一位半加法器,一位全加器,四位全加器

2023-12-06 13:36

本文主要是介绍一位半加法器,一位全加器,四位全加器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

我们这里的加法器只考虑一位的情况。

当我们两个一位相加的话,那么就有两个输入,两个输出,两个输入很好理解,就是两个个位上的数字,0或者是1,那么为什么需要有有个输出呢?难道不是输出一个数就好了吗?因为如果两个数字都是1的话,那么就要考虑到进位的情况,所以这个时候就有了两个输出,一个是S,一个是C_out,其中的C_out就是表示输出的进位。那么这样的话就构成了一位的半加器。如下图:

这个就是一位的半加法器。那怎么写出这种情况来的呢?其实就是将所有的A,B的输入情况全部枚举出来,然后写出对应的所有的S和C的情况,根据A,B和S的关系,然后推断出其中要使用那种逻辑电路才能写出来,总之大部分的关系都是可以通过一个逻辑符号表示出来的,如果一个不可以的话,那就写两个,或者是更多

那为什么要引入全加法器呢?半加法器实现不了吗?原来半加法器只能实现个位的加减法,而十位,百位这些在中间的为主,如果低位有进位的话,那么就还需要一个出入的变量进行想加,所以得加入低位的进位C_in进行想加。那么这个时候有了三个输入的想加的变量,而一个半加法器只能同时进行两个数字的计算,这样的话就需要两个半加器进行计算就好了。我们可以将两个半加器的想加当做是两个阶段进行计算,第一个半加器的相加是旧相加,第二个半加器的相加是新相加,故而第一个半加器输出的C是C_旧,第二个半加器输出的是C_新。我们假设有一个十位上的A,B两个数字相加,然后有一个个位上的进位,C_in,那么首先,A,B先进行一个半加器的想加,输出的是一个十位上的数字,同时还有一个向高位的进位,C_旧,那么由于个位上的进位需要到十位上进行一个计算,所以第一次半加器计算的记过S需要和C-in进行第二次计算,计算出十位上的S和百位上的进位C-新,此时第二次算出来的S才是真正要计算出去的S,因为已经经过了所有十位上的计算,而百位上的进位,有两个,一个是C-旧,一个是C-新,这个时候要根据两个的值最后求出一个最后输出的C-out。实际上我们知道,如果一开始A,B进位的话,那么输入到第二个加法器中的S一定是0,因为最大就是两个1相加,故而第二个加法器中的C-新最大为1,即两个C不可能同时为1,即不能同时进位,故而C-旧和C新就只有三种情况(1,0)(0,1)(0,0)就只有这三种情况,而最后输出的C_out结果分别是他们两个数相加,为了避免再使用一次加法器,这个时候就需要用一个逻辑门来实现这个功能,显然使用逻辑或门是最好的,完全可以包括所有的情况,所以有了以下的电路。

那么有了一位的全加器,可不可以实现四位,八位甚至是更高位数上的想加呢?答案是可以的,但是这里只演示四位的全加器。

____________________________________________________________________________

其实减法也是同理,只不过是由进位变成了借位而已,也需要两个半减法电路去实现的,最终也是使用或门来连接的输出值,基本上和加法电路是一样的,不过需要注意的是,一次借位是2。

这篇关于一位半加法器,一位全加器,四位全加器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/462009

相关文章

几乎每一位面试官都会关注的能力,你做到了吗?

又到了金九银十招聘季,虽然说大环境不好,但对于不少想要挪窝的同学来说,这个时间段还是一个不错的窗口期。 我也借此机会在Boss上看了不少岗位,发现很多岗位JD都有一条关于“功能设计规范”的要求。 相比较于设计岗的设计规范原则,产品岗的设计规范会要求你对业务、产品有更强的纵深性,但这种基础且重要的能力被太多人忽视了。 因此,我列举了以下11点产品设计规范,同学们可以自查一下看看日常有没有做到

算法的学习笔记—数字序列中的某一位数字(牛客JZ44)

😀前言 在编程面试中,遇到的问题往往需要我们高效处理大规模的数据或序列。今天我们要讨论的是一个典型的问题:如何在一个连续的数字序列中找到指定位置的数字。 🏠个人主页:尘觉主页 文章目录 😀数字序列中的某一位数字问题描述示例 😊解题思路🥰具体实现1. 找到目标所在的位数段2. 计算该段中具体的数字3. 提取数字的具体位置 代码解析 😄总结 😀数字序列中的

