门| GATE-CS-2017(Set 1)|问题28

考虑下面给出的卡诺图，其中X表示“无关”，空白表示0。

假设对于所有输入(a，c，d)，相应的补码(a’，b’，c’，d’)也可用。上面的逻辑仅实现为2输入或非门。
所需的最小门数是____________。

注意：此问题显示为数值答案类型。
(A) 1
(B) 2
(C) 3
(D) 4答案： (A)
解释：
解决上面的k图，
F(a，b，c，d)= a’c(x表示无关，只需要一个无关)
=(((a’c)’)’=(a + c’)’
由于变量的补码也可用。因此，可以使用一个或非门来实现。

因此，选项A是正确的

这个问题的测验