Professional Documents
Culture Documents
1 of 16
All multiplexers are enabled, hence each will respond to the SELECT inputs and data
inputs. Let g be the output of the top left multiplexer and let h be the output of the
bottom left multiplexer, and note that
g
2 of 16
Accordingly,
F = g(yz) + 0(yz) + h(yz) + 1(yz)
= (wx + wx)yz + (vwx + vx + wx) yz + yz
= (wx + wx)yz + [(vwx + vx + wx)z + z] y
= (wx + wx)yz + [(vwx + vx + wx) + z] y, using absorption theorem
= vwxy + vxy + wxy + wxyz + wxyz + yz.
3 of 16
Q. The circuit below employs three 4-to-1 multiplexers, each equipped with an Enable
input E. Develop a Boolean expression for the function F in terms of the input variables
v, w, x, y and z.
4-to-1 MUX
1
0
1
0
I0
I1
I2
I3
S1
S0
4-to-1 MUX
v
w
x
y
z
4-to-1 MUX
v
1
v
0
I0
I1
I2
I3
I0
I1
I2
I3
S1
S0
S1
S0
4 of 16
4-to-1 MUX
1
0
1
0
I0
I1
I2
I3
S1
wx + wx = x
S0
4-to-1 MUX
4-to-1 MUX
v
1
v
0
I0
I1
I2
I3
S1
S0
I0
I1
I2
I3
vwx + wx + vwx
= vw + wx + vwx
5 of 16
S1
S0
Q. Realize the Boolean function f(w, x, y, z) = m(4, 5, 7, 8, 10, 12, 15) using an 8-to-1
multiplexer and an inverter. Let inputs w, x and y appear on the SELECT lines.
The canonical truth table and the abridged truth table appear below.
Truth table
w
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
x
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
w
0
0
0
0
1
1
1
1
x
0
0
1
1
0
0
1
1
y
0
1
0
1
0
1
0
1
f
0
0
1
z
z
z
z
z
Implementation is immediate.
8-to-1 MUX
w
x
y
z
S2
S1
S0
0
0
1
6 of 16
I0
I1
I2
I3
I4
I5
I6
I7
7 of 16
Q. Realize the following Boolean function using 4-to-1 multiplexer and external gates:
f(w, x, y, z) = m(4, 5, 7, 8, 10, 12, 15). Let w and x appear on the SELECT lines.
The truth table and the abridged truth table are immediate.
w
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
x
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Truth table
y
z
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
w
0
0
1
1
x
0
1
0
1
f
0
y + z
z
yz + yz
Implementation follows.
4-to-1 MUX
w
x
y
z
S1
S0
I0
I1
I2
I3
8 of 16
Q. 3. [10 points] Present a truth table for the function f(w, x, y, z) = (1, 4, 6, 7, 8, 9, 12),
and then derive a condensed truth table where primary variables are y and z, and whose
output is in terms of w, x, logical 0 and logical 1.
Condensed truth table
Truth table
w
w+x
wx
wx
9 of 16
Q. Present the truth table of the function F relative to the input variables A, B, C and D in
the following circuit.
B
0
1
0
1
F
D
(C + D)
CD
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
10 of 16
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
F
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
Q. IC74153 is a four-input, two-bit multiplexer. Its block diagram and function table
appear below.
Block diagram
Function table
1G
0
0
0
0
0
0
0
0
1
1
1
1
1
B
1G
1G
1Y
1C0
1C1
1C2
1C3
2G
2G
2C0
Inputs
2G
B
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
2Y
2C1
2C2
2C3
74x153
A
0
1
0
1
0
1
0
1
0
1
0
1
Outputs
1Y
2Y
1C0 2C0
1C1 2C1
1C2 2C2
1C3 2C3
1C0
0
1C1
0
1C2
0
1C3
0
0
2C0
0
2C1
0
2C2
0
2C3
0
0
1G
0
0
0
0
0
0
0
0
1
1
1
1
1
Inputs
2G
B
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
A
0
1
0
1
0
1
0
1
0
1
0
1
11 of 16
Outputs
1Y
2Y
1C0 2C0
1C1 2C1
1C2 2C2
1C3 2C3
1C0
0
1C1
0
1C2
0
1C3
0
0
2C0
0
2C1
0
2C2
0
2C3
0
0
Implementation follows.
12 of 16
Q. Show how to realize an 8-to-1 multiplexer using 4-to-1 multiplexers and 2-to-1
multiplexers.
Recall the block diagrams of 2-to-1 MUX, 4-to-1 MUX and 8-to-1 MUX.
I0
I1
2-to-1 MUX
4
f = SI0 + SI1
J0
J1
J2
J3
K0
K1
K2
K3
K4
K5
K6
K7
4-to-1 MUX
S1
S0
8-to-1 MUX
12
10
11
T2
T1
T0
h = T2 T1 T0 K0 + T2 T1 T0 K 1
+ T2 T1 T0 K2 + T2 T1 T0 K3
+ T2 T1 T0 K4 + T2 T1 T0 K 5
+ T2 T1 T0 K6 + T2 T1 T0 K7
13 of 16
It is clear that
h = T2 (T1 T0 K0 + T1 T0 K 1 + T1 T0 K2 + T1 T0 K3) +
T2 (T1 T0 K4 + T1 T0 K 5 + T1 T0 K6 + T1 T0 K7).
A desired implementation is now immediate.
4-to-1 MUX
K0
K1
3
4
T1 T0 K0 + T1 T0 K 1 +
T1 T0 K2 + T1 T0 K3
K2
K3
K4
2-to-1 MUX
4
K5
K6
K7
4-to-1 MUX
3
4
T2
T1
T1 T0 K4 + T1 T0 K 5 +
T1 T0 K6 + T1 T0 K7
T0
14 of 16
There exists another way of realizing an 8-to-1 MUX. To that end, note that
h = T2 T1 (T0 K0 + T0 K 1)
+ T2 T1 (T0 K2 + T0 K3)
+ T2 T1 (T0 K4 + T0 K 5)
+ T2T1 (T0 K6 + T0 K7).
1
2
K0
K1
K2
K3
2-to-1 MUX
4
3
T0 K0 +
T0 K 1
2-to-1 MUX
4
3
T0 K2 +
T0 K 3
4-to-1 MUX
K4
K5
K6
K7
2-to-1 MUX
4
3
T0 K4+
T0 K 5
1
2
2-to-1 MUX
4
3
T0 K6 +
T0 K 7
T2
T1
T0
15 of 16
2-to-1 MUX
2-to-1 MUX
2-to-1 MUX
2-to-1 MUX
2-to-1 MUX
2-to-1 MUX
2-to-1 MUX
2i -to-1 MUX
2i -to-1 MUX
#
2 j -1
2 j -to-1 MUX
#
2i -to-1 MUX
16 of 16