1.
(15%) Use Quine-McClusey Method to simplify the following canonical SOP forms. Identify
all Essential Prime Implicants based on the Q-M Method.
F
(
W
,
X
,
Y
,
Z
)
=
m
(0,3,4,5,7,9,11)
+
d
(8,12,13,14
∑
)
F
(
A
,
B
,
C
,
D
,
E
)
=
m
(0,4,12,15,27,29,30)
+
d
(1,5,9,10,14,16,20,28,31
∑
)
2.
(15%) Implement the following Boolean Expressions using Mixed Logic. For each equation,
show
two
implementations of the logic circuits - one completely in NAND gates and the
other completely in NOR gates. Write down how many NAND (or NOR) gates are needed
for each logic circuit.
Note
: Do not simplify the equations.
F
(
A
,
B
,
C
,
D
)
=
A
⋅
B
⋅
C
+
D
F
(
W
,
X
,
Y
,
Z
)
=
W
+
X
⋅
Y
+
Z
⋅
W
3. (15%)
Timing Diagrams:
Using the input waveforms below, sketch the outputs described in
each part below. Show the inputs as well as the outputs in each case so that it is clear where
each transition occurs.
a. Sketch the output F