fpga - A と B の固定点を持つ "A div B" のハードウェア

Question

固定小数点数 B が固定小数点数 A に含まれる回数を計算する方法が必要です。整数除算のようなものですが、非整数オペランドについてです。この操作用のハードウェア ブロックを設計する必要があります。私の最初の推測では、除算をシフトと減算として使用し、小数部分に到達したら停止することですが、それを見つけるためのより良い方法を知っているかもしれません。

Answer 1

私があなたを正しく理解していれば、分数除算の整数部分が必要です。

C = floor(A / B)

ここで、分数除算は、小数点を調整する以外は、整数除算と何ら変わりはA = a * 2^-nありB = b * 2^-mません。

C = floor(A / B) = floor((a / b) * 2^(-n-m))

したがって、整数の除算アルゴリズム (基本的にはシフトと減算) を変更せずに使用して、最下位ビットを無視 (切り捨て) するn+mか、小数点に達したら反復をより効率的に停止することができます。