门| GATE-CS-2007 |第85章

假设只允许使用一个多路复用器和一个反相器来实现n个变量的任何布尔函数。所需的多路复用器的最小尺寸是多少?
(A) 2 ⁿ线到1线
(B) 2 ^{n + 1}行至1行
(C) 2 ^n-1线到1线
(D) 2 ^n-2线到1线答案： (C)
说明：我们可以使用n-1条选择线，并使用0,1和nth变量及其补语来实现该函数

所以ans是2 ^(n-1)：1 Part-(C)
这个问题的测验