版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、卡諾圖化簡法卡諾圖化簡法又稱為圖形化簡法。該方法簡單、直觀、容易掌握,因而在邏卡諾圖化簡法又稱為圖形化簡法。該方法簡單、直觀、容易掌握,因而在邏輯設計中得到廣泛應用。輯設計中得到廣泛應用。一卡諾圖的構成卡諾圖的構成卡諾圖是一種平面方格圖,每個小方格代表一個最小項,故又稱為最小項方格圖??ㄖZ圖是一種平面方格圖,每個小方格代表一個最小項,故又稱為最小項方格圖。1結構特點結構特點卡諾圖中最小項的排列方案不是唯一的,圖25(a)、(b)、
2、(c)、(d)分別為2變量、3變量、4變量、5變量卡諾圖的一種排列方案。圖中,變量的坐標值變量的坐標值0表示相應變量的反變量,表示相應變量的反變量,1表示相應變量的原變量。各小方格依變量順序取坐標值,所得二進制數對應的十進制數即相應表示相應變量的原變量。各小方格依變量順序取坐標值,所得二進制數對應的十進制數即相應最小項的下標最小項的下標i。在五變量五變量卡諾圖中,為了方便省略了符號“m”,直接標出直接標出m的下標的下標i。根據定理ABA
3、B=A和相鄰最小項的定義,兩個相鄰最小項可以合并為一個與項并消去一個兩個相鄰最小項可以合并為一個與項并消去一個變量。例如,4變量最小項ABCD和ABCD相鄰,可以合并為ABD;ABCD和ABCD相鄰,可以合并為ABD;而與項ABD和ABD又為相鄰與項,故按同樣道理可進一步將兩個相鄰與項合并為BD。用卡諾圖化簡邏輯函數的基本原理就是把上述邏輯依據和圖形特征結合起來,通過把卡諾用卡諾圖化簡邏輯函數的基本原理就是把上述邏輯依據和圖形特征結合
4、起來,通過把卡諾圖上表征相鄰最小項的相鄰小方格圖上表征相鄰最小項的相鄰小方格“圈”在一起進行合并,達到用一個簡單在一起進行合并,達到用一個簡單“與”項代替若干項代替若干最小項的目的最小項的目的。通常把用來包圍那些能由一個簡單“與”項代替的若干最小項的“圈”稱為卡諾圈??ㄖZ圈。三邏輯函數在卡諾圖上的表示邏輯函數在卡諾圖上的表示1給定邏輯函數為標準給定邏輯函數為標準“與或”表達式表達式當邏輯函數為標準“與或”表達式時,只需在卡諾圖上找出
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論