大家好,这个我们这次来看一下这个加法器,加法器啊是非常简单的一个东西,特别是这个半加器啊,我们看到这个这个 这个是和零加零等于零吗?零加一等于一,一加零等于一,这里加法器,那这个一加一就是零, 那这个是禁位,这里产生的一个禁位,所以这个一加一其实是一零,对吧?这个是禁位位。那根据这个这个这个啊, 这个逻辑表呢,就是这个针织表呢,把这个啊电动画出来就是这个样子,这个相当于抑或抑或运算这个这个进位一下就就行,就直接相当于这个惩罚了,已运算了, 那么全家气呢?全家气,他就是要考虑这个敬畏,那个第一位来的那一位敬畏,所以他有三位这个 加,其他就是没考虑,没考虑就是两位二金子相加,这个呢就是三位加出来了,就这个结果,这个结果把这个结果化解,然后啊相应的画出他的那个 逻辑图了,那个那个这个这个图就就是这样,这个是串形进位,就是多位二进值,多为二进值相加,这个是代表最低位的,我们看到他的这个进位是零,最低位的那个二进值相加,然后,然后 然后产生进位,像高位啊,进位一个 ci, 一个 co 啊,直接这样进位一一一一直这样过去,然后就得出台他这个这个相应的这些表达式, 这个这个等于这个,是啊,自然可以看出来,对吧?这个这两个表达时呢,其实就是就是按照这个针织表得出来,这里还有一种这个超前进位加法器,我们看到这 这个加上 di 位的进位输入信号是两个加速 di 位以前个位的函数,那由 ab 两数两数确定这个 优点,他有什么有这些优点?那这个我们看到啊,其实计算机里面的那个 aou 那个部件呢,就是算数逻辑单元啊,最主要的其实就是这个加法器。我我们知道这个计算机里面加减乘除啊,其实最后他都转变成了加法运算 最重要的 aoe 里面最重要的其实就是这种加法器了,就是刚才这个超前进位加法器啊,他的电路比较复杂。看起来哈, 这个呢,他的表达时呢,也相应的啊,比前面的要复杂一些。但是他这个优点说了就是快,运算起来比较快。
粉丝3031获赞2.0万

我们看一下加法器里面的半加气与全加气,我们将从两个方面来给大家进行讲解。首先来看一下半加气,以一位加法器为例, 那么半加七呢,是简称 h, a, 他只将两个一位二进之数相加,而不考虑低未来的进位。 那我们假设 a 呢是加数, b 是 倍加数, s 为本位和 c 是向上一位的进位,这样列出他的针织表。 ab 两个变量取之组合呢有四种,然后 c 和 s, c 是进位, s 呢是本位, 根据这个加法规则,我们可以列出这个针织表。那么列出针织表之后呢,可以写出 他们的逻辑表达是 s 这个本位和等于 a 或 b, c 这个向上的进位呢,就是 等于 ab。 只有 a 和 b 两个加数都为一的时候,一加一本位是零,向上的进位是一,所以这时候 c 才等于一。 那么根据 s 和 c 的逻辑表达,是可以画出他们的逻辑电路图, s 等于 a, e 或 b, c 等于 a 与 b, 这是半加七的逻辑符号, 也可以用里边 ha 来表示啊。 第二是全加气,全加气呢,简称 fa, 能将本位的两个二进之数和零位低位进来的这个进位数进行相加,是 低位有进位过来我们要考虑到。然后这个就是全加气, 这样他的输入就有三个变量了, n 和 bn 是两个一位数要相加的,这两个一位数,一个倍加数,一个加数, cn 减一呢,则是从 d 位来的进位输出,还是一个本位和一个进位, 这样根据他们的加法规则,我们可以列出这个针织表,根据针织表可以写出 本位和和进位,和的输出表达是这个呢,是全加气的符号,三个输入, 两个输出。分析一下这个图的逻辑功能,这样我们把 sn 和 cn 的表达式可以写出来,然后进行这个化解,最后写出他们的逻辑表达式。 第一步先写出逻辑函数,是 sn 和 cn 的都写出来。写出表达式之后呢,我们要列针织表, 列针织表之后进行卡诺图画剪 好,谢谢。

