デジタル回路やプログラミングの基礎を学んでいると、必ずと言っていいほど登場するのが真理値表です。
「真理値表の書き方は?解き方や一覧も!」と検索している方の多くは、AND・OR・NOTといった論理演算の基本でつまずいているのではないでしょうか。
入力と出力の関係が整理できず、表の作成手順そのものが分からなくなってしまうケースは非常に多いです。
この記事では、真理値表の書き方の結論から、具体的な作成手順、AND・OR・NOTそれぞれの一覧表、さらに応用問題の解き方までを順番に解説していきます。
情報処理試験の対策をしている方にも、学校の授業でつまずいている方にも役立つ内容になっています。
ぜひ最後まで読んで、真理値表を自在に使いこなせるようになってください。
真理値表の書き方の結論はシンプルなルールを守ること
それではまず、真理値表の書き方について結論から解説していきます。
結論から言うと、真理値表の書き方は入力の組み合わせをすべて漏れなく列挙し、それぞれに対応する出力を論理式に沿って計算するだけです。
難しく感じてしまう理由の多くは、組み合わせの数え方や表の並べ方にルールがあることを知らないまま作業を始めてしまうことにあります。
逆に言えば、このルールさえ押さえてしまえば真理値表の作成はそれほど難しくありません。
真理値表とは、論理演算の入力パターンすべてに対して、出力がどうなるかを一覧にした表のことです。
入力が増えるほど組み合わせの数も倍々に増えていく点が最大のポイントになります。
真理値表とは何か
真理値表とは、AND・OR・NOTなどの論理演算において、入力される値の組み合わせごとに出力がどうなるかをまとめた表です。
入力値は基本的に0か1、あるいは真か偽の2種類しか取りません。
この2値しか扱わないというシンプルさこそが、デジタル回路やコンピュータの計算処理を支えている仕組みでしょう。
真理値表を理解することは、論理回路設計やプログラムの条件分岐を理解することに直結します。
書き方の基本ルール3つ
真理値表を書くときに押さえておきたい基本ルールは大きく3つあります。
1つ目は、入力変数の数を先に確定させることです。
2つ目は、入力の組み合わせを0000のような二進数の順番で機械的に並べていくことです。
3つ目は、論理式に忠実に沿って出力を1行ずつ計算していくことです。
この3ステップを飛ばさずに進めれば、どれだけ複雑な論理式でもミスなく表を完成させられるでしょう。
AND・OR・NOTを表にするとこうなる
AND・OR・NOTは論理演算の中でも最も基本となる3種類です。
ANDは両方の入力が1のときだけ出力が1になる演算です。
ORはどちらか一方でも1であれば出力が1になる演算です。
NOTは入力を反転させるだけのシンプルな演算です。
この3つさえ覚えてしまえば、あとの複雑な回路もすべてこの組み合わせで説明がつきます。
真理値表の作成手順を確認
続いては、実際に真理値表を作成する手順を確認していきます。
手順自体はとてもシンプルですが、順番を守らないと組み合わせの列挙に漏れが出やすくなるので注意してください。
手順1 入力変数の数を数える
まず最初にやるべきことは、論理式に含まれる入力変数の数を数えることです。
入力変数がA、Bの2つであれば組み合わせは2の2乗で4通りになります。
入力変数がA、B、Cの3つであれば2の3乗で8通りです。
入力の数をnとすると、組み合わせは2のn乗通りになると覚えておいてください。
入力変数が2つの場合の組み合わせ数は次の式で求められます。
組み合わせ数=2の2乗=4通り
入力変数が3つの場合は次のようになります。
組み合わせ数=2の3乗=8通り
手順2 全ての組み合わせを列挙する
入力変数の数が決まったら、次はすべての組み合わせを列挙していきます。
ここで重要なのが、二進数の順番通りに機械的に並べるという考え方です。
例えば入力がA、Bの2つであれば、0 0、0 1、1 0、1 1という順番で並べていきます。
感覚で並べようとすると漏れが発生しやすいので、必ずカウントアップの順番に沿って作業してください。
手順3 論理式に当てはめて出力を計算する
組み合わせが出そろったら、最後に論理式へ実際の値を当てはめて出力を1行ずつ計算していきます。
このとき、1行ずつ丁寧に確認しながら進めることが大切です。
複数の演算子が混ざっている場合は、括弧の中から先に計算するというルールを忘れないようにしてください。
すべての行の計算が終われば、真理値表は完成です。
AND回路の真理値表と解き方
続いては、AND回路の真理値表と解き方を確認していきます。
AND演算は論理積とも呼ばれ、記号は複数ありますが、A・BやA∧Bと表記されることが多いです。
ANDの基本ルール
ANDの基本ルールは非常にシンプルです。
入力される2つの値がどちらも1のときだけ出力が1になります。
それ以外の組み合わせでは、すべて出力が0になります。
直列につながれた2つのスイッチをイメージすると分かりやすいでしょう。
両方のスイッチがオンのときだけ電流が流れる、というイメージです。
AND真理値表一覧
AND演算の真理値表は以下のようになります。
| 入力A | 入力B | 出力(A AND B) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
表を見ると分かる通り、出力が1になるのは最後の行だけです。
この特徴は試験問題でも頻出なので、しっかり覚えておいてください。
AND活用例
AND演算は、複数の条件がすべて成立したときだけ処理を行いたい場面でよく使われます。
例えばプログラミングにおいて「会員登録が済んでいて、かつ料金の支払いも完了している場合のみサービスを利用可能にする」といった条件分岐です。
このような複数条件のチェックは、日常的なシステム設計でも頻繁に登場するでしょう。
OR回路の真理値表と解き方
続いては、OR回路の真理値表と解き方を確認していきます。
OR演算は論理和とも呼ばれ、A+BやA∨Bという記号で表されることが一般的です。
ORの基本ルール
ORの基本ルールは、入力のどちらか一方でも1であれば出力が1になるというものです。
両方が0のときだけ出力が0になります。
並列につながれた2つのスイッチをイメージすると理解しやすいです。
どちらか一方でもオンであれば、電流が流れるというイメージになります。
OR真理値表一覧
OR演算の真理値表は以下の通りです。
| 入力A | 入力B | 出力(A OR B) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
ANDとは正反対に、出力が0になるのは最初の行だけになります。
ANDとORを対比しながら覚えると、記憶の定着がぐっと早くなるでしょう。
OR活用例
OR演算は、複数ある条件のうちどれか一つでも満たせば処理を実行したい場面に向いています。
例えば「クーポンを持っている、または会員ランクがゴールド以上の場合は割引を適用する」といったケースです。
どちらかの条件だけで成立するかどうかを判定したいときは、まずOR演算を思い浮かべてみてください。
NOT回路の真理値表と解き方
続いては、NOT回路の真理値表と解き方を確認していきます。
NOT演算は否定とも呼ばれ、入力が1つしかない点がAND・ORとの大きな違いです。
NOTの基本ルール
NOTの基本ルールは、入力を反転させるという非常にシンプルなものです。
入力が0であれば出力は1に、入力が1であれば出力は0になります。
記号としては、Aの上にバーを引いたものや、¬Aという表記がよく使われます。
入力が1つしかないため、真理値表もほかの演算に比べて非常にコンパクトです。
NOT真理値表一覧
NOT演算の真理値表は以下のようになります。
| 入力A | 出力(NOT A) |
|---|---|
| 0 | 1 |
| 1 | 0 |
行数がたった2行しかない分、NOTは最も理解しやすい演算と言えるでしょう。
ただしシンプルだからこそ、ほかの演算と組み合わさったときに反転を見落としやすいので注意してください。
NOTと組み合わせ回路(NAND、NOR等)
NOTはAND・ORと組み合わさることで、NANDやNORといった新しい演算を作り出します。
NANDはANDの結果をNOTで反転させたもので、両方とも1のときだけ出力が0になります。
NORはORの結果をNOTで反転させたもので、両方とも0のときだけ出力が1になります。
NANDとNORは、それぞれ単独の回路だけであらゆる論理演算を作り出せる万能ゲートとして知られています。
情報処理の試験では、この万能性がよく問われるポイントになります。
応用問題の解き方とよくあるミス
続いては、応用的な真理値表の解き方と、つまずきやすいポイントを確認していきます。
複合論理式の真理値表の解き方
AND・OR・NOTが組み合わさった複合論理式では、計算の順番が非常に重要になります。
基本的には括弧の中を最優先で計算し、その次にNOT、続いてAND、最後にORという順番で処理してください。
例えば「NOT(A AND B)OR C」という式であれば、まずA AND Bを計算し、その結果をNOTで反転させ、最後にCとのORを計算するという流れになります。
この順番を間違えると、真理値表全体の出力がずれてしまうため、計算の途中経過を表の隣に書き添えておくと安心です。
複合論理式の計算順序の例です。
式:NOT(A AND B)OR C
手順1 まずA AND Bを計算する
手順2 その結果をNOTで反転させる
手順3 反転結果とCのORを計算する
3入力以上の真理値表の書き方
入力が3つ以上になると、組み合わせの数が一気に増えるため書き方に工夫が必要です。
入力がA、B、Cの3つであれば、組み合わせは8通りになります。
並べる際は、一番右の列から0、1、0、1と交互に切り替え、その隣の列は2行ごと、さらに左の列は4行ごとに切り替えるという方法を使うと、機械的に漏れなく列挙できます。
| 入力A | 入力B | 入力C |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
| 1 | 1 | 1 |
このパターンさえ覚えてしまえば、入力が4つ、5つと増えてもまったく迷わずに列挙できるでしょう。
よくあるミスと対策
真理値表の作成でよくあるミスの1つ目は、組み合わせの列挙漏れです。
感覚で並べようとせず、必ず二進数のカウントアップ順に並べることで防げます。
2つ目のミスは、NOTの反転を見落としてしまうことです。
複合論理式では、途中の計算結果を必ずメモしながら進めるようにしてください。
3つ目のミスは、計算の優先順位を間違えてしまうことです。
括弧、NOT、AND、ORという優先順位を紙に書き出してから作業を始めると、ミスがぐっと減るでしょう。
まとめ
今回は、真理値表の書き方について、結論から作成手順、AND・OR・NOTの一覧表、そして応用問題の解き方まで解説してきました。
真理値表の書き方は、入力の組み合わせをすべて漏れなく列挙し、論理式に沿って出力を計算するというシンプルな作業の積み重ねです。
ANDは両方が1のときだけ出力が1、ORはどちらか一方でも1であれば出力が1、NOTは入力を反転させるだけという基本を押さえれば、複雑な複合論理式にも対応できるようになります。
入力変数が増えても、二進数のカウントアップ順に並べるという原則さえ守れば、迷うことはありません。
ぜひこの記事を参考に、真理値表の作成をスムーズに行えるようになってください。