作者jimmycool (北七)
看板b96902HW
标题[DSD单] 作业二范例test data
时间Sun Oct 18 17:18:18 2009
如题，关於第三个测资：
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
1F：→ jimmycool:另外文章分类是不是可以换一下了XD 10/18 17:23
2F：推 LPH66:路人回答:A'B非essential prime implicant 故後者非最佳无误 10/18 22:23
3F：→ LPH66:不对..我发现我错了 这式子的所有prime imp.都不是essential 10/18 22:24
4F：→ LPH66:不过把4从A'B里挖出来 要AC'D'把8还给AB'再收下4後A'B就被 10/18 22:26
5F：→ LPH66:吃光了 所以四项是最好的没错 10/18 22:26
6F：推 Devarena:感谢大大不吝分享 10/19 02:20