Question

Prove that a two-input multiplexor is also universal by showing how to build the NAND (or NOR) gate using a multiplexor

Short answer

Implementation:

Step-by-step solution

Determine the Multiplexor

Multiplexors are also called selectors. Multiplexors will select one input as output. Multiplexor will have the three parts decoders, an array of AND gates, and a large OR gate. The decoder will generate signals indicating the input values. The array of AND gates will combine one of the inputs with the signal from the decoder. A larger OR gate will incorporate the outputs of the AND gates.

Determine that a two-input multiplexor is also universal by showing how to build the NAND (or NOR) gate using a multiplexor

The implementation of NAND and NOR using Multiplexor is possible.

The above implementation proves that the two-input multiplexor is also universal.