Question

Minimum number of 2:1 Multiplexers required to design a 16:1 Multiplexer is?

• A. 12
• B. 14
• C. 15
• D. 16

Hint:

To design a larger multiplexer (such as 16:1), we use hierarchical levels of smaller multiplexers (like 2:1).

Answer 1

The Correct Option is A

To design a **16:1 multiplexer** using 2:1 multiplexers, we need to use a hierarchical design. Here's how it works: 

- For **16:1** multiplexing, we use **8** 2:1 multiplexers at the first level. 

- From these **8** outputs, we use **4** 2:1 multiplexers at the second level. 

- From these **4** outputs, we use **2** 2:1 multiplexers at the third level. 

- Finally, we need **1** 2:1 multiplexer at the last level. Thus, in total, the required number of multiplexers is: \[ 8 + 4 + 2 + 1 = 12 \] Therefore, the correct number of **2:1 multiplexers** is **12**.