就是一个全家器,如果这位没有,那他就是一个半价器啊。相信大家以前在实验室当中也搭过这样的,用最基本的逻辑门搭过这个 基本的半价器和全家器,那你还可以实现一个多位的加法器,用这个一位的这个全家器,那搭起来还是比较费劲的,对吧?还是比较费劲。那么下面呢,我们就来看一下我们的这个电路里面来实现它的话, 如何来实现?当然你可能有其他的一些实现方法啊,其他的一些基本的实现方法,我们就在这里提一下, 那就说你可以采用用什么来实现呢?我们可以用中真纸表来实现。那大家想一想,我现在说到用真纸表实现,那你能不能想出来用真纸表如何实现,对吧? 那么真指标已经摆在这里了,那你之前学过什么结构? kiss 结构,那你是不是用 kiss 结构把这个东西抄进去,好一个东西写好了,对吧? 那么这是一种,那么另外一种呢?你也可以用什么来写?也可以用这个来写,对吧?有逻辑表达,是了,我们以前学过啊,散语句,对吧?那这个里面我们是不是可以用多个散语句, 或者你用 always 块,对吧?艾特型号,像类似这种的结构,是不是可以用过程块来实现?这都可以,对吧?再一个你也可以用谁来实现他?因为已经有电路图了,对吧?那我们是不是可以用前面力化的方式 利化,对吧?所以也就说这个里面像是有很多种的实现方法的,很多种的实现方法你拿来都可以去实现它。 好,这是我们说的这么一个解法,那么以后呢,大家在学习的时候就需要 拿着这个这个你的这些基本的工具,然后你拿到一个电路之后呢,你就去去实现它,多多练习,那慢慢的你自然而然就会了,对吧?哎,这个东西怎么不消失呢? 嗯,好,这是我们说的这么一个实现方法,就是说以后大家都要去练习啊,也去练习, 那么在我们来看一下另外一种时间方法,那么这里面呢,就是我们想想一下,你加法吗?加法不就是被加数,加上加数,再加上一个来自低位的进位吗?那好了,既然有这个思路了,那我们就可以直接这样写, 加数,加倍加数,再加上他的进位,那么最终他的高位一定最高位一定会出现在 我们的这个 co, 也就是向高位的进位,而我们的其他的低位,那就是他的进位,是吧?啊?其他的低位就是他的和, 那么按照这样的一种方式,那么我们就可以直接来写出这样一个代码,那么这个代码里大家看一下这个语句,我们刚刚复习过,对吧?这个就是一个拼接运算辅, 也就是把和和进位拼起来,那就是一个完整的一个数据,比如说我们在这地方写一个写一个数,对吧?比如说一加九, 但这个时间知道啊,道理是一样的,对吧?一加九等于几啊?等于零,对吧?这个零就是什么?这个零就是和,对不对?那么实际上他等于什么?十,这个一就是他的什么 进位。那大家看一下他们的排列方式,是不是进位是排在最前面的,剩下的这些位都是他的和,所以后面是和,前面是进位,利用这种方式那我们就可以很容易的实现了,我们的这个用另外的一种方式实现了这个 加法器啊,那么这个写有一个好处,这样写有一个好处,是吧?那如果说这个东西从一个四位的变成了一个十六位的,那就说我们来看一下我们的这个电路啊,我们这个地方已经写好 这个事情,因为害怕耽误时间,所以我们把这个时间给大家写好,那么这地方我们已经写好了一个思维的加法器,对吧?并且也已经变异过了,所以我们可以直接拿来看他的电路。嗯,这东西修改过了吗?啊?这个地方删掉, 来,我们来看一下我们的这个电路,四位的,对吧?四位的,当一位的,你把那个数字改成一就行了,是吧? 好,大家看一下,那这是 a 加 b 是吧?一个加法加完之后再加一个进位,最后得到的是我们的这个和和 进位输出啊,那如果你需要改成十六位的,我们这里有一个问题,对吧?如果改成十六位,那怎么办?那么你只需要把对应的位置改成多少, 改成十五,也就十六减一,对吧?如果用参数化的写法的话,是不是改一处就可以了?然后你再只需要把这个重新变异,变异之后呢,我们再打开电路再看一下,哎,发现这个电路已经变成了十六位的了, 那么这样就写起来非常的容易,对吧?这是十六位的输出,是十六位的,是吧?还有一个进位啊,这是关于我们的这个加法电路啊,关于加法电路,那大家下去之后呢,除了做这个之外的话,还需要去做对应的这个摩托斯姆的仿真啊,还需要去做摩托斯姆的仿真, 那么再下来呢,我们来看一个这个乘法器,乘法器呢,就简单说一下这个地方 x 乘以 y, 对吧?直接写一个 x 乘以 y 啊,算就可以了啊,但是除法如 如果实现的话,那你直接用厨师有问题啊?这个可以,大家如果以后遇到的话,可以去搜索一下啊,搜索一下,那么下面呢,我们来看这个一个我们以前大家学过的这个比较器比较器, 那比较器这个里面呢,我们希望是练一下我们的这个 fls 结构,那么比较的这个逻辑,这张针织表大家非常的熟悉了,当然以前大家可能是这样的, x 大于 等于还有一个小于这三个,对吧?也就是我们现在这个加黑的这三列,那我们可以分别的写出他对应的这个逻辑表达式, 那这个里面你的程序写法当然有很多种了,是吧?根据我们刚才说的啊,真知表有,你可以拿真知表写啊,逻辑表达是有,你也可以拿逻辑表达是来写, 对吧?所以有很多的写法,那我们来看一下,如果我们希望通过这个逻辑表达是来写的话,怎么来写? 那么外面是定义他的这个定义他的这些模块啊,这个呢我们就不在意,每次说了 以后就不说了,我们就直接来看我们的这个中间的这个实现的逻辑,那如何实现呢?因为这个里面呢,他相对比较复杂这个组合逻辑,所以我们决定采用一个 ouvs 块的方法来进行编写, 而且你这个里面要使用 f l 结构,那么这种结构呢,必须放到 ovid 块当中来进行书写,这是提醒大家的一点,那么接下来呢,这个套路 begin and, 然后呢,我们是 if l 结构,是吧?来写第一个,如果 x 等于等于 y, 那么 x e y 这个 e 呢?代表等于 g 呢?代表大于 s 呢?代表小于啊,那就说 x 等于 y, 这个灯是不是就应该亮? 当 x 和 y 相等的时候,等于的自然灯亮,否则的话等于的自然灯让他灭。接下来啊,第二个就是 x 大于 y, 然后呢, 如果 x 大于为的话,让大于为的这盏灯亮,如果 x 小于为,就让小于为的这盏灯亮啊,这样一种写法, 那么这个就是直接根据我们的这个逻辑来写啊,就说当当等于等于完,他说啊,两个相等,那么等于的灯自然应该亮了,大于 大鱼的灯就应该亮了,小鱼小鱼的灯就应该亮了。其实我们并没有去看前面的这个针织表,也没有去看这个逻辑表达式,当然了,你写的时候,你可以拿我们的这个逻辑表达式写一下,也可以拿针织表去写一下,这个呢作为练习,大家下去自己去写一下,好吧,那么这个呢是 呃,在扩大当中,如果你输进去,你可以生成的这么一个电路啊,生成的这么一个电路,那这个地方呢?那你在写的时候写好之后,那你就需要去我们的这个, 嗯,比较紧啊,需要去我们的这个电路当中, 那去科特斯当中把这代码敲进去,敲进去之后呢去观察你的生成的电路,对不对?完了之后呢,你还需要去做这个防 真啊,一定要去做这个仿真啊,这个提醒一下大家啊,提醒一下大家,那么仿真呢,你就要去去写这个 tb 文件,对吧?那么可以把这 tb 文件简单的再看一下,之前呢我们也已经看过,对吧?要测试的话,那么把我们的输入信号一定要定义为在这个 这个 t b 文件当中,把它定义为 rag 型,把我们的输出对应的定义为一个 y 型,然后接下来呢对我们要测试的这个肯肯派瑞的模块进行一个力化,一般呢我们都会加一个 dut, 就表示 dys and test, 是吧?然后把对应的银角进行相连,然后接下来呢在零首当中进行一个 信号的生成过程,这个地方实验就是生成我们的输入信号,这个信号呢就是 x 和 y 以及我们的激励信号,那么这些呢是做一些显示,对吧?然后这个呢就是把第一种可能性写出来, 零零是吧?当 x 输入为零零的手,这是输入为零幺的手,这是输入为幺零的手,这输入为幺幺的手啊,这几种情况给他选出来,然后呢启动你的仿真,然后你要去看一下,然后我们的结果是不是正确,是吧? 当这反正我们之前已经都写好的,直接运行设置也设置好的,那关于如何设置,如何进行,这个我们之前专门花了一次课时间给大家详细的讲啊, 好了,然后我们把它点一下,看一下显示全部,然后这个地方是不是就可以看到我们所有的这种可能性啊,这是我们的波形,对吧?另外的话,我们在这里面也打印出来了,把几种情况,把几种情况给给这打印出来了,是吧?这就刚才我们的这些 模拟特的语句的作用和迪斯佩语句的作用啊,迪斯佩就显示上面的这行,然后下面的就是模拟特,是吧?然后你可以去看,是吧?看着我们的这结果是否正确, 然后要对这个结果进行分析,正确之后才说明我们的逻辑验证是正确的哈,这是关于我们说的这样一举例,这样一些例子啊,好了,所以这个呢,大家都要花时间去做啊, 你不要刚讲完看完就结束了,是吧?那这样的话,这个东西就不是你的啊,不是你自己的啊,你只有自己不断的去练习,然后动手去 做,去分析,那么你的这个编码水平,电路分析能力才会慢慢提高啊。好,这是关于我们说的这样一个比较器,那接下来呢, 我们再看一个多路器啊,多路器呢,在我们之前呢,我们就已经已经接触过很多回了,第一个接触的就是这个东西,是吧?叫二选一的多路器,二选一多路器,也就是这个地方的这个输入信号只有两个,只有两路的情况下,我们要把其中一路引进来,把这开关对应的接通, 那么我们可以这么来写,是吧?以前写过的,如果 sl 等于零的话,那么输出跟 a 接通,那么否则,否则就是等于一的时候,那么输出就跟 b 接通。但是这里我们说了 l 四写了之后,他实际上这个 l 四也不光是一是吧?还有其他的一些可能全部 都包括进去,这是二选一的说,那如果八选一怎么写?当然了,你你可以采用这个 f l 四, f l 四这种结构 来写,对吧?这是没有问题的,这样写,那我们在这个地方,我们来换一种思路来写一下啊,来写一下,我们可以把这个电路的真指表很容易的写出来,对吧?很容易的写出来, 那我们按照这种思路来写一下,那我们首先来分析下八选一的多路器,八选一的多路器,那么我们的数据选择端,因为要选八种可能,那就是二的三次方,那么至少这个地方就需要几位啊?需要三位,需要三位,对吧? 那么数据的输入端上八位,然后数据的输出只有一路。另外呢一般的信号呢,芯片呢,都会有一个片选信号,什么叫片选片选?就是史能是吧?也就是我们要 只用这个芯片的时候,要让这个信号有效才能操作这款芯片,那么这种是在大的系统构成的时候,我们会用到的这样一些信号啊,就是选中这个信信信片, 那么这个 n 呢,一般可以放在前面,也可以放在后面,那我们有时候呢可能也这样去洗啊, s 下滑线 n, 大家以后看到这种东西就表示这是低电瓶有效的意思啊,低电瓶有效的意思啊,这个注意一下, 但是我们希望这个 ncs 信号是低电瓶的时候选通,高电瓶的时候那就是不选通啊,因此呢,我们要使用这个芯片必须有一个前提,就是 芯片选中之后,我们进行其他的操作,那大家呢?可以在技术上先想一下,那我们的这个八选一的多数题,如果用这种写法,我们把 把针织表列出来,然后去写的话,如何来写啊?那我们先休息一会啊,先休息会,休息十分钟,然后我们再回来。

