国际空间研究组织 | ISRO CS 2015 |问题 8

实现以下函数所需的最小多路复用器数量，f = A'B'C + A'B'C'
假设输入仅以真实形式可用，并且布尔常数 1 和 0 可用。
(一) 1
(乙) 2
(三) 3
(四) 7答案：（乙）
说明：函数可以简化：

f = A’B'(C+C’) = A’B’

由于我们必须以真实形式获取输入（即无法直接获得 A' 或 B'），因此需要两个多路复用器。

• 第一个 MUX 将用于获取函数： AB
• 第二个 MUX 将用于补充第一个的输出，即得到A'B'

注意：还有其他方法可以解决这个问题。

Mux1:
I0 = 0
I1 = A
S = B
Output = 0 + AB = AB

Mux2:
I0 = 1
I1 = 0
S = AB (output from Mux1)
Output = (AB)’ = A’B’ (which is the desired output)

这个问题的测验