📜  门| GATE-CS-2004 |第 90 题

📅  最后修改于: 2021-09-25 04:02:22             🧑  作者: Mango

考虑一个多路复用器,X 和 Y 作为数据输入,Z 作为控制输入。 Z = 0 选择输入 X,Z = 1 选择输入 Y。在不使用任何额外硬件的情况下,实现 2 变量布尔函数f = T + R 需要哪些连接?
(A) R 到 X,1 到 Y,T 到 Z
(B) T 到 X,R 到 Y,T 到 Z
(C) T 到 X,R 到 Y,0 到 Z
(D) R 到 X,0 到 Y,T 到 Z答案:(一)
说明:对于 mux,我们将得到类似z’x+zy—-(1) 的方程

现在把 X=R , Y=1 和 Z=T 放在 eq(1) 中,我们发现——

  • T’R+T(1)
  • T+T’R
  • T+R(因为 a+a’b=a+b)

所以答案是(A)部分。
这个问题的测验