邏輯函數(shù)的卡諾圖法化簡(jiǎn)(33)(編輯修改稿)
2024-09-01 17:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 0 0 0 111 0 0 0 110 0 1 0 0 （ 1）任何兩個(gè)（ 21個(gè)）標(biāo) 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去一個(gè)變量（消去互為反變量的因子，保留公因子）。 A B C 00 01 11 100 1 0 0 11 0 1 1 0CBACBA ?A B CBCA ?DBCADCBA ?CDBADCBA ?CB?BC?DBA?DBA?15 A BCD 00 01 11 1000 0 1 0 001 1 1 1 111 0 1 1 010 0 1 0 0 （ 2）任何 4個(gè)（ 22個(gè)）標(biāo) 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去 2個(gè)變量。 A B C 00 01 11 100 1 1 1 11 0 1 1 0CCBAABBABACBACABCBACBA????????)(BBACCACACAA B CCABBCACBA ???????? )(BADCBD16 ABCD 00 01 11 1000 1 0 0 101 0 1 1 011 0 1 1 010 1 0 0 1 A BCD 00 01 11 1000 0 1 1 001 1 0 0 111 1 0 0 110 0 1 1 0ＡＤ ＢＤ ＢＤ ＢＤ 17 ABCD 00 01 11 1000 0 0 0 001 1 1 1 111 1 1 1 110 0 0 0 0 A BCD 00 01 11 1000 1 0 0 101 1 0 0 111 1 0 0 110 1 0 0 1 （ 3）任何 8個(gè)（ 23個(gè)）標(biāo) 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去 3個(gè)變量。 Ｄ Ｂ 18 A BCD 00 01 11 1000 01 11 10 邏輯表達(dá)式或真值表 卡諾圖 ?? )15,13,12,11,8,7,5,3(),( mDCBAY 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 利用卡諾圖化簡(jiǎn)邏輯函數(shù) 19 合并最小項(xiàng) ①圈越大越好，但每個(gè)圈中標(biāo)１的方格數(shù)目必須為 個(gè)。②同一個(gè)方格可同時(shí)畫在幾個(gè)圈內(nèi)，但每個(gè)圈都要有新的方格，否則它就是多余的。③不能漏掉任何一個(gè)標(biāo)１的方格。 i2最簡(jiǎn)與或表達(dá)式 A BCD 00 01 11 1000 0 0 1 101 0 1 1 011 1 1 1 110 0 0 0 0DCACDBDDCBAY ),( ???ＢＤ ＣＤ ＡＣＤ 冗余項(xiàng) 2 2 3 3 閱讀書中 32頁(yè)例題 將化減后的乘積項(xiàng)相與即得 最簡(jiǎn)與或表達(dá)式 20 A BCD 00 01 11 10 A BCD 00 01 11 1000 1 1 0 1 00 1 1 0 101 0 1 1 1 01 0 1 1 111 0 0 1 1 11 0 0 1 110 0 0 0 0 10 0 0 0 0 ① 在有些情況下，最小項(xiàng)的圈法不只一種，得到的各個(gè)乘積項(xiàng)組成的 與或 表達(dá)式各不相同，哪個(gè)是最簡(jiǎn)的，要經(jīng)過(guò)比較、檢查才能確定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最簡(jiǎn) ＢＣＤ＋ＡＢＣ＋ＡＤ 最簡(jiǎn) 兩點(diǎn)說(shuō)明： 21 A BCD 00 01 11 10 A BCD 00 01 11 1000 1 1 0 0 00 1 1 0 001 1 1
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1