論理式の変換法則(ブール代数)
 論理式は X = A +B という形で表記され、X は出力を、A とB は入力を表します。
交換の法則
結合の法則
恒等の法則
同一の法則
補元の法則
復元の法則
ド・モルガンの法則
分配の法則
吸収の法則
上記のような論理式の法則があるのですが、中でもド・モルガンの法則はたいへん重要ですので絶対に覚えてください。

こんな問題が出題されます。
例題) 次の論理関数Xは、ブール代数の公式などを利用して変形し、簡単にすると(  )になる。
解き方 
・・・まず式を展開
  ・・・並べ替えただけです
  ・・・同一の法則、分配の法則により式を変形
  ・・・分配の法則により式を変形
  ・・・恒等の法則、補元の法則により式を変形
  ・・・恒等の法則により式を変形
解き方の例) 過去問から抜粋