第0章 绪论 1
0.1 计算机历史 1
0.1.1 最初的机械计算机 1
0.1.2 早期的电子计算机 1
0.1.3 前四代计算机 2
0.1.4 第五代计算机以及未来 2
0.2 数字系统 3
0.2.1 数字与模拟系统 3
0.2.2 层次化的数字系统设计 4
0.3 可储存程序的数字计算机的体系结构 8
0.3.1 计算机指令 9
0.3.2 计算机中信息表示方法 10
0.3.3 计算机硬件 11
0.3.4 计算机软件 12
0.4 小结 14
参考文献 14
第1章 数制与编码 15
1.1 数制格式 15
1.1.1 位置表示法 15
1.1.2 常用的数制格式 16
1.2 运算 17
1.2.1 二进制运算 18
1.2.2 八进制运算 20
1.2.3 十六进制运算 22
1.3 数制的转换 24
1.3.1 转换方法 24
1.3.2 通用的转换算法 27
1.3.3 格式A到格式B＝Ak的转换方法 28
1.4 有符号数的表示 29
1.4.1 符号-幅度表示法 30
1.4.2 补码表示法 31
1.5 计算机编码 42
1.5.1 数字编码 43
1.5.2 字符和其他编码 47
1.5.3 检错码和纠错码 50
1.6 本章小结 57
参考文献 58
习题 58
第2章 逻辑代数 61
2.1 布尔代数的基本原理 61
2.1.1 基本公理 61
2.1.2 公理的文氏图表示 62
2.1.3 对偶性 64
2.1.4 布尔代数的基本定理 65
2.2 开关函数 71
2.2.1 真值表 73
2.2.2 开关函数的代数形式 74
2.2.3 标准形式的推导 81
2.2.4 不完全确定函数 82
2.3 开关电路 84
2.3.1 逻辑门电路 84
2.3.2 基本的逻辑功能器件 85
2.4 组合电路的分析 95
2.4.1 代数方法 96
2.4.2 时序图的分析 98
2.5 组合电路的设计综合 102
2.5.1 与-或／与非电路网络 102
2.5.2 或-与／或非电路网络 103
2.5.3 两级电路结构 104
2.5.4 与-或-反电路 106
2.5.5 因子提取法 107
2.6 应用 108
2.7 逻辑电路的计算机辅助设计 111
2.7.1 设计周期 111
2.7.2 数字电路建模 112
2.7.3 设计综合和输入工具 117
2.7.4 逻辑仿真 122
2.8 本章小结 131
参考文献 131
习题 132
第3章 开关函数的化简 137
3.1 化简目的 137
3.2 最小化方法的特点 138
3.3 卡诺图 139
3.3.1 维恩图和真值表的关系 139
3.3.2 四个及四个以上变量的卡诺图 140
3.4 标准形式的函数在卡诺图中的表示 141
3.5 应用卡诺图化简开关函数 146
3.5.1 卡诺图简化函数的原则 147
3.5.2 开关函数化简的术语 148
3.5.3 卡诺图推导函数最小SOP形式的算法 149
3.6 卡诺图化简逻辑函数（POS形式） 155
3.6.1 POS形式化简中的术语 155
3.6.2 卡诺图推导POS形式最简表达式的算法 155
3.7 含不定项的函数 160
3.8 使用卡诺图消除组合电路的时序竞争 162
3.9 Q-M表格法化简方法 166
3.9.1 覆盖流程 169
3.9.2 带不定项的函数化简 172
3.9.3 多输出系统的化简 173
3.10 Petrick算法 176
3.11 计算机辅助的函数化简 177
3.11.1 开关函数的合并项表示 179
3.11.2 求解主蕴含项的逻辑代数方法 180
3.11.3 找出基本主蕴含项 181
3.11.4 完成最小覆盖集合 182
3.11.5 其他化简算法 184
3.12 本章小结 185
参考文献 185
习题 185
第4章 组合逻辑电路器件 193
4.1 自顶向下的模块化设计方法 193
4.2 译码器 195
4.2.1 译码器电路结构 195
4.2.2 使用译码器实现逻辑功能 196
4.2.3 使能输入端 198
4.2.4 标准MSI译码器 200
4.2.5 译码器的应用 203
4.3 编码器 207
4.3.1 编码器电路结构 208
4.3.2 标准MSI编码器 212
4.4 多路复用器／数据选择器 213
4.4.1 多路复用器电路结构 214
4.4.2 标准MSI多路复用器 216
4.4.3 多路复用器的应用 221
4.5 多路分配器／数据分配器 224
4.6 二进制算术单元 226
4.6.1 基本二进制加法电路 226
4.6.2 MSI二进制加法器模块 228
4.6.3 高速加法单元 231
4.6.4 二进制减法电路 234
4.6.5 算术溢出检测 236
4.7 比较器 237
4.8 设计实例：计算机的算术逻辑单元 241
4.9 模块化系统的计算机辅助设计 247
4.9.1 设计库 248
4.9.2 绘制层次化原理图 248
4.10 层次化系统的仿真 251
4.11 本章小结 252
参考文献 252
习题 253
第5章 可编程逻辑器件与组合逻辑电路设计 259
5.1 半定制逻辑器件 259
5.2 逻辑阵列电路 260
5.2.1 二极管数字逻辑电路 260
5.2.2 “与”逻辑阵列和“或”逻辑阵列 261
5.2.3 两级与-或阵列 263
5.2.4 现场可编程“与”阵列和“或”阵列 266
5.2.5 输出极性控制 268
5.2.6 双向管脚控制以及信号反馈输入 269
5.2.7 商用可编程逻辑芯片 272
5.3 现场可编程逻辑阵列 273
5.3.1 FPLA的电路结构 273
5.3.2 利用FPLA实现逻辑函数 273
5.4 通用只读存储器 278
5.4.1 PROM电路结构 278
5.4.2 用PROM器件实现逻辑函数 278
5.4.3 查找表 281
5.4.4 通用只读存储器的应用 282
5.4.5 只读存储器技术 282
5.5 可编程逻辑阵列 284
5.5.1 PAL电路结构 284
5.5.2 用PAL实现逻辑函数功能 285
5.5.3 PAL的输出和反馈选项 286
5.6 PLD设计的CAD辅助设计工具 290
5.6.1 用PDL语言设计PLD 291
5.6.2 PDL描述文件的处理 295
5.7 本章小结 296
参考文献 296
习题 297
第6章 时序电路器件入门 298
6.1 时序电路的模型 298
6.1.1 方框图表示 298
6.1.2 状态表和状态图 299
6.2 存储单元 301
6.3 锁存器 302
6.3.1 置位／复位型锁存器 302
6.3.2 门控SR锁存器 307
6.3.3 延迟锁存器 308
6.4 触发器 313
6.4.1 主从SR触发器 314
6.4.2 主从式D触发器 315
6.4.3 主从式JK触发器 316
6.4.4 边沿触发式D触发器 318
6.4.5 边沿触发的JK触发器 320
6.4.6 T触发器 321
6.4.7 锁存器和触发器的小结 323
6.5 其他的存储器件 324
6.6 定时电路 324
6.6.1 单脉冲电路 324
6.6.2 555定时器 324
6.7 时序电路的原型设计 326
6.8 本章小结 329
参考文献 329
习题 329
第7章 时序逻辑器件 335
7.1 移位寄存器 335
7.1.1 通用移位寄存器 336
7.1.2 标准TTL移位寄存器器件 337
7.2 电路设计实例 346
7.2.1 串行加法单元 346
7.2.2 串行累加器 347
7.2.3 并行累加器 348
7.3 计数器 348
7.3.1 同步二进制计数器 348
7.3.2 异步二进制计数器 352
7.3.3 减计数器 355
7.3.4 加／减计数器 355
7.4 模N计数器 358
7.4.1 同步BCD计数器 358
7.4.2 异步BCD计数器 360
7.4.3 模6和模12计数器 363
7.4.4 异步复位型模N计数器 366
7.4.5 同步复位型模N计数器 366
7.5 采用移位寄存器设计的计数器 367
7.5.1 环形计数器 368
7.5.2 扭环计数器 371
7.6 多序列计数器 376
7.7 数字小数比例乘法器 376
7.7.1 TTL比例乘法器 378
7.7.2 级联的数字比例乘法器 381
7.8 本章小结 382
参考文献 382
习题 383
第8章 同步时序电路的分析和设计 386
8.1 同步时序电路模型 386
8.1.1 Mealy型时序电路 387
8.1.2 Moore型时序电路 388
8.2 时序电路的分析 389
8.2.1 时序电路状态图的分析 390
8.2.2 时序逻辑电路图的分析 390
8.2.3 小结 398
8.3 同步时序电路的综合 399
8.3.1 电路综合的过程 400
8.3.2 触发器的输入表 401
8.3.3 JK触发器的方程推导法 403
8.3.4 设计实例 404
8.3.5 算法状态机图 420
8.3.6 独热有限状态机的设计步骤 424
8.4 具有不定态的电路 427
8.4.1 状态赋值和电路实现 428
8.5 时序电路的计算机辅助设计 429
8.5.1 设计输入和综合 430
8.5.2 设计分析和验证 434
8.6 本章小结 436
参考文献 437
习题 437
第9章 时序电路的简化 444
9.1 冗余状态 444
9.1.1 等价状态 444
9.1.2 等价和相容 445
9.2 状态化简（状态完全确定的时序电路） 446
9.2.1 状态观察 446
9.2.2 状态分组 447
9.2.3 状态蕴含表 449
9.3 状态不定时序电路的状态化简 452
9.3.1 状态的相容性 453
9.3.2 化简过程 456
9.4 最佳状态赋值方法 462
9.4.1 特殊状态赋值 463
9.4.2 状态赋值的原则 465
9.4.3 分组法 472
9.4.4 最优状态赋值 475
9.5 本章小结 475
参考文献 476
习题 476
第10章 异步时序电路设计 480
10.1 异步时序电路的分类 480
10.2 脉冲模式异步时序电路分析 481
10.3 脉冲模式异步时序电路的设计 486
10.3.1 脉冲模式异步时序电路设计过程 486
10.4 基本模式异步时序电路分析 492
10.4.1 分析方法概述 494
10.4.2 表格表示法 495
10.4.3 分析过程 496
10.5 基本模式异步时序电路设计 498
10.5.1 综合过程 498
10.6 竞争、死锁和冒险 506
10.6.1 竞争与死锁 507
10.6.2 竞争的避免 510
10.6.3 无“临界”竞争的状态赋值 512
10.6.4 “冒险” 516
10.6.5 电路分析 518
10.7 本章小结 518
参考文献 518
习题 518
第11章 时序电路可编程逻辑器件 528
11.1 输出锁存的可编程控制器件 528
11.1.1 现场可编程逻辑序列发生器 532
11.1.2 带输出锁存的PAL 536
11.1.3 带可编程逻辑宏单元的PLD 537
11.2 可编程门阵列 544
11.2.1 逻辑单元阵列 544
11.2.2 ACT FPGA器件 549
11.3 时序电路设计与PLD器件的选择 551
11.4 PLD设计实例 552
11.5 时序PLD的计算机辅助设计 557
11.5.1 用PDL设计时序电路 559
11.5.2 对PDL描述文件的处理 563
11.6 本章小结 565
参考文献 565
习题 565
第12章 逻辑电路的测试及可测试性设计 570
12.1 数字逻辑电路测试 570
12.2 故障模型 571
12.3 组合逻辑电路测试 572
12.3.1 测试向量产生 573
12.3.2 不可测故障 579
12.3.3 多输出电路 580
12.3.4 故障检测向量集 581
12.3.5 故障定位和诊断 584
12.3.6 随机测试 585
12.4 时序逻辑电路测试 586
12.5 可测性设计 589
12.5.1 扫描路径设计 589
12.6 内置自测电路 593
12.6.1 伪随机测试向量生成 593
12.6.2 特征分析 595
12.6.3 内置逻辑块观测单元 598
12.7 板级和系统级边界扫描 600
12.8 本章小结 603
参考文献 603
习题 604
第13章 系统设计实例 609
13.1 自动老虎游戏机 609
13.1.1 问题提出 609
13.1.2 系统需求和解决方案 610
13.1.3 逻辑设计 611
13.2 汽车密码锁 619
13.2.1 问题的提出 619
13.2.2 系统需求 619
13.2.3 逻辑设计 621
13.3 单车道交通控制器 626
13.3.1 系统需求 627
13.3.2 逻辑设计 629
13.4 超市收款机 634
13.4.1 系统需求 635
13.4.2 逻辑设计 635