删除顺序表中最小的值,并将最后一位填补空位

从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值。空出的位置由最后一个元素填补;若顺序表为空,则显示出错误信息并退回运行。 思想:将第一个元素假设为最小元素,然后遍历整个顺序表,如果出现小于第一个元素的值,将所出现的值作为最小值,以此类推,直到顺序表遍历结束。找到最小的一个元素后,将最后一个元素放到最小元素位置,并将顺序表长度减一。 针对该题,我们可以先找到最小元素。从非

新入学大学生如何规划自己的大学生活一位大学老师写给大一新生

新入学大学生如何规划自己的大学生活 一位大学老师写给大一新生的100条肺腑之言 让你的大学充实起来 1、进入大学,就是一个新的环境,接触新的人,你的所有过去对于他们来说是一张白纸,这是你最好的重新塑造自己形象的时候,改掉以前的缺点,每进入一个新的 新入学大学生如何规划自己的大学生活 一位大学老师写给大一新生的100条肺腑之言 让你的大学

【计算机组成原理】二、数据的表示和运算:3.算术逻辑单元ALU(逻辑运算、加法器)

4.运算器ALU 文章目录 4.运算器ALU4.1逻辑运算非(NOT)与(AND)或(OR)异或(XOR)同或(XNOR) 4.2加法器4.2.1一位全加器4.2.2串行加法器4.2.3并行加法器 4.3ALU功能与结构 运算器由 算术逻辑单元ALU和若干 通用寄存器(用于暂存操作数和中间结果),如 累加器ACC, 乘商寄存器MQ, 操作数寄存器X, 变址寄存器IX

一位女性程序员的故事

或许因为冰冷的数理逻辑不适合多愁善感的女性,计算机行业自诞生以来一直是男性的天下,这也固定了业界对女性的偏见。其实,在计算机发展史上,并不缺乏有才智的女性,最著名的可能就是 Ada Lovelace,英国诗人拜伦之女。她曾经和英国数学家、计算机先驱 Charles Babbage  有过数次交往。Babbage 对 Lovelace 的智力和写作能力非常佩服,称她为“数字女巫”。(Enchant

这13个常用电路基础公式,每一位电子工程师都要牢记

计算电阻电路中电流、电压、电阻和功率之间的关系。 欧姆定律解释了电压、电流和电阻之间的关系,即通过导体两点间的电流与这两点间的电势差成正比。说明两点间的电压差、流经该两点的电流和该电流路径电阻之间关系的定律。该定律的数学表达式为V= IR,其中V是电压差,I是以安培为单位的电流,R是以欧姆为单位的电阻。若电压已知,则电阻越大,电流越小。 2.计算多个串联或并联连接的电阻的总阻值

10.四位共阴数码管实验

实验现象:数码管1-4位分别显示1、2、3、4。 理论学习:   数码管动态扫描:动态显示的特点书将所有数码管的段选线并联在一起,由位选线控制是哪一位数码管有效。这样一来,就没有必要每一位数码管配一个锁存器,从而大大地简化了硬件电路。选亮数码管采用动态扫面显示。所谓动态扫面显示即轮流向各位数码管送出字型码和相应的位选,利用发光管的余辉和人眼视觉暂留作用,使人的感觉好像各位数码管同时都在

9.一位共阴数码管实验

实验对象:数码管依次显示0-9。 理论学习:   数码管是一种半导体发光器件,其基本单位是发光二极管。按发光二极管单元连接方式可分为共阳极和共阴极数码管。共阳数码管是指将所有发光二极管的阳极接到一起形成公共阳极(COM)的数码管,共阳数码管在应用时应将公共极COM接到+5V,当某一字段发光二极管的阴极为低电平时,相应字段就点亮,反之就不亮。共阴数码管是指将所有发光二极管的阴极接到一起形成公共阴

这份简历让一位程序员在谷歌获得30万美元

大家好,我是弗雷。每次都在让大家尝试走出职场,但今天我们却选择再次走进职场。 作为曾经的职场人,我深深明白简历的敲门砖作用,制作一份优质的简历至关重要。 你所见过的最优秀的简历是什么样子? 或者你想象中最优秀的简历应该是什么样子? 如果在你心目中还没有答案,不妨一起来欣赏一下年薪30万美元的谷歌工程师的简历是什么样子。 以下内容为简历所属者的第一人称描述: 一、请简要介绍自己