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