和差化积公式推导过程(摩根定律推导过程)

导读 想必现在有很多小伙伴对于摩根定律推导过程方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于摩根定律推导过程方面的知识

想必现在有很多小伙伴对于摩根定律推导过程方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于摩根定律推导过程方面的知识分享给大家,希望大家会喜欢哦。

摩根定律是关于命题逻辑规律的一对法则。摩根定律推导过程中,在计算机的逻辑设计中,数学集合运算中都起着重要的作用。

奥古斯都.德.摩根首先发现在命题逻辑中存在着下面关系:

非(P且Q)=(非P)或(非Q)

非(P或Q)=(非P)且(非Q)

推导过程如下:

设x属于Cu(AUB)则x属于u却不属于AuB,所以x却不属于A也不属于B,故x属于CuA和CuB,故x属于cuAnCuB,反过来,式子仍然成立,同理,Cu(AuB)=Cu(AuB)nCu(B)也成立。

语音朗读: