超前进位加法器(verilog)

本文介绍了加法器的基本类型,包括半加器和全加器,并详细阐述了串行进位加法器与超前进位加法器的工作原理。通过具体的代码示例展示了3位半加器和全加器的实现,以及四阶超前进位加法器如何提高运算速度。超前进位加法器通过预先计算进位信号,减少了高位全加器等待低位进位的时间,从而提升了加法运算的效率。
摘要由CSDN通过智能技术生成


加法器单元可以分为全加器和半加器,半加器没有输入进位端,所以半加器时两个比特相加,而全加器时3个比特相加。如下为一个1位半加器,
在这里插入图片描述
而一个1位全加器单元的逻辑门数量要比半加器多,:
在这里插入图片描述

1.串行进位加法器

多位数相加时,直接描述产生串行进位加法器。代码如下:

//3位半加器
module(cout,sum,a,b);
	output cout;
  output [2:0]sum;
  input  [2:0]a,b;
  assign {cout,sum} = a + b;
endmodule

//3位全加器,有低位向本位的进位
module(cout,sum,a,b,cin);
  output cout;
  output [2:0]sum;
  input  [2:0]a,b;
  input  cin;
  assign {cout,sum} = a + b + cin; 
endmodule

2.超前进位加法器

两个多bit位的数相加时,每一位都是带进位相加的,因为必须要使用全加器。如果采用串行进位加法器(如上代码所示)的话,只要依次将低位全加器的进位输出端(CO)接到高位全加器的进位输入端(CI)。这就每一位相加的结果都必须要等到低一位的计算结束,产生进位交给高一位的进位输入端,才可以计算高一位。由此类推,如果数值的位数多的话,那么这个串行进位加法器的输出延迟会非常的大。

为了提高运行速度,提前计算好进位信号,这样高位的全加器就不需要等待来自低位的进位信号了。怎么实现呢?因为第i位的信号都可以由两个数的第 (i-1) 位、第 (i-2) 位、…、第0位唯一地确定。第 i 进位可以用 :
在这里插入图片描述
在这里插入图片描述

以四阶超前进位加法器为例,进位的产生如下图:

在这里插入图片描述
代码如下:

module four_bits_fast_adder(cout,sum,a,b,cin);
  output [3:0]sum;//数据累加和本位
  output		  cout;//输出进位
  input  [3:0]a,b;//需要相加的数
  input       cin;//输入进位
  wire	 [4:0]g,p,c;//分别对应Gi、Pi和Ci
  
  assign  c[0] = din;//最低进位为输入进位
  assign  P = a | b;// Pi = Ai·Bi
  assign  g = a & b;// Gi = Ai+Bi
  assign  c[1] = g[0] | (p[0]&c[0]);//对应图中 C1
  assign  c[2] = g[1] | ( p[1]&(g[0] | (p[0]&c[0]) );
  assign  c[3] = g[2] | (p[2]&(g[1]|(p[1]&(g[0]|(p[0]&c[0])))));
  assign  c[4] = g[3] | (p[3]&(g[2]|(p[2]&(g[1]|(p[1]&(g[0]|(p[0]&c[0])))))));
  assign  sum = p ^ c[3:0];  
  assign  cout = c[4];
endmodule
评论 14
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小verifier

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值