对于计算机来说,无论百万、千万还是上亿的数值运算,都可以瞬间得出结果,这主要归功于计算机的核心逻辑单元加法器。因为加法运算是计算机唯一要做的工作,而减法、乘法和除法 本质上都是以加法为基础进行的。对于实禁制的加法我们非常熟悉,如七加五个位数为二,近一位得十位数一,所以结果由一位加和和一位进位组成。 计算机在进行运算时,首先要把十进制转换成二进制。基本的一位二进制加法有 四种情况,零加零等于零,零加一等于一,一加零等于一,一加一等于一,零。为了统一格式,我们采用两位数字表示结果,其中低位为加和位,高位为进位位。 首先分析加法位与两加数的关系,当两加数同号时,加法位为零。当两加数一号时,加法位为一。这正是一伙门的逻辑。 在分析镜位位与两加数的关系,只有当两加数同为一时,镜位位才为一,否则为零。这是雨门的逻辑,所以用一个异货门和一个雨门可以实现一位 二进制加法的逻辑。其中易货门输出的是加和与门输出的是进位。当输入 a、 b 均为零时,加和输出和进位输出都是零。 当输入 n 为一, b 为零时,输出加和为一,进位为零。当输入 n 为零, b 为一时,输出加和为一,进位为零。当输入 a、 b 均为一时,输出加和为零,进位为一。 半加气只能处理一位,二进制加法能产生进位,但不能处理进位。我们可以把两个半加气组合在一起,其中半加气一的加和输出 s 接入,半加气二的输入端壁用货门连接 两个半加气的进位,我们的输出作为全加气的进位输出,半加气二的加和输出用作全加气的加和输出。半加气二的输入端 a 作为全加气的进位输入,用以接收来自低端的进位。 这样全加气具备了多位加法的逻辑基础。多位时静置加法的过程是从低位到高位逐位相加, 每次都是利用两个加数和上一次的进位计算得到本次的加和和下一次的进位,这也正是一次全加气的实现逻辑。 如果把多个全加气串联起来,就可用同样的思想实现多位二进制的加法。比如将八个全加气串联在一起,连接方 法是前一个全加气的进位输出,接入后一个全加气的进位输入。由于最低位没有进位,所以最低位的进位为零。当然也可以直接采用半加气,而最高位的进位不做处理,称为一出。 下面通过一道考研真题看家法器的工作过程,假设 a、 b 均为八位,二进制数 a 等于 f 零 h, b 等于 e 零 h。 问, a 加 b 等于多少? 解答,先将 nb 划为二进制形式,然后列加法算式,从低位到高位依次作加法运算。零加零等于零,零加零等于零。零加零等于零。零加零等于零。一加 加零等于一,一加一等于零进一。一加一加一等于一进一,一加一加一等于一进一。最高进位的一一出舍去可得 a 加 b 的结果为十六,进至第零。 再来看加法器的执行过程,将 ab 的值输入加法器最低位没有进位,可设为零。 第一位,零加零加零输出,零进位,零。第二位,零加零加零输出,零进位,零。 第三位,零加零加零输出,零进位,零。第四位,零加零加零输出,零进位,零。第五 位,一加零加零输出,一进位,零。第六位,一加一加零输出,零进位一。 第七位,一加一加一输出一进位一。第八位,一加一加一输出一进位一。最高位一一出,不做处理可得同样的计算结果。


是 c, 那么上面的这个框实际上就是我们的异货门异货模块,然后下面的这个呢就是一个雨门模块, 那么这样我们就顺利的把它拆成了两个对应的模块。那么接下来第三步呢,我们要进行一个模块的设计, 那么你要来实现这个诱惑模块,那么假设这个模块没有,是吧?我们可以自己去做,但是你也可以利用现成的,对吧?那么这是我们的这个模块的设计,也就是你要做的就是设计第一个模块,设计第二个模块,那么根据我们的连线,他是这样,这个 y, 这边是 ab, 是吧?这是 ab, 这是 y, 对吧? 那么这个实际上就是我们的这个 s, 这就实际上就是我们的 c, 对不对?这就是 s, 这就是 c, 那么两个模块呢,我们接下来呢就可以在 vlog 当中去实现他对应的电路,你把他代码写出来,那么写完之 后呢,我们的这个模块就是现在看到的这个样子,那么因为他是 vlog 当中实现的,我们看到的具体的电路肯定是这个样子的,对吧?肯定这个样子的,他的符号肯定变了,变成这个样子了,不再用国标的符号了,用国际标准的符号。 好,这上面是个异货门,下面是个雨门,那这就是我们对应的实现了两个这样一个电路,对吧? 那么接下来呢,我们要具体的在顶层模块当中对这个模块进行一个装配, 那就是我们两个模块有了,接下来我们要把这个模块拼接起来,大家看一下顶层设计的时候,我们把它拆成若干模块,然后具体的去设计每一个模块,设计完之后呢,我们最终要把它装配起来, 装配是怎么装配?就是连线连起来,对吧?那么连的过程是不是就是我们所说的力化,也就是你把这个东西 利化,这个实力化,然后要告诉他谁跟谁相连,谁跟谁相连,最终我们装配出来的外围的这么一个模块,大家看一下,输入是 ab, 输出是 s 和和 c, 那么这样我们就可以实现一个具体的一个模块化的设计。那我们来看一下我们的这个东西啊, 这地方我们写了一个关于这个模块画的例子啊,那么完了,接下来你要做的当然就是去写他的 test 半指文件,然后对他进行一个测试。那好了,我们来看一下我们刚才的那个过程的一个具体的实现,那么实现就是把我们要的这些框 给他逐个实现出来,那么我们这里看有一个雨门模块,有一个一或模块,最后要在顶层进行装配,是吧?顶进行装配, 那么看 a 和 a 项链, e 货门的 a 和 a 项链, b 和 b 项链, e 货门的 y 和 s 项链,然后呢我们的雨门的 a 和 a 项链, b 和 b 项链,然后 y 和 c 项链,那么这里面就是我们顶层装配所做的事情, 那么这是我们的一个 for ada, for ada 呢?有一个 a, 有一个 b, 就是第一个数字,第二个数字,然后这是和这是进位,对吧?也就对应着我们这边的 ab 和 sy, 这是我们最终的一个顶层模块, 那么当然你要对他进行 io 的定义了,这个没有问题,对吧? ab 是输入, s 和 c 是输出,接下来就进行顶层的装配,大家看我们装配的时候,在这个地方,这个是 雨门的一个装配过程,这是一个异货模块的一个装配过程,那怎么装配的?那么这个里面我们的雨门我们起了个名字叫做埋 nd, 是吧?那么他对应着埋 nd 点微这个文件,一会我们来看具体的这个文件里面的内容,然后呢在这个地方呢,我们 为了区分我们的这个 a 和 a 是吧?我要不然我们搞不清楚到底是谁跟谁相邻,所以呢我们在埋 nd 里面,我们把这个 a 起的名名叫的名字叫做 and 二,那我们来看一下啊,看一下 这是我们 a, n, d 里面的起的名字,是吧? a, b 和 c, 那么对应的我们的这张图,大家看一下 a, b, 这个是 y 的位置,就是什么呀?就是 c, 对吧? 好了,那么接下来呢,我们就需要把 a, n, d, a 和 a 项链, a, n, d, b 和 b 项链, a, n, d, c 和 c 项链,这是雨门的装配,同样的道理,我们可以把这个 e 货门完成 他的对应的装配工作,装配的时候就完全的参照这张图是吧?完全参照这张图进行装配,那么 a 跟 a 相连, b 跟 b 相连, 我们的 c 跟 s 相连,对吧?那么这地方直接起了一个 s 啊,我们为了方便相连,那么这是易货门当中我们的银角的定义啊, 那么这样的话,我们就完成了一个顶层模块的装备,那大家看一下在顶层模块他有什么,就是有两个原件, 然后两个元件分别与我的输入口的银角和输出口的银角对应相连, 那么接下来呢,我们当然要实现具体的这个埋 n d 是什么?埋 xo r 是什么,那我们具体的这个门呢?那具体的门就是这个了,就是他,对吧?他的这个实线 另外一个亿货门的实现就是他的这个实现,那我们要具体的要把它实现出来,所以在这里面有他对应的代码,这是我们具体的实现啊, a 和 b 进行于,然后 易货,是 a 和 b 进行易货,但是这个功能本身比较简单,我们希望大家理解的是这个 模块画的装配的这么一个过程,那么当你进行变异之后,那你需要做的就是在我们的顶层模块,大家注意一下看我们顶层模块的名字, my ford, 我们的这个项目当中添加了三个文件,但实际上大家点一点右键,这个里面有个 sad as top level antitude, 你就把它定义为一个顶层的实体,这个呢是需要定义哪一个呢?需需要定义我们的买佛爱的就不要定义错了,就是我们顶层 是在这个模块当中进行装配的,在这个模块下面大家看一下,它实际上包含了两个子模块啊,那么下面我们来看一下我们的 rtl vr 师图就会比较清楚了。 那么看一下我们装配出来的这个图,这个两张图是不是跟我们这边的图是一模一样的,大家看一下啊。 那么这个是我们的鱼,这个是异货模块,这个是鱼模块,然后在顶层对他们进行一个 装配,装配出来之后我们就可以看到一个具有 ab 输入,眼角输出是 c 和 s 的这样一个电路,那么具体的这个模块如何实现的?他又是由一个子模块来实现的,对吧? 那么这是我们说的这样一个东西啊,这是我们的 xo r 的一个实现,对吧?这是一个具体的一个模块的实现,那么你如果改了你的子模块,当然我们的 顶层模块也会跟着发生一个一个变化,是吧?跟着发生一个变化啊,这是我们举的这样一个, 嗯,模块化设计的例子,希望大家能够掌握。那么这个对于大家后续做课程设计的时候, 如何把一些小的这些文件装配成一个大的项目,这个是非常重要的啊,非常重要。我们采用的方式就是把这些东西都添加到我们的项目当中,然后设置顶层模块,对顶层模块进行 设计,然后在顶层模块当中对子模块进行装配的这样一种方式就可以实现了,但是你也可以采用我们以前说过的那种硬酷路的方法,也是可以的,也是可以的。那么这是关于一个模块化设计的例子,希望大家能够掌握,那这个是额外给大家讲的一些东西啊。 好,那这样的话我们这次的内容就讲完了,那么下一次呢,我们会给大家讲这个剩余的一个定时期的设计,还包括一些呃,一些最终的一些设计原则,我们最后会拿出来啊,这样的话,我们的这个课下次就应该是会结束了啊,会结束了, 所以希望大家抓紧时间做练习,是吧?然后抓紧时间做一个作业啊,那么下次的这个持续电路的作业我们下次再来布置啊, 那么这样的话我们这个内容就讲到这里了,那大家再见啊, 已经去了,你的 好,大家再见啊。 好,然后后续我们还经常会推送一些题啊,大家注意注意去答题,不要到时候说啊,我又没看见,我又忘记了是吧? 我们留的时间都会比较长,就是从开始到结束的时间会比较长。答题的时间呢?一般都是五分钟,最多就是十分钟。啊 啊,那大大家再见,大家的这个教室里的上课已经开始了吗?

