论文部分内容阅读
本文介绍了计算平方根的移位／减法算法，包括复位算法和非复位算法。这种算法是从经典的pencil and paper算法演化而来。在复位算法中，平方根的每一位都属于{1，0}，当选择‘0’时，先前的作减法的部分余数要被‘复位’。在非复位算法中，平方根的每一位都属于{1，-1}，在移位后的部分余数上加上或减去某些值替代了移位后部分与数的复位，而加还是减仅需要通过平方根的每位选择的是‘-1’还是‘1’来判断。