数字电路与逻辑设计 第3章 组合逻辑电路.ppt

数字电子技术
长春工业大学计算机学院
宁力权主讲
参考教材:数字电子技术基础简明教程(第二版) 余孟尝高教出版社
第三章组合逻辑电路
学****要点:
组合电路的分析方法和设计方法
利用数据选择器和可编程逻辑器件进行逻辑设计的方法
加法器、编码器、译码器等中规模集成电路的逻辑功能和使用方法
第三章组合逻辑电路
※
加法器
数值比较器
编码器
译码器
数据选择器与分配器
※
只读存储器(ROM)
可编程逻辑器件(PLD)
退出
组合逻辑电路的分析与设计方法
组合逻辑电路的分析方法
组合逻辑电路的设计方法
组合逻辑电路中的竞争冒险
退出
组合电路:输出仅由输入决定,与电路当前状态无关;电路结构中无反馈环路(无记忆)
组合逻辑电路的分析方法
逻辑图
逻辑表达式
1
1
最简与或表达式
化简
2
2
从输入到输出逐级写出
最简与或表达式
3
真值表
3
4
电路的逻辑功能
当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路:只要有2票或3票同意,表决就通过。
4
逻辑图
逻辑表达式
例:
最简与或表达式
真值表
用与非门实现
电路的输出Y只与输入A、B有关,而与输入C无关。Y和A、B的逻辑关系为:A、B中只要一个为0,Y=1;A、B全为1时,Y=0。所以Y和A、B的逻辑关系为与非运算的关系。
电路的逻辑功能
真值表
电路功能描述
组合逻辑电路的设计方法
例:设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。
设楼上开关为A,楼下开关为B,灯泡为Y。并设A、B闭合时为1,断开时为0;灯亮时Y为1,灯灭时Y为0。根据逻辑要求列出真值表。
1
穷举法
1