卡諾圖化簡法_百度百科

卡諾圖化簡法(reduced method of a Karnaugh map)是化簡真值函數的方法之一，它具有幾何直觀性這一明顯的特點，在變元較少(不超過六個)的情況下比較方便，且能得到最簡 ... 即將播放 重播本詞條的相關視頻 視頻鏈接已複製，可將複製的鏈接發送給好友 相關視頻 反饋 分享 複製鏈接 請複製以下鏈接發送給好友 https://baike.baidu.hk/item/卡諾圖化簡法/18894817 複製 複製成功 卡諾圖化簡法 編輯 鎖定 卡諾圖化簡法(reducedmethodofaKarnaughmap)是化簡真值函數的方法之一，它具有幾何直觀性這一明顯的特點，在變元較少(不超過六個)的情況下比較方便，且能得到最簡結果。

此法由卡諾(M.Karnaugh)於1953年提出，其具體步驟如下：1.構造卡諾框；2.在卡諾框上做出所給真值函數f的卡諾圖；3.用卡諾圖化簡真值函數，首先把相鄰的1字塊兩兩合成矩形得到一維塊；把22個相鄰的1字塊合成矩形(或正方形)得到二維塊;把23個相鄰的1字塊合成矩形得到三維塊等，合成的各種維塊統稱f的合塊；4.把f的卡諾圖中全部1字塊做成若干個合塊，這樣一組合塊就稱為f的一個覆蓋組，f的一切覆蓋組中所含塊數最小的組即是f的最小覆蓋組；5.在最小覆蓋組中，合塊維數總和最大的組的對應式是f的最簡式 [1]  。

中文名 卡諾圖化簡法 外文名 reducedmethodofaKarnaughmap 所屬學科 數學 簡    介 化簡真值函數的方法之一 提出者 卡諾(M.Karnaugh) 目錄 1 基本介紹 2 卡諾圖的構成 ▪ 基本原理 ▪ 構圖 3 邏輯函數在卡諾圖上的表示 4 卡諾圖化簡邏輯函數的原理 5 例題解析 卡諾圖化簡法基本介紹 編輯 用代數法化簡邏輯函數，需要依賴經驗和技巧，有些複雜函數還不容易求得最簡形式。

卡諾圖化簡法是一種更加系統並有統一規則可循的邏輯函數化簡法 [2]  。

卡諾圖化簡法卡諾圖的構成 編輯 卡諾圖化簡法基本原理 卡諾圖用方格陣列的形式列出所有的變量組合和每個組合值所對應的輸出。

卡諾圖的格數與輸入變量可能的組合數相等，也就是最小項總數2n(n為變量數)，每一個方格表示一個最小項。

變量取值不按二進制數的順序排列，而是按循環碼排列，使相鄰兩個方格只有一個變量不同(一個變量變化)，而其餘變量是相同的。

卡諾圖的特點：在幾何位置上相鄰的最小項小方格在邏輯上也必定是相鄰的，即相鄰兩項中有一個變量是互補的 [2]  。

卡諾圖化簡法構圖 (1)二變量卡諾圖，如表一所示。

表一 圖1（a）二變量卡諾圖—變量圖 圖1（b）二變量卡諾圖——數值圖 如果將上面表一中左圖的反變量用0表示，原變量用1表示，它們所代表的十進制數就是上面表一中右圖中的m的下標i的值。

(2)三變量卡諾圖，如表二所示。

表二 圖2（a）三變量卡諾圖—變量圖 圖2（b）三變量卡諾圖——數值圖 （3）四變量卡諾圖，如圖3所示 [2]  。

圖3四變量卡諾圖 卡諾圖化簡法邏輯函數在卡諾圖上的表示 編輯 (1)將邏輯函數變換成標準“與或”式(最小項表達式)；(2)在表達式中含有最小項所對應的小方格填入“1”，其餘位置則填入“0”，便得到該函數的卡諾圖。

卡諾圖化簡法卡諾圖化簡邏輯函數的原理 編輯 卡諾圖化簡邏輯函數的基本原理，是依據關係式 ，即兩個“與”項中，如果只有一個變量相反，其餘變量均相同，則這兩個“與”項可以合併成一項，消去其中互反的變量。

相鄰最小項用倒角矩形圈(或橢圓形圈)圈起來，稱為卡諾圈。

在合併項(卡諾圈)所處位置上，若某變量的代碼有0也有1，則該變量被消去，否則該變量被保留，並按0為反變量，1為原變量的原則寫成乘積項形式的合併項中。

圖4（a） 圖4（b） 畫卡諾圈所遵循的規則：(1)必須包含所有的最小項；(2)按照“從小到大”順序，先圈孤立的“1”．再圈只能兩個組合的，再圈四個組合的……(3)圈的圈數要儘可能少(乘積項總數要少)；(4)圈要儘可能大(乘積項中含的因子最少)。

無論是否與其他圈相重，也要儘可能畫大，相重是指在同一塊區域可以重複圈多次，但每個圈至少要包含一個尚未被圈過的“1” [2]  。

卡諾圖化簡法例題解析 編輯 【例1】F=(A，B，C，D)=∑m(1，7，12)分析：即在四變量卡諾圖中對應m1,m7,m12的小方格中填入1，其餘位置為0。

卡諾圖如圖5所示。

圖5 【例2】用卡諾圖化簡函數F，其中F(A，B，C，D)=∑m(1，5，6，7，11，12，13，15)分析：先畫出卡諾圖(如圖6所示)，標出上面的“1”的位置，用圈圈定後，再化簡成函數表達式的形式 [2]  ： 圖6 參考資料 1.    數學辭海編輯委員會．數學辭海第一卷：中國科學技術出版社，2002 2.    唐智傑，朱方文．數字電路應用：上海大學出版社，2015.11：第16頁 圖集 卡諾圖化簡法的概述圖（1張） 詞條統計 瀏覽次數：次 編輯次數：11次歷史版本 最近更新： 婧不是安静的婧 （2021-05-07） 1 基本介紹 2 卡諾圖的構成 2.1 基本原理 2.2 構圖 3 邏輯函數在卡諾圖上的表示 4 卡諾圖化簡邏輯函數的原理 5 例題解析 百科協議    隱私協議    意見反饋 Beta 進入詞條 清除歷史記錄關閉 編輯 反饋 登錄