组合逻辑电路_加法器¶
约 1392 个字 30 张图片 预计阅读时间 7 分钟
概述¶
组合逻辑电路的概念¶
数字电路根据逻辑功能特点分为
- 组合逻辑电路:任一时刻的输出只取决于该时刻的输入信号,而与电路原有的状态无关的电路
- 时序逻辑电路:任一时刻的输出不仅取决于该时刻的输入信号,而且与电路原有的状态有关的电路
主要的器件区别就是看电路中是否含有触发器
组合逻辑电路的特点与描述方法¶
组合电路的逻辑功能特点:没有存储和记忆功能
组合电路的组成特点:由门电路组成,不含记忆单元,只存在从输入到输出的通路,没有反馈回路
组合电路的描述方法:逻辑表达式、真值表、卡诺图和逻辑图等
组合电路的分析和设计¶
组合逻辑电路的分析¶
分析思路:根据给定的逻辑电路,找出输入与输出之间的逻辑关系,从而确定电路的逻辑功能
基本步骤
- 逻辑图\(\rightarrow\)逻辑表达式\(\rightarrow\)化简/变换\(\rightarrow\)真值表\(\rightarrow\)功能说明
例题分析¶
遇到较为复杂的组合电路不要慌,不要一上来就写,去分析电路的结构,找到电路的特点,以下题为例
组合逻辑电路的设计¶
设计思路:分析给定逻辑要求,设计出能实现该功能的组合逻辑电路
基本步骤
- 设计要求\(\rightarrow\)逻辑抽象\(\rightarrow\)列出真值表\(\rightarrow\)求最简输出逻辑式\(\rightarrow\)画逻辑图
逻辑抽象
- 什么叫逻辑抽象?
- 首先分析给定问题,确定输入变量和输出变量,并进行状态赋值(即何时取值0何时取值1)。然后分析输出变量和输入变量间的逻辑关系,列出真值表
- 之后根据真值表用代数法或卡诺图法求最简与或表达式,然后根据题中对门电路类型的要求,将最简与或式变换为要求门类型对应的最简式
例题分析¶
求最简输出逻辑式推荐用卡诺图,毕竟卡诺图就是一个变相的真值表
与或表达式变成与非表达式——二次取反
使用公式:如果\(B_{i+1}\)不存在的话,就是直接默认为0
使用卡诺图:其实就是用空白卡诺图,然后按照顺序写下来就是格雷码
多输出求解:就是屏蔽掉别的输出,只看当前的输出和输入之间的关系,画卡诺图求解
加法器¶
数字系统中除进行逻辑运算外,还经常进行数值的算术运算,而在数字系统中加、减、乘、除均是利用加法来进行的,所以加法器便称为数字系统中最基本的运算单元
半加器¶
两个 1 位二进制数相加,不考虑低位进位的加法。实现半加功能的电路称为半加器(Half Adder: HA)
半加规则:两个 1 位二进制数相加,结果有 2 个输出,半加和S(本位和)、半加进位C
全加器¶
将本位的 2 个二进制数和相邻低位来的进位数进行相加的加法。实现全加功能的电路称为全加器(Full Adder: FA)
集成全加器¶
双全加器¶
- TTL:74LS183
- CMOS:C661
空了2个管脚凑成14管脚是为了让芯片更通用(通用芯片没有12管脚的)
用全加器实现二进制乘法(可类比正常十进制乘法)
加法器¶
实现多位二进制数加法运算的电路,进位方式有逐位进位(串行进位)和超前进位(并行进位)两种
串行进位加法器
- 低位进位输出端依次连至相邻高位的进位输入端,最低位进位输入端接地。因此,高位数的相加必须等到低位运算完成后才能进行,运算速度较慢
超前进位加法器
- 进位数直接由加数、被加数和最低位进位数形成。各位运算并行进行,运算速度快
串行进位加法器¶
- \(t_{pd}\):1 位全加器的平均传输延迟时间
超前进位加法器:74LS283¶
内部电路结构比较复杂
用加法器搭建五人表决器¶
lp上课提到过,曾用作考题
数值比较器¶
Digital Comparator,又称数字比较器,用以对两个数字的大小或是否相等进行比较的逻辑电路
1 位二进制数值比较器¶
多位数值比较器¶
比较原理:从最高位开始逐位向低位进行比较
4位数值比较器74LS85(TTL型)¶
4位数值比较器扩展为8位就需要用到级联输入端(连接更低位的输出)
74LS85数值比较器的使用说明:
-
只比较两个 4 位二进制数时,或不使用扩展端时,将扩展端\(I_{(A=B)}\)接1,\(I_{(A<B)}\)和\(I_{(A>B)}\)接0
-
当比较两个4位以上8位以下的二进制数时,应先比较两个高4位的二进制数,在高位相等时,才能比较低4位数。只有在两个4位二进制数相等时,输出才由扩展端\(I_{(A>B)}\)、\(I_{(A<B)}\)、\(I_{(A=B)}\)决定