集合论和逻辑中的定理,对于所有集合 和
,
(1)
|
其中 表示 补集
和
是空集。 集合
在上面的 维恩图 中描绘,并且显然与
当且仅当
为空集时一致。
布尔代数 中相应的定理指出,对于
的所有元素
,
(2)
|
逻辑的波列茨基定律版本可以从命题演算的规则(即对于所有命题 和
)从 (2) 推导出来
(3)
|
其中“等价于”表示具有相同的真值表。事实上,在下表中,第二列和第三列的值一致当且仅当第一列的值为 0 时。
( | ||
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |