[DSD單] 作業二範例test data

看板b96902HW作者 (北七)時間14年前 (2009/10/18 17:18), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/2 (看更多)
如題,關於第三個測資: 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

10/18 17:23, , 1F
另外文章分類是不是可以換一下了XD
10/18 17:23, 1F

10/18 22:23, , 2F
路人回答:A'B非essential prime implicant 故後者非最佳無誤
10/18 22:23, 2F

10/18 22:24, , 3F
不對..我發現我錯了 這式子的所有prime imp.都不是essential
10/18 22:24, 3F

10/18 22:26, , 4F
不過把4從A'B裡挖出來 要AC'D'把8還給AB'再收下4後A'B就被
10/18 22:26, 4F

10/18 22:26, , 5F
吃光了 所以四項是最好的沒錯
10/18 22:26, 5F

10/19 02:20, , 6F
感謝大大不吝分享
10/19 02:20, 6F
文章代碼(AID): #1AsjrSiI (b96902HW)
文章代碼(AID): #1AsjrSiI (b96902HW)