本書是首批國家級一流本科課程“數(shù)字邏輯設(shè)計”的主講教材,主要介紹數(shù)字邏輯設(shè)計的相關(guān)知識與思維方法。全書共11 章,內(nèi)容包括初識數(shù)字邏輯、邏輯代數(shù)基礎(chǔ)、卡諾圖化簡、組合邏輯電路、觸發(fā)器、時序邏輯電路分析、時序邏輯電路設(shè)計、可編程邏輯器件。 本書可作為高等院校工科類專業(yè)數(shù)字邏輯設(shè)計課程的教材,也可供對數(shù)字邏輯設(shè)計感興趣的人員參考。
張彥航,副教授,哈爾濱工業(yè)大學(xué)計算學(xué)部軟件學(xué)院智能軟件工程研究中心副主任,2012年碩士畢業(yè)于哈爾濱工業(yè)大學(xué)計算機科學(xué)與技術(shù)專業(yè),長期從事智能軟件工程的教學(xué)與科研工作。
第1 章開篇——初識數(shù)字邏輯············1
1.1 本書知識脈絡(luò)······················.1
1.2 初識數(shù)字邏輯······················.2
1.2.1 數(shù)字系統(tǒng)設(shè)計的三個層次····3
1.2.2 幾個基本概念·················4
1.2.3 數(shù)字系統(tǒng)中的開關(guān)器件·······5
1.3 編碼··································.5
1.3.1 BCD 碼························5
1.3.2 余3 碼·························6
1.3.3 格雷碼·························6
1.3.4 奇偶校驗碼····················9
1.4 研討探究··························.10
1.5 深入思考··························.11
1.6 小故事大情懷····················.11
習(xí)題1 ····································.11
第2 章萬丈高樓平地起——邏輯
代數(shù)基礎(chǔ) ··························.12
2.1 幾個基本概念····················.12
2.2 基本邏輯運算····················.13
2.2.1 與運算(邏輯乘) ·········.13
2.2.2 或運算(邏輯加) ·········.14
2.2.3 非運算(邏輯反) ·········.14
2.3 復(fù)合邏輯運算····················.15
2.3.1 與非運算···················.15
2.3.2 或非運算···················.15
2.3.3 與或非運算·················.16
2.3.4 異或運算···················.16
2.3.5 同或運算···················.17
2.4 邏輯函數(shù)的表示方法···········.18
2.4.1 由真值表寫出標(biāo)準(zhǔn)邏輯
表達(dá)式······················.18
2.4.2 由邏輯表達(dá)式畫出真值表·.19
2.4.3 由邏輯圖得出邏輯表達(dá)式·.20
2.4.4 由邏輯表達(dá)式畫出邏輯圖·.20
2.5 邏輯代數(shù)定理及規(guī)則···········.20
2.5.1 公理························.20
2.5.2 基本定理···················.21
2.5.3 特殊定理···················.21
2.6 代數(shù)化簡法·······················.23
2.6.1 何為最簡···················.23
2.6.2 代數(shù)化簡法實例············.24
2.7 最小項與最大項·················.25
2.7.1 最小項與最大項的定義····.25
2.7.2 最小項與最大項的性質(zhì)····.25
2.7.3 最小項與最大項表達(dá)式····.26
2.8 非完全給定函數(shù)·················.28
2.8.1 無關(guān)項······················.28
2.8.2 非完全給定函數(shù)的定義····.29
2.9 小材大用——應(yīng)用異或門
設(shè)計旅客身高檢測器···········.29
2.10 研究探討························.30
2.11 深入思考························.30
2.12 小故事大情懷··················.31
習(xí)題2 ····································.31
第3 章方圓之間的神奇——卡諾圖
化簡 ································.33
3.1 卡諾圖的含義····················.33
3.2 填寫卡諾圖·······················.34
3.2.1 由真值表填寫卡諾圖······.34
3.2.2 由標(biāo)準(zhǔn)與或式、標(biāo)準(zhǔn)或與式
填寫卡諾圖·················.34
3.2.3 由一般表達(dá)式填寫卡諾圖·.35
3.3 基于卡諾圖的邏輯運算·······.35
3.4 卡諾圖化簡法····················.36
3.4.1 利用卡諾圖讀取最簡
與或式······················.37
3.4.2 利用卡諾圖讀取最簡
或與式······················.38
3.4.3 利用卡諾圖讀取最簡
與或非式 ···················.38
3.5 帶無關(guān)項的卡諾圖化簡········.39
3.6 卡諾圖化簡的進(jìn)一步討論·····.41
3.6.1 展開定理···················.41
3.6.2 卡諾圖拆分后相鄰單元格
的判斷······················.41
3.7 研究探討··························.43
3.8 深入思考··························.43
3.9 小故事大情懷····················.44
習(xí)題3 ····································.44
第4 章玩轉(zhuǎn)邏輯門——組合邏輯
電路(一) ·······················.45
4.1 門電路的級數(shù)····················.45
4.1.1 二級門電路·················.45
4.1.2 二級門電路的8 種基本
形式 ························.47
4.2 利用單一邏輯門設(shè)計二級
組合邏輯電路···················.48
4.2.1 利用與非門設(shè)計二級組合
邏輯電路 ···················.48
4.2.2 利用或非門設(shè)計二級組合
邏輯電路 ···················.49
4.2.3 利用與或非門設(shè)計二級
組合邏輯電路 ··············.50
4.3 利用單一邏輯門設(shè)計多級
組合邏輯電路···················.51
4.3.1 利用與非門設(shè)計多級組合
邏輯電路 ···················.51
4.3.2 利用或非門設(shè)計多級組合
邏輯電路 ···················.51
4.4 多輸出電路的設(shè)計··············.52
4.5 組合邏輯電路的分析···········.53
4.6 應(yīng)用案例——多功能函數(shù)
發(fā)生器·····························.55
4.7 利用邏輯門設(shè)計組合邏輯
電路 ·······························.55
4.8 使用有限扇入門設(shè)計組合
邏輯電路 ·························.58
4.9 典型組合邏輯部件··············.59
4.9.1 半加器······················.59
4.9.2 全加器······················.60
4.9.3 并行加法器·················.61
4.9.4 集電極開路門··············.63
4.9.5 三態(tài)緩沖器·················.64
4.10 研討探究························.66
4.11 深入思考························.67
4.12 小故事大情懷··················.67
習(xí)題4 ····································.67
第5 章險象環(huán)生——組合邏輯
電路(二) ·······················.69
5.1 組合邏輯電路中的險象········.69
5.1.1 門延遲······················.69
5.1.2 組合邏輯電路的冒險······.69
5.1.3 冒險的類型·················.70
5.2 險象的判別·······················.73
5.2.1 代數(shù)判別法·················.73
5.2.2 卡諾圖判別法··············.74
5.3 險象的消除·······················.74
5.4 組合邏輯電路的測試···········.76
5.5 研討探究··························.76
5.6 深入思考··························.77
5.7 小故事大情懷····················.77
習(xí)題5 ····································.77
第6 章數(shù)字邏輯的基石——組合
邏輯電路(三) ·················.79
6.1 集成電路的分類·················.79
6.2 數(shù)據(jù)選擇器·······················.80
6.3 譯碼器·····························.83
6.3.1 二進(jìn)制譯碼器··············.83
6.3.2 代碼轉(zhuǎn)換譯碼器············.85
6.3.3 顯示譯碼器·················.87
6.4 編碼器·····························.88
6.4.1 普通編碼器·················.88
6.4.2 優(yōu)先權(quán)編碼器··············.90
6.5 數(shù)值比較器·······················.91
6.5.1 一位數(shù)值比較器············.91
6.5.2 多位數(shù)值比較器············.92
6.5.3 數(shù)值比較器的級聯(lián)·········.93
6.6 奇偶校驗器·······················.94
6.7 利用中規(guī)模芯片設(shè)計組合
邏輯電路 ·························.96
6.7.1 利用中規(guī)模芯片數(shù)據(jù)選擇器
設(shè)計組合邏輯電路·········.96
6.7.2 利用中規(guī)模芯片譯碼器
設(shè)計組合邏輯電路·········100
6.8 研討探究··························103
6.9 深入思考··························103
6.10 小故事大情懷··················103
習(xí)題6 ····································104
第7 章走在時間的邊沿——
觸發(fā)器 ·····························106
7.1 時序邏輯電路的特點···········106
7.1.1 兩個重要概念··············107
7.1.2 雙穩(wěn)態(tài)觸發(fā)器/鎖存器的
特點 ························107
7.1.3 鎖存器和觸發(fā)器的區(qū)別····108
7.2 鎖存器·····························108
7.2.1 基本RS 鎖存器············108
7.2.2 門控D 鎖存器·············.113
7.2.3 鎖存器或觸發(fā)器的空翻
現(xiàn)象 ·······················.114
7.3 觸發(fā)器····························.115
7.3.1 RS 觸發(fā)器·················.116
7.3.2 D 觸發(fā)器··················.116
7.3.3 JK 觸發(fā)器·················.117
7.3.4 T 觸發(fā)器···················.119
7.3.5 T ‘觸發(fā)器···················120
7.4 帶附加輸入端的觸發(fā)器········120
7.4.1 帶異步清零端和異步
置 1 端······················120
7.4.2 帶時鐘使能端··············121
7.5 觸發(fā)器類型轉(zhuǎn)換·················122
7.5.1 代數(shù)法······················122
7.5.2 卡諾圖法···················123
7.6 研討探究·························.124
7.7 深入思考·························.124
7.8 小故事大情懷···················.124
習(xí)題7 ···································.125
第8 章與時間打交道——時序邏輯
電路分析 ·························.127
8.1 時序邏輯電路分類·············.127
8.2 寄存器····························.128
8.2.1 基本寄存器················.128
8.2.2 單向移位寄存器···········.129
8.2.3 雙向移位寄存器···········.133
8.3 計數(shù)器····························.136
8.3.1 計數(shù)器的概念及特點·····.136
8.3.2 計數(shù)器的種類·············.136
8.3.3 時序邏輯電路的分析
方法 ·······················.136
8.3.4 同步計數(shù)器舉例···········.137
8.3.5 異步計數(shù)器舉例···········.139
8.4 節(jié)拍發(fā)生器······················.141
8.4.1 計數(shù)型節(jié)拍發(fā)生器舉例···.141
8.4.2 移位型節(jié)拍發(fā)生器舉例···.143
8.5 時序邏輯電路的分析··········.145
8.5.1 同步時序邏輯電路的
分析 ·······················.146
8.5.2 異步時序邏輯電路的
分析 ·······················.149
8.6 應(yīng)用案例——簡易I/O 電路··.151
8.7 研討探究·························.153
8.8 深入思考·························.153
8.9 小故事大情懷···················.153
習(xí)題8 ···································.154
第9 章觸發(fā)器用起來——時序邏輯
電路設(shè)計(一) ················.158
9.1 時序邏輯電路設(shè)計方法
概述 ······························.158
9.1.1 開篇示例··················.158
9.1.2 建立原始狀態(tài)圖和原始
狀態(tài)表·····················.161
9.1.3 狀態(tài)表化簡················.167
9.1.4 狀態(tài)分配··················.173
9.2 利用觸發(fā)器設(shè)計同步時序
邏輯電路典型案例·············175
9.2.1 模8 可逆計數(shù)器············175
9.2.2 自動售賣機·················177
9.2.3 時序鎖······················184
9.2.4 二進(jìn)制串行加法器·········187
9.2.5 串行輸入的8421BCD 碼
檢測器······················189
9.2.6 奇偶校驗器·················193
9.3 復(fù)雜時序邏輯電路的設(shè)計·····194
9.3.1 碼制轉(zhuǎn)換器·················194
9.3.2 多序列檢測器··············198
9.4 利用觸發(fā)器設(shè)計異步時序
邏輯電路 ·························199
9.4.1 利用觸發(fā)器設(shè)計異步時序
邏輯電路的方法···········199
9.4.2 利用觸發(fā)器設(shè)計異步
計數(shù)器······················203
9.5 應(yīng)用案例——時序邏輯電路
故障診斷 ·························208
9.6 研討探究··························210
9.7 深入思考··························210
9.8 小故事大情懷···················.211
習(xí)題9 ···································.211
第10 章中規(guī)模芯片顯身手——
時序邏輯電路設(shè)計(二) ···215
10.1 計數(shù)器芯片·····················215
10.1.1 采用清零法設(shè)計計
數(shù)器 ·····················217
10.1.2 采用置數(shù)法設(shè)計計
數(shù)器 ·····················219
10.1.3 計數(shù)器級聯(lián)··············219
10.1.4 計數(shù)器的應(yīng)用···········223
10.1.5 可變模值計數(shù)器設(shè)計····225
10.2 寄存器芯片·····················226
10.2.1 寄存器芯片74LS194
概述·····················226
10.2.2 寄存器芯片的典型
應(yīng)用 ····················.227
10.2.3 應(yīng)用案例——同步
二進(jìn)制串行加法器·····.230
10.3 應(yīng)用案例——數(shù)字密碼鎖···.231
10.4 研討探究·······················.233
10.5 深入思考·······················.233
10.6 小故事大情懷·················.233
習(xí)題10··································.234
第11 章我的芯片我做主——可編程
邏輯器件 ·······················.237
11.1 可編程邏輯器件概述········.237
11.2 ROM 的基本原理及應(yīng)用····.238
11.2.1 ROM 系列概述·········.238
11.2.2 ROM 的基本原理······.239
11.2.3 ROM 的典型應(yīng)用······.242
11.3 PROM 的基本原理及應(yīng)用··.247
11.3.1 PROM 的基本原理·····.247
11.3.2 PROM 的典型應(yīng)用·····.247
11.3.3 PROM 的擴(kuò)展··········.251
11.4 其他低密度PLD··············.255
11.4.1 PLA 的基本原理及
應(yīng)用 ····················.255
11.4.2 PAL 的基本原理及
應(yīng)用 ····················.265
11.4.3 GAL 的基本原理及
應(yīng)用 ····················.266
11.5 高密度PLD····················.271
11.5.1 CPLD 的基本原理······.271
11.5.2 FPGA 的基本原理······.272
11.6 新一代智能芯片··············.274
11.7 應(yīng)用案例——簡易十字路口
交通控制器 ····················.277
11.8 研討探究·······················.280
11.9 深入思考·······················.280
11.10 小故事大情懷················.280
習(xí)題11··································.281
附錄A 參考答案··························.283