科学・計算関連

真理値表の解き方は?論理回路の出力を順番に求める方法を解説!(AND・OR・NOT)

真理値表を解くための基本手順
当サイトでは記事内に広告を含みます
技術ブログ特化メルマガはこちら

真理値表は、論理回路に入力する値の組み合わせごとに、最終的な出力がどう変化するかを整理する表です。

AND回路、OR回路、NOT回路の基本ルールを押さえ、回路図の左側から右側へ順番に計算すれば、複雑に見える問題でも落ち着いて解けるでしょう。

この記事では、真理値表の意味、作成手順、論理回路の読み取り方、間違えやすい点まで、初めて学ぶ人にも分かりやすく解説します。

真理値表を解くための基本手順

真理値表を解くための基本手順

それではまず、真理値表を解くための全体的な流れについて解説していきます。

入力パターンの洗い出し

真理値表では、最初に入力値の全パターンを書き出します。

論理回路で扱う値は、一般的に0と1の二つです。

0は偽、OFF、電圧が低い状態などを表し、1は真、ON、電圧が高い状態などを表します。

入力がAとBの二つであれば、組み合わせは全部で4通りになります。

入力がn個の場合、組み合わせの総数は2のn乗です。

入力が2個なら4通り、3個なら8通り、4個なら16通りとなります。

A B 入力の組み合わせ
0 0 両方が0
0 1 Aが0でBが1
1 0 Aが1でBが0
1 1 両方が1

入力欄を規則的に並べておくと、計算漏れを防ぎやすくなります。

右端の入力ほど0と1を短い間隔で切り替え、左端の入力ほどゆっくり切り替える並べ方が一般的です。

最初に入力の全組み合わせを完成させることが、真理値表を正確に作るための出発点になります。

回路図を左から右へ追う考え方

論理回路の出力は、信号が流れる順番に沿って求めます。

途中にあるAND回路やNOT回路の結果を先に計算し、その値を次の回路の入力として使う流れです。

複数の論理記号が並んでいる場合、数式のように全体を一度に計算しようとすると混乱しやすくなります。

そこで、回路の途中にある出力へXやYなどの名前を付ける方法が便利です。

XをA AND Bとします。

YをNOT Xとします。

最終出力ZをY OR Cとすれば、X、Y、Zの順に一列ずつ計算できます。

このように中間出力を分けると、どの段階で値を誤ったのかも確認しやすくなります。

回路の線が合流する地点ごとに計算列を作ると、複雑な回路でも見通しが良くなるでしょう。

途中の出力欄を作る重要性

真理値表を解くとき、最終出力だけを書く方法はおすすめできません。

途中の論理演算を省略すると、計算の根拠が見えにくくなり、見直しにも時間がかかります。

たとえばA AND Bの結果、NOT Aの結果、最後のORの結果というように、ゲートごとに列を作成します。

A B A AND B NOT A 最終出力
0 0 0 1 計算対象
0 1 0 1 計算対象
1 0 0 0 計算対象
1 1 1 0 計算対象

途中列は単なるメモではなく、回路の動作を可視化するための大切な情報です。

特に試験問題や設計資料では、途中経過を残しておくことで説明力も高まります。

AND・OR・NOTゲートの動作原理

続いては、真理値表の基礎となるAND、OR、NOTの動きを確認していきます。

AND回路の出力条件

AND回路は、複数の入力がすべて1のときだけ出力が1になる論理回路です。

日本語では論理積と呼ばれ、条件がすべて満たされる場合に成立する考え方といえます。

A B A AND B
0 0 0
0 1 0
1 0 0
1 1 1

たとえば、安全カバーが閉じていることと開始ボタンが押されていることの両方が必要な装置を考えてみましょう。

二つの条件がそろった場合だけ動作させる仕組みは、AND回路で表現できます。

ANDはすべて1なら1、それ以外は0と覚えると、表を見なくても判断しやすくなります。

AND回路では、入力の中に0が一つでもあれば出力は0です。

全員がそろうまで許可しない判定としてイメージすると理解しやすいでしょう。

OR回路の出力条件

OR回路は、複数の入力のうち一つでも1であれば、出力が1になる論理回路です。

日本語では論理和と呼ばれ、複数の条件のどれかを満たせばよい場面で使われます。

A B A OR B
0 0 0
0 1 1
1 0 1
1 1 1

