メインコンテンツへ
ハードウェア

2入力 AND ゲートの出力を NOT ゲート(インバータ)に通したときの出力は、次のうちどの論理ゲートと等価か。

ア.OR ゲート
イ.NAND ゲート正解
ウ.NOR ゲート
エ.XOR ゲート

解説

AND の出力に NOT をかぶせる=NAND(Not-AND)。「アンド・ノット」を縮めた名前そのものです。

なぜ イ が正解か

AND の出力 (A∧B) を NOT で反転すると ¬(A∧B)、すなわち NAND ゲートになります。NAND は両入力が1のときだけ0、それ以外は1を返す万能ゲートで、これだけで他の全ゲートを構成できる(機能完備)ことでも知られます。

なぜ ア は間違いか

OR は両入力のうち少なくとも一方が1なら1。AND→NOT の真理値表(11→0、それ以外→1)とは全く別の出力パターンです。

なぜ ウ は間違いか

NOR は OR の出力を反転したもの ¬(A∨B)。両入力が0のときだけ1で、AND→NOT の挙動とは真逆寄りです。

なぜ エ は間違いか

XOR は両入力が異なるときだけ1。AND→NOT は両入力が1のときだけ0なので、出力パターンが一致しません。

出典: AI生成問題(学習用)