德.摩根定律及其理解

德.摩根定律的定义如下：

文字描述如下：

使用对偶性可以很方便的记忆和使用这个定律。.

我们知道如下关系呈现对偶关系，可以认为是“非”的关系：

那么将

利用对偶关系对应改写可以得到：

.那么可以对应得到：

 

通过应用德.摩根定律，有时可以简化一些逻辑问题，而使用对偶性来理解这个定律，更好的理解的同时也有利于记忆。

 

扩展一下：三值的德.摩根定律，

补充一下：

其实德摩根的使用非常广，除了上文的应用在编码程序上，也有很多的场景在于数字电路的优化上。