对于计算机来说,无论百万、千万还是上亿的数值运算,都可以瞬间得出结果,这主要归功于计算机的核心逻辑单元加法器。因为加法运算是计算机唯一要做的工作,而减法、乘法和除法 本质上都是以加法为基础进行的。对于实禁制的加法我们非常熟悉,如期加五个位数为二,近一位得十位数一,所以结果由一位加和和一位进位组成。 计算机在进行运算时,首先要把十进制转换成二进制。基本的一位二进制加法有 四种情况,零加零等于零,零加一等于一,一加零等于一,一加一等于一,零。为了统一格式,我们采用两位数字表示结果,其中低位为加和位,高位为进位位。 首先分析加法位与两加数的关系,当两加数同号时,加法位为零。当两加数一号时,加法位为一。这正是一伙门的逻辑。 在分析镜位位与两加数的关系,只有当两加数同为一时,镜位位才为一,否则为零。这是雨门的逻辑。所以用一个一货门和一个雨门可以实现一位二进制加法的逻辑。 其中亦或门输出的是加和,与门输出的是进位。当输入 a、 b 均为零时,加和输出和进位输出都是零。 当输入 n 为一, b 为零时,输出加和为一,进位为零。当输入 n 为零, b 为一时,输出加和为一,进位为零。当输入 a、 b 均为一时,输出加和为零,进问为一。 半加气只能处理一位二进制加法能产生进位,但不能处理进位,其电路表示如图。我们可以把两个半加气组合在一起,其中半加气一的加和输出接入半加气二的输入端壁用破门连接两个半加 气的进位输出,并产生全加气的进位输出。半加气二的加和输出作为全加气的加和输出,半加气二的输入端 a 作为全加气的进位输入,就可以接收来自低端的进位,具备了多位加法的逻辑基础。 多位十进制加法的过程是从低位到高位逐位相加,每次都是利用两个加数和上一次的进位计算得到本次的加和 和下一次的进位,这也正是一次全加气的实现逻辑。如果把多个全加气串联起来,就可用同样的思想实现多位二进制的加法。比如将八个全加气串联在一起,连接方法是前一个全加气的进位输 出,接入后一个全加气的进位输入。由于最低位没有进位,所以最低位的进位为零。当然也可以直接采用半加气,而最高位的进位不做处理,称为一出。 下面通过一道考研真题看家法器的工作过程,假设 a、 b 均为八位,二进制数 a 等于 f, 零 h, b 等于 e, 零 h。 问, a 加 b 等于多少? 解答,先将 nb 划为二进制形式,然后列加法算式,从低位到高位依次作加法运算。零加零等于零,零加零等于零。零加零等于零。零加零等于零。一加零等于一,一加一等于 零进一。一加一加一等于一进一,一加一加一等于一进一。最高进位的一一出舍去可得一加 b 的结果为十六进至第零。 再来看加法器的执行过程,将 ab 的值输入加法器最低位没有进位,可设为零。 第一位,零加零加零,输出零进位,零。第二位,零加零加零,输出零进位,零。第三位,零加零加零,输出零进位,零。 第四位,零加零加零,输出零进位,零。第五位,一加零加零,输出一进位,零。 第六位,一加一加零,输出零进位一。第七位,一加一加一,输出一进位一。第八位,一加一加一,输出一进位一。最高位一一出,不做处理 可得同样的计算结果。


这节课来讲一下半加气的实现,在原来的代码里面修改半加气的输入输出,同样需要修改一下两个输入, in 一、 in 二两个输出,一个是 song, 一个是 count, 同时把 red 类型添加上。 首先用 f, l、 s 来写,需要根据 in 一、 in 二的值确定 some 和 count 的值。一共有四种情况,两路输入相当于有四种结果,分别是零、零零幺一、零一一。 如果 in 一等于零, in 二等于零,两者之间使用逻辑运算符进行连接,因为 in 一等于零, in 二等于零,相当是两个整体,这里使用两个与符号。如果 in 一等于零, in 二等于零,相当于 some, count 都确定了。在这条语 句下面要执行 sun 和 count 两条语句,所以后面使用 begin and 括起来, sun 等于零, count 也是等于零。因为有四种情况,这里要使用两条 else, if, in 一等于一,并且 in 二等于零。同上使用 b, d, n 括起来也要执行两条语句, some 等于一, count 等于零。同样第三种情况, in 一等于零, in 二等于一,结果也是一样的。 else 这条路它走的是 in 一等于一, in 二也等于一,因为只有四种情况,上面写了三种 else, 就是其他三种之外的情况。这里 some 等于零, count 等于一, 也就是进位变成一 begin 写在前面。 case 语句怎么实现半加气呢?这里 case 的是 in 一和 in 二的拼 接,需要注意的是,在使用拼接的时候一定要注意位宽,可以看到 n 一的位宽是一位, n 二的位宽是一位,他们拼起来是两位位宽,两位位宽有四种结果,直接这里改一下。 第一种情况,两拍 b 零零相当于 in 一等于零, in 二也等于零。这里也有两种结果,使用 b、 d、 n 括起来, 零零的时候结果是丧等于零, count 等于零。同样,一零的时候相当于因一等于一,因二等于零,它的结果是丧等于一, count 等于零。 还有两种情况,分别是两位拍臂零一,两位拍臂一一同样也把它写出来。零一的时候和一零的时候结果是一样的,一一的时候 some 等于零, count 等于一。这里不需要加 default, 因为两位未宽。有四种情况,这 四种情况都已经写出来了,所以不会有其他缺损情况了,这里不加 default 也不会产生所存器 aside。 连续语句也能写半加气, 我们可以通过真直表来观察一下。 in 一等于零, in 二等于零, sun 结果是零, count 结果也是零。 in 一等于一, in 二等于零的时候, sun 的结果是一, count 的结果是零, in 一等于零, in 二等于一。 sound 的结果是一, count 的结果是零。 in 一等于一, in 二等于一的时候, sound 的结果是零, count 的结果是一。 通过真值表,大家观察一下 in 一和 some、 count 的关系,他们是异或的关系, count 与 in 一、 in 二的关系是相遇来看代码, assign 直接输出 some 等于 in 一和 in 二,一或除 出来的结果。同样, assign count 是 in 一和 in 二相与的结果,这就是 assign 连续复值的写法。 同样 s i。 还有另外一种方式可以实现,把三和 con 拼接起来,把 cond 放在高位,把三放在低位,等于 n, 一加 n 二,这就是组合逻辑中搬家器的实现方法。

