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

📅  最后修改于: 2021-09-26 03:18:44             🧑  作者: Mango

布尔表达式的字面量计数是每个字面量在表达式中出现的次数的总和。例如,(xy + xz’) 的字面量计数是 4。以下卡诺图给出的函数的求和和求和表示的最小可能字面量计数分别是多少?这里,X 表示“不在乎”

GATECS2009Q45
(一) (11, 9)
(B) (9, 13)
(C) (9, 10)
(D) (11, 11)答案: (C)
说明:分析 POS 和 SOP

56

Sop-wy+w’y’+z’wx’+xyz’

字面量计数=10

Pos— (w’+z’)(x’+y)(z+w+x)(z’+y’)

字面量计数=9

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