論理式

更新日:

用語解説

論理式は、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です。

同じ分野の用語