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

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

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

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

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

Bit Inverter【Turing Complete編】

はじめに

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

FIRE生活中のIPUSIRONです😀

IPUSIRONのプロフィールを見る

Bit Inverterステージ

Bit Inverterステージのゴールは、InvertがONのときに入力を反転して出力し、InvertがOFFのときに入力をそのまま出力する回路を組むことです。

Bit Inverterステージを解く

1:真理値表を完成させる

入力が2ビット、出力が1ビットの回路であり、真理値表を書けばヒントが得られるかもしれません。

回路の定義から真理値表を書きます。

ValueInvertOutput
000(Valueをそのまま出力)
011(Valueを反転して出力)
101(Valueをそのまま出力)
110(Valueを反転して出力)
Bit Inveterの真理値表

Bit Inveterの問題の下にあるON・OFFの真理値表と見比べて、真理値表が正しいことを確認します。

ところで、Bit Inverterの真理値表をよく見てください。すでに見覚えのある真理値表のはずです。

思いつかない場合は30秒程度考えてください。

そうです。XOR回路の真理値表そのものです。

2:XORコンポーネントを組み込む

入出力のピンとXORコンポーネントを単純につなげるだけです。

3:テストする

テストにパスすれば、クリアになります。