喜欢0次
队伍编号：CICC1449
队伍名称：礼堂盯帧电子研究所
本文主要描述如何使用恢复算法来实现开平方运算。
开平方的恢复算法其实与除法的恢复算法十分相似。首先我们假设X为输入的操作数（它应该为正数），而他的平方根可以表示为Qn=0.q1q2q3……qn。其中，n是总共需要迭代的次数，而Q的每一位都由一次迭代产生。因此Qi可表示为以下的形式：
硬件实现架构图如下所示，其中我们将8比特的操作数X作为输入，从而得到的Q是4比特的。我们总共用到了17个减法模块（SB，Subtract Block），每一个减法模块都是一个全减器，同时使用一个多选器（mux）来进行恢复操作，当sel信号为1时，我们直接将input a连接到output上面。
