📜  门| GATE-CS-2007 |第85章

📅  最后修改于: 2021-06-29 20:49:11             🧑  作者: Mango

令f(w,x,y,z)= ∑(0,4,5,7,7,8,9,15)。以下哪个表达式不等同于f?
(A) x’y’z’+ w’xy’+ wy’z + xz
(B) w’y’z’+ wx’y’+ xz
(C) w’y’z’+ wx’y’+ xyz + xy’z
(D) x’y’z’+ wx’y’+ w’y答案: (D)
解释: 20_0

解决这个k-图,我们得到x’y’z’+ w’xy’+ wy’z + xz(A)部分

20_1

求解此k映射,我们得到w’y’z’+ wx’y’+ xz,它是(B)的一部分。

20_2

求解此k映射,我们得到w’y’z’+ wx’y’+ xyz + xy’z,这是(C)部分。

但是我们无法从任何组合中获得(D)部分,因此Ans是(D)部分。
这个问题的测验