NAND・NORゲートと論理式の簡略化とは？なんど・のあげーととろんりしきのかんりゃくか
NANDはANDの出力を反転させた回路、NORはORの出力を反転させた回路。NANDゲート（またはNORゲートのみ）を組み合わせることで、AND・OR・NOTを含むあらゆる論理回路を構成できることが知られており（万能ゲート）、実際の集積回路の製造で広く使われる。複雑な論理式を簡略化してゲート数を減らす手法として、カルノー図（真理値表を格子状に並べ、隣り合う項をまとめて簡略化する図的手法）がある。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
カルノー図では、真理値表で出力が1になる項を格子上にプロットし、隣接する1同士をグループ化することで、複雑な論理式をより少ない項の式に簡略化できる。
試験での引っ掛け
NANDゲートだけで組んだ回路がAND相当になるかNOT相当になるかは、入力のつなぎ方（両方に同じ信号を入れるとNOTになる等）によって変わる点に注意が必要。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。