发明名称 一种任意字长、任意精度的乘法运算方法及乘法器
摘要 本发明提供了一种有任意长度、任意精度的乘法运算方法及乘法器。该乘法运算的操作数以任意长度,各取一位成对由高位到低位有规律顺序输入,通过转换电路、进位电路、个位电路、累加器逐位计算,乘积从高位到低位有序输出,运算由高位开始,可以在任意位终止,因而具有任意精度,提高处理速度。可代替目前使用的浮点乘法器和定点乘法器,运算不需操作数全部位到齐就开始进行,利于多级连乘的并行运算。
申请公布号 CN1122024A 申请公布日期 1996.05.08
申请号 CN94114858.0 申请日期 1994.08.15
申请人 张胤微 发明人 张胤微
分类号 G06F7/38 主分类号 G06F7/38
代理机构 电子工业部专利服务中心 代理人 齐苏平
主权项 1.一种任意字长、任意精度的乘法运算方法,其特征在于乘法操作数以任意长度,成对由高位到低位顺序输入,通过转换电路、进位电路、个位电路、累加器逐位运算,将乘积由高位到低位有序输出;乘积Cm(1≤m≤2n-1)与操作数Ai、Bj有如下对应关系:C1: A1B1 C2: A2B1 A1B2 C3: A3B1 A2B2 A1B3 … … …Cn: AnB1 An-1B2 … … A1BnCn+1: AnB2 An-1B3 … A2Bn … … …C2n-2: AnBn-1 An-1BnC2n-1: AnBn 操作数寄存器堆以高位到低位的顺序存放二—十进制或二—十六进制n位操作数;控制逻辑电路根据输入位和要求运算精度产生读取操作数的时钟ck1和输出乘积位的时钟ck2,并在达到所需精度时停止后续位的计算;五进制转换电路将成对输入的每位操作数转成五进制数;进位电路将两个十或者十六进制数相乘的进位简化为两个五进制相乘的进位与五进制数乘与5、10的进位的和,直接输出其乘积的十位数值;个位电路对输入Ai、Bj直接译码:Ai: 01234 Bj: 01234译码: 01243 译码: 00132译码输出相加后再译码输出个位数值:相加:01234567译码:01243124缓存器、累加器根据逻辑电路的控制时钟进行有序累加,将乘积从高位到低位输出,累加器的位数决定操作数至少允许最大位数;乘法运算可两操作数并行运算,或多操作数并行连乘。
地址 100036北京市万寿路27号