第10章组合逻辑电路

第章组合逻辑电路习题解答公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]复习思考题3-1 组合逻辑电路的特点从电路结构上看，组合电路只由逻辑门组成，不包含记忆元件，输出和输入之间无反馈。

任意时刻的输出仅仅取决于该时刻的输入，而与电路原来的状态无关，即无记忆功能。

3-2 什么是半加什么是全加区别是什么若不考虑有来自低位的进位将两个1位二进制数相加，称为半加。

两个同位的加数和来自低位的进位三者相加，称为全加。

半加是两个1位二进制数相加，全加是三个1位二进制数相加。

3-3 编码器与译码器的工作特点编码器的工作特点：将输入的信号编成一个对应的二进制代码，某一时刻只能给一个信号编码。

译码器的工作特点：是编码器的逆操作，将每个输入的二进制代码译成对应的输出电平。

3-4 用中规模组合电路实现组合逻辑函数是应注意什么问题中规模组合电路的输入与输出信号之间的关系已经被固化在芯片中，不能更改，因此用中规模组合电路实现组合逻辑函数时要对所用的中规模组合电路的产品功能十分熟悉，才能合理地使用。

3-5 什么是竞争-冒险产生竞争-冒险的原因是什么如何消除竞争-冒险在组合逻辑电路中，当输入信号改变状态时，输出端可能出现虚假信号----过渡干扰脉冲的现象，叫做竞争冒险。

门电路的输入只要有两个信号同时向相反方向变化，这两个信号经过的路径不同，到达输入端的时间有差异，其输出端就可能出现干扰脉冲。

消除竞争-冒险的方法有：接入滤波电容、引入选通脉冲、修改逻辑设计。

习 题3-1试分析图所示各组合逻辑电路的逻辑功能。

