【ぶーるだいすう】

ブール代数 とは?

💡 YESかNOかで世界を計算する、デジタルの根っこにある数学
📌 このページのポイント
ブール代数の基本演算 AND(論理積) 両方とも1なら1 1 AND 1 = 1 1 AND 0 = 0 OR(論理和) どちらか1なら1 1 OR 0 = 1 0 OR 0 = 0 NOT(否定) 反転する NOT 1 = 0 NOT 0 = 1 ド・モルガンの法則 NOT(A AND B) = (NOT A) OR (NOT B) 応用分野 CPU回路設計 プログラムの条件分岐 データベース検索 暗号技術
ブール代数のイメージ
ひよこ ひよこ

ブール代数って普通の算数と何が違うの?

ペンギン先生 ペンギン先生

普通の算数は数を足したり掛けたりするけど、ブール代数は「真か偽か」だけを扱うんだ。計算もAND、OR、NOTという論理演算だけで行うよ。

ひよこ ひよこ

AND、OR、NOTってどういう意味?

ペンギン先生 ペンギン先生

ANDは「両方とも真なら真」、ORは「どちらか一方でも真なら真」、NOTは「真偽を反転」。プログラムif文で使う&&や||と同じ概念だよ。

ひよこ ひよこ

それがコンピュータとどう関係するの?

ペンギン先生 ペンギン先生

コンピュータのCPUは小さな論理ゲート(AND回路、OR回路など)の集まりで、すべての計算はブール代数の組み合わせで実現されているんだ。足し算すら、ブール代数の組み合わせで作れるよ。

ひよこ ひよこ

ド・モルガンの法則ってよく聞くけど何?

ペンギン先生 ペンギン先生

「NOT(A AND B) = (NOT A) OR (NOT B)」という変換法則だよ。複雑な条件式を簡単に書き換えるのに使うんだ。プログラミングif文の条件を整理するときにも役立つし、回路設計ではゲート数を減らしてチップを小さくするのに欠かせない法則なんだよ。

ペンギン
まとめ:ざっくりこれだけ覚えればOK!
「ブール代数」って出てきたら「0と1で計算する論理の数学」と思えればだいたいOK!
📖 おまけ:英語の意味
「Boolean Algebra」 = ブール代数
💬 19世紀のイギリスの数学者ジョージ・ブールが考案したから、彼の名前がついているんだよ
← 用語集にもどる