真理値表とは？しんりちひょう
真理値表とは、入力の全組合せに対する論理関数の出力を漏れなく並べた表。n入力なら2のn乗行になり、表が決まれば主加法標準形として論理式を一意に書き下せる。ドントケアを含めて記述し、カルノー図やクワイン・マクラスキー法で簡単化するのが論理設計の出発点になる。
最終更新：2026-10-06
この語が出る過去問を解く →背景
回路をゲートの絵から考えると構成が設計者ごとにばらつき、二つの回路が等価かどうかを比べられない。真理値表は入出力の対応だけを記述して実装の自由度を切り離す形式として置かれた。仕様を表として固定できるので、簡単化・等価性検証・テストパタン生成のいずれも機械的に回せるようになる。
具体例
AMD（旧ザイリンクス）やアルテラのFPGAの基本素子であるLUTは、4〜6入力の真理値表そのものをSRAMに書き込むことで任意の論理関数を実現している。論理合成ツールはHDL記述から真理値表を起こし、LUTの構成ビットへ落とし込む。
試験での引っ掛け
行数は入力数の指数（2のn乗）で増え、8入力で256行と手作業の限界を超える。カルノー図が実用的なのは4変数程度までで、それ以上は表形式のクワイン・マクラスキー法や合成ツールに委ねる。ドントケアを0と決め打ちすると、簡単化の余地を自分で捨てることになる。
関連用語
出た過去問
出典：令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9（IPA）
この回路の真理値表はどれか。
正解：A=0,B=0→C=0 / A=0,B=1→C=1 / A=1,B=0→C=0 / A=1,B=1→C=0
要点：反転入力とのANDはA=0かつB=1のときだけ1
入力AはNOTを通ってから合成されるため、実質的にAの反転値とBの論理積が出力になる。したがってA＝0かつB＝1のときだけ出力Cが1となり、それ以外はすべて0である。出力にプルダウン抵抗があるのは、駆動されていないときに電位を確実にLowへ固定するためである。
出典・参考
高度試験 午前I（高度午前I 相当）のシラバスの2 コンピュータシステム ＞ 1. ハードウェア ＞ (1) 電気・電子回路に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。