教材是高斯課堂的《數字電子技術基礎》
卡諾圖
卡諾圖(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