📜  门| GATE-CS-2007 |第 85 题

📅  最后修改于: 2021-09-25 07:05:43             🧑  作者: Mango

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

所以答案是 2^(n-1):1 Part-(C)
这个问题的测验