定理 .有如下性质:
证明 .上述运算性质均可通过以及 进行严格证明。这里我们选取德摩根定律中的 ,给出其完整证明过程。 (1)设
和 ,若能证明 且 ,则可得 ,从而得证。下面分别来证明这两个包含关系。 对于任意
,有:
对于任意
,有:
综上可得:
(2)德摩根定律中的
也可以通过韦恩图直观地加以验证,如下图所示。
在认识了上述运算性质后,我们要对其中的 德摩根定律 (也称为 反演律 、 对偶律 )进行一些补充,
值得注意的是,“或”有着两种解释,上述
图 1
I:阴影部分为
图 2
II:阴影部分为
上图中表达正确的是(多选):
图 3
I:阴影部分为
图 4
II:阴影部分为
上图中表达正确的是(多选):