右移除法的二进制数

Question

我了解到，如果您想将任何二进制数与任何二进制数相乘，请执行以下操作：

1. 您可以分离出一个只包含一个1的二进制数中的乘法器。

00000101 = 00000100,00000001。

1. 然后你做左移，这些新的数字
2. 然后简单地添加结果。

那么任何数字的除法呢？

我听说你做正确的轮班，但这只算除法2。但我希望任何数字除以。我不是在说浮动数字。但是我怎么能用二进制除以25 /5呢？

请给我举个例子，非常感谢！

我试着在右移位后做一个减法(就像乘法一样)，但是它不起作用:(

任意数字乘法的示例：

00001111 * 00000101是指：

00001111 * 00000100 + 00001111 * 00000001 = 00111100 + 00001111 = 01001011 (结果)

Answer 1

对组织不起作用。

它适用于乘法的原因是因为乘法是分布于加法的。

17 * 5
17 * (4 + 1)
(17 * 4) + (17 * 1)

分割是不分配的

17 / 5
17 / (4 + 1)
(17 / 4) + (17 / 1) <== WRONG!!

Answer 2

它不是这样工作的，只适用于2的幂。但是，有一些方法可以除以一个整数，而不是2的幂。见黑客的喜悦-常量的整数除法。