你好,Welcome to 留学查一查!
留学查一查
服务热线

400-178-5116

什么是德摩根定理

提问: 留学小助手 分类:精选问答

优质回答

留学小助手

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

奥古斯都·德·摩根首先发现了在命题逻辑中存在着下面这些关系:非(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,从这个条件推出的结论中如果出现矛盾,则可以断定此条件为假,反之则为真。

微信扫一扫下方二维码
阅读更多文章