Implement the given function using 8:1 multiplexer.

Mumbai University > Electronics and Telecommunication Engineering > Sem 3 > Digital Electronics

Marks: 10M

Year: May 2016

F (A, B, C, D) = ∑m (0, 1, 4, 5, 6, 8, 10, 12, 13)

1 Answer

Step1: Apply the variables A, B, and D to the selected inputs.

As shown in fig4 (b), the three variables are connected to the select lines

S2, S1, S0

Step2: Write the implementation table

The implementation table is as shown in fig4 (a).

enter image description here

Where $C = corresponding minterms for C = 1$ and $C ̅ = minterms for C = 0$

In the sixteen boxes we have entered the decimal number corresponding to the minterms 0 to 15.

Step3: Inspect each column in the implementation table

  • If both the minterms in the column are not circled, then apply logic 0 to the corresponding data input. Hence apply 0 to D_5.
  • If only the minterm in the second row is encircled then C should be applied to the data input.
  • If only the minterm in the first row is encircled, then C ̅ should be connected to the data input. Hence we should apply C ̅ to the D_0,D_1 〖,D〗 _3,D_(6 ),D_7 inputs.
  • If both the minterms in the column are encircled, then apply logic 1 to the corresponding data 1 input. Hence we should apply 1 to the D_2,D_4 input.

Step4: Multiplexer Implementation The multiplexer implementation diagram is as shown in fig.4 (b).

enter image description here

Please log in to add an answer.