作者a613204 (胖胖)
看板Math
标题[离散] 卡诺图简化
时间Fri Oct 28 22:13:24 2011
想请问一题
_ _ _ _ _
(w + x + y + z)(w+x+z)(x+y)
答案给的卡诺图是
yz yz yz yz
_ _
w x
1 0 0
1
_
w x 0 0
1 1
w x 0 0
1 1
_
w x
1 1 0
1
上面绿色的1跟左边黄色的1是画在同一圈的
_ _ _ _
我算出来简化是xy + x z + w x y
_
不过答案多一个 yz
_ _ _ _ _
也就是 xy + yz + x z + w x y
请问哪个对呢???
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.0.42.10
1F:推 doublewhi :你对 如果K map没画错的话 10/29 00:03
2F:→ doublewhi :你用y=0; x是1 来验证 结果就是0 10/29 00:04
3F:→ NCWW :yz' < xy + x'z' 两种答案逻辑等价 10/29 00:22
4F:→ doublewhi :....... 你自己打错了 + yz' 逻辑而言是正确的 10/29 00:25
5F:→ doublewhi :不过不需要 加上去就不是最简了 10/29 00:25