真理値表
更新日:
用語解説
真理値表は、論理式や論理回路について、入力のすべての組合せと、それぞれの出力を表にまとめたものです。
■ 試験で押さえるポイント
入力がn個なら、組合せは2^n通りです。
複雑な式は、途中の部分の列を作ると誤りを防げます。
二つの論理式の出力がすべての行で一致すれば、等価です。
p | q | p AND q | p OR q |
|---|---|---|---|
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 |
■ 選択肢での判断ポイント
すべての組合せを書き出し、出力がすべて一致すれば等価と判断します。
この用語に関連する過去問
令和8年度 基本情報技術者試験 科目A 問6
複合NAND回路のタイミングチャート
令和4年度 秋期 高度情報処理技術者試験 午前Ⅰ 問7
排他的論理和の否定回路
令和4年度 秋期 高度情報処理技術者試験 午前Ⅰ 問3
ハッシュ関数の衝突条件
令和5年度 秋期 高度情報処理技術者試験 午前Ⅰ 問7
3入力多数決回路
令和6年度 春期 高度情報処理技術者試験 午前Ⅰ
論理回路の出力波形とタイムチャート解析
令和7年度 春期 応用情報技術者試験 午前 問1
論理式の真偽値の評価(含意演算)
令和6年度 春期 応用情報技術者試験 午前 問21
論理回路の出力波形とタイムチャート解析
令和5年度 秋期 応用情報技術者試験 午前 問23
論理回路の真理値表に対応する論理素子構成
令和4年度 秋期 応用情報技術者試験 午前 問23
入力XとYが一致するときに1を出力する同値回路(XNOR)
令和2年度 10月 応用情報技術者試験 午前 問23
ルックアップテーブル(LUT)と等価な組み合わせ論理回路
平成31年 春期 応用情報技術者試験 午前 問23
論理積素子回路と論理和素子回路における入出力真理値表
基本情報技術者試験 サンプル問題 科目A 問3
命題論理の真理値