數(shù)字邏輯第二章ppt課件-資料下載頁
2025-01-12 12:03本頁面
【正文】 8： 若已知函數(shù)的 標準“與或”式 ： 第二章 邏輯代數(shù)基礎(chǔ) 真值表 標準“與或”式 卡諾圖 非標準形式 函數(shù)表達式 卡諾圖 ？ 標準“與或”式 “與或”式 最佳方法 第二章 邏輯代數(shù)基礎(chǔ) ACCBBAF ???例 9： 試用卡諾圖表示邏輯函數(shù)： C AB 0 1 00 01 11 10 1 1 1 1 1 1 根據(jù)“與”的公共性和“或”的疊加下 第二章 邏輯代數(shù)基礎(chǔ) 卡諾圖上最小項的合并規(guī)律 當一個函數(shù)用卡諾圖表示后， 究竟哪些最小項可以合并呢？ 下面以 4變量卡諾圖為例予以說明。 1． 兩個小方格相鄰 , 或處于某行 (列 )兩端時 ， 所代表的最小項可以合并 ， 合并后可消去一個變量 。 A 0 1 1 0 B 1 0 1 0 B B A 1 1 0 1 B 1 0 1 0 A 0 1 0 0 0 1 0 1 00 01 11 10 AB C 0 1 AB BC AB AB? A B A B AB?? A B C A B C A B C??結(jié)論： 兩項合并消去一個變量 第二章 邏輯代數(shù)基礎(chǔ) 2． 四個小方格組成一個大方格 、 或組成一行 （ 列 ） 、 或處于相鄰兩行 （ 列 ） 的兩端 、 或處于四角時 ， 所代表的最小項可以合并 ， 合并后可消去兩個變量 。 例如 ,下圖給出了 3變量卡諾圖上四個相鄰最小項合并的 典型情況的 。 0 0 1 1 1 0 1 0 00 01 11 10 AB C 0 1 B B 1 1 0 0 0 1 0 1 00 01 11 10 AB C 0 1 A B C A B C A B C A B C? ? ?A B C A BC AB C AB C? ? ?結(jié)論： 四項合并消去兩個變量 第二章 邏輯代數(shù)基礎(chǔ) 四個相鄰最小項合并的幾種情況 00 01 11 10 CD 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 AB 00 01 11 10 BD BD 00 01 11 10 CD 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 AB 00 01 11 10 BD BD 00 01 11 10 CD 0 0 1 0 1 1 1 1 0 0 0 0 1 0 1 0 AB 00 01 11 10 CD AB ： 第二章 邏輯代數(shù)基礎(chǔ) n個變量卡諾圖中最小項的合并規(guī)律歸納如下： (1) 卡諾圈中小方格的個數(shù)必須為 2m個 ， m為小于或等于 n的整數(shù) 。 (2) 卡諾圈中的 2m個小方格有一定的排列規(guī)律 ， 具體地說 ， 它們含有 m個不同變量 ， (nm)個相同變量 。 (3) 卡諾圈中的 2m個小方格對應(yīng)的最小項可用 (nm)個變量的 “ 與 ” 項表示 ， 該 “ 與 ” 項由這些最小項中的相同變量構(gòu)成 。 (4) 當 m = n 時 ， 卡諾圈包圍了整個卡諾圖 ， 可用 1表示 ，即 n個變量的全部最小項之和為 1。 第二章 邏輯代數(shù)基礎(chǔ) 卡諾圖化簡的步驟 ?畫出要求化簡函數(shù)的卡諾圖； ?按照 “最少、最大” 的原則（即圈的個數(shù)最少，圈內(nèi)的最小項個數(shù)盡可能多）圈起所有取值為“ 1” 的相鄰項； ?對每一個矩形圈寫出合并結(jié)果，再將各圈的結(jié)果相加即為所求的最簡“與或”式。 第二章 邏輯代數(shù)基礎(chǔ) ? 卡諾圖化簡應(yīng)注意的問題 ?圈最大 ；允許重復(fù)使用“ 1”，每個圈中所包含的項數(shù)為 ， n=0,1,2, … 2n?圈數(shù) 最少 ； ?不要 遺漏 ，但圈也不能 重復(fù) （即每圈一個新的矩形圈時，必須包含一個在其它圈中未出現(xiàn)過的最小項）。 第二章 邏輯代數(shù)基礎(chǔ) 例 10： 用卡諾圖化簡邏輯函數(shù) 該題中 ， 5個必要質(zhì)蘊涵項已將函數(shù)的全部最小項覆 蓋 ， 故將各卡諾圈對應(yīng)的與項相或即可得到函數(shù) F的最簡 “ 與 或 ” 表達式為 第二章 邏輯代數(shù)基礎(chǔ) 例 11： 用卡諾圖化簡邏輯函數(shù) 即 或者 這里 ， 兩個 “ 與 或 ” 式的復(fù)雜程度相同 。 由此可見 ，一個函數(shù)的最簡 “ 與 或 ” 表達式不一定是唯一的 。 第二章 邏輯代數(shù)基礎(chǔ) 例 12： 用卡諾圖化簡邏輯函數(shù) 函數(shù) F的最簡 “ 與 或 ” 表達式為 AB 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 00 01 11 10 CD 00 01 11 10 AC AD AB 第二章 邏輯代數(shù)基礎(chǔ) 繼續(xù)努力
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1