[发明专利]一种基于二元扩域的模乘电路及其控制方法

权利要求书

1.一种基于二元扩域的模乘电路，其特征在于，包括：

有限状态机；

第一输入单元，用于在所述有限状态机的控制下，接收m+2位的二进制第一乘数A；

第二输入单元，用于在所述有限状态机的控制下，接收m+2位的二进制第二乘数B；

第一组合逻辑单元，具有多个数据选择器和多个异或门，用于在所述有限状态机的控制下，接收所述第一乘数A的低m位{A₃,A₂,A₁,A₀}以及所述第二乘数B的低m位{B₃,B₂,B₁,B₀}，通过各所述数据选择器从所述{A₃,A₂,A₁,A₀}和所述{B₃,B₂,B₁,B₀}中选择出数值输入到相应的异或门进行运算，从而输出两个位的输出结果；所述A₃、A₂、A₁、A₀、B₃、B₂,B₁和B₀的位数均为位；

位乘法器，用于在所述有限状态机的控制下，接收所述第一组合逻辑单元的输出结果并执行乘法计算，从而分别计算出第一中间结果S₁＝A₀B₀，第二中间结果S₂＝(A₁+A₀)(B₁+B₀)，第三中间结果S₃＝A₁B₁，第四中间结果S₄＝(A₂+A₀)(B₂+B₀)，第五中间结果S₅＝(A₃+A₂+A₁+A₀)(B₃+B₂+B₁+B₀)，第六中间结果S₆＝(A₃+A₁)(B₂+B₀)，第七中间结果S₇＝A₂B₂，第八中间结果S₈＝(A₃+A₂)(B₃+B₂)，以及第九中间结果S₉＝A₃B₃；

寄存器组，其具有多个存储空间，用于在所述有限状态机的控制下，存储并供读取所述第一中间结果、第二中间结果、第三中间结果、第四中间结果、第五中间结果、第六中间结果、第七中间结果、第八中间结果和第九中间结果；

第二组合逻辑单元，具有多个异或门，用于在所述有限状态机的控制下，获取所述寄存器组中所存储的各中间结果并执行多轮异或运算，从而输出乘积结果

约减单元，用于在所述有限状态机的控制下，对所述乘积结果C执行约减运算；

输出单元，用于在所述有限状态机的控制下，输出所述约减单元的输出结果。