📜  门| GATE CS Mock 2018 |设置 2 |第 63 题

📅  最后修改于: 2021-09-24 06:42:26             🧑  作者: Mango

给定 f(x, y, w, z) = Σm(0, 1, 2, 3, 7, 8, 10) + Σd(5, 6, 11, 15),其中 d 表示不关心条件在卡诺图中。以下哪一项是 f(x, y, w, z) 的最小乘积总和 (SOP) 形式?
(A) f = y’z’ + x’y’ + wz
(B) f = w’z’ + w’x’ + yz
(C) f = y’z’+x’z
(D) f = (y’ + z’ )( w’ + z )答案: (C)
解释:给定 f(x, y, w, z) = Σ m (0,1,2,3,7,8,10) + Σ d (5,6,11,15),注意变量的顺序是 x, y, w, z 但不是 w, x, y, z。
给定函数的K-map 是:


最小的乘积总和为 f = y’z’+x’z。

请注意,y’z’ + x’y’ + wz 也是正确的 SOP,但它被最小化了。

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