主权项 |
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缓存器、累加器根据逻辑电路的控制时钟进行有序累加,将乘积从高位到低位输出,累加器的位数决定操作数至少允许最大位数;乘法运算可两操作数并行运算,或多操作数并行连乘。 |