[发明专利]一种平方运算电路

说明书

技术领域

本发明属于集成电路大数平方运算领域，涉及一种平方运算电路。

背景技术

目前，对于大数平方的研究通常采用的方案是蒙哥马利算法，该算法在平方运算过程中耗费的时间和面积开销与输入数据的长度成正比，尤其是在大量的平方运算过程中，严重的影响了平方运算的效率及成本。

发明内容

本发明的目的在于克服上述现有技术的缺点，提供了一种平方运算电路，该电路可以有效的较低平方运算过程中耗费的时间。

为达到上述目的，本发明所述的平方运算电路包括高位部分积求和模块、低位部分积求和模块、脉冲信号发生器、复位信号发生器及平方信号输出模块，脉冲信号发生器的输出端分别与高位部分积求和模块的脉冲信号输入端及低位部分积求和模块的脉冲信号输入端相连接，复位信号发生器的输出端分别与高位部分积求和模块的复位输入端及低位部分积求和模块的复位输入端相连接，高位部分积求和模块的进位数输入端与低位部分积求和模块的进位数输出端相连接，高位部分积求和模块中移位寄存器的Q端及低位部分积求和模块中移位寄存器的Q端依次与平方信号输出模块相连接。

所述低位部分积求和模块包括低位部分积求和公共信号输入端、N个低位部分积求和运算信号输入端、N个与门电路、N个全加器及N个移位寄存器，低位部分积求和模块中N个移位寄存器的CLK端均与脉冲信号发生器的输出端相连接，低位部分积求和模块中N个移位寄存器的RST端均与复位信号发生器的输出端相连接，低位部分积求和模块中N个移位寄存器的Q端依次与平方信号输出模块相连接，其中，N为正整数；

所述低位部分积求和模块中第一个与门电路的输入端与低位部分积求和公共信号输入端及低位部分积求和模块中第一个低位部分积求和运算信号输入端相连接，低位部分积求和模块中第一个全加器的输入端分别与低位部分积求和模块中第一个与门电路的输出端及低位部分积求和模块中第一个移位寄存器的Q端相连接，低位部分积求和模块中第一个移位寄存器的并行输入端与低位部分积求和模块中第一个全加器的输出端相连接；

所述低位部分积求和模块中第K个与门电路的输入端与低位部分积求和公共信号输入端及低位部分积求和模块中第K个低位部分积求和运算信号输入端相连接，低位部分积求和模块中第K个全加器的输入端分别与低位部分积求和模块中第K个与门电路的输出端、低位部分积求和模块中第K个移位寄存器的Q端及低位部分积求和模块中第K-1个移位寄存器的进位数输出端相连接，低位部分积求和模块中第K个移位寄存器的并行输入端与低位部分积求和模块中第K个全加器的输出端相连接，其中K大于1且K小于N；

所述低位部分积求和模块中第N个与门电路的输入端与低位部分积求和公共信号输入端及低位部分积求和模块中第N个低位部分积求和运算信号输入端相连接，低位部分积求和模块中第N个全加器的输入端分别与低位部分积求和模块中第N个与门电路的输出端及低位部分积求和模块中第N个移位寄存器的Q端相连接，低位部分积求和模块中第N个移位寄存器的并行输入端与低位部分积求和模块中第N个全加器的输出端相连接。

所述高位部分积求和模块包括高位部分积求和公共信号输入端、N-1个高位部分积求和公共信号输入端、N-1个与门电路、N-1个全加器及N-1个移位寄存器，高位部分积求和模块中N-1个移位寄存器的CLK端均与脉冲信号发生器的输出端相连接，高位部分积求和模块中N-1个移位寄存器的RST端均与复位信号发生器的输出端相连接，高位部分积求和模块中N-1个移位寄存器的Q端依次与平方信号输出模块相连接；

所述高位部分积求和模块中第一个与门电路的输入端与高位部分积求和公共信号输入端及高位部分积求和模块中第一个高位部分积求和运算信号输入端相连接，高位部分积求和模块中第一个全加器的输入端分别与高位部分积求和模块中第一个与门电路的输出端及高位部分积求和模块中第一个移位寄存器的Q端相连接，高位部分积求和模块中第一移位寄存器的并行输入端与高位部分积求和模块中第一个全加器的输出端相连接，高位部分积求和模块中第一全加器的进位数输入端与低位部分积求和模块中第N个全加器的进位数输出端相连接；