目次 [ close ]
  1. 対象試験と出題頻度
  2. 用語の定義
  3. 解説
    1. 真理値表の作り方
    2. NAND・NORも押さえておく
  4. 試験ではこう出る！
  5. 【確認テスト】理解度チェック
  6. よくある質問（FAQ）

対象試験と出題頻度

真理値表は、基本情報技術者・応用情報技術者で出題されるテーマです。

論理演算や論理回路の問題を解くための基礎ツールであり、AND・OR・XORなどの演算結果を正しく読み書きできるかが繰り返し問われています。

詳細をクリックして確認
対象試験：
基本情報技術者
応用情報技術者
出題頻度：
★★★★☆
ランクA（重要）必ず覚えておくべき

用語の定義

情報処理試験を勉強していると、「真理値表って結局何のための表？」と立ち止まりがちです。

真理値表（Truth Table）とは、一言で言うと

　「論理演算のすべての入力パターンと、それに対応する出力を一覧にまとめた表」

のことです。

イメージとしては、「自動販売機の料金早見表」です。

 

ボタンAとボタンBの組み合わせごとに「何が出てくるか」が決まっている早見表があれば、全パターンを一目で確認できます。

真理値表は、論理演算における「入力の組み合わせ → 出力」の全パターンを表にしたものです。

📊 真理値表の基本情報

項目 内容
英語名 Truth Table
分類 離散数学（論理演算）の基本ツール
扱う値 真（1/True）と偽（0/False）の2値
行数の求め方 入力がn個のとき、2n 行（2入力なら4行、3入力なら8行）

解説

コンピュータの内部では、すべてのデータが0と1で処理されています。「0と1をどう組み合わせたら、どんな結果になるか」を体系的に整理する道具が真理値表です。

論理演算にはAND（論理積）、OR（論理和）、NOT（否定）、XOR（排他的論理和）など複数の種類があり、それぞれ入力と出力の対応が異なります。暗記だけで全パターンを覚えようとすると混乱するため、表にして一覧化するのが確実です。

▶ 主要な論理演算の真理値表を図解で確認する（クリックで展開）

AND（論理積）：「両方1のときだけ1」

X Y X AND Y
0 0 0
0 1 0
1 0 0
1 1 1

OR（論理和）：「どちらか1つでも1なら1」

X Y X OR Y
0 0 0
0 1 1
1 0 1
1 1 1

XOR（排他的論理和）：「どちらか片方だけ1のとき1」

X Y X XOR Y
0 0 0
0 1 1
1 0 1
1 1 0

NOT（否定）：「入力を反転する」

X NOT X
0 1
1 0

真理値表の作り方

手順はシンプルです。まず入力変数の数を確認し、2n 行の表を用意します。左列に入力の全パターンを0から順に並べ、右列に各論理演算の結果を記入します。

例えば「X AND (NOT Y)」の真理値表を作る場合、手順は次の通りです。

📊 X AND (NOT Y) の真理値表

X Y NOT Y X AND (NOT Y)
0 0 1 0
0 1 0 0
1 0 1 1
1 1 0 0

途中列（NOT Y）を書くのがミスを防ぐコツ

ここだけは確実に押さえてください。複合的な論理式でも、途中結果の列を追加して1ステップずつ埋めていけば必ず正解にたどり着けます。いきなり最終列を埋めようとするとミスの原因になります。

 

NAND・NORも押さえておく

NANDは「ANDの結果を反転」、NORは「ORの結果を反転」した演算です。論理回路の問題ではNANDゲートの組み合わせが頻繁に登場するため、出力パターンを把握しておく必要があります。

X Y NAND NOR
0 0 1 1
0 1 1 0
1 0 1 0
1 1 0 0

NANDはANDの反転、NORはORの反転と覚える

では、この用語が試験でどのように出題されるか見ていきましょう。

💡 真理値表の核心を3行で

・論理演算の入力パターンと出力を一覧にまとめた表
・入力がn個あれば行数は2n（2入力＝4行、3入力＝8行）
・複合的な論理式は途中列を追加して1ステップずつ埋めるのが鉄則

試験ではこう出る！

真理値表は、基本情報・応用情報の科目A序盤で繰り返し出題されています。単独テーマとして問われるだけでなく、論理回路やビット演算の問題を解く前提知識としても必須です。

出題パターンは大きく3つに分かれます。

📊 過去問での出題実績

