ISRO | ISRO CS 2008 |问题21

构建一个2输入多路复用器需要多少个2输入多路复用器 ¹⁰ -输入多路复用器？ （A） 1023 （B） 31 （C） 10 （D） 127 答复: （A） 说明： 考虑到我们需要使用2输入多路复用器来创建210个输入多路复用器。

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

所需的2×1多路复用器总数=2 ⁹ + 2 ^8. + 2 ^7. + … + 2 ^2. + 1 = 1023

因此，选项（A）是正确的。 这个问题的小测验