【基本情報】【応用情報】論理演算について、何回やっても忘れるのでメモ

基本情報、応用情報の過去問をやるときに毎回忘れているので備忘として記載します。

論理演算には，「AND演算」、「OR演算」、「XOR演算」、「NOT演算」 が基本的にあり、 「AND演算」、「OR演算」の結果を否定するものとして 「NAND演算」、「NOR演算」あります。

今回、 「AND演算」、「OR演算」、「XOR演算」、「NOT演算」、 「NAND演算」、「NOR演算」についてまとめました。

AND演算

AND演算は、論理積とも呼ばれます。下の表の通り、乗算した結果なので、A＝１、B＝１は、 AかつB（A×B）なので、１になります。

なので、A=１、B＝０のときは、 A（＝１）×B（＝０）＝０ です。

A	B	A×B
0	0	0
0	1	1
1	0	1
1	1	1

OR演算

論理和とも呼ばれ、どちらかが１であれば、結果が１になります。

下の表の通り、和算した結果なので、A＝１、B＝０は、

AまたはB（A＋B）なので、１になります。

A	B	A＋B
0	0	0
0	1	1
1	0	1
1	1	1

XOR演算

排他的論理和 とも呼ばれ、排他的という言葉の意味通り、A、Bが同じでなければ、１になるというものです。

A	B	Ａ ＥＯＲ Ｂ
0	0	0
0	1	1
1	0	1
1	1	0

NOT演算

ＮＯＴ演算は、演算結果を否定します。結果が１だった場合、０になります。

Ａ	結果
0	1
1	0

ＮＡＮＤ演算

否定論理積と呼ばれ、論理積の結果を否定します。論理積の結果を反転させたものが結果になります。

A	B	A NAND B
0	0	1
0	1	1
1	0	1
1	1	0

ＮＯＲ演算

否定論理和と呼ばれ、論理和の結果を否定します。論理和の結果を反転させたものが結果になります。

A	B	A NOR B
0	0	1
0	1	0
1	0	0
1	1	0