【正文】
減少更多的因子, 即圈成的矩形最大 。 ( 3)各最小項(xiàng)可以重復(fù)使用。 ( 4)注意利用無(wú)所謂狀態(tài),可以使結(jié)果大大 簡(jiǎn)化。 ( 5)所有的 1都要被圈過(guò), 即覆蓋圖中所有 的 1 。 ( 6)化簡(jiǎn)后的邏輯式是各化簡(jiǎn)項(xiàng)的邏輯和。 ( 7)化簡(jiǎn)結(jié)果不唯一。 ( 251) 例:化簡(jiǎn) F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 A DCCBDBDCBDCBDBCBDCAF ?????( 252) 例:化簡(jiǎn) AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD A B DF ?( 253) 例:已知真值表如圖,用卡諾圖化簡(jiǎn)。 A B C F0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 11 1 0 11 1 1 1101狀態(tài)未給出,即是無(wú)所謂狀態(tài)。 ( 254) A BC 00 01 11 10 0 1 0 0 0 01 φ 1 1化簡(jiǎn)時(shí)可以將無(wú)所謂狀態(tài)當(dāng)作 1或 0,目的是得到最簡(jiǎn)結(jié)果。 認(rèn)為是 1 A F=A ( 255) 00 01 11 10 00 1 01 1 11 10 1 AB CD =0DCB+ADD + A B C D + A B CCB+ADCD + A BCBAC D +BADCBABCDADCBAY????????????????????????給定約束條件為:例: 例 ( 256) 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD =0DCB+ADD + A B C D + A B CCB+ADCD + A BCBAC D +BADCBABCDADCBAY????????????????????????給定約束條件為:例:( 257) 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD DA?DA ?=0DCB+ADD + A B C D + A B CCB+ADCD + A BCBAC D +BADCBABCDADCBAY????????????????????????給定約束條件為:例:( 258) 086421514131211105 ???????? ?mmmmmmm:),(m)D,C,B,A(Y約束條項(xiàng)00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD DCDBDAY ??????例 ( 259) 第二章 作業(yè) ? P62 (6)(7)(8)(9)(10) ? P63 (4)(5) ? (b)(d) ? P64 (3)(4) ? (3)(4)