Which of the following can be implemented using an 8:1 multiplexer (3 select lines)?
Which of the following can be implemented using an 8:1 multiplexer (3 select lines)?
Choose an Option
Answer
Any 3-variable Boolean function, Full Adder Sum output
Theory
An n:1 multiplexer with k = log₂n select lines can directly implement any k-variable Boolean function.
Solution
8:1 MUX → can implement any 3-variable function. Full adder Sum (3 vars) is fine. 4-var XOR needs additional logic. A 2:1 DEMUX has different hardware structure.