教材是高斯課堂的《數字電子技術基礎》
卡諾圖
卡諾圖(Pass)
卡諾圖方格數對應最小項個數
其中排布00->01->11->10
注意01后不是10,而是11(因為01到10變了兩個數

解題步驟:
(1)確定變量數目
(2)畫出卡諾圖
(3)按照編號填1
邏輯相鄰:相鄰項僅有一個變量不同
卡諾圖化簡邏輯函數
解題步驟:
(1)畫卡諾圖
(2)畫卡諾圈
(3)寫出卡諾圈對應的邏輯表達式
(4)相或
卡諾圈
找出相鄰的邏輯卡諾圈,以下情況都屬於卡諾圈


特別注意的情況:


如果一個變量出現0與1,則消去這個變量
如果一個變量出現1,則采用真值
如果一個變量出現0,則采用假值
參照下圖可得


卡諾圖化簡帶無關項的邏輯函數
使用m代表最小項,卡諾圖為1
使用d代表無關項,卡諾圖為x

無關項
輸入的排除項,代表着這種輸入方式不會被輸入,也稱為約束條件


如果原式較為復雜,采用真值表進行化簡
習題


*2
*4

*5

組合邏輯電路
組合邏輯電路分析
常用的邏輯電路:



全加器與半加器

組合邏輯電路設計
列出真值表(帶注釋解釋輸入輸出)
寫出表達式並化簡(可以用卡諾圖化簡)
畫出電路圖(從輸出得到輸入)


競爭與冒險
競爭與冒險由電路存在延時引起
當卡諾圈有相切時,則會發生競爭與冒險

消除競爭與冒險(消除卡諾圈相切)

習題




*5

