📜  门| GATE CS 2021 |设置 2 |第 62 题

📅  最后修改于: 2021-09-27 06:06:13             🧑  作者: 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 的最小乘积总和表达式中的字面量数量是 _________ 。
(一) 6
(乙) 3
(三) 8
(四) 1答案:(一)
解释: f(w,0,0,z) = 1
当 x = 0 且 y = 0 时,无论 w 和 z,最小项都将为 1。

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。这个问题的测验