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

復元と非復元の 2 つのアルゴリズムがあります。これは、Sherif Galal と Dung Pham による Division Algorithms and Hardware Implementationsで非常によく説明されています。そして、VHDLでの実装についてです。