Substraction【NandGame編】

2023年10月20日2023年12月16日

補数を使った減算の実現について

Substrationレベル

Substrationレベルのゴールは、減算器を作ることです。

入出力は16ビットとするので、16ビットの減算器になります。

Substrationレベルを解く

減算する典型的なアプローチは、引く値をビット反転して、1を足してから、引かれる値との加算を計算します。

デジタル回路的にいえば、ビット演算した後の1加算に加算器を持ち出す必要はありません。

次のように、加算器の入力Aに引かれる数、入力Bにビット反転した数、入力c1（キャリーインに相当）に定数1を与えるようにすればよいのです。