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 filling 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
 1  1
 0
0
0
1
0
 1  1  0
0
1
0
1
 1  1  1
0
1
1
1
 1  1  1
1
0
0
1
 0  1  0
1
0
1
1
 1  0  0
1
1
0
1
 1  1  1
1
1
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


The circuit below uses only two packages, an '02 (2-input NORs) and an '20 (4-input NANDs).


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