当前位置:首页 > 工业控制 > 工业控制
[导读]半加器虽然可以完成两个二进制位相加,但是它无法处理进位问题,因此不能用于加上多位数。为了解决这个问题,我们引入全加器。

1.半加器的逻辑表达式

半加器是指只能完成两个二进制位相加但不包括进位的电路。它可以使用布尔代数来表示,其中A和B是需要相加的两个输入位,S是不包括进位时的和,C是需要进位时的结果:S = A ⊕ B (异或) C = A ∧ B (与)

2.半加器和全加器的功能特点

半加器虽然可以完成两个二进制位相加,但是它无法处理进位问题,因此不能用于加上多位数。为了解决这个问题,我们引入全加器。

全加器是一种可以将三个二进制数(两个待加数和一个进位)相加得到一个和以及向下一位的进位值的电路。

全加器可以被看作是由两个半加器和一个额外的进位输入组成的,其逻辑表达式如下:

S = A ⊕ B ⊕ Cin Cout = (A ∧ B) ∨ (Cin ∧ (A ⊕ B))

其中,S表示不考虑进位时的和,Cout表示需要向下一位的进位值。全加器不仅可以单独使用,还可以通过级联来实现加上多位数的运算。

半加器+半加法和全加法是算术运算电路中的基本单元,它们是完成1位二进制相加的一种组合逻辑电路。

一位加法器的真值表见表1.1;由表中可以看见,这种加法没有考虑低位来的进位,所以称为半加。半加器就是实现表1.1中逻辑关系的电路。被加数A加数B和数S进位C0000011010101101

全加器

全加器能进行加数、被加数和低位来的进位信号相加,并根据求和结果给出该位的进位信号。根据它的功能,可以列出它的真值表。

半加器和全加器的区别

1、半加器

在数学系统中,二进制加法器是它的基本部件之一。

半加器(半加就是只求本位的和,暂不管低位送来的进位数)的逻辑状态表

半加器和全加器的原理及区别(结构和功能)

其中,A和B是相加的两个数,S是半加和数,C是进位数。

2、全加器

当多位数相加时,半加器可用于最低位求和,并给出进位数。第二位的相加有两个待加数和,还有一个来自前面低位送来的进位数。这三个数相加,得出本位和数(全加和数)和进位数。

本文主要介绍半加器和全加器,通过逻辑电路和其真值表了解它们的原理,以了解单片机、CPU是怎么工作的。在进入这个主题之前,要先了解布尔逻辑和逻辑门,这对本文的阅读,或者阅读其他数字电路资料非常重要。

什么是加法器?

加法器是一种计算器,用于将两个二进制数相加。这个计算器不是指带有按钮的计算器,这是一种可以与许多其他电路集成以实现广泛应用的电路。有两种加法器:

1. 半加器

2. 全加器

半加器

在半加器和其它逻辑门的帮助下,我们可以设计能够执行简单加法的电路。

让我们先来看看一位二进制的加法。

0+0 = 0

0+1 = 1

1+0 = 1

1+1 = 10

一位二进制加法器是最小单元,上面的算式可以看到1+1=10,有2位输出。

因此,上述加法算式可以写成

0+0 = 00

0+1 = 01

1+0 = 01

1+1 = 10

这里'10'的输出'1'为进位。结果显示在下面的真值表中。

先看看实现半加器的逻辑图。

从真值表和逻辑图中可以清楚地看出,这个 1 位加法器用异或门和进位的与门实现,输出“Sum”。

对于复杂的加法,可能存在多位数相加的情况。这需要更合适的加法器来帮助——全加器。

全加器

两个半加器电路可以实现一个全加器。第一个半加法器将用于将 A 和 B 相加以产生部分和。后一个半加法器用于将 CIN 与前一个半加法器产生的和相加,以获得最终的 S 输出。任何半加器逻辑产生进位,就会有一个输出进位。因此,COUT 将是半加器进位输出。看看下面全加器逻辑电路的实现。

这种类型的加法器比半加法器的实现稍微复杂。半加器和全加器的主要区别在于全加器具有三个输入和两个输出。前两个输入是加数“A”和 “B”,第三个输入是前面一步的运算进位CIN,如1+1=10,结果“10”中的“1”就是CIN,用于下一次相加运算的输入。

从上面的真值表和全加器逻辑图,我们可以看到,输出S是输入 A 与 B 的半加器运算结果和进位CIN的异或运算。我们还必须注意,只有当“A”,“B”“CIN”输入中的任意两个输入为高电平时,COUT 才会为真。

把全加器复杂的逻辑图抽象出来,用以下图来表示:

使用这种抽象类型的符号,我们把多个全加器组合,从前一个单元全加器输出一个进位,并将这个进位发送到下一个全加器,可以组成多位加法器。

在计算机中,对于多位运算,每个位由一个全加器表示。因此,要把4位二进制数相加,可以通过两个由4个全加器组合形成的多位加法器来完成。

声明:该篇文章为本站原创,未经授权不予转载,侵权必究。
换一批
延伸阅读

全加器是一种逻辑电路,用于在两个二进制数字之间执行完整的加法运算。全加器由三个输入和两个输出组成,其中输入包括两个待加二进制数位和前一个位置产生的进位信号。

关键字: 全加器 真值表 进位信号

语音识别技术,也被称为自动语音识别(Automatic Speech Recognition,ASR),其目标是将人类的语音中的词汇内容转换为计算机可读的输入,例如按键、二进制编码或者字符序列。

关键字: 语音识别 按键 二进制

半加器电路是指对两个输入数据位相加,输出一个结果位和进位,没有进位输入的加法器电路。 是实现两个一位二进制数的加法运算电路。

关键字: 半加器 逻辑功能 加法运算

半加器+半加法和全加法是算术运算电路中的基本单元,它们是完成1位二进制相加的一种组合逻辑电路。

关键字: 半加器 全加器 逻辑电路

触发器是数字逻辑电路中的基本元件,用于存储二进制状态。RS触发器是最早的触发器类型之一,由两个与门和一个或门构成。基本RS触发器具有置位、复位和保持功能,其特性方程是描述触发器输入与输出之间逻辑关系的数学表达式。

关键字: 触发器 数字逻辑电路 二进制

将“二进制”单独拿出来作为一节来讲,是因为它是一个极为基础的概念。但是很多人对二进制并没有形象的认识,甚至有一些已经入门、稍有开发经验的人对它的理解仍然比较模糊。所以振南认为有必要将它以一种更为形象、通俗而又深刻的方式着...

关键字: 二进制 单片机 CPU

二进制(binary),是在数学和数字电路中以2为基数的记数系统,是以2为基数代表系统的二进位制。这一系统中,通常用两个不同的符号0(代表零)和1(代表一)来表示。发现者是莱布尼茨。数字电子电路中,逻辑门的实现直接应用了...

关键字: 单片机 二进制 十六进制

Base64就是一种基于64个可打印字符来表示二进制数据的方法,网络上最常见的用于传输8Bit字节码的编码方式之一。

关键字: Base64 64 二进制

计算机网络编程中一个非常基本的问题:该怎样表示client与server之间交互的数据,在往下看之前先想一想这个问题。

关键字: 计算机 二进制

外部数据总线是中央处理器CPU(Central Processing Unit)的一部分,是CPU与外部数据传输的通道。外部数据总线一次可传输二进制数据的位数越大,CPU与外部交换数据的能力越强。

关键字: 外部数据线 CPU 二进制
关闭