[发明专利]一种计算平方根的装置

摘要

本发明公开了一种计算平方根的装置，该装置包括串联连接的多级计算电路，各级计算电路依次计算出平方根的一个比特位，其中首级计算电路计算出平方根的最高比特位，末级计算电路计算出平方根的最低比特位。该装置根据输入的被开方数，从首级开始每级加入输入的被开方数的低2位进行判断，逐位计算平方根的各位。该装置具有运算简单、所用资源少和处理延时小等特点。

主权项

1、一种计算平方根的装置，其特征在于该装置至少包括计算平方根整数部分的多级计算电路，该多级计算电路串联连接，各级计算电路依次计算出平方根整数部分的一个比特位，其中计算整数部分的首级计算电路计算出平方根的最高比特位，计算整数部分的末级计算电路计算出平方根整数部分的最低比特位；所述计算整数部分的首级计算电路取输入的被开方数的二进制的高2位构成比较值，将该比较值与中间值的初始值1进行比较，如果该比较值大于或等于中间值则输出1作为平方根的最高位，否则输出0作为平方根的最高位；将“比较值-中间值*平方根的最高位”代替被开方数的高2位后作为被开方数输出到下一级计算电路，将“平方根的最高位*4+1”的计算结果作为中间值输出到下一级计算电路；所述计算整数部分的首级计算电路之后和计算整数部分的末级计算电路之前的每级计算电路，从本级输入的被开方数的二进制的最高位向低位取比前一级计算电路所取位数多2位的数构成本级计算电路的比较值，将该比较值与本级输入的中间值进行比较，如果该比较值大于或等于中间值则输出1作为本级的计算结果，否则输出0作为本级的计算结果；将“本级的比较值-本级的中间值*本级的计算结果”代替被开方数中构成本级比较值的相应位后作为被开方数输出到下一级计算电路，将“已计算出的平方根的各位按顺序构成的数*4+1”的计算结果作为中间值输出到下一级计算电路；所述计算整数部分的末级计算电路从本级输入的被开方数的二进制的最高位向低位取比前一级计算电路所取位数多2位的数构成本级计算电路的比较值，将该比较值与本级输入的中间值进行比较，如果该比较值大于或等于中间值则输出1作为本级的计算结果，否则输出0作为本级的计算结果。