布尔代数（综述.pdfVIP

布尔代数（综述）

在抽象代数中，布尔代数或布尔格是⼀个带补的分配格。这种代数结构刻画了集合运算和逻

辑运算的基本性质。布尔代数可以被看作是幂集代数或集合域的推⼴，或者其元素可以被看作是

⼴义真值。它也是德摩根代数和克莱尼代数的⼀个特殊情形。

每⼀个布尔代数都可以产⽣⼀个布尔环，反之亦然，其中环的乘法对应于合取或交运算∧，

环的加法对应于异或或对称差（不是析取∨）。然⽽，布尔环理论在两个运算之间本质上是不对称

的，⽽布尔代数的公理和定理则通过对偶性原理体现出理论的对称性。[1]

1.历史

图1：⼦集的布尔格

  “布尔代数”⼀词是为了纪念⾃学成才的英国数学家乔治·布尔⽽命名的。他最初在1847年

出版的⼀本⼩册⼦《逻辑的数学分析》中引⼊了这种代数系统，该书是为回应奥古斯都·德·摩根与

威廉·汉密尔顿之间⼀场持续的公共争论⽽写的。随后，他在1854年出版了更为重要的著作

《思维定律》。布尔的表述在⼀些重要⽅⾯与上⽂所描述的有所不同。例如，在布尔的体系中，合

取和析取并不是⼀对对偶运算。布尔代数在1860年代逐渐成形，出现在威廉·杰⽂斯和查尔斯·

桑德斯·⽪尔斯撰写的论⽂中。布尔代数和分配格的⾸次