说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 冗余二进制表示
1)  redundant binary represent
冗余二进制表示
1.
An algorithm for the parallel realization of multiplier is presented in this paper by combining Redundant Residue Number System (RRNS) with redundant binary represent.
将剩余数系统算术和冗余二进制表示算术相结合,提出了一种并行实现乘法器的算法,这种算法不仅具有溢出检测功能,而且具有容错能力。
2)  Redundant binary number
冗余二进制
3)  redundant representation
冗余表示
4)  binary redundant number
二进制冗余数
5)  binary system expression
二进制表示
6)  NAF
标准二进制表示
补充资料:二进制算术运算


二进制算术运算
binary arithmetic operation

二.165. 原码两位索法为了提高运算速度,在1次操作中可同时考虑两位乘数,求得与两位乘数相对应的部分积,其速度比一位乘法提商1倍,规则如下: 又丫+1二oo,相当于oxX,由于是乘两位,部分积右移两位。 YIYi十1二01,相当于1火X,部分积十X,然后右移两位。 Yi丫十l=10,相当于ZxX,部分积+ZX,然后右移两位。 丫矶+;二11,相当于3KX,因为+3X的实现有困难,所以用4X一X来代替,在本步中只执行一X,用一个欠账触发器记下欠赚G,下一步再补上本步的+4X,由于本步执行一X后部分积要右移2位,于是本步的十4X操作在下一步只要执行+X就可以了。所以原码两位乘法所执行的操作实际上取决于乘数的最低两位Yi,丫十,和cj的值。 乘法规则如表3所示(一x用+〔一x〕补来代替,被乘数与部分积取3个符号位)。 表3原码两位乘法 c.认Yi+,{’l.操作部分积右移2位,工G=0部分积+X,然后右移2位,里10q=0部分积十ZX,然后右移2位,置q=0部分积一X,然后右移2位,置ci=1部分积十X,然后右移2位,置ci=O部分积+ZX,然后右移2位,置cj二0部分积一X,然后右移2位,置q=1部分积右移2位,置砚=1 补码两位乖法将补码一位乘法的布思算法与原码两位乘法结合起来,可推导出补码两位乘法的规则。 多位乘法可在两位乘法的基础上实现多位乘法,或采用阵列乘法器进一步提高运算速度。 定点小数除法运算根据操作数表示方式的不同,可分为原码除法和补码除法。原码一位除法具体实现时又可采用恢复余数法或加减交替法。为了提高运算速度,还可采用跳0跳1法和迭代法等。 除法运算与乘法运算相似,将n位除法操作转换成若干次加减及左移操作,可用硬件或软件实现。 原码一位除法:数值部分相除,符号位相加。现将恢复余数法与加减交替法的运算规则叙述如下: 俄复余数法被除数减去除数,如果够减(余数为正或0),为滋出;如果不够减(余数为负),商0,并加上除数(恢复余数),被除数左移一位。以后遵循下列规则操作:余数减去除数,如果够减(余数为正或0),商1,余数左移1位;如果不够减(余数为负),商0,并加上除数(恢复余数),然后余数左移1位。重复执行,直到商满足精度要求为止。当操作数的数值部分为n位时,一般重复执行n次。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条