如何找到除法的余数

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：

<00> 0000 0010。 0000 0000 /

1010 1100。 0000 0000

= 0000 0000。 0001 0010

<00> 0000 0000 0001 0010 *

1010 1100。 0000 0000

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

Answer 1

有两种算法：恢复和非恢复。这在Division Algorithms and Hardware Implementations by Sherif Galal and Dung Pham中有详细描述。 here是关于VHDL的实现。