📜  门| GATE CS 2021 |套装2 |第62章

📅  最后修改于: 2021-07-02 15:10:55             🧑  作者: Mango

考虑一个布尔函数f(w,x,y,z)这样

f(w,0,0,z) = 1
f(1,x,1,z) = x+z
f(w,1,y,z) = wz+y

f的最小乘积和表达式中的字面量数为_________。
(A) 6
(B) 3
(C) 8
(D) 1答案: (A)
说明: f(w,0,0,z)= 1
当x = 0且y = 0时,最小项将为1,与w和z无关。

f(1,x,1,z)= x + z
当w = 1且y = 1时,最小项将为x或与z相等。

对于最后一个类似。

f(w,x,y,z)= sigma(0,1,6,7,8,9,11,13,14,15)+不(2,3)
f(w,x,y,z)= x’y’+ wz + xy

因此,字面量数将为6。这个问题的测验