国际空间研究组织 | ISRO CS 2008 |问题 21

构建一个 2 ¹⁰输入多路复用器需要多少个 2 输入多路复用器？
(一) 1023
(乙) 31
(三) 10
(四) 127答案：（一）
说明：考虑我们需要使用 2 输入多路复用器创建 210 输入多路复用器。

在第一级，我们需要组织 29 个多路复用器，每个多路复用器将接受 2 个输入（因此总共 210 个输入）并每个输出 1 个输出（因此总共 29 个输出）。
在第二级，我们需要组织 28 个多路复用器，每个多路复用器将接受 2 个输入（因此总共 29 个输入）并每个输出 1 个输出（因此总共 27 个输出）等等。
在第十级，我们需要组织 1 个多路复用器，它接受 2 个输入并给出 1 个输出。

需要的 2×1 MUX 总数 = 2 ⁹ + 2 ⁸ + 2 ⁷ + ... + 2 ² + 1 = 1023

所以，选项（A）是正确的。
这个问题的测验