[DSD單] 作業二範例test data

[jimmycool (北七)]

如題，關於第三個測資：

4 literals 12 items 0 don't care
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

就是f = Σm(1~12)

我不管是用程式跑還是手算k-map或是手算Quine-McCluskey出來的結果都是
A'D+AB'+BC'D'+A'C，有4個terms 9個literals

附上k-map，框框很難畫就不畫了，不過應該還滿清楚只要四個框框就可以圍住所有的1

     00  01  11  10

00   0   1    1   1

01   1   1    0   1

11   1   1    0   1

10   1   1    0   1


可是參考解答卻是
AC'D'+A'B+AB'+A'D+A'C 有5個terms 11個literals

確實參考解答也是f的一個形式，可是似乎不是最佳解？

不知道有沒有人跟我得到一樣的答案？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.160.19.237
→ jimmycool:另外文章分類是不是可以換一下了XD
推 LPH66:路人回答:A'B非essential prime implicant 故後者非最佳無誤
→ LPH66:不對..我發現我錯了 這式子的所有prime imp.都不是essential
→ LPH66:不過把4從A'B裡挖出來  要AC'D'把8還給AB'再收下4後A'B就被
→ LPH66:吃光了  所以四項是最好的沒錯
推 Devarena:感謝大大不吝分享