Byte XOR【Turing Complete編】
目次
はじめに
いつもブログをご覧いただきありがとうございます。
コーストFIRE中のIPUSIRONです😀
Byte XORステージ
Byte XORステージのゴールは、2バイトをXOR演算した結果を出力する回路を作ることです。
入力 | ・上のInput・・・1バイト ・下のInput・・・1バイト |
出力 | ・Output・・・1バイト。XOR演算した結果。 |
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor1.png)
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor2.png)
Byte XORステージを解く
1:回路の設計方針を検討する
1ビットのXORの実現法については、XOR Gateステージで解説しました。
2つの1バイトを入力とした場合でも、各桁をXORゲートを通すだけです。
2:回路を実装する
以前解いたByte ORゲートと同様のアプローチで回路を組んでみました。
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor4.png)
3:テストする
テストをパスすると、ステージクリアになります。8 Bit XORコンポーネントと8 Bit XNORコンポーネントがアンロックします。
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor5.png)
8ビット演算用のコンポーネントを利用する【別解】
8ビット演算用として、次のコンポーネントが用意されています。
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor3.png)
これらを用いて回路を組むと次のようになります。8 Bit NAND、8 Bit NOT、8 Bit ORコンポーネントを利用しました。
![](https://akademeia.info/wp-content/uploads/2023/08/byte_xor6.png)
8 Bit NOTコンポーネントと8 Bit ORコンコーポントのみを利用する【別解2】
![](https://akademeia.info/wp-content/uploads/2023/09/byte_xor__1.png)