Turing Complete Unofficial

OR Gate

前提レベル

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

概要

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

攻略

ORゲートはOR演算を行う回路です。 OR演算は、2つの入力のうちのどちらかが True であれば true となります。

入力1FTFT
入力2FFTT
出力FTTT

解答

開く

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

入力1FTFT
入力2FFTT
出力TTTF

入力の真偽を反転すると次のようになります。

not(入力1)FTFT
not(入力2)FFTT
出力FTTT

これはOR演算の 真理値表 と一致していることがわかります。