Digital Electronics Dr.

Pogo
Using the 74153 MUX to Generate a 16 row Truth Table
The 74153 MUX has two separate 4-row MUXes on it. We already know how to
use a single inverter gate to double this to two 8-row MUXes. If we want to create a
single 16-row truth table, we somehow need to combine the two separate outputs
into one output. One way to do this is to use the STROBEs to turn on only the
MUX you need, and then to combine the outputs with an OR gate. Remember,
each strobe turns its MUX on when it is low.

The circuit shown will generate the accompanying truth table. Besides the 74153
MUX, it requires two inverters ( C and D), and one two-input OR gate.

D C B A Q D
i

0 0 0 0 1 1D
0

0 0 0 1 0 1D
1

0 0 1 0 1 1D
2

0 0 1 1 0 1D
3

0 1 0 0 0 1D
0

0 1 0 1 0 1D
1

0 1 1 0 1 1D
2

0 1 1 1 1 1D
3

1 0 0 0 0 2D
0

1 0 0 1 0 2D
1

1 0 1 0 0 2D
2

1 0 1 1 1 2D
3

1 1 0 0 0 2D
0

1 1 0 1 1 2D
1

1 1 1 0 1 2D
2

1 1 1 1 0 2D
3

+5v
D
D
C
C
+5v
B
A C C
C
GND 1Q B 1D
0
2D
1
2D
0
2Q
1D
1
1D
2
1D
3
2S

A

2D
3
2D
2
Vcc

1 2 3 4 5 6 7 8
16 15 14 13 12 11 10 9
74153
Dual 1-of-4
Multiplexer
1S

Main Output Q