Multiple choice

The number of 2-input multiplexers required to construct a 210-input multiplexer is

  1. 31

  2. 10

  3. 127

  4. 1023
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

To build a 2^10:1 multiplexer using 2:1 multiplexers, we need a tree structure: 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 1023. This forms a binary tree where each level halves the number of signals until one remains.

Keep practicing — related questions