解： (a)图 (1) 由逻辑图逐级写出表达式：)()(D C B A Y ⊕⊕⊕=(2) 化简与变换：令DC Y B A Y ⊕=⊕=21则 21Y Y Y ⊕=(3)由表达式列出真值表，见表。

输入中间变量中间变量 输出 A B C DY 1 Y 2 Y 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 10 1 1 0 00 1 1 0 1(4)分析逻辑功能：由真值表可知，该电路所能完成的逻辑功能是：判断四个输入端输入1的情况，当输入奇数个1时，输出为1，否则输出为0。

第4章[题]．分析图电路的逻辑功能，写出输出的逻辑函数式，列出真值表，说明电路逻辑功能的特点。

图P4.1B YAP 56P P =图解：（1）逻辑表达式()()()5623442344232323232323Y P P P P P CP P P P CP P P C CP P P P C C P P P P C P PC ===+=+=++=+ 2311P P BP AP BABAAB AB AB ===+()()()2323Y P P C P P CAB AB C AB ABC AB AB C AB AB CABC ABC ABC ABC=+=+++=+++=+++（2）真值表（3）功能从真值表看出，这是一个三变量的奇偶检测电路，当输入变量中有偶数个1和全为0时，Y =1，否则Y=0。

[题] 分析图电路的逻辑功能，写出Y 1、、Y 2的逻辑函数式，列出真值表，指出电路完成什么逻辑功能。

图P4.3B1Y 2[解]解： 2Y AB BC AC =++12Y ABC A B C Y ABC A B C AB BC AC ABC ABC ABC ABC =+++=+++++=+++（）（））由真值表可知：、C 为加数、被加数和低位的进位，Y 1为“和”，Y 2为“进位”。

[题] 图是对十进制数9求补的集成电路CC14561的逻辑图，写出当COMP=1、Z=0、和COMP=0、Z=0时，Y 1～Y 4的逻辑式，列出真值表。

图P4.4[解]（1）COMP=1、Z=0时，TG1、TG3、TG5导通，TG2、TG4、TG6关断。

，（2）COMP=0、Z=0时，Y1=A1，Y2=A2，Y3=A3，Y4=A4。

、COMP=1、Z=0时的真值表、Z=0的真值表从略。

[题] 用与非门设计四变量的多数表决电路。

当输入变量A、B、C、D有3个或3个以上为1时输出为1，输入为其他状态时输出为0。

[解] 题的真值表如表所示，逻辑图如图(b)所示。

9.4、组合逻辑电路的分析与设计习题1、在一旅游胜地，有两辆缆车可供游客上下山，请设计一个控制缆车正常运行的逻辑电路。

要求：缆车A 和B在同一时刻只能允许一上一下的行驶，并且必须同时把缆车的门关好后才能行使。

设输入为A、B、C，输出为Y。

（设缆车上行为“1”，门关上为“1”，允许行驶为“1”）(1) 列真值表；（2）写出逻辑函数式；（3）用基本门画出实现上述逻辑功能的逻辑电路图。

解：（1）列真值表：（3）逻辑电路图：)()(____________BACBABACCBABCAF⊕=+=+=2、某同学参加三类课程考试，规定如下：文化课程（A）及格得2分，不及格得0分；专业理论课程（B）及格得3分，不及格得0分；专业技能课程（C）及格得5分，不及格得0分。

若总分大于6分则可顺利过关（Y），试根据上述内容完成：（1）列出真值表；（2）写出逻辑函数表达式，并化简成最简式；（3）用与非门画出实现上述功能的逻辑电路。

（3）逻辑电路图(2)逻辑函数表达式BCACABCBABCCBABCCBAABCBCAABCCBABCAF+=+=+=+=++=++=)()(__________________ABFAFBCAFBC3、中等职业学校规定机电专业的学生，至少取得钳工(A)、车工(B)、电工(C)中级技能证书的任意两种，才允许毕业（Y ）。

试根据上述要求：（1）列出真值表；（2）写出逻辑表达式，并化成最简的与非—与非形式；（3）用与非门画出完成上述功能的逻辑电路。

（3）逻辑电路： （2）逻辑表达式：最简的与非—与非形式：ABC C AB C B A BC A F +++=_____________________________________________________________________________________________________________AB BC AC AB BC AC AB BC AC AB BC AC F ••=•+=++=++=4、用基本逻辑门电路设计一个一位二进制全加器，输入变量有：A 为被加数，B 为加数，C 为较低位的进位，输出函数为本位和S 及向较高位的进位H 。

《组合逻辑电路》公开课教案第一章：组合逻辑电路概述1.1 教学目标让学生了解组合逻辑电路的定义和特点使学生掌握组合逻辑电路的基本构成要素培养学生理解组合逻辑电路在数字电路中的应用1.2 教学内容组合逻辑电路的概念组合逻辑电路的特点组合逻辑电路的基本构成要素组合逻辑电路的应用1.3 教学方法采用讲授法，讲解组合逻辑电路的基本概念和特点采用案例分析法，分析组合逻辑电路的应用实例采用互动讨论法，引导学生探讨组合逻辑电路的构成要素1.4 教学准备教案、PPT、教学设备组合逻辑电路的相关案例资料1.5 教学过程1.5.1 导入利用生活中的实例引入组合逻辑电路的概念1.5.2 讲解讲解组合逻辑电路的定义和特点讲解组合逻辑电路的基本构成要素1.5.3 案例分析分析组合逻辑电路的应用实例1.5.4 互动讨论引导学生探讨组合逻辑电路的构成要素第二章：组合逻辑电路的设计方法2.1 教学目标让学生掌握组合逻辑电路的设计方法培养学生运用设计方法解决实际问题的能力2.2 教学内容组合逻辑电路的设计方法组合逻辑电路设计实例2.3 教学方法采用讲授法，讲解组合逻辑电路的设计方法采用案例分析法，分析组合逻辑电路设计实例采用互动讨论法，引导学生探讨设计方法的应用2.4 教学准备教案、PPT、教学设备组合逻辑电路设计的相关案例资料2.5 教学过程2.5.1 导入复习组合逻辑电路的概念，引出设计方法的话题2.5.2 讲解讲解组合逻辑电路的设计方法2.5.3 案例分析分析组合逻辑电路设计实例2.5.4 互动讨论引导学生探讨设计方法的应用第三章：组合逻辑电路的仿真与测试3.1 教学目标让学生掌握组合逻辑电路的仿真与测试方法培养学生运用仿真与测试方法诊断和优化电路的能力3.2 教学内容组合逻辑电路的仿真方法组合逻辑电路的测试方法组合逻辑电路仿真与测试实例3.3 教学方法采用讲授法，讲解组合逻辑电路的仿真与测试方法采用案例分析法，分析组合逻辑电路仿真与测试实例采用互动讨论法，引导学生探讨仿真与测试方法的应用3.4 教学准备教案、PPT、教学设备组合逻辑电路仿真与测试的相关案例资料3.5 教学过程3.5.1 导入复习组合逻辑电路的设计方法，引出仿真与测试的话题3.5.2 讲解讲解组合逻辑电路的仿真方法讲解组合逻辑电路的测试方法3.5.3 案例分析分析组合逻辑电路仿真与测试实例3.5.4 互动讨论引导学生探讨仿真与测试方法的应用第四章：组合逻辑电路的应用实例4.1 教学目标让学生了解组合逻辑电路在实际应用中的典型实例培养学生运用组合逻辑电路解决实际问题的能力4.2 教学内容组合逻辑电路的应用实例4.3 教学方法采用讲授法，讲解组合逻辑电路的应用实例采用案例分析法，分析组合逻辑电路应用实例采用互动讨论法，引导学生探讨应用实例的设计与实现4.4 教学准备教案、PPT、教学设备组合逻辑电路应用实例的相关资料4.5 教学过程4.5.1 导入复习组合逻辑电路的仿真与测试，引出应用实例的话题4.5.2 讲解讲解组合逻辑电路的应用实例4.5第五章：组合逻辑电路的综合设计实例5.1 教学目标让学生掌握组合逻辑电路的综合设计方法培养学生运用综合设计方法解决实际问题的能力5.2 教学内容组合逻辑电路的综合设计方法组合逻辑电路综合设计实例5.3 教学方法采用讲授法，讲解组合逻辑电路的综合设计方法采用案例分析法，分析组合逻辑电路综合设计实例采用互动讨论法，引导学生探讨综合设计方法的应用5.4 教学准备教案、PPT、教学设备组合逻辑电路综合设计的相关案例资料5.5 教学过程5.5.1 导入复习组合逻辑电路的应用实例，引出综合设计的话题5.5.2 讲解讲解组合逻辑电路的综合设计方法5.5.3 案例分析分析组合逻辑电路综合设计实例5.5.4 互动讨论引导学生探讨综合设计方法的应用第六章：组合逻辑电路的优化6.1 教学目标让学生了解组合逻辑电路的优化方法培养学生运用优化方法提高电路性能的能力6.2 教学内容组合逻辑电路的优化方法组合逻辑电路优化实例6.3 教学方法采用讲授法，讲解组合逻辑电路的优化方法采用案例分析法，分析组合逻辑电路优化实例采用互动讨论法，引导学生探讨优化方法的应用6.4 教学准备教案、PPT、教学设备组合逻辑电路优化的相关案例资料6.5 教学过程6.5.1 导入复习组合逻辑电路的综合设计，引出优化的话题6.5.2 讲解讲解组合逻辑电路的优化方法6.5.3 案例分析分析组合逻辑电路优化实例6.5.4 互动讨论引导学生探讨优化方法的应用第七章：组合逻辑电路的troubleshooting 与维护7.1 教学目标让学生掌握组合逻辑电路的troubleshooting 与维护方法培养学生运用troubleshooting 与维护方法解决实际问题的能力7.2 教学内容组合逻辑电路的troubleshooting 方法组合逻辑电路的维护方法组合逻辑电路troubleshooting 与维护实例7.3 教学方法采用讲授法，讲解组合逻辑电路的troubleshooting 与维护方法采用案例分析法，分析组合逻辑电路troubleshooting 与维护实例采用互动讨论法，引导学生探讨troubleshooting 与维护方法的应用7.4 教学准备教案、PPT、教学设备组合逻辑电路troubleshooting 与维护的相关案例资料7.5 教学过程7.5.1 导入复习组合逻辑电路的优化，引出troubleshooting 与维护的话题7.5.2 讲解讲解组合逻辑电路的troubleshooting 方法讲解组合逻辑电路的维护方法7.5.3 案例分析分析组合逻辑电路troubleshooting 与维护实例7.5.4 互动讨论引导学生探讨troubleshooting 与维护方法的应用第八章：组合逻辑电路在现代电路中的应用8.1 教学目标让学生了解组合逻辑电路在现代电路中的应用领域培养学生运用组合逻辑电路解决现代电路问题的能力8.2 教学内容组合逻辑电路在现代电路中的应用领域组合逻辑电路在现代电路中的应用实例8.3 教学方法采用讲授法，讲解组合逻辑电路在现代电路中的应用领域采用案例分析法，分析组合逻辑电路在现代电路中的应用实例采用互动讨论法，引导学生探讨组合逻辑电路在现代电路中的应用8.4 教学准备教案、PPT、教学设备组合逻辑电路在现代电路中的应用领域的相关资料8.5 教学过程8.5.1 导入复习组合逻辑电路的troubleshooting 与维护，引出现代电路应用重点和难点解析1. 教学内容的选取与编排：确保教学内容既能够覆盖组合逻辑电路的基础知识，又能够结合实例深入讲解，使学生能够理解并应用所学知识。

《数字电子技术》目录第1章数制与编码1.1 数字电路基础知识1.1.1 模拟信号与数字信号1.1.2 数字电路的特点1.2 数制1.2.1 十进制数1.2.2 二进制数1.2.3 八进制数1.2.4 十六进制数1.3 数制转换1.3.1 二进制数与八进制数的相互转换1.3.2 二进制数与十六进制数的相互转换1.3.3 十进制数与任意进制数的相互转换1.4 二进制编码1.4.1 加权二进制码1.4.2 不加权的二进制码1.4.3 字母数字码1.4.4 补码1.5带符号二进制数的加减运算1.5.1 加法运算1.5.2 减法运算第2章逻辑门2.1 基本逻辑门2.1.1 与门2.1.2 或门2.1.3 非门2.2 复合逻辑门2.2.1 与非门2.2.2 或非门2.2.3 异或门2.2.4 同或门2.3 其它逻辑门2.3.1 集电极开路逻辑门2.3.2 集电极开路逻辑门的应用2.3.3 三态逻辑门2.4 集成电路逻辑门2.4.1 概述2.4.2 TTL集成电路逻辑门2.4.3 CMOS集成电路逻辑门2.4.4 集成逻辑门的性能参数2.4.5 TTL与CMOS集成电路的接口*第3章逻辑代数基础3.1 概述3.1.1 逻辑函数的基本概念3.1.2 逻辑函数的表示方法3.2 逻辑代数的运算规则3.2.1 逻辑代数的基本定律3.2.2 逻辑代数的基本公式3.2.3 摩根定理3.2.4 逻辑代数的规则3.3 逻辑函数的代数化简法3.3.1 并项化简法3.3.2 吸收化简法3.3.3 配项化简法3.3.4 消去冗余项法3.4 逻辑函数的标准形式3.4.1 最小项与最大项3.4.2 标准与或表达式3.4.3 标准或与表达式3.4.4 两种标准形式的相互转换3.4.5 逻辑函数表达式与真值表的相互转换3.5 逻辑函数的卡诺图化简法3.5.1 卡诺图3.5.2 与或表达式的卡诺图表示3.5.3 与或表达式的卡诺图化简3.5.4 或与表达式的卡诺图化简3.5.5 含无关项逻辑函数的卡诺图化简3.5.6 多输出逻辑函数的化简*第4章组合逻辑电路4.1 组合逻辑电路的分析4.1.1 组合逻辑电路的定义4.1.2 组合逻辑电路的分析步骤4.1.3 组合逻辑电路的分析举例4.2 组合逻辑电路的设计4.2.1 组合逻辑电路的一般设计步骤4.2.2 组合逻辑电路的设计举例4.3 编码器4.3.1 编码器的概念4.3.2 二进制编码器4.3.3 二－十进制编码器4.3.4 编码器应用举例4.4 译码器4.4.1 译码器的概念4.4.2 二进制译码器4.4.3 二－十进制译码器4.4.4 用译码器实现逻辑函数4.4.5 显示译码器4.4.6 译码器应用举例4.5 数据选择器与数据分配器4.5.1 数据选择器4.5.2 用数据选择器实现逻辑函数4.5.3 数据分配器4.5.4 数据选择器应用举例4.6 加法器4.6.1 半加器4.6.2 全加器4.6.3 多位加法器4.6.4 加法器应用举例4.6.5 加法器构成减法运算电路*4.7 比较器4.7.1 1位数值比较器4.7.2 集成数值比较器4.7.3 集成数值比较器应用举例4.8 码组转换电路4.8.1 BCD码之间的相互转换4.8.2 BCD码与二进制码之间的相互转换4.8.3 格雷码与二进制码之间的相互转换4.9 组合逻辑电路的竞争与冒险4.9.1 冒险现象的识别4.9.2 消除冒险现象的方法第5章触发器5.1 RS触发器5.1.1 基本RS触发器5.1.2 钟控RS触发器5.1.3 RS触发器应用举例5.2 D触发器5.2.1 电平触发D触发器5.2.2 边沿D触发器5.3 JK触发器5.3.1 主从JK触发器5.3.2 边沿JK触发器5.4 不同类型触发器的相互转换5.4.1 概述5.4.2 D触发器转换为JK、T和T＇触发器5.4.3 JK触发器转换为D触发器第6章寄存器与计数器6.1 寄存器与移位寄存器6.1.1 寄存器6.1.2 移位寄存器6.1.3移位寄存器应用举例6.2 异步N进制计数器6.2.1 异步n位二进制计数器6.2.2 异步非二进制计数器6.3 同步N进制计数器6.3.1 同步n位二进制计数器6.3.2 同步非二进制计数器6.4 集成计数器6.4.1 集成同步二进制计数器6.4.2 集成同步非二进制计数器6.4.3 集成异步二进制计数器6.4.4 集成异步非二进制计数器6.4.5 集成计数器的扩展6.4.6 集成计数器应用举例第7章时序逻辑电路的分析与设计7.1 概述7.1.1 时序逻辑电路的定义7.1.2 时序逻辑电路的结构7.1.3 时序逻辑电路的分类7.2 时序逻辑电路的分析7.2.1时序逻辑电路的分析步骤7.2.2 同步时序逻辑电路分析举例7.2.3 异步时序逻辑电路分析举例7.3 同步时序逻辑电路的设计7.3.1 同步时序逻辑电路的基本设计步骤7.3.2 同步时序逻辑电路设计举例第8章存储器与可编程器件8.1 存储器概述8.1.1 存储器的分类8.1.2 存储器的相关概念8.1.3 存储器的性能指标8.2 RAM8.2.1 RAM分类与结构8.2.2 SRAM8.2.3 DRAM8.3 ROM8.3.1 ROM分类与结构8.3.2 掩膜ROM8.3.3 可编程ROM8.3.4 可编程ROM的应用8.4 快闪存储器（Flash Memory）8.4.1 快闪存储器的电路结构8.4.2 闪存与其它存储器的比较8.5 存储器的扩展8.5.1 存储器的位扩展法8.5.2 存储器的字扩展法8.6 可编程阵列逻辑8.6.1 PAL的电路结构8.6.2 PAL器件举例8.6.3 PAL器件的应用8.7 通用阵列逻辑8.7.1 GAL的性能特点8.7.2 GAL的电路结构8.7.3 OLMC8.7.4 GAL器件的编程与开发8.8 CPLD、FPGA和在系统编程技术8.8.1 数字可编程器件的发展概况8.8.2数字可编程器件的编程语言8.8.3数字可编程器件的应用实例第9章D/A转换器和A/D转换器9.1 概述9.2 D/A转换器9.2.1 D/A转换器的电路结构9.2.2 二进制权电阻网络D/A转换器9.2.3 倒T型电阻网络D/A转换器9.2.4 D/A转换器的主要技术参数9.2.5 集成D/A转换器及应用举例9.3 A/D转换器9.3.1 A/D转换的一般步骤9.3.2 A/D转换器的种类9.3.3 A/D转换器的主要技术参数9.3.4 集成A/D转换器及应用举例第10章脉冲波形的产生与整形电路10.1 概述10.2 多谐振荡器10.2.1 门电路构成的多谐振荡器10.2.2 采用石英晶体的多谐振荡器10.3 单稳态触发器10.3.1 门电路构成的单稳态触发器10.3.2 集成单稳态触发器10.3.3 单稳态触发器的应用10.4 施密特触发器10.4.1 概述10.4.2 施密特触发器的应用10.5 555定时器及其应用10.5.1 电路组成及工作原理10.5.2 555定时器构成施密特触发器10.5.3 555定时器构成单稳态触发器10.5.4 555定时器构成多谐振荡器第11章数字集成电路简介11.1 TTL门电路11.1.1 TTL与非门电路11.1.2 TTL或非门电路11.1.3 TTL与或非门电路11.1.4 集电极开路门电路与三态门电路11.1.5 肖特基TTL与非门电路11.2 CMOS门电路11.2.1 概述11.2.2 CMOS非门电路11.2.3 CMOS与非门电路11.2.4 CMOS或非门电路11.2.5 CMOS门电路的构成规则11.3 数字集成电路的使用。

第一章绪论一、填空题1、根据集成度的不同，数字集成电路分位以下四类：小规模集成电路、中规模集成电路、大规模集成电路、超大规模集成电路。

2、二进制数是以2为基数的计数体制,十六体制数是以16为基数的计数体制。

3、二进制数只有0和1两个数码，其计数的基数是2，加法运算的进位规则为逢二进一。

4、十进制数转换为二进制数的方法是：整数部分用除2取余法，小数部分用乘2取整法，十进制数23。

75对应的二进制数为10111.11。

5、二进制数转换为十进制数的方法是各位加权系数之和，二进制数10110011对应的十进制数为179。

6、用8421BCD码表示十进制时，则每位十进制数可用四位二进制代码表示，其位权值从高位到低位依次为8、4、2、1。

7、十进制数25的二进制数是11001，其对应的8421BCD码是00100101。

8、负数补码和反码的关系式是:补码=反码+1。

9、二进制数+1100101的原码为01100101，反码为01100101，补码为01100101。

-1100101的原码为11100101，反码为10011010,补码为10011011。

10、负数-35的二进制数是—100011，反码是1011100，补码是1011101。

二、判断题1、二进制数有0~9是个数码,进位关系为逢十进一。

（）2、格雷码为无权码,8421BCD码为有权码。

（√）3、一个n位的二进制数，最高位的权值是2^n+1. （√）4、十进制数证书转换为二进制数的方法是采用“除2取余法”. (√）5、二进制数转换为十进制数的方法是各位加权系之和。

（√)6、对于二进制数负数，补码和反码相同。

（)7、有时也将模拟电路称为逻辑电路。

