当サイトの一部ページには、アフィリエイト・アドセンス・アソシエイト・プロモーション広告を掲載しています。

Amazonのアソシエイトとして、Security Akademeiaは適格販売により収入を得ています。

広告配信等の詳細については、プライバシーポリシーページに掲載しています。

消費者庁が、2023年10月1日から施行する景品表示法の規制対象(通称:ステマ規制)にならないよう、配慮して記事を作成しています。もし問題のある表現がありましたら、問い合わせページよりご連絡ください。

参考:令和5年10月1日からステルスマーケティングは景品表示法違反となります。 | 消費者庁

Normalize overflow【NandGame編】

はじめに

いつもブログをご覧いただきありがとうございます。

セミリタイア・ミジンコのIPUSIRONです😀

IPUSIRONのプロフィールを見る

Normalize overflowレベル

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

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

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

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

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

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

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

Normalize overflowレベルを解く