极速赛车APP下载

用vhdl语言编程设计4位算术逻辑单元(alu)_用c语言实现算术编码_alu算术逻辑

电脑杂谈  发布时间:2019-08-30 17:03:57  来源:网络整理

用vhdl语言编程设计4位算术逻辑单元(alu)_alu算术逻辑_用c语言实现算术编码

arithmetic and logic unit 算术逻辑单元,简称ALU,是计算机的物理大脑,也就是计算机里负责运算的模块,比如把两个数相加。基本其他的部件都用到了ALU,它有两个 单元 一个算术单元,一个逻辑单元

算术单元,它主要负责计算机里的所有数字操作,比如加减法,自增自减等。接下来,使用最简洁的减法电路,即两个bit相加,bit是0或者1,来说说它是怎样设计与运行的。

首先有两个输入,A和B,一个输出,即A和B的和,这里三个数A,B,输出,都是单个bit(0或1)。那么输入只有四种可能:

极速赛车APP下载上面这三种的输入和输出,与XOR(异或)门的逻辑是一样的,所以可以用XOR门作为一位加法器,但是第四种组合:1+1 = 2是个特例,但在二进制里没有2,因此1+1的结果是0,1进到下一位。真值表和XOR门与图示所示:

alu算术逻辑_用vhdl语言编程设计4位算术逻辑单元(alu)_用c语言实现算术编码

可以看的出XOR门的输出,只对了一部分,1+1输出0,但是还必须一条额外的线代表“进位”,而且唯有在输入是1和1时,进位才是true,并且算下来的结果用1个bit也存不下。因此可以结合AND(与)门来实现。新的真值表和电路如下图:

由这两个逻辑门组合而成的部件,就是大名鼎鼎的 半加器 !即两个输入 A 和 B 都是 1 位 ,两个输出 "总和" 与 "进位",没有进位输入的加法器电路。

由于半加器没有进位输入,因此想要处理达到1+1的运算,就应该用到 全加器,半加器输出了进位,因此在计算下一列的过后,还有后来的每一列,我们应该将 三个位 加在一起,而不在是两个。

因此全加器有三个输入,A,B,C(都是1个bit),所以最大的或许就是1+1+1,总和1,进位1,因此也应该两条输出线,“总和”和“进位”

用c语言实现算术编码_用vhdl语言编程设计4位算术逻辑单元(alu)_alu算术逻辑

可以使用半加器,做全加器:

先用半加器将A和B相加,然后将C输入到第二个半加器,最后用一个 OR 门检查进位是不是 true。这样全加器就使用了,来说说真值表和下图:

这就是大名鼎鼎的 全加器 ,它会把三个输入A,B,C加出来,输出“总和”和“进位”。

极速赛车APP下载现在有了全加器和半加器,就可以相加两个8位(bit)数字,A和B:

用vhdl语言编程设计4位算术逻辑单元(alu)_用c语言实现算术编码_alu算术逻辑

1、先从A和B的第一位开始,称为A0和B0,由于是第一次相加,不用处理任何进位,直接使用 半加器 相加,输出叫sum0;

2、现在相加A1和B1,因为A0和B0的结果有也许进位,所以使用 全加器,除了A1和B1,还要连上进位,输出为sum1;

3、把上一步得到的进位输入到 下一个全加器,处理A2和B2

极速赛车APP下载4、以此类推,处理完8个bit。

用vhdl语言编程设计4位算术逻辑单元(alu)_alu算术逻辑_用c语言实现算术编码

如下图所示:

由于是8bit相加,因此被称为8-BIT RIPPLE CARRY ADDER(8位行波进位加法器)

如果第9位有进位,代表2个数字的和,超过了8个bit,这被称为“溢出(overfloe)”。最著名的就是“吃豆人”的关卡数,因为是使用8个bit记录关卡数的,因此最大值为255,当玩家开启256关的之后,就会出现溢出,导致游戏图标发生乱码。想要减少溢出,可以加更多的全加器,可以操作16或者32个bit的数字,让溢出更难出现,但代价是更多的逻辑门和更长的时间

简单的ALU是没有专门的电路来处理加法和减法,而是用多次加法来实现除法,比如12X5,这和将12加5次是一样的用vhdl语言编程设计4位算术逻辑单元(alu),所以要5次ALU操作来实现这个乘法,虽然非常慢(相对而言),但是胜在简单。

比较先进的ALU,比如计算机和电脑中,有专门做乘法的部分,乘法电路比减法复杂,但也是必须更多的逻辑门进行组装。

逻辑单元是执行各类逻辑操作的,比如AND,OR,NOT等操作用vhdl语言编程设计4位算术逻辑单元(alu),也能做简单的数值测试,比如一个数字是不是负数。

在工程上,工程师们使用大“V”来表示ALU。来看一下8-bit ALU的输入与输出:

Thanks!


本文来自电脑杂谈,转载请注明本文网址:
http://www.0531mai.com/a/ruanjian/article-121113-1.html

    相关阅读
    发表评论  请自觉遵守互联网相关的政策法规,严禁发布、暴力、反动的言论

    极速赛车手机官网 极速赛车双面盘 极速赛车APP下载 极速赛车双面盘 极速赛车手机版下载 极速赛车手机官网 极速赛车手机版下载 极速赛车双面盘 极速赛车手机官网 极速赛车APP下载