【技术实现步骤摘要】
一种去头去尾移位电路
本专利技术属于集成电路设计领域，具体涉及一种去头去尾移位电路。
技术介绍
目前，对于大数模平方的研究通常采用的方案是蒙哥马利算法，该算法在模平方的运算过程所耗费的时间和输入数据的长度成正比。有鉴于此，有必要设计一种新型的平方电路，通过对运算过程的部分积的优化，减少部分积的次数，从而减少整个平方的运行时间，解决上述问题。
技术实现思路
本专利技术的目的在于提供一种去头去尾移位电路，它能够逐步对2m位数据进行去头去尾，同时左移，将剩余位置0，直至输出结果为O ;适用于大数平方运算，可以有效减少平方运算过程的时间。为了达到上述目的，本专利技术采用以下技术方案予以实现:包括2m位左移寄存器、m位Johnson左移计数器以及m位与门网络；其中，第2m位寄存器的第2m_l位和m位Johnson左移计数器的第m位输出连接到m位与门网络的第m位与门上，第m位与门的输出结果送入到第2m位的寄存器中，最终输出结果为第2m位的寄存器的Q ;其中，Q为第2m位的寄存器中D触发器原码输出端输出的结果,且160 ^ m ^ 15360。所述的m位Johnson左移计数器初始值均置为I。所述的m位与门网络 均为两输入与门。所述的2m位左移寄存器中，每一个左移寄存器中包含一个D触发器以及一个二选一数据选择器，二选一数据选择器的输出端与D触发器的D输入端相连；第m位Johnson左移计数器的输出与第2m-l位寄存器的输出分别输入到第m位与门的两个输入端上，第m位与门将结果输入到第2m位的左移寄存器中的二选一数据选择器中。与现有技术相比，本专利技术具有以下有益效...
【技术保护点】
一种去头去尾移位电路，其特征在于：包括2m位左移寄存器、m位Johnson左移计数器以及m位与门网络；其中，第2m位左移寄存器的第2m?1位和m位Johnson左移计数器的第m位输出连接到m位与门网络的第m位与门上，第m位与门的输出结果送入到第2m位的左移寄存器中，最终输出结果为第2m位的左移寄存器的Q；其中，Q为第2m位的左移寄存器中D触发器原码输出端输出的结果，且160≤m≤15360。
【技术特征摘要】
1.一种去头去尾移位电路，其特征在于:包括2m位左移寄存器、m位Johnson左移计数器以及m位与门网络；其中，第2m位左移寄存器的第2m-l位和m位Johnson左移计数器的第m位输出连接到m位与门网络的第m位与门上,第m位与门的输出结果送入到第2m位的左移寄存器中，最终输出结果为第2m位的左移寄存器的Q ;其中，Q为第2m位的左移寄存器中D触发器原码输出端输出的结果，且160 ^ 15360。2.根据权利要求1所述的去头去尾移位电路，其特征在于:所述的m位John...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。