數(shù)字電路卡諾圖課件(更新版)
【正文】 小項(xiàng)與它相鄰 最左列的最小項(xiàng)與最右列的相應(yīng)最小項(xiàng)也是相鄰的 最上面一行的最小項(xiàng)與最下面一行的相應(yīng)最小項(xiàng)也是相鄰的 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING 三、用卡諾圖表示邏輯函數(shù) (一 ) 由邏輯函數(shù)畫(huà)出卡諾圖 1. 根據(jù) 標(biāo)準(zhǔn)與 — 或式 畫(huà)卡諾圖 方法： ① 將邏輯函數(shù)化成最小項(xiàng)之和形式； ② 在卡諾圖上，對(duì)應(yīng)于函數(shù)式中最小項(xiàng)的位置填 1，其余位置填 0。Ｂ 39。 兩個(gè)最小項(xiàng)僅有一個(gè)變量是不同，其余的相同 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING Ａ Ｂ ０ ０ １ １ ＡＢ m3 Ａ 39。Ｂ m1 ＡＢ 39。 m2 Ａ 39。此時(shí)的卡諾圖就是對(duì)應(yīng)于該函數(shù)的卡諾圖。AA B C39。D39。ABA B C D39。A)39。C39。B39。 A39。CB)(DA((Y ???C39。中所包含的各個(gè)最小項(xiàng)，在卡諾圖相應(yīng)方格內(nèi)填入 0，其余方格內(nèi)填入 1。AC39。其依據(jù)是 基本公式： 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING ２、化簡(jiǎn)的方法 ① 圈相鄰 2個(gè) “１”，可消去改變值的 1個(gè) 變量； ② 圈相鄰 4個(gè) “１”，可消去改變值的 2個(gè) 變量； ③ 圈相鄰 8個(gè) “１”，可消去改變值的 3個(gè) 變量； ④ 圈相鄰 ２ n個(gè) “１”，可消去改變值的 n個(gè) 變量； 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING 例：圈相鄰 2個(gè)“１” ,可以合并為一項(xiàng)，并消去一個(gè)變量（消去 互為反變量 的因子，保留公因子） 。CD39。B39。 39。AB39。C39。A??????????1 1 1 １ １ １ １ CD AB 00 01 11 10 00 01 11 10 1 BDBD)A39。A??????????DBBDDBY ????? ⊙ 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING A BCD 00 01 11 1000 0 1 1 001 1 0 0 111 1 0 0 110 0 1 1 0B39。A(39。A????????BB)AC39。A ????????B39。 沈陽(yáng)航空工業(yè)學(xué)院電子信息工程學(xué)院 SYIAE ELECTRONIC ENGINEERING ① 先圈大，后圈小，即先圈 8格，后圈 4格、2格 —— 保證所得乘積項(xiàng)數(shù)目最少且每個(gè)乘積項(xiàng)包含的因子最少； ② 必須是相鄰方格的“ 1”，才能圈起來(lái)； ③ 允許方格重疊被圈 (A+A=A)，但每個(gè)圈內(nèi)必須有一個(gè)以上（含）的“ 1”未被其它圈圈過(guò)； ④ 沒(méi)有相鄰項(xiàng)的“ 1”，要單獨(dú)圈出。BC39。A39。A? 39。ABY ???例 3 化簡(jiǎn)函數(shù)式 BC A 00 01 11 10 1 1 0 1 1 1 1 1 或 B39。D39。CD39。Ｃ 39。 ＋Ａ 39。Ｄ
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1