| ||
| ||
结果: | |
二进制(英文:Binary system)是计算技术中广泛采用的一种数制。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。
二进制除法
二进制除法中包括除法和模2除法,两个计算并不同
1、除法
每一步做减法
2、模2除法
每一步做异或
2进制完成除法运算就是移位和相减,比如1011011除以1110顺序如下:
1 - 1110 不够减, 结果添0, 1左移一位再加上原来1后的0,为10 。
10 - 1110 不够减, 结果添0, 10左移一位再加上原来10后的1,为101 。
101 - 1110 不够减, 结果添0, 101左移一位再加上原来101后的1,为1011 。
1011 - 1110 不够减, 结果添0, 1011左移一位再加上原来1011后的0,为10110 。
10110 - 1110 = 1000 结果添1,同上左移加原来10110后的1得 10001 。
10001 - 1110 = 11 结果添1,同上左移加原来101101后的1得 111 。
111 - 1101 不够减,结果添0,此时1011011所有位都已移完,运算完毕 。
即 1011011 = 1110 * 0000110 + 111 。
也即 91 = 14 * 6 + 7 。