非常停止ボタンが複数あり、どれか一つが押されたら装置を止める仕組みはOR回路の考え方に近い例です。

AとBがともに1の場合も出力は1になるため、どちらか一方だけが1になる排他的な条件とは異なります。

ORは一つでも1があれば1という基本を、ANDのルールと混同しないようにしましょう。

NOT回路の反転機能

NOT回路は、一つの入力値を反対の値へ変換する論理回路です。

入力が0なら出力は1、入力が1なら出力は0になります。

A NOT A
0 1
1 0

NOT回路は否定回路やインバータとも呼ばれます。

回路図では、三角形の先端に小さな丸が付いた記号で表されることが多いでしょう。

小さな丸は反転を表すため、読み飛ばすと出力全体が逆になってしまいます。

NOT回路を通るたびに、0と1は必ず入れ替わります。

NOTを二回連続で通る場合は、元の値に戻る点も重要です。

真理値表の作成順序

続いては、実際に表を作る際の順序と計算の進め方を確認していきます。

入力数から行数を決める計算

真理値表の行数は、入力数によって決まります。

入力が増えるほど確認すべき組み合わせは急に多くなるため、最初に必要な行数を把握しておくと安心です。

入力がA、B、Cの3個なら、行数は2の3乗で8行です。

入力がA、B、C、Dの4個なら、行数は2の4乗で16行になります。

入力数 真理値表の行数 代表的な用途
1個 2行 NOT回路の確認
2個 4行 AND回路とOR回路
3個 8行 基本的な複合回路
4個 16行 条件分岐を含む回路

入力数が多い回路では、表計算ソフトを使って入力パターンを作成する方法もあります。

ただし、論理ゲートの計算過程を理解するためには、まず手書きで数問解いてみることが役立ちます。

中間出力の記号化

複合回路では、各ゲートの出力にX、Y、Zなどの記号を割り当てます。

記号化は、回路図を論理式へ置き換える作業にもつながります。

たとえばXがA AND B、YがNOT C、ZがX OR Yという回路を考えます。

この場合はXを求め、次にYを求め、最後にZを求める順序です。

最終出力の前に中間出力を全部埋めるという習慣を付けると、難しい問題にも対応しやすくなります。

回路図の配線が交差している場合は、接続点の印にも注意が必要です。

線が交差していても接続されていない図があるため、黒丸などの接続記号を確認しましょう。

各行を独立して判定する方法

真理値表の各行は、それぞれ独立した入力条件を表しています。

一つ上の行の出力結果を次の行へ引き継ぐことはありません。

たとえば1行目でAが0、Bが0だったとしても、2行目では新しい条件としてAとBの値を読み取ります。

出力欄を上から流れ作業で埋めるときほど、前の行に影響されない意識が大切です。

真理値表は時間の流れを表す表ではありません。

各行は異なる入力の組み合わせを比較するための、独立した判定結果です。

この点を理解すると、順序回路と組み合わせ回路の違いも学びやすくなります。

複合論理回路の計算例

続いては、AND、OR、NOTが組み合わさった論理回路の計算例を確認していきます。

AND回路とNOT回路の組み合わせ

まず、AとBをAND回路へ入力し、その結果をNOT回路へ通す回路を考えます。

論理式ではNOT A AND Bのように表せますが、括弧を使ってNOT(A AND B)と考えると分かりやすいでしょう。

A B A AND B NOT(A AND B)
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0

この回路はNAND回路と呼ばれる基本的な論理回路です。

ANDの出力を反転させるため、両方が1のときだけ0になります。

先にANDの列を計算し、その結果だけをNOTで反転すると考えれば迷いません。

OR回路とNOT回路の組み合わせ

次に、AとBをOR回路へ入力し、その出力をNOT回路へ通す例を見てみましょう。

論理式はNOT(A OR B)であり、NOR回路と呼ばれます。

A B A OR B NOT(A OR B)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

NOR回路では、すべての入力が0の場合にだけ出力が1になります。

OR回路の性質を理解してから反転させると、結果を予想しやすくなるでしょう。

反転記号が最終段にある場合は、通常の出力を作ってから0と1を入れ替えるのが基本です。

三つの入力を持つ複合回路

A、B、Cの三つの入力を使い、A AND Bの出力とNOT Cの出力をOR回路へ入れる例を考えます。

