如何找到分割

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，您能找到除法的其餘部分嗎？怎麼樣？

我舉一個例子：

172分之2：

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

有兩種算法：恢復和不恢復。這在Division Algorithms and Hardware Implementations by Sherif Galal and Dung Pham中有很好的描述。而且here是關於VHDL的實現。