數(shù)字電子技術邏輯代數(shù)基礎(ppt60)-資料下載頁
2025-01-01 16:53本頁面
【正文】 置上也相鄰地排列起 來，所得圖形稱為 n變量的卡諾圖。 圖 19二變量卡諾圖 圖 110三變量卡諾圖 第 1章 邏輯代數(shù)基礎 圖 112五變量卡諾圖 圖 111四變量卡諾圖 第 1章 邏輯代數(shù)基礎 2．邏輯函數(shù)式和卡諾圖之間的相互轉(zhuǎn)換 函數(shù)式轉(zhuǎn)換成卡諾圖 ：首先將該函數(shù)式化成最小項和的形 式；然后將該函數(shù)式中包含的最小項在卡諾圖相應位置 處填 1，其余位置處填 0。 [例 17] 試畫出邏輯函數(shù) 的卡諾圖。 解： DCDBADCBDA BCY ????第 1章 邏輯代數(shù)基礎 由卡諾圖寫函數(shù)式的方法 ：將卡諾圖中所有填 1的小方塊所 表示的最小項相加即可得到相應的函數(shù)式。 [例 18] 卡諾圖如圖 113所示，要求寫出其函數(shù)式。 解： 圖 113例 112的卡諾圖 解： DCBADCBADAB CDCABDBCADCBADCBADCBAY ????????第 1章 邏輯代數(shù)基礎 3．一般邏輯函數(shù)的卡諾圖化簡 卡諾圖化簡法 ：是指利用卡諾圖對邏輯函數(shù)進行化簡。 （ 1）合并最小項規(guī)則 a)具有邏輯相鄰性的 2個最小項相加，可合并為 1項，消去 1 對不同因子，保留公共因子。 b)具有邏輯相鄰性的 4個最小項相加，且組成矩形組，可合 并為 1項，消去 2對不同因子，保留公共因子。 c)具有邏輯相鄰性的 8個最小項相加，且組成矩形組，可合并 為 1項，消去 3對不同因子，保留公共因子。 d)具有邏輯相鄰性的個最小項相加，且組成矩形組，可合并為一項，消去 n對不同因子，保留公共因子。 第 1章 邏輯代數(shù)基礎 卡諾圖化簡步驟 ：首先用卡諾圖表示邏輯函數(shù)；然后選擇化 簡后的乘積項。 選擇原則 為： a)應包含該邏輯函數(shù)的全部最小項。 b)所選擇的可合并的最小項矩形組數(shù)目應盡可能少。 c)所選擇的可合并的最小項矩形組應包含盡可能多的最小 項。 第 1章 邏輯代數(shù)基礎 [例 19]用卡諾圖法化簡函數(shù) 解： CDDBADCBCDBAY ????CDBDBAY ???第 1章 邏輯代數(shù)基礎 4．具有無關項的邏輯函數(shù)的卡諾圖化簡 無關項 ：約束項和任意項統(tǒng)稱為無關項。 約束 ：指具體的邏輯問題對輸入變量取值所加的限制。 約束項 ：不允許出現(xiàn)的輸入變量取值所對應的最小項。 例如：一臺電動機，有三種工作狀態(tài)：正轉(zhuǎn)、反轉(zhuǎn)和停止。 如果用表示正轉(zhuǎn)，則表示不正轉(zhuǎn)；如果用表示反轉(zhuǎn)，則表示 不反轉(zhuǎn)；如果用表示停止，則表示不停止。當 A、 B、 C取值 為 100、 010和 001時，分別表示電動機處于正轉(zhuǎn)、反轉(zhuǎn)和停 止狀態(tài)；而當 A、 B、 C取值為 000、 01 10 110和 111對 應的最小項即為約束項。 第 1章 邏輯代數(shù)基礎 約束條件 ：可以用全部約束項之和等于 0表示。 任意項 ：是指在某些輸入變量取值下，函數(shù)值是 0還 是 1都不影響電路的邏輯功能，這些輸入變量取值所 對應的最小項稱為任意項。 具有無關項的邏輯函數(shù)的卡諾圖化簡步驟是： a) 用卡諾圖表示具有無關項的邏輯函數(shù)； b) 選擇化簡后的乘積項。 第 1章 邏輯代數(shù)基礎 用卡諾圖表示具有無關項的邏輯函數(shù)的方法是 ：將函數(shù)式中 所包含的最小項在卡諾圖相應位置處填 1，無關項位置處填 ，其余位置處填 0。 選擇化簡后的乘積項的原則 ：有利于化簡的，當作 1處 理；不利于化簡的，當作 0處理。 第 1章 邏輯代數(shù)基礎 [例 19] 試用卡諾圖法化簡具有無關項的邏輯函數(shù)： 。 解： ? ? ? ????????? ?0,,,13732151411108640mmmmmmmmmmmmDCBAY約束條件：，CDADBY ???第 1章 邏輯代數(shù)基礎 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAIT
教學課件相關推薦
鄂ICP備17016276號-1