第一部分 基本原理 1
第一章 基本概念 1
1.1 引言 1
1.2 数学基础 6
1.2.1 集论 6
1.2.2 关系 7
1.2.3 映射 9
1.3 布尔代数 9
1.4 布尔代数对开关电路的应用 15
1.5 组合电路的分析 16
来源 17
参考资料 18
习题 18
第二章 数字系统、非十进制运算及编码 21
2.1 数字系统 21
2.2 非十进制运算 25
2.2.1 基为R的加法 25
2.2.2 基为R的减法 27
2.2.3 基为R的乘法 30
2.2.4 基为R的除法 31
2.2.5 浮点运算 32
2.3 其他编码 33
来源 34
参考资料 35
习题 35
第二部分 组合电路与时序电路 37
第三章 组合电路综合 37
3.1 函数的详细说明 37
3.2 组合函数的极小化 42
3.2.1 本原蕴函项的产生——列表法 45
3.2.2 本原蕴函项的产生——作图法 47
3.2.3 本原蕴函项最小覆盖集的选择 50
3.2.4 最小和的与积的实现 55
3.2.5 最小的两级与非门及或非门的实现 57
3.3 多输出组合电路的最小化 59
3.3.1 多输出本原蕴函项的产生 61
3.3.2 多输出本原蕴函项最小覆盖集的选择 63
来源 68
参考资料 69
习题 70
第四章 组合电路设计的新概念 75
4.1 多级组合电路 75
4.2 组合函数的模件实现 81
4.2.1 比较电路 81
4.2.2 并行加法器 83
4.3 逻辑完整性 85
4.4 组合函数的分类 91
4.4.1 对称函数 91
4.4.2 Unate函数 94
4.4.3 门限函数 94
4.4.4 无扇出函数 96
来源 97
参考资料 98
习题 99
第五章 时序电路及时序机 102
5.1 时序函数及时序机 102
5.2 时序电路 106
5.2.1 存储元件 106
5.2.2 延迟与时钟 109
5.3 时序电路综合 111
5.3.1 状态表的导出 112
5.3.2 时序电路的实现 114
5.3.3 状态分配 119
5.3.4 状态表化简 123
5.4 时序电路分析 128
5.5 时序电路实验 131
5.6 有限状态机的局限性 132
5.7 不用状态表的时序电路设计 133
来源 136
参考资料 137
习题 139
第三部分 系统设计及有关问题 145
第六章 系统设计 145
6.1 设计语言 145
6.2 系统设计与控制器设计 147
6.2.1 简单的控制电路 147
6.2.2 与状态有关的控制器 151
6.2.3 与指令有关的控制器 154
6.3 数字计算机模型 155
6.4 宏指令及微指令 158
6.5 利用ROM和PLA的逻辑设计 161
来源 164
参考资料 164
习题 164
第七章 实体设计及测试 167
7.1 数字系统的实体设计 167
7.2 数字系统的测试和诊断 168
来源 171
参考资料 171
习题 172