matlab布尔代数,布尔代数解析

本文概述

互补的分布格称为布尔代数。它用(B, ∧, ∨, ‘, 0, 1)表示, 其中B是一个集合, 在其上定义了两个二进制运算∧(*)和∨(+)和一元运算(补码)。这里0和1是B的两个不同元素。

由于(B, ∧, ∨)是互补的分布格, 因此B的每个元素都有唯一的互补。

布尔代数的性质

1.交换性质：

(i)a + b = b + a(ii)a * b = b * a

2.分布特性

(i)a +(b * c)=(a + b)*(a + c)(ii)a *(b + c)=(a * b)+(a * c)

3.身份属性

(i)a + 0 = a(ii)a * 1 = a

4.补充法律：

(i)a + a’= 1(ii)a * a’= 0

子代数

考虑一个布尔代数(B, *, +, ‘, 0, 1)并让A⊆B。然后(A, *, +, ‘, 0, 1)称为的子代数或子布尔代数如果A本身是布尔代数, 则B, 即A包含元素0和1并在*, +和’操作下关闭。

示例：考虑布尔代数D70, 其Hasse图如图所示：

显然, A = {1, 7, 10, 70}和B = {1, 2, 35, 70}是D70的子代数。由于操作operation, ∨和’都关闭了A和B。

注意：布尔代数的子集可以是布尔代数, 但是它可能是子代数, 也可能不是子代数, 因为它可能不会关闭B上的运算。

同构布尔代数<