DOXA · 数学编年史 · 知识详情

布尔《逻辑的数学分析》——布尔代数

1847 | 布尔逻辑突破

image/svg+xml C C.(A+B) Write down all the inputs and solve inner-most bracket A B C C.(A+B) (A+B) A B (A+B) Combine the inner-bracket result with the rest
逻辑门电路(布尔代数)

知识/定理

布尔 1847《逻辑的数学分析》/1854《思维规律》:把逻辑推理代数化——布尔代数。

公式

$A\land B$、$A\lor B$、$\lnot A$ 的运算律:$A\land A=A$、$A\lor(B\land C)=(A\lor B)\land(A\lor C)$。

证明思路

把命题当「集合」/真值,定义交并补运算并验证其满足的代数定律。

应用/例子

数字电路(与或非门)、计算机底层、数据库查询、形式逻辑。

意义/影响

逻辑的代数化,成为计算机科学的心脏;「思维规律」的数学化先声。

所属:八 19世纪 | 难题证明状态 ↔ 数学难题编年