什么是摩根定律?

什么是摩根定律?,第1张

摩根定理
在高中数学集合一章中出现了德摩根定理,它同样也叫做对偶原则
有关于交集,并集和补集的关系:
Cu(A∩B)=CuA∪CuB
Cu(A∪B)=CuA∩CuB
注:u表示全集

这两条定律是:
1NOT (A AND B)=(NOT A) OR (NOT B)
2NOT (A OR B)= (NOT A) AND (NOT B)
从摩尔根定律看来,语句“天不下雨,我就不会淋湿”与“天正在下雨,且我正在被淋湿”是一个意思同样,从第二个定律看来,语句“警察总是说谎或者教师总是知道真相这个事实不是真的”变成了“警察不总是说谎,教师不总是知道真相”
在计算机应用中,德@摩尔根定律用下列形式典型地更为有用:
1A AND B=((NOT A) OR (NOT B))
2A OR B=((NOT A) AND (NOT B))

德摩根定律是关于命题逻辑规律的一对法则,奥古斯塔斯德摩根首先发现了在命题逻辑中存在着下面这些关系:非P且Q等于非P或非Q,非P或Q等于非P且非Q。

德摩根定律在数理逻辑的定理推演中,在计算机的逻辑设计中以及数学的集合运算中都起着重要的作用。其发现影响了乔治布尔从事的逻辑问题代数解法的研究,这巩固德摩根作为该规律的发现者的地位,尽管亚里士多德也曾注意到类似现象,且这也为古希腊与中世纪的逻辑学家熟知。

通用叫法为“德摩根定律”
发展历程与表达形式
奥古斯都·德·摩根首先发现了在命题逻辑中存在着下面这些关系:
非(P 且 Q)=(非 P)或(非 Q)
非(P 或 Q)=(非 P)且(非 Q)

狄摩根定律
狄摩根定理(Demorgan’s Theorems):狄摩根是伟大的逻辑学家和数学家,他提出布林代数中二个重要的定理;第一定理是和的补数()等於补数的积(),第二定理是积()的补数等於补数的和()。狄摩根定理不只适用於二变数,同时它也适用於多变数。

维恩图:用于显示元素间的重迭关系 摩根定律: 所谓加法关系a+b中的素数分布问题,是指,任意充分大的正整数M表为两个正整数之和时,其表为两个奇素数之和的个数问题由于当x→∞时,加法关系只能赋予∞+∞=2∞之极限


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12901690.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-28
下一篇 2023-05-28

发表评论

登录后才能评论

评论列表(0条)

保存