作者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