math - 如何找到除法的余数

Question

Q=A/B ，Q 是一个实数，表示为一对 8 位：

• 整数部分的最高有效 8 位
• 小数部分的最低有效 8 位
• 号码是无符号的

例如：

0 0 1 0 1 1 0 1 。0 1 0 1 0 0 0 0

如果你知道 B，你能在纸上找到除法的余数吗？如何？

我举个例子：

2/172：

0000 0010 。0000 0000 /

1010 1100。0000 0000

=0000 0000 。0001 0010

0000 0000 。0001 0010 *

1010 1100。0000 0000

=0000 0000 。1100 0001（应该是 2，或至少大于 1.5）

Answer 1

有两种算法：恢复和不恢复。这在Sherif Galal 和 Dung Pham的 Division Algorithms and Hardware Implementations 中有很好的描述。这里是关于在VHDL 中的实现。