设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
不用“试商”的多位一除算法解答
送交者: 粱远声 2010年11月14日19:53:38 于 [灵机一动] 发送悄悄话
不用“试商”的多位一除算法
其实就是一次就得出商,不会像手算那样试一个,发现不对,再调整。要试商,
就是个NP的算法,不用试商,就是个P的算法。

解:

假设是16位除以8位的计算。除数是真正的8位,也就是说,最高位是1。所有
的数都用符号量值表示。

商放在一个16位的累加寄存器里,初始状态全0。被除数放在余数寄存器里,
是一个16位的累加寄存器。其符号存在符号寄存器里。

(1)从余数的最高非0位起始,往下数8位。最后一位是全排第k位。把仅第k
位为1的数加到商累加寄存器里。在余数的第k位减去除数。这时余数可能是
正的,也可能是负的。

(2)从余数的最高非0位起始,往下数8位。最后一位是全排第n位。如果余数
是正的,把仅第n位为1的数加到商累加寄存器里,在余数的第n位减去除数。
如果余数是负的,把仅第n位为1的数从商累加寄存器里减去,在余数的第n位
加上除数。

。。。

(N)商算到第-1位。最后调整商和余数。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2009: 100层楼的落球试验
2008: Pistons:时钟问题解答
2008: 道,有无之易也 德 , 有无之质也