KIE1003 Digital System

Tutorial 6

1. Use a 74LS151 8-input multiplexer to implement

a. f ( x2 , x1 , x0 ) =  m(1,3,5,6) .
b. f (a, b, c) = ab + bc + ac

2. The waveforms in Figure 1 are observed on the inputs of a 74HC151 8-input multiplexer.
Sketch the Y output waveform.

Figure 1

3. Implement the logic function specified in the table below by using a 74HC151 8-input data
selector.

4. For the circuit of Figure 2, which contains only 2-to-1 multiplexers (with all inputs and
outputs active high), find the output function f(A,B,C).

1
 2-to-1

0 D0
Y
1 D1
S
D0
B Y f(A,B,C)
D1
A D0 S
Y
A D1 C
S

B Figure 2

5. The circuit of Figure 3 shows how an eight-input MUX can be used to generate a four-
variable logic function, even though the MUX has only three SELECT inputs. Three of the
logic variables A, B, and C are connected to the SELECT inputs. The fourth variable D and
its inverse are connected to selected data inputs of the MUX as required by the desired logic
function. The other MUX data inputs are tied to a LOW or a HIGH as required by the
function.

Figure 3

a. Set up a truth table showing the output Z for the 16 possible combinations of input variables.
b. Write the sum-of-products expression for Z and simplify it to verify that
𝑍 = 𝐶̅ 𝐵𝐴̅ + 𝐷𝐶̅ 𝐵̅𝐴 + 𝐷̅ 𝐶𝐵̅𝐴̅

6. Figure 4 shows the logic symbol for 16-to-1-line MUX. Construct an equivalent tree-circuit
using only 4-to-1-line multiplexers (Figure 5) including enable lines. (Do not use any
additional gates.)

2
 Figure 4

Figure 5

7. Develop the total timing diagram (inputs and outputs) for a 74HC154 (1-to-16-line
DEMUX) used in a demultiplexing application in which the inputs are as follows: The data-
select inputs are repetitively sequenced through a straight binary count beginning with 0000,
and the data input is a serial data stream carrying BCD data representing the decimal number
2468. The least significant digit (8) is first in the sequence, with its LSB first, and it should
appear in the first 4-bit positions of the output.