戴蓓倩電子線路-26-資料下載頁
2025-01-02 11:33本頁面
【正文】 11 10 35 把相鄰的行和列中為 1 的方格用線條分組化成若干各包圍圈，每個包圍圈含有 2n個方格； 畫包圍圈的原則： a. 要求圈的個數(shù)盡可能少； b. 所包圍的方格盡可能的多； c. 有些方格可同時被包圍在兩個以上的包圍圈內(nèi)，但每一次新的組合，至少包含一個未使用過的項，直到所有為 1的項都被使用為止。 3. 將每個包圍圈的邏輯表達(dá)式進(jìn)行邏輯加，得到簡化的邏輯式 36 例 1： 化簡 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 DCCBDB DCB DCBDBCBDCAF ?????37 例 2： 由卡諾圖求邏輯表達(dá)式時，并不一定非用包 圍 1的方法，如果卡諾圖中各方格被 1占了大部分，則采用包圍 0 的方法化簡更為簡單。 AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD ABDF ?38 例 3： 用卡諾圖化簡邏輯代數(shù)式 C AB 0 1 00 01 11 10 1 1 1 0 0 0 0 AB 1 CBACBAABY ???CBABY ??CB39 具有無關(guān)項的邏輯函數(shù)的化簡 無關(guān)項（或任意項）的特點(diǎn)： 變量的某些取值根本不可能出現(xiàn)（如約束項的最小項之和恒等于 0）； 變量的某些取值下，邏輯函數(shù)的值可以是 0，也可以是 1。 在利用公式法化簡時，可以根據(jù)具體情況寫入無關(guān)項，將其化為最簡形式； 用卡諾圖化簡邏輯函數(shù)時，在卡諾圖中無關(guān)項的對應(yīng)位置既可以填入 1，也可以填入 0，可以根據(jù)使函數(shù)盡量得到簡化而定，一般在卡諾圖中用 號表示。 ?40 例 4： 已知真值表如圖，用卡諾圖化簡。 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)未給出，即為無關(guān)項 41 A BC 00 01 11 10 0 1 0 0 0 01 φ 1 1化簡時可以將無關(guān)項當(dāng)作 1或 0，目的是得到最簡結(jié)果。 認(rèn)為是 1 A F=A 42 例 5： 化簡邏輯函數(shù) 0)(＝給定約束條件： CDABDCACBABADCY?????例 6： 化簡邏輯函數(shù) 0)(),(15105014118731???????????mmmmmmmmmmDCBAY約束條件：43 A BC 0 1 00 01 11 10 1 1 1 1 1 1 說明一： 化簡結(jié)果不唯一。 A BC 0 1 00 01 11 10 1 1 1 1 1 1 CBCABAY ??? CABACBY ???44 說明二： 采用前述方法，化簡結(jié)果通常為與或表示式。若要求用其他形式表示則用反演定理來轉(zhuǎn)換。 CBCABAY ???例： 將“與或” 式： 用“與非” 式來表示。 CBCABACBCABACBCABAY?????????45 演講完畢，謝謝觀看！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1