首页 » 技术SOS » 嵌入式系统 » 计算机是如何实现的开方运算?

计算机是如何实现的开方运算?

高工
2009-05-31 13:12:46
哪位大侠给个原理解释?谢谢
分享
关键词: 计算机, 开方运算  
助工
2009-06-19 15:17:12
1楼

一般有牛顿迭代法和移位法。 现在用迭代法的应该还有,在此简介下移位法,假定32位四字节数,开方得到16位两字节结果: 一、清零三字节中间寄存器(余数不会超过三字节),置结果寄存器为0x0001 二、以中间寄存器为高,开方数为低,左移两次,也就是将开方数的最高两位移到中间寄存器 三、比较中间寄存器和结果寄存器,若结果寄存器大则结果寄存器左移一次并减一;小于或等于则结果寄存器左移一次并加一,同时中间寄存器减结果寄存器 四、重复二、三步十五次;然后执行二步,第三步比较后不左移结果,仅结果寄存器大于中间寄存器时减一 五、至此得到十六位结果

菜鸟
2009-09-10 13:44:33
2楼

采用试验的方法,一个一个数据逼近,因为它处理速度很快,所以感觉很神奇,其实原始的掉渣

专家
2022-11-15 20:27:49
3楼

计算机就是计算速度快

专家
2022-11-21 20:11:17
4楼

迭代

专家
2022-11-21 20:29:57
5楼

最原始的方法

高工
2022-12-13 19:34:00
6楼

迭代

专家
2023-02-17 16:12:38
7楼

计算机不知道疲劳,计算是最笨的方式