數位邏輯設計與實習 -...
TRANSCRIPT
1
數位邏輯設計與實習
ch04 組合邏輯電路設計
XP
打字機
XP
打字機
解碼器解碼器的電路設計擴充與執行交換函數
XP
打字機
編碼器編碼器(優先權編碼器)的電路設計與擴充1313多工器多工器的電路設計擴充與執行交換函數1313解多工器解多工器的電路設計擴充與執行交換函數1313比較器大小比較器的電路設計與擴充1313算數電路設計加減法運算電路BCD加法運算電路與乘法運算電路
2
組合邏輯電路定義
XP
打字機
XP
打字機
XP
打字機
常用的標準組合邏輯電路模組為13解碼器(decoder) 編碼器(encoder) 多工器(multiplexerMUX)13解多工器(demultipexerDeMUX) 比較器(comparator)
XP
打字機
解碼器13是電子技術中的一種多輸入多輸出的組合邏輯電路負責將二進制代碼翻譯為特13定的物件(如邏輯電平等)功能與編碼器相反解碼器一般分為通用解碼器和數位顯示解碼器兩大類13數位電路中解碼器(如n線-2n線BCD解碼器)可以擔任多輸入多輸出邏輯閘的角色能將已編碼的輸13入轉換成已編碼的輸出這裡輸入和輸出的編碼是不同的輸入使能訊號必須接在解碼器上使其正常工作13否則輸出將會是一個無效的碼字解碼在多路復用 七段顯示器和內部記憶體位址解碼等應用中是必要的1313
XP
打字機
多工器13在數位系統中若有一個以上通道的數位信號需要輸往單一的接收端數位系統通常會使用13到一種可提供選擇資料的裝置透過選擇線上的編碼可以決定輸入端上其中一個通道的數13位資料被讀取這種裝置就叫做多工器或資料選擇器13解多工器13解多工器的功能剛好與多工器的動作相反它可以將一個位元的資料透過選擇分配給多個輸13出端中的一個所以又稱為資料分配器13
XP
打字機
編碼器13是一種能將多個二進制輸入壓縮成更少數目輸出的電路或演算法13其輸出是序數0到輸入最高有效位的二進制表示1313
3
組合邏輯電路設計步驟
由電路的規格決定所需的輸入與輸出的個數並且對每一個輸入與輸出安排一個變數符號
導出真值表並定義輸入與輸出間所需的關係
對每一個輸出求出以輸入變數為函數之簡化的布林函數
畫出邏輯圖
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
4
組合電路種類
算術電路(加法器減法器乘法器)解碼器
編碼器
多工器
解多工器
比較器
數碼轉換器
同位元產生器檢查器
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
5
加法器減法器
1bit 加法器
1bit 減法器
4bit 並加器(漣波加法器)4bit 加減器
4bit 加減器有旗號指示
1位數BCD加法器
XP
鉛筆
XP
鉛筆
6
1bit加法器定義
半加器 一位元與一位元相加 不考慮進位
全加器 一位元與一位元相加 考慮前一級進位
XP
鉛筆
XP
打字機
Half Adder
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
打字機
Full Adder
XP
矩形
XP
矩形
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
7
半加器設計
Si=Σ(12)=AiBiCi+i=Σ(3)=AiBi
0111100110100000Si
Ci+1BiAi
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
8
全加器設計
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
9
全加器真值表
1111101011011011000101110100101010000000SCi+1CiBA
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
10
全加器布林式
Si=Σ(1247)=AiBiCiCi+1=Σ(3567)=AiBi+AiCi+BiCi
=AiBi+Ci(AiBi)
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆
XP
鉛筆