留求艺—您的留学规划师

什么是德摩根定理

191次

问题描述:

什么是德摩根定理急求答案,帮忙回答下

最佳答案

推荐答案

德·摩根定律(或称德·摩根定理)是关于命题逻辑规律的一对法则。

奥古斯都·德·摩根首先发现了在命题逻辑中存在着下面这些关系:非(P 且 Q) = (非 P) 或 (非 Q)非(P 或 Q) = (非 P) 且 (非 Q)德·摩根定律在数理逻辑的定理推演中,在计算机的逻辑设计中以及数学的集合运算中都起着重要的作用。 他的发现影响了乔治·布尔从事的逻辑问题代数解法的研究。这巩固了德摩根作为该规律的发现者的地位,尽管亚里士多德也曾注意到类似现象,且这也为古希腊与中世纪的逻辑学家熟知。例:设x属于Cu(A∪B)则x属于u却不属于A∪B所以x属于u却不属于A,也不属于B故x属于CuA和CuB,故x属于CuA∩CuB,反过来,式子仍然成立。同理,另一式也成立。

什么是德摩根定理

其他答案

1、德摩根定律是属于逻辑学的定律,德摩根定律(或称摩根定律)是形式逻辑中有关否定所描述的系统方式中的逻辑运算符对偶对的一系列法则,由此引出的关系也就被称为“德摩根二重性”。所以公式是,非(P且Q)=(非P)或(非Q),非(P或Q)=(非P)且(非Q)。

2、摩根定律的实质即为拆添括号,在负号拿进拿出的过程中,还要注意∧与∨的变号。例如非(P且Q)=(非P)或(非Q),非(P或Q)=(非P)且(非Q)变化为,—(p∧q)=—p∨—q,—(p∨q)=—p∧—q,从这个条件推出的结论中如果出现矛盾,则可以断定此条件为假,反之则为真。

为你推荐

网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  在线报名  |  网站地图