📜  门| GATE CS 2019 |简体中文第39章

📅  最后修改于: 2021-06-28 20:43:43             🧑  作者: 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)答案: (A)
说明:根据电路图:

= 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)是正确的。
这个问题的测验