0
Kun Shan University http://www.ksu.edu.tw
九十九學年度第二學期 九十九學年度第二學期 九十九學年度第二學期 九十九學年度第二學期
數位邏輯設計與實習 數位邏輯設計與實習 數位邏輯設計與實習
數位邏輯設計與實習報告 報告 報告 報告
實習項目實習項目實習項目
實習項目::::
組合邏輯電路設計
學號學號學號學號:::: 4990K0754990K0754990K0754990K075 姓名姓名姓名
姓名:::謝見龍:謝見龍謝見龍 謝見龍 指導老師指導老師
指導老師指導老師:::杜勇進:杜勇進杜勇進杜勇進
1
Kun Shan University http://www.ksu.edu.tw
( ( ( (老師 老師 老師上課 老師 上課 上課提醒 上課 提醒 提醒- 提醒 - -重要的設計 - 重要的設計 重要的設計步驟 重要的設計 步驟 步驟 步驟) ) ) )
1. 由電路的規格,決定所需的輸入與輸出的個數,並且對 每一個輸入與輸出安排一個變數符號。
2. 導出真值表並定義輸入與輸出間所需的關係。
3. 對每一個輸出求出以輸入變數為函數之簡化的布林函 數。
4. 畫出邏輯圖。
筆記 筆記 筆記 筆記: : : :
表決電路
A B C
F
多數電路
A B C F
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
0
0
0
1
0
1
1
1
2
Kun Shan University http://www.ksu.edu.tw
組合邏輯電路定義 組合邏輯電路定義 組合邏輯電路定義 組合邏輯電路定義
※ 任何時刻輸出任何時刻輸出任何時刻輸出任何時刻輸出,,,與當時的輸入有關,與當時的輸入有關與當時的輸入有關,與當時的輸入有關,,或輸出完全由當時的,或輸出完全由當時的或輸出完全由當時的或輸出完全由當時的 輸入決定輸入決定
輸入決定輸入決定。。。。((((如如如 fig1)如fig1)fig1)fig1)
fig1 fig1fig1 fig1
組合電路種類 組合電路種類 組合電路種類 組合電路種類
●●●
● 算術電路算術電路算術電路(算術電路(((加加加加、、、、減減減減、、、、乘法器乘法器乘法器乘法器) ) ) ) ●●●● 解多工器解多工器解多工器解多工器
●●●
● 解碼器解碼器解碼器 解碼器 ●●●● 比較器比較器比較器比較器
●●●
● 編碼器編碼器編碼器 編碼器 ●●●● 數位轉換器數位轉換器數位轉換器數位轉換器
●●●
● 多工器多工器多工器 多工器 ●●●● 同位元產生器同位元產生器同位元產生器同位元產生器////檢查器檢查器檢查器 檢查器
3
Kun Shan University http://www.ksu.edu.tw
加法器 加法器 加法器
加法器/ / / /減法器 減法器 減法器 減法器
● 1bit1bit 加法器1bit1bit 加法器加法器 加法器 ● ●●1bit●1bit1bit1bit 減法器減法器減法器 減法器
● 4bit4bit 並加器4bit4bit 並加器並加器(並加器(((漣波加法器漣波加法器漣波加法器)漣波加法器))) ●●●4bit●4bit4bit4bit 加減器加減器加減器 加減器
● 4bit4bit 加減器有旗號指示4bit4bit 加減器有旗號指示加減器有旗號指示 加減器有旗號指示 ● ●●1●111 位數位數位數位數 BCDBCDBCDBCD 加法器加法器加法器加法器
1bit 1bit 1bit
1bit 加法器定義 加法器定義 加法器定義 加法器定義
***
*半加器半加器半加器:半加器:::一位元與一位元相加一位元與一位元相加一位元與一位元相加一位元與一位元相加,,,,不考慮進位不考慮進位不考慮進位不考慮進位。。。。((圖((圖圖圖 2222----1)1)1)1)
***
*全加器全加器全加器:全加器:::一位元與一位元相加一位元與一位元相加一位元與一位元相加一位元與一位元相加,,,,考慮考慮考慮考慮前一級進位前一級進位前一級進位。前一級進位。。。((圖((圖圖圖 2222----2)2)2)2)
fig2 fig2 fig2 fig2
4
Kun Shan University http://www.ksu.edu.tw
半加器設計 半加器設計 半加器設計
半加器設計
邏輯圖邏輯圖 邏輯圖邏輯圖SSS
S====ΣΣΣΣ(1,2)(1,2)(1,2)(1,2)====AiAiAiAi⊕⊕⊕⊕BiBiBiBi
Ci+i=
Ci+i=Ci+i=
Ci+i=ΣΣΣΣ(3)=Ai*Bi(3)=Ai*Bi(3)=Ai*Bi(3)=Ai*Bi
真值表真值表真值表 真值表
全 全 全
全加器設計 加器設計 加器設計 加器設計
5
Kun Shan University http://www.ksu.edu.tw
全加器真值表全加器真值表全加器真值表全加器真值表
全加器布林式 全加器布林式 全加器布林式 全加器布林式
Si=Si=Si=
Si=ΣΣΣΣ(1,2,4,7)=Ai(1,2,4,7)=Ai(1,2,4,7)=Ai(1,2,4,7)=Ai⊕⊕⊕⊕BiBiBi⊕Bi⊕⊕⊕CiCiCi Ci Ci+1=
Ci+1=
Ci+1=
Ci+1=ΣΣΣΣ(3,5,6,7)=AiBi+AiCi+BiCi(3,5,6,7)=AiBi+AiCi+BiCi(3,5,6,7)=AiBi+AiCi+BiCi(3,5,6,7)=AiBi+AiCi+BiCi
=AiBi+Ci(Ai=AiBi+Ci(Ai=AiBi+Ci(Ai=AiBi+Ci(Ai⊕⊕⊕⊕Bi)Bi)Bi)Bi)
6
Kun Shan University http://www.ksu.edu.tw
用半加器設計全加器 用半加器設計全加器 用半加器設計全加器 用半加器設計全加器
1bit 1bit 1bit
1bit 減法器 減法器 減法器 減法器
半減器半減器半減器
半減器::::一位元與一位元相減一位元與一位元相減一位元與一位元相減一位元與一位元相減,,,,不考慮不考慮不考慮不考慮借位借位借位。借位。。 。 全減器全減器全減器
全減器::::一位元與一位元相減一位元與一位元相減一位元與一位元相減一位元與一位元相減,,,,考慮前一級借位考慮前一級借位考慮前一級借位考慮前一級借位。。。。
7
Kun Shan University http://www.ksu.edu.tw
半減器設計 半減器設計 半減器設計
半減器設計
邏輯圖邏輯圖邏輯圖邏輯圖Di=Di=Di=
Di=ΣΣΣΣ(1,2)=A(1,2)=A(1,2)=A(1,2)=A⊕⊕⊕⊕BBBB
Bi+1=
Bi+1=Bi+1=
Bi+1=ΣΣΣΣ(1)=(1)=(1)=(1)=ĀBBBB
真值表真值表真值表真值表
全減器設計 全減器設計 全減器設計 全減器設計
Di=Di=Di=
Di=ΣΣΣΣ(1,2,4,7)=Xi(1,2,4,7)=Xi(1,2,4,7)=Xi(1,2,4,7)=Xi⊕⊕⊕⊕YiYiYi⊕Yi⊕⊕⊕BiBiBi Bi Bi+1=
Bi+1=
Bi+1=
Bi+1=ΣΣΣΣ(1,2,3,7)=(1,2,3,7)=(1,2,3,7)=(1,2,3,7)=XiYi+XiBi+YiBiXiYi+XiBi+YiBiXiYi+XiBi+YiBiXiYi+XiBi+YiBi
8
Kun Shan University http://www.ksu.edu.tw
4bit 4bit 4bit
4bit 並加器 並加器 並加器((((漣波加法器 並加器 漣波加法器 漣波加法器 漣波加法器))))
9
Kun Shan University http://www.ksu.edu.tw
4bit 4bit 4bit
4bit 加減法分析 加減法分析 加減法分析 加減法分析
10
Kun Shan University http://www.ksu.edu.tw
4bit 4bit 4bit
4bit 加減器 加減器 加減器 加減器
11
Kun Shan University http://www.ksu.edu.tw
{
4bit 4bit 4bit
4bit 加減器有旗號指示 加減器有旗號指示 加減器有旗號指示 加減器有旗號指示
1.1.1.
1.
ZF
ZFZF ZF (((( ZeroZeroZeroZero Flag)Flag)Flag)Flag) ZF=1 ZF=1 ZF=1 ZF=1 →→→0→000
ZZZZF=0 F=0 F=0 F=0 →→→→結果不為零結果不為零結果不為零結果不為零 2.2.2.
2.
CF
CFCF CF (((( CarryCarryCarryCarry Flag)Flag)Flag)Flag) 進位旗號進位旗號進位旗號進位旗號 3.3.3.3.
SF
SFSF SF (((( Sign Flag)Sign Flag)Sign Flag)Sign Flag) 0 0 0 0 正正正正
1 1 1 1 負負負負
4.4.4.
4.
OF
OFOF OF (Overflow Flag)(Overflow Flag)(Overflow Flag)(Overflow Flag) 溢位溢位溢位溢位4bit 4bit 4bit
4bit 加減器有旗號指示電 加減器有旗號指示電 加減器有旗號指示電 加減器有旗號指示電路圖 路圖 路圖 路圖
{
12
Kun Shan University http://www.ksu.edu.tw
1位 1位 1位
1位數BCD加法器分析 數BCD加法器分析 數BCD加法器分析 數BCD加法器分析
1 1 1
1 位數 位數 位數 BCD 位數 BCD BCD BCD 加法器 加法器 加法器 加法器
13
Kun Shan University http://www.ksu.edu.tw
漣 漣 漣
漣 波加法器缺點 波加法器缺點 波加法器缺點 波加法器缺點
進位前看加法器 進位前看加法器 進位前看加法器
進位前看加法器(CLA) (CLA) (CLA) (CLA)
14
Kun Shan University http://www.ksu.edu.tw
進位前看加法器 進位前看加法器 進位前看加法器 進位前看加法器
CCC
C
i+1 i+1 i+1 i+1
=G=G=G=Gi i i i
+C+C+C+Ci i i i
PPPPi i i i
i=0 Ci=0 Ci=0 C
i=0 C
1 1 1 1
=G=G=G=G0 0 0 0
+C+C+C+C0 0 0 0
PPPP0 0 0 0
i=1 Ci=1 Ci=1 C
i=1 C
2 2 2 2
=G=G=G=G1 1 1 1
+C+C+C+C1 1 1 1
PPPP1 1 1 1
=G=G=G=G
1 1 1 1
+G+G+G+G0 0 0 0
PPPP1 1 1 1
+C+C+C+C0 0 0 0
PPPP0 0 0 0
PPPP1 1 1 1
i=2 Ci=2 Ci=2 C
i=2 C3333=G=G=G=G2222+P+P+P+P2222
=G=G=G=G2222+G+G+G+G1111PPPP2222+G+G+G+G0000PPPP1111PPPP2222+C+C+C+C0000PPPP0000PPPP1111PPPP2222 i=3 C4=G3+C3P3
i=3 C4=G3+C3P3i=3 C4=G3+C3P3 i=3 C4=G3+C3P3
=G=G=G=G3333+G+G+G+G2222PPPP3333+G+G+G+G1111PPPP2222PPPP3333+G+G+G+G0000PPPP1111PPPP2222PPPP3333+C+C+C+C0000PPPP0000PPPP1111PPPP2222PPPP3333 亦可亦可亦可
亦可 =G=G=G=G3333+P+P+P+P3333GGGG2222+ P+ P+ P+ P3333PPPP2222GGGG1111+P+P+P+P3333PPPP2222PPPP1111GGGG0000+P+P+P+P3333PPPP2222PPPP1111PPPP0000CCCC0000
進位前看產生電 進位前看產生電 進位前看產生電
進位前看產生電路圖 路圖 路圖 路圖
15
Kun Shan University http://www.ksu.edu.tw
進位前看加法器 進位前看加法器 進位前看加法器 進位前看加法器
乘法器 乘法器 乘法器 乘法器
***
*1bit 1bit 1bit 1bit 乘法器乘法器乘法器乘法器
16
Kun Shan University http://www.ksu.edu.tw
***
*2bit 2bit 2bit 2bit 乘法器乘法器乘法器乘法器((((用用用用 HA,FA)HA,FA)HA,FA) HA,FA)
真值表真值表真值表 真值表
17
Kun Shan University http://www.ksu.edu.tw
2bit 2bit 2bit
2bit 乘法器 乘法器 乘法器 乘法器((((用 用 用 用 HA,FA) HA,FA) HA,FA) HA,FA)
解碼器方塊圖 解碼器方塊圖 解碼器方塊圖 解碼器方塊圖
18
Kun Shan University http://www.ksu.edu.tw
有致能解碼器方塊圖 有致能解碼器方塊圖 有致能解碼器方塊圖 有致能解碼器方塊圖
有致能端 有致能端 有致能端
有致能端 2 2 2 對 2 對 對 對 4 4 4 解碼器 4 解碼器 解碼器 解碼器((((高態輸出 高態輸出 高態輸出)))) 高態輸出
19
Kun Shan University http://www.ksu.edu.tw
有致能端 有致能端 有致能端
有致能端 2 2 2 對 2 對 對 對 4 4 4 解碼器 4 解碼器 解碼器 解碼器((((低態輸出 低態輸出 低態輸出)))) 低態輸出
3 3 3
3 對 對 對 對 8 8 8 解碼器 8 解碼器 解碼器 解碼器— — — — 利 利 利 利 用 用 用 用 2 2 2 2 對 對 對 對 4 4 4 4 解碼器 解碼器 解碼器 解碼器
20
Kun Shan University http://www.ksu.edu.tw
8 8 8
8 對 對 對 3 對 3 3 3 編碼器 編碼器 編碼器 編碼器
21
Kun Shan University http://www.ksu.edu.tw
2 2 2
2 對 對 對 1 對 1 1 1 多工器 多工器 多工器 多工器
22
Kun Shan University http://www.ksu.edu.tw
Verilog Verilog Verilog
Verilog 程式 程式 程式 程式
module mux_2_1(
input a, input b, input s, output f );
wire s0,sa,sb;
not( s0, s );
and( sa, a, s0 );
and( sb, b, s );
or( f, sa, sb );
endmodule
23
Kun Shan University http://www.ksu.edu.tw
4 4 4
4 對 對 對 1 對 1 1 1 多工器 多工器 多工器 多工器
24
Kun Shan University http://www.ksu.edu.tw
有致能端 有致能端 有致能端
有致能端 2 2 2 對 2 對 對 1 對 1 1 1 多工器 多工器 多工器 多工器
25
Kun Shan University http://www.ksu.edu.tw
4 4 4
4 對 對 對 對 1 1 1 多工器 1 多工器 多工器 多工器— — —用 — 用 用 2 用 2 2 2 對 對 對 對 1 1 1 1 多工器 多工器 多工器 多工器
26
Kun Shan University http://www.ksu.edu.tw
8 8 8
8 對 對 對 對 1 1 1 多 1 多 多 多工器 工器 工器 工器— — —用 — 用 用 2 用 2 2 2 對 對 對 對 1 1 1 1 多工器 多工器 多工器 多工器
27
Kun Shan University http://www.ksu.edu.tw
1 1 1
1 對 對 對 對 2 2 2 解多工器 2 解多工器 解多工器 解多工器
28
Kun Shan University http://www.ksu.edu.tw
有致能端 有致能端 有致能端
有致能端 1 1 1 對 1 對 對 對 4 4 4 解多工器 4 解多工器 解多工器 解多工器
29
Kun Shan University http://www.ksu.edu.tw
8 8 8
8 對 對 對 對 1 1 1 解多工器 1 解多工器 解多工器 解多工器— — — —用 用 用 用 4 4 4 4 對 對 對 對 1 1 1 1 解多工器 解多工器 解多工器 解多工器
30
Kun Shan University http://www.ksu.edu.tw
1bit 1bit 1bit
1bit 比較器方塊圖 比較器方塊圖 比較器方塊圖 比較器方塊圖
31
Kun Shan University http://www.ksu.edu.tw
4 bit 4 bit 4 bit
4 bit 比較器方塊圖 比較器方塊圖 比較器方塊圖 比較器方塊圖
8 bit 8 bit 8 bit
8 bit 比較器 比較器 比較器 比較器— — — — 利 利 利 利 用 用 用 用 4 bit 4 bit 比較器 4 bit 4 bit 比較器 比較器 比較器
32
Kun Shan University http://www.ksu.edu.tw
XOR XOR XOR
XOR 特性 特性 特性 特性 1 1 1 1
****N=2N=2N=2N=2
*N=4*N=4*N=4
*N=4
33
Kun Shan University http://www.ksu.edu.tw
XOR XOR XOR
XOR 特性 特性 特性 特性 2 2 2 2
*N=*N=*N=
*N=333 3
2 2 2
2 進制對葛 進制對葛 進制對葛雷 進制對葛 雷 雷 雷 碼轉換器 碼轉換器 碼轉換器 碼轉換器
34
Kun Shan University http://www.ksu.edu.tw
葛 葛 葛
葛雷 雷 雷 雷 碼對 碼對 碼對 碼對 2 2 2 進制轉換器 2 進制轉換器 進制轉換器 進制轉換器
35
Kun Shan University http://www.ksu.edu.tw
BCD BCD BCD
BCD 碼對加三碼的轉換電 碼對加三碼的轉換電 碼對加三碼的轉換電路 碼對加三碼的轉換電 路 路 路
36
Kun Shan University http://www.ksu.edu.tw
BCD BCD BCD
BCD 碼對七段的轉換電 碼對七段的轉換電 碼對七段的轉換電路 碼對七段的轉換電 路 路 路
同位元產生器/檢查器 同位元產生器/檢查器 同位元產生器/檢查器 同位元產生器/檢查器
*同位產生器與檢查
*
偶同位位元: P = x ♁ y ♁ z*同位檢查器: C = x ♁ y ♁ z ♁ P
*C =1:奇數個資料位元錯誤發生
* C = 0:資料正確或偶數個資料位元錯誤發生
37
Kun Shan University http://www.ksu.edu.tw
3bit 3bit 3bit
3bit 同位元產生器/檢查器 同位元產生器/檢查器 同位元產生器/檢查器 同位元產生器/檢查器
可規劃 可規劃 可規劃
可規劃邏 邏 邏 邏 輯元件 輯元件 輯元件 輯元件(PLD) (PLD) (PLD) (PLD)
* PLD: Programmable Logic Device
* PROM (Programmable Read OnlyMemory )
* PAL (Programmable Array Logic )
*PLA (Programmable Logic Array)
*FPGA-現場可規劃邏輯陣列
(fieldprogrammablegate array)
*可規劃邏輯區塊(programmable logic blocks)
*可規劃內部連接(programmable interconnects)
38
Kun Shan University http://www.ksu.edu.tw
ROM ROM ROM ROM
39
Kun Shan University http://www.ksu.edu.tw
PROM PROM PROM PROM
PLD PLD PLD
PLD 區別 區別 區別 區別
40
Kun Shan University http://www.ksu.edu.tw
PLA PLA PLA PLA
PLA PLA PLA
PLA 內部圖 內部圖 內部圖 內部圖
41
Kun Shan University http://www.ksu.edu.tw
3bit 3bit 3bit
3bit 平方電 平方電 平方電路 平方電 路 路 路 -- -- -- --分析 分析 分析 分析
3bit 3bit 3bit
3bit 平方電 平方電 平方電路 平方電 路 路 路
42
Kun Shan University http://www.ksu.edu.tw