Normalize overflow【NandGame編】

2023年12月16日

Normalize overflowレベル

2つの仮数の乗算結果は、2進数で11桁または12桁になります。実際に直前で解いたFloating-point multiplicationレベルでは、乗算を終えましたが仮数の正規化されていません。

Normalize overflowレベルのゴールは、その正規化する処理を実現する回路を実装することです。

当該レベルの回路の入出力は次のとおりです。

入力	exp	バイアス指数。16ビット。
	sf	正規化されていない仮数。
出力	exp	正規化されたバイアス指数。16ビット。
	sf	正規化された仮数。

正規化するというのは「暗黙の最初の1」を考慮することです。具体的には、乗算結果の仮数が12桁の場合に、次のプロセスを実行します。

①12桁分を右シフトします。その際、最下位ビットははみ出るので切り捨てます。

②指数を1増加させます。

Normalize overflowレベルを解く