8. Design a circuit that computes the square of a 2 bit number. Output = Input²
a. Use only NAND gates
b. Use only one decoder and on extra gate
c. Use multiplexers (minimize the number)
9. Design an 8 to 1 multiplexer using only 2 to 1 multiplexers. You can use as many as you need of
the 2 to 1 multiplexers.
10. Reduce the following circuit to obtain the most compact (minimum number of gates+ gate
inputs) form. Use only simple gates (AND, NAND, NOR, OR, inverter, XOR, XNOR).