論理回路とは?AND・OR・NOT・NAND・NOR・XORの真理値表とド・モルガンを図で整理【電験3種 機械】

論理回路|AND・OR・NOTと真理値表(電験3種 機械 学習ガイド)

機械科目の情報分野で出てくる「論理回路」。AND・OR・NOT などの基本ゲートと真理値表、論理式の簡単化がよく問われます。記号と動作を一度整理しておけば、得点しやすい分野です。

この記事では、基本的な論理ゲートの動作を真理値表で整理し、ド・モルガンの定理、論理式の簡単化の考え方までまとめます。

この記事でわかること
✓ AND・OR・NOT・NAND・NOR・XOR の動作と真理値表
✓ 論理式の表し方(A・B、A+B、Ā)
✓ ド・モルガンの定理
✓ 論理式を簡単にするための基本公式

よくあるつまずき:NAND と NOR を取り違えるミスがよくあります。NAND は「AND の否定」なので、両方 1 のときだけ 0。NOR は「OR の否定」なので、両方 0 のときだけ 1 です。

目次

基本ゲートの真理値表

基本的な論理回路の真理値表。入力A、Bの組み合わせ00、01、10、11に対し、ANDは0001、ORは0111、NANDは1110、NORは1000、XORは0110
入力 A・B の4通りの組み合わせに対する出力
ゲート論理式動作
AND\(A \cdot B\)すべての入力が 1 のときだけ 1
OR\(A + B\)どれか1つでも 1 なら 1
NOT\(\overline{A}\)入力を反転する
NAND\(\overline{A \cdot B}\)AND の否定。両方 1 のときだけ 0
NOR\(\overline{A + B}\)OR の否定。両方 0 のときだけ 1
XOR\(A \oplus B\)入力が異なるときだけ 1

XOR(排他的論理和)は \(A \oplus B = A\overline{B} + \overline{A}B\) と表せます。「同じなら 0、違えば 1」と覚えておくと、加算器の問題などで役立ちます。

ド・モルガンの定理

\[ \overline{A \cdot B} = \overline{A} + \overline{B}, \qquad \overline{A + B} = \overline{A} \cdot \overline{B} \]

否定の線を「切る」と、AND と OR が入れ替わる、と覚えます。この定理を使うと、NAND だけ、または NOR だけで、どんな論理回路でも作れることが分かります。

論理式の簡単化の基本公式

公式意味
\(A + A = A\)、\(A \cdot A = A\)同じものを足しても掛けても変わらない
\(A + \overline{A} = 1\)、\(A \cdot \overline{A} = 0\)自分と否定の組み合わせ
\(A + 1 = 1\)、\(A \cdot 0 = 0\)1 との OR、0 との AND
\(A + AB = A\)吸収則
\(A + \overline{A}B = A + B\)よく使う簡単化

計算例:\(AB + A\overline{B}\) を簡単にすると、\(A(B + \overline{B}) = A \cdot 1 = A\) です。真理値表で確かめると、B に関係なく A と同じ出力になります。

解くときのコツ:回路図から論理式を求める問題では、入力側から順にゲートの出力を書き込んでいきます。最後に真理値表を4行(入力2つ)または8行(入力3つ)作って確かめると確実です。

よくある間違い

  • NAND と NOR を取り違える:NAND は両方 1 のときだけ 0、NOR は両方 0 のときだけ 1 です。
  • XOR を OR と同じとする:XOR は両方 1 のとき 0 になります。
  • ド・モルガンで AND/OR を入れ替え忘れる:否定を分けるときは AND と OR が入れ替わります。
  • A+A=2A とする:論理式では A+A=A です。

NAND だけで NOT・AND・OR を作る

ド・モルガンの定理を使うと、NAND ゲートだけでどんな論理回路でも作れます。基本の3つのゲートを、NAND で作る方法を確認しましょう。

作りたいゲートNAND での作り方論理式の確認
NOTNAND の2つの入力をまとめて A を入れる\(\overline{A \cdot A} = \overline{A}\)
ANDNAND の出力をもう1つの NAND(NOT)で反転する\(\overline{\overline{A \cdot B}} = A \cdot B\)
ORA と B をそれぞれ反転してから NAND に入れる\(\overline{\overline{A} \cdot \overline{B}} = A + B\)
NANDゲートだけでNOT・AND・ORを作る方法。NOTは入力をまとめてNAND1個、ANDはNANDの後にNOTとしてNANDをもう1個、ORは2つの入力をそれぞれNANDで反転してからNANDに入れる。ORはド・モルガンの定理で確認できる
NAND の組み合わせで基本ゲートができる

OR の作り方は、ド・モルガンの定理 \(\overline{\overline{A} \cdot \overline{B}} = \overline{\overline{A}} + \overline{\overline{B}} = A + B\) そのものです。同じように、NOR だけでもすべてのゲートを作れます。

計算例:半加算器の論理式と真理値表

2進数の1桁どうしを足す回路を半加算器といいます。和を S、桁上がりを C とすると、真理値表は次のようになります。

AB和 S桁上がり C
0000
0110
1010
1101
  1. S が 1 になる行を探す:A=0・B=1 と A=1・B=0 の2行
  2. それぞれを積の形で書いて足す:\(S = \overline{A}B + A\overline{B} = A \oplus B\)
  3. C が 1 になるのは A=1・B=1 の1行だけ:\(C = A \cdot B\)

このように、真理値表で出力が 1 になる行を「積の形」で書き出して足し合わせると、論理式が求まります。行が多い場合は、そのあと基本公式で簡単化します。

よくあるつまずき:1 + 1 の和は、2進数では「0、桁上がり 1」です。和 S を OR(A+B)と考えると、A=B=1 の行で S を 1 にしてしまいます。和は XOR、桁上がりは AND と組み合わせで覚えましょう。

半加算器を2つと OR ゲートを組み合わせると、下の桁からの桁上がりも含めて足し算できる全加算器になります。コンピュータの加算回路は、この組み合わせを桁数分つなげたものです。

過去問で確かめる

この記事の内容は、次の過去問で実際に問われています。

情報分野のほかの論点は情報の頻出公式と論点まとめで一覧できます。

まとめ

  • AND は全部 1 で 1、OR はどれか 1 で 1、NOT は反転。
  • NAND は AND の否定、NOR は OR の否定、XOR は入力が異なるとき 1。
  • ド・モルガンの定理:否定を分けると AND と OR が入れ替わる。
  • 論理式は基本公式や真理値表で簡単化・確認する。
よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする

目次