論理式は(A AND B)OR NOT Cです。

A B C A AND B NOT C 最終出力
0 0 0 0 1 1
0 0 1 0 0 0
0 1 0 0 1 1
0 1 1 0 0 0
1 0 0 0 1 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 1 0 1

この例では、Cが0であればNOT Cが1になるため、最終出力は1になります。

Cが1の場合にはNOT Cが0となり、A AND Bの結果によって最終出力が決まります。

真理値表で間違えやすいポイント

続いては、真理値表を作成するときに起こりやすいミスと対策を確認していきます。

ANDとORの条件の混同

ANDとORを混同すると、真理値表の多くの行で誤答につながります。

ANDは全入力が1のときだけ1であり、ORは一つでも1があれば1です。

迷ったときは、入力が0と1の組み合わせを一つ選び、実際に表へ当てはめて確認しましょう。

ANDは厳しい条件、ORは広い条件というイメージを持つと、役割の違いが整理しやすくなります。

ただし、イメージだけで答えを決めず、最終的には基本表で照合することが確実です。

NOT記号の見落とし

NOT回路や反転入力を見落とすことは、論理回路の問題で特に多いミスです。

ゲートの入力端や出力端に付いている小さな丸は、反転を意味します。

複数の反転がある場合は、反転がどの位置で行われるかを分けて書き出しましょう。

入力Aが反転してからAND回路へ入るのか、AND回路の出力が反転するのかによって、結果は変わります。

丸印を見つけたら、その直後にNOTの列を追加すると決めておくと見落としを減らせます。

論理式の括弧と計算順序

論理式で括弧が使われている場合は、括弧の中を先に計算します。

たとえばA AND(B OR C)では、先にB OR Cを求めてからAとのANDを計算します。

回路図では、配線の流れが括弧の役割を示していると考えることができます。

A AND(B OR C)の場合、最初にB OR Cの中間列を作ります。

次に、その中間列とAをAND回路で判定します。

式を短縮して一気に計算しようとするより、ゲート単位で列を増やすほうが正確でしょう。

論理回路と真理値表の活用場面

続いては、真理値表がどのような分野で活用されているのかを確認していきます。

デジタル回路の設計

コンピュータやスマートフォンの内部では、多数の論理回路が高速に動作しています。

加算回路、比較回路、制御回路などは、AND、OR、NOTを組み合わせて作られています。

設計者は真理値表を使い、入力に対して期待どおりの出力が得られるかを確認します。

回路の規模が大きくなるほど、基本的な論理演算の理解が重要になります。

プログラミングの条件判定

プログラミングで使う条件分岐にも、論理回路と共通する考え方があります。

たとえば、ログイン済みであり、かつ管理者権限を持つ場合だけ設定画面を開く条件はANDに近い判定です。

メールまたは電話番号が登録されていれば通知を送れる条件はORに近いでしょう。

真理値表の考え方は、条件分岐の抜け漏れ確認にも役立つため、プログラミング学習でも重視されます。

複数の条件が絡む処理では、事前に真理値表を書いておくと仕様の認識違いを防ぎやすくなります。

制御機器と安全装置

工場設備、エレベーター、家電製品、自動車などには、多くの制御回路が使われています。

安全装置では、複数のセンサー条件を組み合わせ、異常時に停止信号を出す仕組みが必要です。

たとえば扉が開いている、または温度が異常に高い場合に運転を止める設計にはORの考え方が利用されます。

一方で、始動前に安全確認と操作許可の両方を必要とする場合にはANDが適しています。

真理値表は、回路の正しさを確かめるだけでなく、安全条件を漏れなく検討するための表でもあります。

入力と出力の関係を一覧化することで、想定外の動作を早い段階で見つけやすくなります。

真理値表の解き方のまとめ

真理値表を解くときは、最初に入力値の全組み合わせを並べ、回路図の左側から右側へ順番に出力を求めます。

ANDはすべての入力が1のときだけ1、ORは一つでも1があれば1、NOTは0と1を反転させる基本ルールです。

複合論理回路では、中間出力の列を作ることで、計算の流れを整理できます。

一つのゲートごとに結果を書くことを意識すれば、回路が複雑になっても正確に判定しやすくなるでしょう。

入力数から必要な行数を確認し、反転記号や括弧の位置にも注意しながら、基本の真理値表を繰り返し練習してみてください。