ハードウェア
2入力 AND ゲートの出力を NOT ゲート(インバータ)に通したときの出力は、次のうちどの論理ゲートと等価か。
ア.OR ゲート
イ.NAND ゲート正解
ウ.NOR ゲート
エ.XOR ゲート
解説
AND の出力に NOT をかぶせる=NAND(Not-AND)。「アンド・ノット」を縮めた名前そのものです。
なぜ イ が正解か
AND の出力 (A∧B) を NOT で反転すると ¬(A∧B)、すなわち NAND ゲートになります。NAND は両入力が1のときだけ0、それ以外は1を返す万能ゲートで、これだけで他の全ゲートを構成できる(機能完備)ことでも知られます。
出典: AI生成問題(学習用)