論理演算

読み: ろんりえんざん / 英語: Logical Operations

概要

AND、OR、NOT等の論理的な演算。デジタル回路とプログラミングの基本。

詳細解説

論理演算はコンピュータの基礎です。

基本演算

A	B	AND	OR	XOR	NOT A
0	0	0	0	0	1
0	1	0	1	1	1
1	0	0	1	1	0
1	1	1	1	0	0

論理回路

• AND回路: 全入力が1のとき出力1
• OR回路: いずれかの入力が1のとき出力1
• NOT回路: 入力を反転
• NAND回路: ANDの否定（万能回路）
• NOR回路: ORの否定（万能回路）

ド・モルガンの法則

• NOT(A AND B) = (NOT A) OR (NOT B)
• NOT(A OR B) = (NOT A) AND (NOT B)

ビット演算の応用

• マスク処理（特定ビットの抽出）
• フラグ管理

---

この記事は「論理演算」についての用語解説です。学習の参考にしてください。