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

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

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

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

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

Byte XOR【Turing Complete編】

2023年9月16日

Byte XORステージ

Byte XORステージのゴールは、2バイトをXOR演算した結果を出力する回路を作ることです。

入力・上のInput・・・1バイト
・下のInput・・・1バイト
出力・Output・・・1バイト。XOR演算した結果。

Byte XORステージを解く

1:回路の設計方針を検討する

1ビットのXORの実現法については、XOR Gateステージで解説しました。

2つの1バイトを入力とした場合でも、各桁をXORゲートを通すだけです。

2:回路を実装する

以前解いたByte ORゲートと同様のアプローチで回路を組んでみました。

3:テストする

テストをパスすると、ステージクリアになります。8 Bit XORコンポーネントと8 Bit XNORコンポーネントがアンロックします。

8ビット演算用のコンポーネントを利用する【別解】

8ビット演算用として、次のコンポーネントが用意されています。

これらを用いて回路を組むと次のようになります。8 Bit NAND、8 Bit NOT、8 Bit ORコンポーネントを利用しました。

8 Bit NOTコンポーネントと8 Bit ORコンコーポントのみを利用する【別解2】