Question

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

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 8*1 mux using this function , with 3 select lines and

8 input line and one output line

we make table first

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

8 input line $I_0 to I_{7}$

Select lines - C,D,E

AB will act as a input line ,

We have

I₀ = A'B'+A;B

I₁= A'B'+A'B+AB'+AB

I₂=A'B'+AB'+AB

I₃=A'B'+A'B

I₄=A'B'+AB'

I₅=A'B+AB'+AB

I₆=A'B

I₇=AB

By this way we can use 8*1 mux for 5 variables using A,B as input lines and C,D,E as select lines

value of 8*1 mux ranges from 0 to 7 input

Table for input A,B