Professional Documents
Culture Documents
F 17
EX:
a) Using the above logic circuit, fill in the truth table below for output X.
Inputs Output
A B C X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
b) Using only inverters (i.e., NOT gates), AND gates, and OR gates, design a
circuit to implement the truth table shown below. Particularly efficient designs
(meaning those with the lowest numbers of gate inputs) may receive extra
points.
Inputs Output
D E F Y
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
SOL'N: a) We could try all possible input patterns for the logic circuit, but it is easier
to work backwards and deteermine what input patterns can give a zero or a
one. In this case, with an AND gate at the end, the only way the output
can be a 1 is if both of its inputs are 1's. Then input C must be a 1 if the
final output is 1. Also, the output of the NOR gate is 1 only if both inputs
are 0's. Then input A must be 0 if the final output is 1. Finally, input B
must be a 1 in the final output is 1.
We put X = 1 in the truth table for input pattern 0 1 1. Every other input
pattern will give X = 0 at the output.
Inputs Output
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
b) The most efficient answer seems to have 15 inputs and may be achieved
several ways. The standard approach is to simplify the Boolean equation
with AND's for the outputs that are 1's:
Y = DE + DF + EF + DEF
A realization of this equation is shown below. This solution has 16 inputs.