論理式
更新日:
用語解説
論理式は、0と1(偽と真)を取る変数を、AND(論理積)、OR(論理和)、NOT(否定)などの演算で結び、論理回路や条件を表した式です。
■ 試験で押さえるポイント
ANDはすべて1のとき1、ORは一つでも1なら1、NOTは0と1を反転します。
ブール代数の法則で、同じ結果を保ちながら式を簡単にできます。
ド・モルガンの法則は、NOT(A AND B)=(NOT A) OR (NOT B)、NOT(A OR B)=(NOT A) AND (NOT B)です。
■ 選択肢での判断ポイント
演算の優先順位と否定の範囲を読み、真理値表で確かめます。
例: Y=NOT(A AND B)で、A=1、B=0なら、A AND Bは0なのでYは1です。
この用語に関連する過去問
令和5年度 秋期 応用情報技術者試験 午前 問22
NANDゲートで構成したRSフリップフロップの入力操作後の出力
令和7年度 秋期 高度情報処理技術者試験 午前Ⅰ 問7
状態変化を検出する論理式
令和7年度 春期 応用情報技術者試験 午前 問1
論理式の真偽値の評価(含意演算)
令和7年度秋期 応用情報技術者試験 午前 問21
スイッチ状態変化(立ち上がりエッジ)を検出する論理式
令和7年度 秋期 応用情報技術者試験 午前 問1
カルノー図と論理式の簡単化
令和4年度 秋期 応用情報技術者試験 午前 問2
カルノー図からの主加法標準形論理式の簡単化
平成31年度 春期 基本情報技術者試験 午前 問3
命題の真理値
平成29年度 春期 基本情報技術者試験 午前 問3
否定論理積(NAND)の論理式
平成29年度 春期 基本情報技術者試験 午前 問1
集合A,B,Cで常に成立する等式
平成29年度 秋期 基本情報技術者試験 午前 問23
論理回路と論理式の関係
令和4年度 秋期 高度情報処理技術者試験 午前Ⅰ 問1
カルノー図と等価な論理式