补码除法运算(加减交替法)原理浅析

本文主要探讨补码除法的相关原理的一些简单理解。

补码除法运算(加减交替法)原理浅析_第1张图片
补码除法运算(加减交替法)原理浅析_第2张图片
补码除法运算(加减交替法)原理浅析_第3张图片
这里做出解释:末尾恒置1法严格来说是不完全正确的,但这样仅仅会产生一个很小的误差,且对于补码来说带来了巨大的简便。因为通过末尾的1,前面数据相当于是补码。
如此一来,仅仅需要按照“够减”商0,”不够减”商1(即为与原码相反的表示)即可。

补码除法运算(加减交替法)原理浅析_第4张图片
补码除法运算(加减交替法)原理浅析_第5张图片

总结

我们可以发现,正是由于 商0/1的相反性和加减y的相反性正好抵消。所以可以最后可以简单归纳为以下方法:
补码除法运算(加减交替法)原理浅析_第6张图片

你可能感兴趣的:(计算机)