二进制除法过程怎么算:模仿十进制竖式
二进制除法过程怎么算,核心是照搬十进制长除法竖式逻辑,只把减法换成二进制减法,商位只能填0或1,被除数从高位逐位取出和除数对比,取出的数大于等于除数时商1、减掉除数,不足时商0并继续带下一位,整数除法会得到商和余数,小数除法在余数后补0继续运算,该方法适合手算、计算机定点运算练习,不适合超大位宽二进制数的快速计算。
二进制除法过程怎么算的基础规则
二进制只有0和1两个数码,减法遵循0−0=0、1−0=1、1−1=0、0−1不够减需要向高位借1当2,对比判断是整个运算的核心,每一步只需要判断当前部分余数是否大于或等于除数,不需要试商,不会出现十进制里试商偏大偏小的问题。除数不能为0,这是二进制除法和十进制除法共有的硬性限制。
商只有两种取值。
你从被除数最高位开始依次取数,拼接成当前的部分余数,这个部分余数小于除数,就在商的对应位置写0,直接把被除数下一位数字接在这个余数后面,形成新的部分余数。如果部分余数大于等于除数,就在商位写1,再用当前部分余数减去除数,得到新余数,之后继续带下一位被除数数字。
二进制除法过程怎么算的整数示例
以1011除以11举例,被除数1011对应十进制11,除数11对应十进制3。先取被除数第一位1,1小于11,商写0,再带下一位0得到10,10依旧小于11,商继续写0,再带下一位1得到101,101大于11,商写1,101减去11得到10,接着带下最后一位1得到101,再次大于11,商写1,101减11得到余数1,最终商是11,余数1,换算十进制验证3×3+1=11,结果匹配。
| 运算类型 | 停止条件 | 输出结果 |
|---|---|---|
| 整数除法 | 被除数所有位全部取完 | 商、余数 |
| 小数除法 | 达到指定小数位数 | 二进制小数商 |
小数拓展只需要在整数运算结束后的余数末尾持续补0,重复对比、写商、相减的循环,直到达到你需要的小数精度,部分二进制小数会进入无限循环,这时要主动截断。
不要拿除数去乘商试数。
手算时常见错误是直接套用十进制试商习惯,试图填写大于1的商,一旦商位出现2,整道竖式全部失效,二进制商的每一位只能固定是0或者1。还有人做二进制减法时忘记借位规则,0减1没有借1当2,直接得出1,造成余数计算错误。
计算机硬件里的二进制除法会在这套竖式逻辑上做变形,恢复余数法、加减交替法都源自这个手工竖式思路,硬件版本会统一移位操作,省去逐位书写的步骤,但底层判断逻辑没有改动。
该方法的适用边界是,除数、被除数均为无符号正二进制数,有符号二进制除法需要先单独计算符号位,再把数值部分按无符号二进制除法运算,最后给结果补上符号。
