無線工学 ・ 基礎
ド・モルガンの定理
AND や OR の全体にかかった否定を入力一つずつの否定に移すと、AND と OR が入れ替わる、という論理式の書き換えの決まりです。つまり、「両方とも 1、ではない」は「どちらかが 0」と同じだ、という関係です。
ド・モルガンの定理とは
会議で「二人とも賛成、とはならなかった」と聞けば、少なくとも一人は反対したのだと分かります。「二人のどちらも賛成しなかった」なら、二人とも反対です。全体を打ち消す言い方は、一人ずつを打ち消す言い方に直せて、そのとき「二人とも」と「どちらか」が入れ替わります。論理回路でこの言い換えにあたるのがド・モルガンの定理です。
否定を入力側に移すと、AND と OR が入れ替わります
NAND は「両方が 1 のときだけ 0」なので、言い換えると「どちらかが 0 なら 1」です。これは、入力をそれぞれ否定してから OR をとるのと同じです。NOR は「両方が 0 のときだけ 1」で、入力をそれぞれ否定してから AND をとるのと同じです。この書き換えを使うと、NAND だけ、あるいは NOR だけを組み合わせて、すべてのゲートを作れます。
否定を入力側に移すと AND と OR が入れ替わる
Ā と B̄ を NOR に入れた回路は、2 番目の式で否定がもう一度かかって外れ、A·B に等しくなります。NOR しか使っていないのに、動作は AND です。見た目の違う回路が同じ動作かどうかは、式に直して真理値表の 4 行を突き合わせれば確かめられます。
試験ではこう問われる
- 式の形 (A·B) の否定=Ā+B̄、(A+B) の否定=Ā·B̄ です。否定の線を切り分けると、間の記号が入れ替わります
- NOR で作った AND Ā と B̄ の NOR は A·B に等しく、半加算器の桁上げ C の回路として正しいものです(一陸技 令和8年7月期 基礎 問16)
- 確かめ方 書き換えた式は、A と B の 4 通りを真理値表に書いて突き合わせます。A=B=0 と A=B=1 の行で違いが出ます
この用語を押さえる問題
次に示す真理値表と異なる動作をする論理回路を下の番号から選べ。ただし、正論理とし、A 及び B をそれぞれ入力、S 及び C をそれぞれ出力とする。 真理値表(入力 A B → 出力 S C): 0 0 → 0 0、0 1 → 1 0、1 0 → 1 0、1 1 → 0 1
正答: 回路2(Ā と B̄ の AND と、A と B の NAND を OR して S、Ā と B̄ の NOR を C)
正しい(真理値表と異なる回路)。S = Ā·B̄ + (A·B)‾ となり、A = B = 0 のとき S = 1 + 1 = 1 で真理値表の 0 と一致しない。実際 (A·B)‾ は Ā·B̄ を含むので S = (A·B)‾ = NAND に等しく、XOR ではない。C = (Ā + B̄)‾ = A·B は正しいが S が異なる。
この問題を解く問われた問題 2
- 一陸技 令和8年7月期 問16 次に示す真理値表と異なる動作をする論理回路を下の番号から選べ。ただし、正論理とし、A 及び B をそれぞれ...
- 一陸技 令和7年1月期 問16 次に示す真理値表と同じ動作をする論理回路を下の番号から選べ。ただし、正論理とし、A 及び B をそれぞれ入...
無線通信ブートラボ
無線の国家試験を、
スマホひとつで対策する。
過去問を1問ずつ解説つきで。用語集、講義、間違えた問題の復習まで、陸上特殊無線技士・アマチュア無線技士・一陸技の勉強をひとつにまとめました。

