數(shù)電摩根定律

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

文字描述如下：

使用對(duì)偶性可以很方便的記憶和使用這個(gè)定律。.

我們知道如下關(guān)系呈現(xiàn)對(duì)偶關(guān)系，可以認(rèn)為是“非”的關(guān)系：

那么將

利用對(duì)偶關(guān)系對(duì)應(yīng)改寫可以得到：

.那么可以對(duì)應(yīng)得到：

通過應(yīng)用德.摩根定律，有時(shí)可以簡化一些邏輯問題，而使用對(duì)偶性來理解這個(gè)定律，更好的理解的同時(shí)也有利于記憶。

擴(kuò)展一下：三值的德.摩根定律，

補(bǔ)充一下：

其實(shí)德摩根的使用非常廣，除了上文的應(yīng)用在編碼程序上，也有很多的場景在于數(shù)字電路的優(yōu)化上。