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

Marks: 10M

Year: May 2016

F (P, Q, R, S) = ∑M (0, 2, 5, 6, 7, 9, 12, 15)

Fig1 shows the implementation of function using 4:1 multiplexer. Here, three of the variables, B and C are applied to the selection lines. C is connected to the S0 and B is connected to S1. The inputs to the multiplexer are derived from the implementation table.

Step1: Implementation table

$D_0= A ̅B ̅+AB = (A⨀ B)$

$D_1= A ̅ B+ AB ̅=A⨁▒B$

$D_2= A ̅B ̅ + A ̅ B = A ̅ ((B ) ̅+ B) = A ̅$

$D_3= A ̅ B+ AB=((A ) ̅+ A)B = B$

Step2: Multiplexer implementation