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