好,那计算机 alu 呢,可以算加减乘除啊,加法呢?最简单。我们来先看一下计算机呢如何来计算加法。 好,那要想让计算机计算加法的话,我们知道这个计算机呢,它里面都是二进字对吧?计算机里面就只有高低电瓶,它里面呢都是二进字。我们现在呢就想一下,计算机里面 如果一个数是零,另外一个数是零,那零加零相加的结果是什么呢?我们来想一下,零加零的结果肯定还是 零对吧?这是零加零的结果,那同样的如果是零加一的结果,这个算出来的结果就应该是一了对吧?好,我快速的 把这几个情况呢给写一下,一加上零对应的结果应该也是一。好。最后呢,还有一个是一加一的结果啊,它产生了溢出,然后这个应该是幺零对吧?一加一的结果应该是幺零。 好,我先把这几个结论呢给画出来。 好,那在这呢来几个加号。 好,这来一个加号。好,我们来仔细观察一下。好。零加零等于零,零加一等于一,一加零等于一,一加一等于零啊。什么样的逻辑?电路可以满足这样 的需求?两个零是零啊,零和一,当中有一个是一是一,两个如果都是一的话,加出来的结果又变成零了啊。啥电路可以满足这个需求啊? 对,我们看一下上一节课画的这个,有一个特殊的门,这个门叫什么? 易货门,你看零零是零对吧?一零是一零,一是一幺,幺呢,正好又是零了对吧?好,那看到这样一个门之后呢,我们就觉得哎,挺有用了对吧? 好,那我们就可以用这个翼或门呢来构建出来一个加法器。不过这个加法器呢,他只能完成一半的功能啊,我们给他起个名字叫半加器。 为啥是完成一半的功能呢?因为通常我们做加法的时候啊,除了让两个数相加之外,还有一个很重要的因素,就是相加的过程中会产生进位。这个进位你可以进给别人,但别人也可能进给你, 对吧?好,还记得我们做这个实进字运算的时候,我一百六十八,然后加上个二百七十三。好,那这个相加的话, 二百七十三,这个相加的话,八加三是不是就等于十一了?他其实产生了一个进位,对吧?他其实产生了一个进位,那这个进位是不是就进到这个数的头上了?进到这个数的头上,那中间十位相加, 就应该是一加六加七了。三个数相加才是某一位,呃,才是我们数两个数相加的 呃,经常会遇到的情况,因为两个数相加加完有可能还需要加上别人给他的一个敬畏啊。这种能处理三个数相加的 电路,才叫做全加气。如果你现在你这个电路呀,就只能处理两个数相加产生进位,他是不完整的一个加法器啊,所以他只完成了一半的功能。 那在计算机术语上呢,给他起个名字就叫做半加气啊。半加气。半加气就是只完成了一半功能的加法器。他的缺点呢,是不能接收到其他人给他的进位。 好,那这个半加气呢?我们现在已经理解了他的工作原理了。这个工作原理无非就是一个易货门对吧?加出来的结果就是一个易货门,那他会不会产生进位呢?我们来看一下产生进位的前提是什么? 这个是一,这个是一,两个一相加才会产生进位对吧?那如果有一个数据不是一会产生进位吗? 不会,对吧?那所以进位的这一段逻辑,大家看一下电路图,进位的这一段逻辑,我们是不是就做了一个语门呀,对吧,如果 a 是一, b 是一, ab 相加出来的结果进位,这个就是一,他产产生进位了。 a b 相加,直接的结果是什么呢?就是 sum 啊,这是通过一个翼或门来去实现。 好,那这个电路呢,很重要啊,我们带大家呢来搭建一下,我们来一起搭建一个半加气。好,那新建一个紫电路。 好,这个电路呢,我们首先需要一个东西,就是我们画的翼或门。好,那不用我们画的了啊,用系统自带的就可以了。好,我们用一个翼或门。然后呢,我们还需要用到一个什么呢?用到一个羽门。 好,我们呢把两个输入的数据呢给放进来。好,第一个输入的数据呢,就是 a, 好,这是一个移位的零或者一。然后第二个输入的数据呢,是 b, 这个也是一个移位的零或者一。好,那 a 的数据呢?我们是需要 再到这个上面的对吧?这个 b 的数据呢?也交给,也交给这个下面。好,然后这个输出我们可以指定一下啊,输出的名字起下名字,这个的名字呢就叫做 s, u, m 是 some, 是加出来的结果。 然后下面的这个输出呢,也给他起个名字了,这个名字呢就叫 c, c 是英文单词 carry 的 缩写啊,这个就代表的是进位啊,代表的就是进位。好,直接写这个 c 吧,写 carry 好。行,那这个电路呢,就做好了,我们把它给保存一下,好给他起个名字呢,就叫做半加气啊。半加气只能玩完成一半加 加法功能的啊。一一种电路半加气。好,这个半加气呢,我们来仿真一下,看看运行的结果。 这个 a 呢,如果是一啊,就相当于一加上零等于几啊?等于一,有没有进位啊, 没有,对吧?好,那零加上一得出来的结果是一有没有进位啊,没有,对吧?好,这个进位是零。 好,那我们现在一加一等于几啊?一加一是不是等于零?有没有进位?进位是一对吧。好,那这样的话,我的一个半加器呢?就已经做好了。


然后这是一个全夹器,全夹器的话,它就是啊有两个这个半夹器,怎么说呢,功能相互组合而成的。 这里我把 c 四口接到这里边了,然后右边是高电瓶,左边是低电瓶,是三点三伏和圈 d。 这个相当于就是一个开关嘛,因为这个小板子它接口比较少, 输入的话就是 k 零 t 一。还有这个白色,这个就是净味,型号 k 零, k 一就是两个加数,然后 l e d 零是丧, l e d 一是净味。 现在这个状态呢,就是一加一,加一就是结果是一,一吧,相当于是三。然后咱们先把这个进位信号给他接到零去,哎,卧槽,接到零以后,哎,对,现在就是一加一, 嗯,等于二的一个状态。 led 一就是二嘛,把它全部按下去,那就零加零加零,嗯,松开一个呢,就是零加一,零加零加一。对,不管松开哪个,都是左边这个亮,也就是一两个全部松开,就是一零加一,加一就是二。 再把这个进位信号加上的话,那他也接到这个高电,就是一加一,加一是三,这样就组成一个全加七。


这是计算机的大脑 cpu, 这是将 cpu 放大到一百万倍的样子, cpu 芯片上包含上百亿个晶体管,这是其中的一个莫斯晶体管。莫斯晶体管可以通过控制山级的电压来控制电流的输出,山级通电压电流就能流动,不通电压 电流就不能流动。这是两个莫斯晶体管。将晶体管的输入端分别接上电源,并且让两个输出端分别与同一个灯泡连接,这就组成了一个或门电路。不管我们是打开左边的开关还是右边的开关,又或者是两个开关都打开, 灯泡都会点亮。我们改一下电路,将第一个晶体管的输出端连接到第二个晶体管的输入端,这样我们就组成了一个雨门电路。不管是打开第一个开关还是第二个开关,灯泡都不会点亮。只有将两个开关同时打开, 灯泡才能点亮。除了或门和雨门,晶体管还可以组成一或门电路,一或门是尤其只有一个开关打开时,灯泡才会亮。当电路的开关关闭时表示为零,开关打开时表示为一,灯泡也一样, 灯泡点亮表示一,灯泡熄灭表示零。而计算机底层恰恰就是使用的零和一表示的二进制语言。那怎么通过这些逻辑门电路控制计算机呢? 只有两个开关和两个灯泡,现在我们通过雨门电路、烟机开关和左边的灯泡。由于两个开关全部打开,灯泡点亮,只要有一个开关关闭,灯泡就会熄灭。 为了让右边的灯泡也亮起来,我们再添加一个翼或门电路,翼或门的输出端连接到右边的灯泡,现在打开其中一个开关,翼和连经过翼或门时输出尾翼,右边灯泡点亮,经过羽门时, 输出为零,左边灯泡熄灭,最终的结果为二进制的零一零一对应的事实,禁止的一。当两个开关都打开时,一和一经过一或门时,输出为零,灯泡熄灭,一和一经过雨门时,输出为一,灯泡点亮, 最终得到的结果就是二进制的一零一零对应是十进制的二,可以看到亦或门对应的是加和输出,而与门对应的是进位输出。 比如五加五,这个十进制的计算相加后,个位就是零,这就是加和输出。但是个位满十了,需要向前进一位得到一,这就是进位输出。二进制也一样的道理, 只不过缝二进一,但是这种加法硬算器是半加起,只能计算一位的二进制。现在我们将左边的灯泡去掉,并引入一根进位线,进位线再连接一个半加起,两个半加起在 进行连接。下面这里改成用货门连接,还是跟之前一样,这里是加和输出,而这里变成了进位输出。这种电路被称为全加气,全加气通过讲话可以这样表示,然后我们将八个这样的全加气 通过敬畏线连在一起,并在每个加法器上方都添加两个开关来表示输入端内合壁,然后将每个输出连接一个灯泡, 每一个灯泡代表一个实禁制数字在左边这里有二禁止和实禁止的对应关系。现在我们看一下全加起是怎么计算一加一的。打开最右边的两个开关,丛林合璧,两个输入端分别输入一和一,这时是没有键位输入的,所以斯艾这里是零。前面说过嘉禾输出是易货门, 所以一和一经过一伙门萨姆得到,结果为零,但是竟未输出是雨门,所以一和一经过雨门 ceo 得到 进位输出,是一现在将进位输出的一作为第二个全家级的进位输入。由于 a 和 b 开关没有开,所以输入端 a 和 b 都为零,那么经过与门 c o 得到的进位输出为零,而 b 和 c i 的值为零。和一经过 e 或门得到一, 一代表灯泡亮,所以结果为二。我们现在计算三加三,将右边两个开关打开,还是跟算一加一一样,最终会有两盏灯亮,两盏灯的结果相加就等于六。当然这个加法器 只能计算二百五十五以内的加法,你可以串联更多的加法器来计算更大的数据。 cpu 内部集成了大量的由经体管组成的各种复杂的电路,这些电路相互协作,从而构成了强大的计算机大脑。


