作者:YYANNILl_242 | 来源:互联网 | 2023-08-17 11:27
德.摩根定律的定义如下:
![](https://img8.php1.cn/3cdc5/18a53/711/db0935f931dd5da5.png)
文字描述如下:
![](https://img8.php1.cn/3cdc5/18a53/711/2b17c7c46737fa2c.png)
使用对偶性可以很方便的记忆和使用这个定律。.
我们知道如下关系呈现对偶关系,可以认为是“非”的关系:
![](https://img8.php1.cn/3cdc5/18a53/711/4e02f08437e61d0f.png)
那么将
![](https://img8.php1.cn/3cdc5/18a53/711/29220964d5d09423.png)
利用对偶关系对应改写可以得到:
![](https://img8.php1.cn/3cdc5/18a53/711/41a6d375612fb7d5.png)
.那么可以对应得到:
![](https://img8.php1.cn/3cdc5/18a53/711/2b1b37e3a56904cc.png)
通过应用德.摩根定律,有时可以简化一些逻辑问题,而使用对偶性来理解这个定律,更好的理解的同时也有利于记忆。
扩展一下:三值的德.摩根定律,
![](https://img8.php1.cn/3cdc5/18a53/711/56e9fda56fdbd9f2.png)
![](https://img8.php1.cn/3cdc5/18a53/711/0c72e75babc2413c.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3Njk3MzM1,size_16,color_FFFFFF,t_70)
补充一下:
其实德摩根的使用非常广,除了上文的应用在编码程序上,也有很多的场景在于数字电路的优化上。