Turing Complete Unofficial

NOT Gate

前提レベル

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

概要

NOTゲート と呼ばれる部品を作成する問題です。

攻略

NOT演算 (否定) は、入力値の真偽を反転する演算です。真理値表は次のようになります。

入力1FT
出力TF

解答

開く

これに対してNAND演算の 真理値表 は次のようになっていました。

入力FTFT
入力2FFTT
出力TTTF

色のついている部分に注目すると、NOT演算の真理値表と一致していることがわかります。 つまり、NANDゲートに対して同じ真偽値を入力することでNOTゲートとすることができます。