CSE370 Quiz 1 (10 October)
 
 

1.    Given the following Boolean function:
 

ƒ(X,Y,Z) = (X + Y) (X' + Y + Z) (X' + Y + Z')
Show, using perfect induction (by completing the truth table below) that it is equivalent to:

ƒ(X,Y,Z) = Y

X
Y
Z
X+Y
X' + Y + Z
X' + Y + Z'
ƒ(X,Y,Z)
0
0
0
0
 
 
 
0
0
1
0
 
 
 
0
1
0
1
 
 
 
0
1
1
1
 
 
 
1
0
0
1
 
 
 
1
0
1
1
 
 
 
1
1
0
1
 
 
 
1
1
1
1
 
 
 


2.    Draw the schematic for the circuit you used in your lab assignment this week to realize the function:  

        "Jack of Diamonds" = V
3
V2' V1 V0 S1' S0


 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


Comments to: cse370-webmaster@cs.washington.edu (Last Update: )