試験回 出題内容 問われたポイント
FE R6年度
科目A 問1		 X□YをXとYの論理演算としたとき、与えられた真理値表からX□Yの真理値表を特定する問題。 ・複合論理式の出力から未知の演算を逆算する
・H22春 問2の流用問題
FE H22春
午前 問2		 R6年度 問1と同一構成。真理値表から論理演算を特定させる形式。 ・FE間で同一問題が流用される典型例
・選択肢の表をすべて検証する力が必要
AP R5秋
午前 問23		 3入力多数決回路の真理値表が示され、該当する論理回路を選ぶ問題。 ・3入力（8行）の真理値表を正しく読める
・回路図と真理値表の対応付け
AP H28秋
午前 問1		 ビット演算でデータの一部を反転・マスクする論理式を選ぶ問題。 ・具体的なビット列を真理値表的に検証して正解を導く
・AND演算によるマスク処理の理解

📝 IPA試験での出題パターン

パターン1：「真理値表から論理演算を特定せよ」
演算結果が与えられ、AND・OR・XOR・NANDのどれに該当するかを選ぶ形式。選択肢ごとに表を照合すれば確実に解ける。

 

パターン2：「論理回路の出力を求めよ」
MIL記号の回路図が提示され、入力値に対する出力を求める形式。各ゲートの出力を順番に真理値表で追えば正解できる。

 

パターン3：「ビット演算の結果を選べ」
16進数やビット列に対する論理演算の結果を問う形式。先ほどの真理値表を頭に入れておけば、1ビットずつ機械的に計算するだけで得点できる。

 

試験ではここまででOKです。ド・モルガンの法則やカルノー図の簡略化まで深追いする必要はなく、「AND/OR/NOT/XOR/NAND/NORの6種類の真理値表を即座に書ける」状態であれば十分得点できます。

【確認テスト】理解度チェック

ここまでの内容を理解できたか、簡単なクイズで確認してみましょう。

Q. 2つの入力X・Yに対する論理演算の真理値表が以下のとおりであるとき、この演算として正しいものはどれでしょうか？

X Y 出力
0 0 0
0 1 1
1 0 1
1 1 0
  • A. XOR（排他的論理和）。XとYの値が異なるときだけ出力が1になる演算である。
  • B. AND（論理積）。XとYの両方が1のときだけ出力が1になる演算である。
  • C. OR（論理和）。XとYのいずれか一方でも1であれば出力が1になる演算である。

正解と解説を見る

正解：A

解説：
この真理値表は、XとYの値が異なる組み合わせ（0,1）と（1,0）で出力1、同じ組み合わせ（0,0）と（1,1）で出力0となっています。これはXOR（排他的論理和）の定義そのものです。

選択肢BのANDは「両方1のときだけ1」なので、（1,1）→1 となるはずですが、表では0です。選択肢CのORは「どちらか1なら1」なので、（1,1）→1 となるはずですが、同様に表と合致しません。

よくある質問（FAQ）

Q. 真理値表と論理回路はどう関係していますか？

論理回路（ANDゲート・ORゲートなど）は、真理値表で定義された入出力の関係を電気信号で実現する物理的な装置です。回路図が読めなくても、各ゲートの真理値表を知っていれば入力から出力を順番にたどって正解を導けます。IPA試験ではMIL記号と呼ばれる図記号で回路が描かれるため、6種類の記号と真理値表をセットで覚えておくのが効率的です。

Q. 真理値表とベン図はどう使い分けるのですか？

真理値表は「すべての入力パターンを漏れなく列挙して結果を検証する」手法で、正確性が強みです。ベン図は「集合の包含関係を視覚的に把握する」手法で、論理式の直感的な理解に向いています。試験では、論理式が複雑なときは真理値表で機械的に解き、選択肢を直感的に絞りたいときはベン図を使うのが実践的な使い分けです。

Q. 3入力以上の真理値表は試験に出ますか？

出ます。AP R5秋 午前問23のように3入力（8行）の多数決回路が出題された実績があります。3入力になると行数が8行に増えますが、解き方は2入力のときと同じです。「入力パターンを1行ずつ検証する」手順を守れば、入力数が増えても対応できます。

Q. 真理値表を高速に解くコツはありますか？

選択肢を全行検証するのではなく、「差が出やすい行だけ先に検証する」方法が有効です。例えば、ANDとORは入力が（0,0）のとき結果が異なり（AND→0、OR→0は同じですが、入力（0,1）でAND→0、OR→1と差がつく）、XORとORは入力（1,1）のとき差がつきます。2～3行だけ検証して選択肢を絞り込めば、試験時間を大幅に節約できます。