chap04组合逻辑.ppt

第四章 組合邏輯 組合邏輯和時序邏輯 邏輯電路可分為組合邏輯和時序邏輯 Combinational or sequential Combinational 只包含一般的邏輯閘 輸出直接由前一次的輸入所決定 Sequential circuits 包含一般邏輯閘和儲存單元 輸出會被所儲存的單元和輸入所決定，也就是被前幾次輸入的結果所決定 組合電路 大綱 解碼器 編碼器 多工器 二進位加法器 其他邏輯電路 設計步驟 由電路的敘述，決定所需的輸入個數與輸出個數 對每個輸入與輸出安排一個變數符號。 導出真值表並定義輸入與輸出間的關係。 對每一個輸出求出其方程式，並且加以化簡 畫出邏輯圖並且證明設計的正確性。 BCD碼到超3碼轉換器 BCD到超3碼卡諾圖 BCD to 七段解碼器 用於電子數字顯示 BCD to 七段解碼器 BCD to 七段解碼器 以a為例 經過化簡可以得到B?+?D?+?AC?+?AC BCD to 七段解碼器 以b為例 解碼器 解碼器(decoder) 具有enable輸入之2對4線解碼器 利用3x8解碼器建立4x16解碼器 利用解碼器實現組合邏輯電路 編碼器（Encoder） 為解碼器的相反 有2n個輸入 有n個輸出，恰好就是其二進位表示法 同時間只有一個輸入為1 編碼器 優先權編碼器 具有優先權的電路 在原先的編碼器中，只有一個輸入為1 若有兩個輸入同時為時1時，必須要決定誰的優先權高 在下圖中，優先權的順序為D3D2D1D0 為什麼？ X代表Don’t care V代表沒有正確的輸入值 優先權編碼器卡諾圖 輸入優先權編碼器 多工器(Multiplexers) 有很多輸入，但是只有一個輸出 只有一個輸入會被直接導到輸出 不管輸入是什麼，希望能選擇其中一個輸入來輸出，類似選擇一個東西出來，如何選？ 4對1線 多工器 四對一多工器 用一對數值S0和S1來選擇要誰輸出 S0、S1兩變數共能做四種選擇（像是解碼器） 多工器其實某一部份結合了解碼器的功能 建法 先建一個decoder 加入AND閘 將所有的AND加到OR 四重2對1線 多工器 四重2對1線 多工器 意義：四個二對一的多工器 八個輸入，但分為兩組，每組四個 四個輸出 選擇其中一組輸入來輸出 具有Enable 利用多工器實現布林函數 利用多工器實現一個4輸入函數 考試要點 迅速地寫出以下組合電路的意義、真值表，並快速地畫出其卡諾圖，經過畫簡後，迅速地畫出電路圖 最基本（不會不行！） 三對八解碼器 編碼器 BCD 超三碼 進階（一般水平！） 優先權編碼器 多工器 四重二對一多工器 高級（尚佳！） BCD至七段LED解碼器 二重四對二多工器 加法器（Adder） 最簡單的邏輯計算就是把兩個二進位的數字加起來 當兩者均為1時，1+1=10，和會多一個位數 比較高的位數稱為Carry 最基本的二進位加法單位為半加器 若包含有兩個位元，且還有一個previous carry的加法器，稱為全加器 半加法器(half adder) 輸入 X和Y 輸出 S?代表summation C?代表Carry，也就是進位 半加法器 電路 全加法器 真值表 全加法器 卡諾圖 全加法器 電路 全加器 二進位加法器 二進位加法器範例 進位傳播 進位產生 進位傳播 二進位減法器 希望能夠用Full Adder(FA) 就同時搞定加法和減法 將「減數」取補數後的加法等於減法。 以2補數實作之 補數 的補數 對於具有n個位元且基底為r的數字N，則N之 的補數定義為 EX: 546700之9的補數為999999-546700=453299 012398之9的補數為999999-012398=987601 0101101之1的補數為1010010 補數 的補數 對於具有n個位元且基底為r的數字N，則N之 的補數定義為 EX: 012398之10的補數為987602 0110111之2的補數為1001001 以補數實作減法 兩個n位元且基底為r的無號數M-N的減法: 1、將被減數M與減數N之r的補數相加。 也就是說