📜  门| GATE CS 2019 |第 39 题

📅  最后修改于: 2021-09-25 06:37:37             🧑  作者: Mango

考虑三个 4 变量函数 f 1 、f 2和 f 3 ,它们以最小项之和表示

f1 = Σ(0, 2, 5, 8, 14)
f2 = Σ(2, 3, 6, 8, 14, 15)
f3 = Σ(2, 7, 11, 14) 

对于具有一个与门和一个异或门的以下电路,输出函数f 可以表示为:
(A) Σ(7, 8, 11)
(B) Σ(2, 14)
(C) Σ(0, 2, 3, 5, 6, 7, 8, 11, 14)
(D) Σ(2, 7, 8, 11, 14)答案:(一)
说明:根据电路图:

= f1 ∧ f2 
= Σ(0, 2, 5, 8, 14) ∧ Σ(2, 3, 6, 8, 14, 15) 
= Σ (2, 8, 14)      

{ i.e., Common minterm }

再次,

= (f1 ∧ f2) ⊕ Σ(2, 7, 11, 14) 
= Σ(2, 8, 14) ⊕ Σ(2, 7, 11, 14) 
= Σ(7, 8, 11) 

{ i.e., either in first set or in second set but not in both } 

所以,选项(A)是正确的。
这个问题的测验