1. Consider the following circuit with four inputs (A, B, C, D) and one output (F).
Derive the
Boolean expression that the circuit implements. Derive the truth table of the Boolean
function that the circuit implements. Implement this Boolean function using a four input
decoder and an OR gate. Draw the circuit and just show the inputs and outputs of the
decoder and the OR gate.
A I0
MUX
A I1
’ S I0
C’ 1 I1
MUX F
1 I2
C’ I0 I3 S1 S0
MUX
C I1
S
D B
A
F (A, B, C, D) = (D’B’ + DB)(AC + A’C’) + D’B + DB’
= D’B’AC + D’B’A’C’ + DBA’C’ + DBAC + D’B + B’D
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
1
2. Show how to implement a 5x32 decoder using smaller 3x8 and 2x4 decoders shown
below. Label the minterms the resulting 5x32 decoder generates given that the inputs
are (x, y, z, t, w) in this order.
0 0
1 1
2x4
I0 2 I0 2
I1 3 I1 3
3x8 e
4
I2
5
6
e 7
Resulting 5x32 decoder:
2
3. Consider the following circuit with three inputs (A, B, C) and one output (F).
a. Derive the boolean expression that the circuit implements.
B’C’
0
B’C I0
B 21 2x4 1 2x1
decoder 2 BC’ MUX
I1 F
C 20 S
BC
3
F = A’I0 + AI1
I0 = BC
I1 = B’C + BC’ + BC
F = A’BC + AB’C + ABC’ + ABC = m3 + m5 + m6 + m7
b. Derive the truth table of the function that the circuit implements.
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
c. Verbally describe what this circuit does.
Majority function
Or
Carry signal of a full adder (for inputs A,B,C)
