Turing Complete Unofficial

AND Gate

前提レベル

このレベルを前提とするレベル

概要

ANDゲートを作成する問題です。

攻略

ANDゲートはAND演算 (論理積) を行う回路です。 AND演算は2つの入力が両方とも True のとき True の値を取ります。

入力1FTFT
入力2FFTT
出力FFFT

これと NAND演算 の関係性を考えてみましょう。

解答

開く

一方、NAND演算の 真理値表 は次のようになっていました。

入力1FTFT
入力2FFTT
出力TTTF

これを見ると、入力1, 2の組み合わせに対して出力がちょうど反転している事がわかります (このため Not AND、否定論理積という名前がついています)。 したがってNANDゲートの出力をNOTゲートに入力すれば良いです。