論理演算において、いくつかの公式があります。それは、結合法則や分配法則、ド・モルガンの法則です。
　

結合法則と分配法則は、中学校の数学か何かで習った記憶があります。

はい、それとほぼ同じです。
実際に見てみましょう。

• １．結合法則
• ２．分配法則
• ３．ド・モルガンの法則
• ４．論理演算の公式の過去問を解いてみよう
  • （１）平成29年春期 午前問1
  • （２）H25春AP午前問2
  • （３）H28春AP午前問1
  • （４）H27秋AP午前問1
  • （５）H27秋AP午前問2
  • （６）H26秋AP午前問2
  • （７）H25秋AP午前問4
  • （８）H28秋AP午前問1

１．結合法則

これは、過去問（H29年春AP午前問１）でズバリ問われています。
(A∪B)∪C＝A∪(B∪C)
(A∩B)∩C＝A∩(B∩C)

これは、数学における足し算や掛け算の以下の公式が成り立つのと同じです。
(A＋B)＋C＝A＋(B＋C)
(A×B)×C＝A×(B×C)

２．分配法則

A∩(B∪C)＝(A∩B)∪(A∩C)
A∪(B∩C)＝(A∪B)∩(A∪C)

こちらも1つめは数学と同様です。
A×(B＋C)＝(A×B)＋(A×C)

2つ目は、数学の公式とは違いますね。以下の式は成り立ちません。
A＋(B×C)＝(A×B)＋(A∪C)

３．ド・モルガンの法則

分かりにくいですね。
ベン図を描いてみると、たしかに一致します。

言葉で考えてみましょう。小学生にて、Aが野球が好き、Bがサッカーが好きと仮定します。
上の公式で考えます。
左辺：野球とサッカーの両方が好きではない人
右辺：野球が嫌い、または、サッカーが嫌いのどちらかの人
言葉で表現するとわかりにくいのですが、左辺も右辺も同じ人が対象になります。（以下の○の人が対象）

４．論理演算の公式の過去問を解いてみよう

（１）平成29年春期 午前問1

↓
↓
↓
↓
↓
順番にベン図を描くのが近道かも知れませんね。
すべて成立します。
【正解】エ

（２）H25春AP午前問2

問2

↓
↓
↓
↓
↓

【正解】ア

（３）H28春AP午前問1

↓
↓
↓
↓
↓
【正解】ア

（４）H27秋AP午前問1

問1　0以上255以下の整数nに対して， と定義する。 next (n)と等しい式はどれか。ここで，x AND y 及び x OR yは，それぞれxとyを2進数表現にして，桁ごとの論理積及び論理和をとったものとする。 ア　(n ＋1)AND 255　　　イ　(n ＋1)OR 256 ウ　(n ＋1)OR 255　　　　エ　(n ＋1)AND 256

↓
↓
↓
↓
↓
【正解】ア

（５）H27秋AP午前問2

↓
↓
↓
↓
↓
【正解】エ

（６）H26秋AP午前問2

↓
↓
↓
↓
↓
【正解】エ

（７）H25秋AP午前問4

問4　論理式P，Qがいずれも真であるとき，論理式Rの真偽にかかわらず真になる式はどれか。ここで，“￣”は否定，“Ｖ”は論理和，“∧”は論理積，“→”は含意（“真→偽”となるときに限り偽となる演算）を表す。

↓
↓
↓
↓
↓
【正解】エ

（８）H28秋AP午前問1

問1　8ビットのデータX及びyの値をそれぞれ16進表現で0F,F0とするとき,  8ビットのデータAの下位4ビットを反転させ，上位4ビットを0にする論理式はどれか。

↓
↓
↓
↓
↓
【正解】ウ
まず、XとYが2進数でどんな値なのでしょうか。慣れている人は、0FとF0を見て、00001111、11110000とすぐに分かったことでしょう。

念のため、一つずつ変換してみます。
X：0F（16進数）⇒15（10進数）⇒00001111（2進数（8ビット）)
Y：F0（16進数）⇒240（10進数）⇒11110000（2進数）
たとえばAを11010111とすると、「8ビットのデータAの下位4ビットを反転させ，上位4ビットをOにする」と、
00001000　になります。
選択肢のなかでどれが正しいのかは、実際にやってみましょう。
たとえば、アです。わかりやすいように表にしましたが、このような図を書かなくても、A・Xを求めて、その否定を求めることはそう難しくないと思います。
　
ウは以下のようになります。よって、正解選択肢です。