加法器和乘法器电路实现和算法 幻灯片.pptVIP

Topics Modern VLSI Design 4e: Chapter 6 6.1 引言 Topics 芯片及子系统 子系统的优化 芯片是由多个子系统组合而成 子系统的优化可以从几个层次着手 版图，可以降低寄生参数 电路，采用先进的电路降低延时 逻辑，可以重组逻辑来降低延时 寄存器传输及以上层次，如：流水线和恰当的编码 引言 6.2 组合移位器 Shifters 是一种非常有用的算术运算器 基于锁存器的移位器一个周期只能移动一位 一个周期要移动多位需要复杂的结构 Funnel Shifter 输入2n位数据和n位控制信号，并产生n位输出 6.3 加法器 Adder 一位的全加器可以由真值表得到： si = ai XOR bi XOR ci ci+1 = aibi + aici + bici ripple - carry adder(逐步进位加法器) carry lookahead adder （超前进位加法器） carry - skip adder（进位旁路加法器） carry - select adder（进位选择加法器） manchester carry adder（曼彻施特进位链） serial adder （串行加法器） Full Adder ripple - carry adder Carry lookahead adder 传输变量和生成变量 Pi = ai + bi Gi = ai bi 全加器的和和进位公式 si = ci XOR Pi XOR Gi ci+1 = Gi + Pici Carry lookahead adder Carry lookahead adder Carry lookahead adder Carry lookahead adder Carry - skip adder 形成旁路的条件是每位传播变量p的取值为真 减小第一组和最后一组的长度来提高速度 Carry - skip adder Carry - select adder 按照进位输入的不同取值来去选择 速度比较快，但是以牺牲面积为代价 Manchester carry adder 通过预充电来提高进位链速度 Manchester carry adder Serial adder 是一种高速的算术方法，一般用在对计算速度要求比较高但是空转时间要求不高的场合 数据格式（第一个是LSB） Serial adder LSB 信号用来清除进位寄存器 加法器功耗 通常运算速度越慢的加法器功耗越低 进位旁路加法器是个例外，它要比逐位进位加法器的功耗要低 6.5 乘法器 Array multiplier Array multiplier Array multiplier Array multiplier 对于有符号数的乘法，我们可以采用如下等式 Array multiplier Array multiplier Modern VLSI Design 4e: Chapter 6