ALU设计简介及源代码.pptVIP

ALU设计—回顾 内容回顾 行波进位加法器 ALU设计—gi pi生成 ALU设计—gi pi生成逻辑 采用行波进位的ALU逻辑 无符号数除法算法- 不恢复余数除法举例 无符号数除法算法- 不恢复余数除法举例 借助ALU实现除法运算 无符号数除法计算过程 有符号数除法计算过程 ALU--HDL实现 定点乘法器设计 定点乘法器设计 乘法器是高性能微处理器中的关键部件，是进行高速计算特别是信号处理等方面应用时所必须的。 定点乘法器应支持有符号数和无符号数乘法。 本章主要介绍32位定点乘法器设计方法： 假定： 被乘数：A = an-1an-2 … a0 乘 数：B = bn-1bn-2 … b0 乘 积：P = A?B 乘法计算方法 用笔算进行乘法计算的方法为： 乘法运算的关键 二阶Booth算法 二阶Booth算法 二阶Booth算法—控制信号编码 二阶Booth算法—控制信号产生逻辑 二阶Booth算法举例 二阶Booth算法举例 防止符号位扩展 防止符号位扩展 防止符号位扩展 二阶Booth算法—举例 加法器树-保留进位加法器 加法器树-保留进位加法器 加法器树-保留进位加法器 加法器树—4-2压缩加法器 加法器树-保留进位加法器 加法器树—线性阵列 加法器树—Wallace Tree 加法器树—折衷结构 加法器树—折衷结构 加法器树安排 乘法器结构 乘法器结构示意图 乘法器 乘法器-HDL实现 结构最简单规整，速度最慢，需要8级4-2加法器串联 速度最快，但结构不规则 32位乘法器只有18个部分积，可以采用折衷结构：在速度和规则性进行折衷 将加法器树安排为近似矩形 乘 数 编 码 被乘数 64位加法器 部分积产生 4-2压缩器 B A 乘法器结果 * 补码计算算法 加法器设计 行波进位加法器 先行进位加法器 选择进位加法器 ALU设计 gi = ai · bi （0≤i≤n-1） pi = ai ? bi （0≤i≤n-1） ci+1 = gi + pi · ci （0≤i≤n-1） si = ai ? bi ? ci = pi ? ci （0≤i≤n-1） 1 0 1 0 1 1 0 1 1 0 0 1 C0 M S0 S1 S2 S3 M A=14=1110 除 B=0011 00000 1110 00001 110 左移一位 - 00011 减(B) ───────── 11110 1100 P 是负的，商“0 ” 11101 100 左移一位 + 00011 加(B) ───────── 00000 1001 P 是非负的，商“1 ” 00001 001 左移一位 - 00011 减(B) ───────── 11110 0010 P 是负的，商“0 ” 11100 010 左移一位 + 00011 加(B) ───────── 11111 0100 P 是负的，商“0 ” + 00011 余数是负的，作最后恢复 ───────── 00010 商是 0100 ，余数是 0010 Pn an-1 … … a0 加法器 bn-1… …b0 0 P：余数 寄存器 a：被除数 寄存器（有左移位功能） b：除数 寄存器 A=-7=11001 除 B=-3= 11101 |B| = 0011 00000 0111 00000 111 左移一位 + 11101 加(B) ───────── 11101 1110 P 是负的，商“0 ” 11011 110 左移一位 - 11101 减(B) ───────── 11110 1100 P 是负的，商“0 ”