Implementing a 3 variable Boolean function using 4*1 MUX

1. Can you implement a three-variable boolean function using 4*1  MUX?

2. Implement the given table using 4*1 MUX.

    

A B C g
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

 

Answer

Solution 1: Yes, we can implement a three-variable boolean function using 4*1  MUX.

Solution 2: 

First, write the output function g

   g= A'B'C +A'BC' +A'BC+ABC

   g= A'B'C +A'B(C+C')+ABC

   g= A'B'C +A'B(1)+ABC

 

Since we have 4*1 or 2^{2}\rightarrow 1  MUX, it means there will be two select lines:

                                       

0Comment