[发明专利]一种小数加法结果圆整方法与装置

摘要

本发明提供一种小数加法结果圆整方法，包括以下步骤：定义加法器参数，根据加法器输入操作数设定进位传递因子、进位产生因子和进位取消因子，利用进位传递因子和进位取消因子判断计算低位部分处理结果，利用进位传递因子和进位产生因子判断计算高位部分处理结果，得到圆整输出。同时公开了一种小数加法结果圆整装置。本发明通过将低位计算和高位进位预测两个部分独立出来进行处理，可以代替现有技术中小数加法结果采用两个独立加法器计算的方式，经过测试，可以有效地提高现有技术中计算效率，而且在浮点乘法器或定点小数操作中，本发明所提供的方法可以更快速的对低位结果进行判断，以更快的开始后续操作。

主权项

1.一种小数加法结果圆整方法，其特征在于，包括以下步骤：定义编码加法器的参数，所述参数包括两个位宽为n的加法器输入操作数 a[n‑1:0]和b[n‑1:0]， 加法器初始进位c0，加法器输出s[n‑1:0]以及圆整结果r[m‑1:0] ；根据所述加法器输入操作数设定每一位的进位传递因子p[n‑1:0]，进位产生因子g[n‑1:0]和进位取消因子k[n‑1:0]，其中p[n‑1:0]= a[n‑1:0]^ b[n‑1:0]，g[n‑1:0]= a[n‑1:0]& b[n‑1:0]，k[n‑1:0]=~(a[n‑1:0]| b[n‑1:0])，^代表异或逻辑，&代表与逻辑，~代表取反逻辑，|代表或逻辑；接收所述加法器输入操作数和初始进位，利用所述进位传递因子和进位取消因子预先判断计算生成低位部分处理结果：将低位部分分为三段，将p[n‑m‑1]和k[n‑m‑2]同或计算得到所述低位部分的最高位zl[n‑m‑1]，将每一位的进位传递因子与与其相比低一位的进位取消因子按位异或计算得到所述低位部分的次高位至次低位zl[n‑m‑2:1]，将p[0]与初始进位c0同或计算得到zl[0]，将n‑m位zl[n‑m‑1:0]进行n‑m位的与操作，得到低位部分处理结果mid;接收所述加法器输入操作数，利用所述进位传递因子和进位产生因子判断预测高位部分处理结果，将高m位的进位传递因子与与其相比低一位的进位产生因子异或计算得到高m位结果zh[m‑1:0]，将高m位结果zh[m‑1:0]的每一位的与所有低于该位的权重的位做与操作得到高m位的高位进位预测结果zhc[m‑1:0]；将加法器低位部分输出的最高位s[n‑m‑1]分别和所述高位进位预测结果zhc[m‑1:0]的每一位分别进行与逻辑计算，得到zhcs[m‑1:0]；将加法器高位部分的输出s[n‑1:n‑m+1]和zhcs[m‑1:1]进行异或计算得到部分圆整输出r[m‑1:1]；利用加法器的部分输出s[n‑m]作为选择信号，s[n‑m]为高则选择mid和s[n‑m‑1]的或非逻辑计算结果作为所述圆整输出的最低位，s[n‑m]为低则选择~mid和s[n‑m‑1]的与逻辑计算结果作为所述圆整输出的最低位，得到r[0]。