好,那这个半加气我们把它给做好之后呢?啊?半加气是只能完成一半加法功能的一种电路对吧?那我们说通常两个数相加,实际上要加三个输入,为啥要加三个输入啊? 因为这个加完之后,两个数有可能会产生一个进位,这个进位会进到这个上面,就导致了六加七之后还要再加一个一对吧,十进字也会产生进位,二进字也会产生进位。那作为一个功能齐全的加法器,他应该是全加器。 全家器干的事情啊,他不仅可以接收进位,还能完成两个数相加。这种这种电路我们给他起的名字才叫全家器。好,其实全家 器大家想一下,他是不是就是由半加七可以组合而成呀?你看我,我竟然会算六加七了,用六加七是不是一个半加七就可以完成六加七?这个加完之后,我们还有一个数据的输入,这个数据的输入 再加一下不就行了,对吧?那所以两个半加器呢,它可以组成一个全加器。好,我们来看一下。半加器是有一个 a, 有一个 b, 然后产生一个进位,产生一个加出来的结果对吧?那全加器大家看一下,它有一个输入是 a, 有一个输入是 b, 然后呢,还有一个输入是 c, 这个 c 是谁的输入啊?这个 c 是他的前面的那一位,是不是产生了进位而带来的输入对吧? 那这个输入我肯定是要跟他俩相加的结果再加在一起的。所以你看这个 c 连了一个半加气之后,然后结合上什么呀?结合上 a 和 b 的相加的结果,然后再产生一个输出啊,然后下面呢还有一个进位。 好,我们呢把这个全家器带着。呃,大家一起来画一下,感受一下这个全家器到底有什么样的作用。 好,我们创建出来一个新的电路了。好,这个电路呢就是我的全加气,全加气可以有两个半加气组合而成。好,所以在这个组件里面,大家看一下 我们刚才是不是这有一个半加气啊。好,这有一个半加气啊,这半加气呢框框太小了啊,怎么把它给弄 弄大一点。你打开这个半加气的电路,然后在编辑里面这会有一个设置当前电路啊,你可以把这个电路的宽度呢给设个六啊,他就他就宽一些了。我把这个电路设置为六,然后保存一下。 好,保存之后大家看。哎,这个就好看一点了对吧。啊,左边是 ab 输入,右边呢是输出,还有这个进位啊,右边是输出和进位。好,那我们呢来去给他填一些数据吧。好,第一个数据就是 a, 然后第二个数据呢,是它的 b, 是他的 b。 好,这样的话他是不是 肯定会加出来一个结果呀,对吧,加出来结果就是这条线。好。现在呢,有个问题了,就是半加气他不能接收进位,他不能和进位呢一起加。那为了解决这个问题,我们可以怎么做呀? 我把这个敬畏呢也放过来,这个敬畏是前面一个人给他带来的 carry 啊。敬畏。 好,这个进位要和啊,这个项目的结果再加起来。那大家想这个操作做起来,无非就是 再来一个半加气就可以了,对吧?因为半加气可以干的事情就是让两个数相加。好,所以我们哎, 这样的话,接到这个半价器上。好,那最终呢,他这产生一个输出,这个输出呢,我们来画一个,他所对应的就是我的,我的 sam。 好, 这个就是最终的加出来的结果。加出来的结果好。那现在呢,还有一个问题,就是进位的问题了啊,就是进位的问题啊。那大家想一下, 我们看一下这个 ppt 进位的问题怎么去解决?如果这个 a 是一, b 是一,大家想一加一就等于一零,是不是一定会产生进位啊, 对吧,那这个进位就从这 a 出来了。好,那但是呢,如果这个 a 是零, b 是一,这个加出来之后,在这会有进位吗? 不会,对吧?但这种情况下,如果你加出来的这个值跟别人的进位 c 加到一起了,是不是他们也会产生进位啊?好,那所以呢啊,如果是三个数相 加,它是不是产生进位取决于要么就是 a 加 b 有进位了啊,要么就是加出来的结果跟跟这个 c 相加,又有进位了。好。所以呢,我们在这个后面呢,这应该有一个货门,用来去表示他是否产生进位。 好,那大家看我这来一个数据了,然后这来一个数据。我们现在呢,在这去添加一个 货门对吧?添加一个货门,然后这个货门呢,代表的是他们的进位。好,把这个输出的结果呢,给放到这啊,我们给他起下名字,就叫 carry 了。 好。这个电路搭建完了,我们带着大家仿真一下啊,你就能够理解这个电路的作用了。好, 我们来仿真一下这个电路啊,大家想啊,一加上零等于几啊?等于一,有没有进位啊?没有,对吧?那一加上一等于几啊?等于零有没有进位啊? 这个进位就出来了,对吧?好,那这些跟刚才的半加起是一模一样的。好。现在呢,我们是一加上零,但是呢,从从从别人那又传递过来了一个进位的值,那这个进位的值往这一传,大家看一下就变成什么了? 这有一个进位一,再加上这个一加出来的结果是不是等于零,等于零,然后是不是也产生了进位啊?好,这个地方 carry 就产生了进位了。好。那这块电路呢,实际上就是一个全家 气的电路。全加气,他解决了一个什么问题呢?他解决的实际上就是三个数相加的问题。好,第一个数呢,就是 a。 好,第二个数是 b, 第三个 c 就是进位。 好,这个 a 如果是零, b 是零,然后 c 是零,这个加出来的结果是不是就是零,然后进位是零,对吧?这个加出来的结果是零,进位是零。那如果这个 a 是一, b 是零,然后 c 是零的话,这个加出来的结果是等于一,进位 还是零,对吧?好,那我们再举一个情况,如果 a 是一, b 是一, c 是一的话,这个加出来的结果实际上是幺,但是进位是多少呀?进位 也是幺,因为他又往前面进了一位,对吧?好,我们去看这个现象。好,进位是一, a 是一, b 是一,这个加出来的结果是不是一啊,然后这个进位呢,也是一对吧?好,那所以这个电路呀,我们给他保存一下,起个名字就可以叫全家起 全加气啊,他可以处理三个数的相加,其中有一个数就是之前的一个进位。

在之前的视频中,我们讲解了加法器的工作原理,利用加法器可以计算加法,那如何计算减法呢?是不是需要减法器来计算呢?不是的,减法运算利用的也是加法器。接下来我们就来说一说减法是如何实现的。 比如计算二百三十二,减一百五十四,面临的第一个难点就是借位问题。对我们来说,借位问题似乎很简单,但是对于计算机来说,借位问题非常难搞。 鉴于此,人们进行了这样的运算,先加上一千,然后减去一千,然后把第一个一千拆成九百九十九加一,最后把他们重新组合,这样就不存在借位的问题了。但是他们最后的结果是一样的,你看,因为九百九十九 是最大的三位数,所以他减去任何三位数都不需要借位。下一步运算是用结果加倍减数,然后加一,最后一步是减去一千,因为我们减去了一个小数,加上了一个大数,所以这个结果肯定大于一千,所以这里也不需要借位。 经过这样的运算,我们整个运算过程都不需要用到结尾,然后我们把它转化成二进制,因为计算机最终都是以二进制进行预算的,这是最后的转化结果。把这个二进制换算成使劲制,就是七十八。 需要特别注意的是,这里并不是实禁制的九百九十九,而是实禁制的二百五十五,因为对于八 v 二禁制来说,他是最大的,然后加一就是二百五十六, 对于二进制进行的是二百五十六的加减。接下来的问题是怎么用加法器实现减法运算。先说这一步,这是他的二进制减法结果,你看里面有一个这样的规律,他的结果相当于对减数的每一位取反, 所以我们在输入减数的时候,只需要给他加上飞门就可以了,为了方便我们用符号表示,还有就是八位加把器,我们也用符号表示,飞门的作用就是取反,比如我们给他输入零,他就能输出一,给他输入一,他就能输出零。 给他加飞门的这个操作本质上是让减数和二百五十五相加,下一步就是让这个结果和被减数相加,这是他的结果,这一步利用加法器就可以完成。 如果你还不知道加法器的工作原理,可以看一下之前的视频,然后是加一的操作,这一步最简单,这是他的结果,我们只需要在加法器的第一位给他输入一就可以,最后一步是减去二百五十六, 这是他的结果,等于十进制的七十八是正确的。那怎么在加法器里面计算这一步呢?我们不妨先观察一下他的规律,可以看出,在减去二百五十六之前,他的前八位就已经是最后的结果了,所以我们只需要计算第九位就可以了。 你看上面这个数的第九位是一,下面的二百五十六,第九位也是一,他们相减就是零,所以我们可以在这里加一个一火门,他的作用是当两个输入相同时,他的输出为零 以后,我们右边的输入是加法器输出的一,左边的输入是我们给他输入的一个一,最后输出的结果就等于零,这一步就相当于减去二百五十六的操作,经过这三步简单的操作,就可以在加法器的基础上实现减法了。 然后我们再返回去看一下,第一步是对减数取返,然后加一,这不正是复数在计算机中的表示方法吗?也就是一个数的补码。不知道你对补码还有印象吗? 这就是为什么附属要用补码来表示。在我们看来,减法就是减法,但是对计算机来说,减法也是加法,它是加上这个数的补码。最后就是我们想要的结果。加法器的构成也特别简单, 在加法器的基础上构建减法运算只需要很少门店路,但是只需要如此少的门店路,就能让加法器实现减法运算,这个设计一定是天才才能搞出来的。

