Question

Consider the Boolean function 𝐹(𝐴, 𝐵, 𝐶,𝐷, 𝐸) = ∑𝑚(1,2,3,4,8,9,11,13,14,16,17,18,20,21,26,29,31)

Implement the function using one 16×1 multiplexer.

Answer 1

we have  𝐹(𝐴, 𝐵, 𝐶,𝐷, 𝐸) = ∑𝑚(1,2,3,4,8,9,11,13,14,16,17,18,20,21,26,29,31)

$\bigstar$ To make the 16*1 mux using this function , with 4 select lines and

16 input line and one output line

we make table first

Y represents the function value , as high , we represent it as 1.

16 input line $I_0 to I_{15}$

Select lines - A, B, C , D

E will act as a input line ,

We have 16 input line $I_0 to I_{15}$

in that case

we have $I_0=E,I_1=1,I_2=1,I_3=E',I_0=E,I_4=1,I_5=1,I_6=0,I_7=0,I_8=E',I_9=E',I_{10}=E,I_{11}=E',I_{12}=0,I_{13}=1,I_{14}=E',I_{15}=E,$

solution by table