卡諾圖及其畫法
發(fā)布時間:2013/10/18 20:27:57 訪問次數(shù):16466
為了便于化簡,把邏輯函數(shù)的所有最小項用圖形即小方格表示。B2023V1.1小方格在排列時,應(yīng)使幾何位置相鄰的小方格,在邏輯上也是相鄰的。所謂邏輯相鄰,是指兩個小方格所表示的最小項只有一個因子互為反變量即互補,而其余因子相同。按照這種相鄰性原則排列的最小項方格圖稱為卡諾圖。圖6.8.1所示,分別是二、三、四變量的卡諾圖。
因為咒個變量的邏輯函數(shù),有2”個最小項。因此,相對應(yīng)的卡諾圖應(yīng)有2”個方格。所以,二、三、四變量卡諾圖分別有4、8、16個方格,每個方格對應(yīng)一個最小項。方格中的十進制數(shù)字是最小項的編號,也是卡諾圖中方格的編號。在方格圖外面標(biāo)出了行與列各變量的取值。例如,三變量卡諾圖中的1號方格,行變量A取值是0,列變量B、C取值是0、1,因此,1號方格對應(yīng)變量A、B、C的取值是001,它對應(yīng)的最小項是ABC又如,四變量卡諾圖中的7號方格,對應(yīng)變量A、B、C,D的取值是0111,它對應(yīng)的最小項是ABCD。因此,卡諾圖中方格及其編號與最小項是一一對應(yīng)的。
(a)二變量卡諾圖 (b)三變量卡諾圖 (c)四變量卡諾圖
圖6.8.1二、三、四變量的卡諾圖
在卡諾圖中必須保證幾何位置相鄰的方格對應(yīng)的最小項,具有邏輯相鄰性。為此,卡諾圖中行和列變量的取值必須按00、01、11、10的順序排列。
需要注意的是,卡諾圖中同一行的最左和最右方格,同一列的最上和最下方格也是邏輯相鄰的,即具有循環(huán)鄰接的特性。由此可知,4個角的方格也是邏輯相鄰的。依照同樣方法,可以畫出五變量以上卡諾圖。但因變量增多,卡諾圖變得復(fù)雜,故應(yīng)用較少。
為了便于化簡,把邏輯函數(shù)的所有最小項用圖形即小方格表示。B2023V1.1小方格在排列時,應(yīng)使幾何位置相鄰的小方格,在邏輯上也是相鄰的。所謂邏輯相鄰,是指兩個小方格所表示的最小項只有一個因子互為反變量即互補,而其余因子相同。按照這種相鄰性原則排列的最小項方格圖稱為卡諾圖。圖6.8.1所示,分別是二、三、四變量的卡諾圖。
因為咒個變量的邏輯函數(shù),有2”個最小項。因此,相對應(yīng)的卡諾圖應(yīng)有2”個方格。所以,二、三、四變量卡諾圖分別有4、8、16個方格,每個方格對應(yīng)一個最小項。方格中的十進制數(shù)字是最小項的編號,也是卡諾圖中方格的編號。在方格圖外面標(biāo)出了行與列各變量的取值。例如,三變量卡諾圖中的1號方格,行變量A取值是0,列變量B、C取值是0、1,因此,1號方格對應(yīng)變量A、B、C的取值是001,它對應(yīng)的最小項是ABC又如,四變量卡諾圖中的7號方格,對應(yīng)變量A、B、C,D的取值是0111,它對應(yīng)的最小項是ABCD。因此,卡諾圖中方格及其編號與最小項是一一對應(yīng)的。
(a)二變量卡諾圖 (b)三變量卡諾圖 (c)四變量卡諾圖
圖6.8.1二、三、四變量的卡諾圖
在卡諾圖中必須保證幾何位置相鄰的方格對應(yīng)的最小項,具有邏輯相鄰性。為此,卡諾圖中行和列變量的取值必須按00、01、11、10的順序排列。
需要注意的是,卡諾圖中同一行的最左和最右方格,同一列的最上和最下方格也是邏輯相鄰的,即具有循環(huán)鄰接的特性。由此可知,4個角的方格也是邏輯相鄰的。依照同樣方法,可以畫出五變量以上卡諾圖。但因變量增多,卡諾圖變得復(fù)雜,故應(yīng)用較少。
上一篇:邏輯函數(shù)的圖形法化簡
上一篇:邏輯函數(shù)的卡諾圖化簡
熱門點擊
- 卡諾圖及其畫法
- 4位二進制加法器
- 典型撥動開關(guān)的結(jié)構(gòu)圖
- 電壓比較器的傳輸特性曲線測試
- 采用CD4511制成的八路數(shù)顯搶答器電路
- 三人表決邏輯電路
- STR-G8656內(nèi)部結(jié)構(gòu)框圖及引腳功能
- CMOS與非門電路
- 集成邏輯門電路及其應(yīng)用( 4011、4069
- 同相放大器
推薦技術(shù)資料
- 基準(zhǔn)電壓的提供
- 開始的時候,想使用LM385作為基準(zhǔn),HIN202EC... [詳細]
- 1200 V CoolSiC MOSFET
- 高帶寬內(nèi)存(HBM)和芯片間互連(ICI)應(yīng)
- 第七代TPU—Ironwood
- Neuralink新款“心靈感
- IR最新功率MOSFET的30
- 全新第4代SiC MOSFET
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究