这节课和大家分享加法器的工程智慧。对于工程事件来说, 我们在工程世界当中干的事情就这么几件事,发现问题、 提出问题、 解决问题。 工程世界是一个复杂的多维流系统, 这个多维度,多维度可以从好的方面进行展开,但是咱们在这用多视角来进行展开。 人造世界是遵循这样的创造发明, 然后接下来是建造生产, 建造生产 要求大规模,大规模主要是产量还要求低成本,低成本意味着售价低。 第二个是角度,是资源使用, 资源使用,资源所使用的话是这样一个基本的原则,叫因地制宜, 物尽其用,人尽其才。 也就是说我们做工程其实是不浪费东西的,所有东西都会想办法找到它有用的价值。嗯,那做工程 一个最基础的原则,我们是希望能够不遗余力的,或者说 会想尽办法去降低成本。降低成本原因在这是吧?在这会想尽办法来降低成本。降低成本,成本这一块啊,首先就是生产成本, 首先是生产成本,生产成本要降低,生产成本降低的这个办法 一个是提高量率,也就是你做一个得成一个。第二个是物料的消耗, 物料消耗要尽可能减少,这里边物料消耗减少从两个方面来看,一个是利用率,还有一个是循环利用啊,循环利用其实挺重要的,然后呢是流程优化, 流程优化那通过邮程流程的优化可以,这个可以实现很多我们意想不到的东西。 然后还有人力成本,要想办法也要降低人力成本。嗯,关于人力成本这个地方要和大家分享的是 顶流是无成本的,顶流是无成本的,为什么?因为你这个人雇佣过来,他给你创造的价值是要远远大于你给他付的工资的。然后这个末流 是低成本啊,末流是低成本,末流为什么是低成本?你这个公司啊,如果能够使用末流的这个人来做,就意味着你的工序流程化已经达到了极致,是人家过来就能干, 所以这个时候你给他付用的工资,付的工资一定是很少,然后处在中间的是高成本, 这有时候我们做公司是吧?我们去创业,你要关注下这个事情,首先是生产成本要低,为什么有我们大量的时间都在生产,然后呢?第二要关注的是 发明成本、生产成本和发明成本。但是这个发明成本它是一个单次投入, 发明成本它这个单次投入啊,对于单次投入这个很显然是吧?如果说你产量很小,产量少,那它的成本必然是上升。 但是如果说产量大呢?或者是用量多呢?像我们集成电路这个样子的,所以这个成本就会很低。这个成本实际上是一个均分的概念, 就好像说你写写一本,写一本书,是吧?那你在市场上卖一万册跟十万册,想一想均分到 每本书上的成本高低,立刻就明白了,是吧?所以这个发明成本,他是这个我们单次的投入,再除上这个用量, 我们这节课和大家分享的是加法基的工程智慧,所以我们首先要把和工程相关的东西要复习一下啊。这些东西我总结出来,听起来一定是很简单的,如果你听起来感觉很复杂,这就说明 这东西我也还没有,还没有把它锤炼到精华工程。首先要关注的就是低成本表达,都是用最低的成本来表达,所以说的东西一定是非常让你听起来非常简单。还有这个有点,这个东西有啥?这每当你我我跟你讲 这东西,你感觉这东西简单的不要不要的啊,我听了其实挺开心的,为什么?因为这个东西我们已经把它用最简单的方式描述给你,你竟然能听得懂,这个才是我们做工程啊最精华的地方。 那加法器,我们提到加法器,加法器干嘛?加法器干嘛?用一句话来概括就是用电路来进行数学计算,就要干这个事。 数学计算是我们现代的一个非常基本的,非常非常基本的一项技能,你如果连这东西都不会的话,你就跟现代的这个社会距离还是差的太远了。那我们说用电 电路来进行数学计算是吧?用电路来进行数学计算,那我们就要考虑考虑我们手头能用的东西是什么。那咱们用电路进行计算,实际上我们使用的 东西 mouth fat 是吧?长效精品管啊, b j t 三极管,就这个,就这个东西,这个东西如果是想要用它来进行这个数学计算的话, 他实际上他只有两种状态,一种是倒通的状态,一种是断开的状态。他只有这两种状态,没有,没有其他的状态, 没有其他的状态。那在这种情况之下,这种情况之下我们干嘛?我们就要因地制宜了,我们有的就是这个东西,是吧?我们有的就是这个东西,那有的就是这个东西,咱们怎么干?他只有两种状态,是不是?他只有两 状态?所以我们就把原来的计算从我们习惯手工写的十禁止,把它转化成二禁止,二禁止就是两种状态,对吧?转化成二禁止,这是第一个,所以所以咱们干的事就是使用二禁止,使用二禁止, 使用二进制进行加减乘除, 到这个位置,我们使用二禁制进行加热线冲突,那我们怎么来设计?怎么用电路来进行设计,那我怎么来设计呢? 然后我们就开始研究这二进制。呃,一,研究二进制,我们发现一个非常非常有趣的东西。有趣的东西是什么?二进制加法是 最核心的东西。最核心的东西什么意思?减法。什么叫减法?减法就是加补码啊,就是加补码, 只要我们把这个这个减那个数字,是吧?把它变成补码,接下来用加法就可以实现。那我们说什么是乘法呢?什么是乘法呢?乘法就是错位相加, 就是错位相加,也就是说还是加,是吧?你只要把它错位就行了。那什么是除法呢?什么是除法呢? 除法就是错位相减, 所以写到这个地方你一看你就明白了,是吧? 我们只要发明这个转码的技术,可以把这个哎这个数字把它变成了补码,然后我们发明这个错位的技术,可以让他这个数字可以错位。那接下来 再加上一个加法,我们就可以完成加减乘除。所以我们我们使用电路进行数学计算,我们确定要设计加法器,这本身就是一个工程智慧,这是个成本最低的方式,是不是?大家听懂了? 接下来我们在做加法的时候,我们会发现有些加法你在加的过程当中他是有金位的啊,比如第二位、第三位,什么他有金位的,个位数相加,他没有金位,什么我们使劲织那个,你也能感觉到个位是没有相加的。 所以我们在设计的时候,我们可以设计全加气,也可以设置半加气,这全加气和半加气是什么概念? 就你在加的时候要不要加键位啊?这全加气,全加气,这个全加气他是优于半加气的,优于半加气的,为什么呢? 全加七他是有进位的啊,有进位的,就是这个东西加法的话他可以加三位,可以加三位啊,有有两个加数,是吧?加数、 加数加数,然后接下来进位,进位,他是三位,哎,他是三位,三个东西相加,然后产生什么?产生和数,产生和数,还有一个是进位, 还有个金维可以产生这个东西,这就是全甲级啊,这个叫全甲, 就叫全假期,还有个半假期, 半加其实没有金威,那就是加数加数, 然后这个东西得到的是和数和间。 其实我们我们做这个啊,这是半加七,这是半加七,我们在做这个加法,手工算加法的时候我们是很清楚的,是吧? 这个半加气只能用在最小,最后就是最低那一位,比最低位高的都有可能会加这个金位。所以在使用过程当中,全加气能顶半加气用,但是半加气不能顶全加气用, 所以我们在设计的时候,我们设计全假期关于这个加法器的设计啊,这里边的 内容非常非常多啊,大概率你可以把它理解成什么呢?可以理解成什么呢?就理解成比如说是一个啊,造航天飞机的超级工厂 啊,这个造航天飞机这个超级工厂,如果说我们跟着那个,这个叫什么计时的,这个就拍纪录片的这个导演的摄像头,是吧?你可以从头到尾用个十几分钟,二十几分钟就可以看完,但是你要真想动手, 自己动手,从零开始,从敲钢板开始,你要做一个航天分析,那可不是一年两年的事,我像我这一描述你就明白了,对不对啊?对于咱们这个啊课程来说, 如果说我们从零开始面面俱到的每个地方都给大家说到,那恐怕需要五年、七年也不好说, 也就说你至少可能要把把整个本科四年,你要上完,咱们只是一门课,我跟大家分享这个内容,也不可能就用 就很短的时间之内就把这些东西全部都分享完,而那是做不到的,所以咱们就采用像拍纪录片这种方式,是吧?我们从头到尾快速的看一下这里边有什么,你不需要把每个东西都关心的那么清楚,你了解大概是这么个样子。啊,原来是这么回事哦,我知道大概是这样快速的看一遍, 那我们就这个感受一下加法器的工程智慧,那我们这个啊,学习任务就完成了,我给大家分享的目标也就完成了。如果你想再深入的学习, 那还有其他的课程,大家感兴趣深入学习,那再往里边深入学习啊,然后接下来给大家看一个这个我专门制作的动画,我就是通过这种 方式,可以在最快的这个时间里边给大家展示一下里边的内容。因为这段时间一直在写上,大家看我写这字越来越不像样子,说我这个胳膊特别的劳累啊,如果再去画那些图啊,写那些东西啊啊,有些因为要使用这个, 就是使用很多种颜色,咱们在纸上这样用笔去写,他展示效果也不好。我给大家看个东西,就好像说我在街面上开一个餐馆,是不是那我连自己的东西都不敢吃,我把它端出给别人吃,我觉得这没有专业精神, 所以我给大家的看的东西,嗯,首先是让我自己,我觉得这个是靠谱的东西,所以我把我能够做到的最好的东西和大家分享。如果大家有什么这个学习过程中有各种各样的问题,是吧?那你就通过各种一致的渠道 来联系我,那我们就开始看我给大家录这段动画吧。 如果用一片叶子表示一个知识点,用一棵树表示一套完整的知识体系。第一次接触微电子行业的感觉大概是这样的,投身微电子行业之后的真实感觉是这样的,事实上知识的总量正在与日俱增, 不仅如此,这些知识之间还存在着错综复杂的内在联系。专用集成电路是微电子行业的产品,要想设计出更好的专用集成电路,就可能需要这么多的知识。 追求卓越并不容易,在开始涉足这个新世界的头几年里,为了理想,我每天都在刻苦学习,可是令我感到满满的收获,与知识总量相比,根本就是微不足道的。 当我发现了这个问题后,就暂停了学习,开始认真思考我用有限的生命如何来掌握这么复杂的知识系统。幸运的是,我很快就找到了问题的原因和解决方法。用一句话概括,采用一个更复杂的方法,无助于解决一个本来就已经非常复杂的问题, 所以明智的选择应该是变换视角,用简单的理论和方法解决问题。之前我下意识的把微电子行业看作是知识的集合,那么要掌握他,就需要学会所有相关知识,但是知识太多了,根本学不完,所以必然会陷入困境。 人类在做事情的过程中,对事物的认知、经验、解释等总结下来就是知识。对于同一件事情,每个人都有自己的感觉和见解,也就 就是说,一件事会被总结成多个知识点。当我在大脑里完成无限支持到有限人类活动的转化之后,我的难题就成功解决了。 后来互联网普及了,我在找资料的时候发现,类似的问题在人类历史上已经出现过很多次了,大家不约而同地使用了相同的思维。最早可以追溯到一个叫威廉的人, 我开发的这个方法是用来认识理解微电子行业和设计专用集成电路的,我把它命名为奥康提刀设计法, 把相关的人类活动和这些活动之间的关系提取出来,然后再完成精简,是奥卡米提刀设计法的第一步。微电子行业是现代 最先进、进化最快的行业,这个行业已经从人们熟悉的金字塔结构进化到了工字型结构复杂。脑力劳动完成设计的任务简单,体力劳动完成制造的任务,设计与制造完全分离, 从此开始制造再也不具备设计能力了。所以在微电子行业中,制造被称为代工,就是替别人加工的意思。 代工全部是由高度自动化的机器完成的。专用集成电路里面是这样的, 平常见到的专用集成电路都是封装之后的,这是自动化机器工作的景象。 安放这些机器的工厂叫方坠, 方嘴的本意是铸造厂,铸造厂按照图纸制造磨具,然后将融化的材料浇到磨具中,经过冷却,去掉磨具,完成产品的制造。因为继承了铸造的基本思想,所以称自己为微电子行业的方嘴。 方嘴首先使用设计公司设计的图纸制造模具,然后用模具配合各种自动化机器完成专用集成电路的制造。设计公司设计的图纸有个专业的名称叫 layout, 由于采用了铸造和印刷的思想,方锥拥有了史上最强大的生产能力。于是微电子行业出现了非常有趣的一幕,制造集成电路的速度 竟然比设计集成电路的速度快,而且快很多。这就意味着一个方锥可以同时给多个设计公司代工生产集成电路。 评价方准的基本指标有三个,制造水平、工期、价格。 一般来说,设计公司都会找最好的方队给自己代工, 所以方嘴之间的竞争非常残酷,胜者通吃,具有天然垄断性。实际上,设计公司的竞争更加激烈。在选择同一个方嘴 怠工的情况下,谁能设计出高性能的专用集成电路,谁就胜出。孕育一个专用集成电路要经历六个阶段,前五个阶段在设计公司内完成,最后一个阶段在方队内完成。 在设计公司内完成的五个阶段按时间先后分别为针织表、逻辑表达式、逻辑电路图、管级电路图和版图。为了评估设计公司的设计能力,我用阿卡米提刀设计法制作设计了这张表格, 给每个阶段打分,然后就能得到一个五位数的总分,得分最高的就是胜者。现在有三个公司参加某种专用提成电路的竞争,我用最简单的一分制打分,演示怎么用这个表格。 new c k 公司获胜,它的分数是最高的。对于设计公司来说,成功当然重要,但是知道为什么能成功,为什么不能成功更重要。 设计公司 note design 使用这张表自评之后,对自己的状态有了清晰的认识。他在针织表、逻辑电路图、版图这三个阶段都需要加强 使用奥卡敏剃刀设计法认识理解微电子行业。先讲到这,接下来讲讲如何用它设计高性能的专用集成电路,帮助设计公司获得竞争优势。 我用一个经典的例子来讲解,充满和 blue road 这两家设计公司正在研发一位全家器,这两个公司谁更厉害呢?我们用一分制进行评分,然后再比较。 针织表,都是一份逻辑表达式,都是一份逻辑电路图,都是一份管机电路图,一模一样, 不分胜负,看样子只能在版图阶段一决胜负了。但是其中一家公司显然不这样想,朱曼决定在管集电路图阶段就饥亏不露肉的。 那么在管级电路图设计阶段,我们能够有什么作为呢? alcome 剃刀设计法能够打一解惑。管级电路图承上启下,用 top 结构实现 逻辑功能,设计完 top 关系之后才能进行电路仿真,优化电参数。专用集成电路的高性能是在管集电路图、版图和方队制造这三个阶段依次兑现的, 打算在管集电路图击溃对手的出门公司非常聪明,他的选择恰到好处。管集电路图阶段首先要做的是优化 top 结构,为接下来优化电参数提供最好的物理架构。 那么问题来了,如何优化 top 结构呢? alcome 剃刀设计法告诉我们,最好的方法就是采用图形思维进行优化,纯画图,不涉及其他。 同学们学习过数字电路,很熟悉布尔代数,所以我用布尔代数引出两组重要的画图规则,第一个 a 等于 a 与 a 等于 a 或 为,下面是对应的管接电路图。第二个规则, a 与声, b 或 c 等于 a 与 b 或 a 与 c。 正在演示的是画图推倒的过程, 其中一和四对应的是公式两端的表达式,二和三是中间的推导过程。 全夹器管机电路图还是比较大的,大家要学的是方法,所以我选择其中一部分来讲解这个方法。为了方便大家学习,我会把用到的规则在左侧标出来。 我们需要经常整理电路,在逻辑关系相同的情况下,不同的画法会产生不同的视觉冲击。用这个规则整理电路, 现在这个图看上去就很舒服了。并联相同的功能模块,用这个规则重画上面的电路,整理电路,划分功能区, 去掉食指等同节点之间的连线。上面的电路分成左右两个区。 并联相重的功能模块,一个之路变成两个之路,这个变换稍稍复杂一点,需要分两步进行。 这个规则很简单, 修改之后能够得到这样的图,你能想到吗?这个规则非常简单, 现在已经修改到最简单了,基本工作已经做完,这个细节很重要,初学者不要嫌麻烦,专业才是王道。再次提升视觉效果, 我们就得到了浑然一体的视觉功能区。这个管机电路图已经非常完美了, 只用这两个简单的规则就轻松的完成了 top 结构的优化任务,这是其他方法望尘莫及的。在管机电路图优化这个领域, 奥卡姆剃刀设计法是非常专业的,它属于限制扩散级,只有极少数设计公司拥有这项科技。追慢公司因为拥有这项高科技,所以他能够说到做到,指哪打哪。 优化之后的一位全家器完整 top 结构是下边这张图,请同学们用我刚刚教的方法,自己动手试一下。 为了方便绘图,再次调整管级电路图的布局,设计公司吹慢在完成电参数优化之后,管级电路图就可以得满分了。之后精心设计版图,找最好的方队代工。称霸电子零部件市场的一位全家气球诞生了。 吹满在一位全家器这个领域就获得了和通信专用集成电路供应商、高通 cpu 供应商因特尔一样的垄断地位。我和同学 分享的奥康们提到设计法就讲到这,如果你有任何问题都请及时和我联系,我希望观看这段木尾能够给你带来愉快的一天。