（）8、对于二进制数正数,原码、反码和补码都相同. (√）9、十进制数45的8421BCD码是101101。

（）10、余3BCD码是用3位二进制数表示一位十进制数. ( ）三、选择题1、在二进制技术系统中,每个变量的取值为（A ）A、0和1B、0～7C、0~10D、0~F2、二进制权值为（B ）A、10的幂B、2的幂C、8的幂D、16的幂3、连续变化的量称为( B )A、数字量B、模拟量C、二进制量D、16进制量4、十进制数386的8421BCD码为（B ）A、0011 0111 0110B、0011 1000 0110C、1000 1000 0110D、0100 1000 01105、在下列数中，不是余3BCD码的是( C ）A、1011B、0111C、0010D、10016、十进制数的权值为（D ）A、2的幂B、8的幂C、16的幂D、10的幂7、负二进制数的补码等于（D )A、原码B、反码C、原码加1D、反码加18、算术运算的基础是（A ）A、加法运算B、减法运算C、乘法运算D、除法运算9、二进制数-1011的补码是（D ）A、00100B、00101C、10100D、1010110、二进制数最高有效位（MSB）的含义是( A )A 、最大权值B 、最小权值C 、主要有效位D 、中间权值第二章 逻辑代数基础一、填空题1、逻辑代数中三种最基本的逻辑运算是与运算、或运算、非运算。