德摩根定律

✍ dations ◷ 2025-12-11 11:00:05 #布尔代数,逻辑,对偶理论

在命题逻辑和逻辑代数中,德摩根定律(英语:De Morgan's laws,或称笛摩根定理、对偶律)是关于命题逻辑规律的一对法则。

19世纪英国数学家奥古斯塔斯·德摩根首先发现了在命题逻辑中存在着下面这些关系:

即:

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

形式逻辑中此定律表达形式已在上文提及。

在集合论中:

在经典命题逻辑的外延中,此二元性依然有效(即对于任意的逻辑运算符,我们都能找他它的对偶),由于存在于调节否定关系的恒等式中,人们总会引入作为一个算符的德摩根对偶的另一个算符。这导致了基于传统逻辑的逻辑学的一个重要性质,即否定范式的存在性:任何公式等价于另外一个公式,其中否定仅出现在作用于公式中非逻辑的原子时。否定常型的存在推进了许多应用,例如在数位电路设计中该性质用于操纵逻辑闸,以及在形式逻辑中该性质是寻找一个公式的合取范式和析取范式的必要条件;电脑程序员们则用它们将一个类似于""这样的复杂语句转变为其对等形式(例如:if(...){...} else{...});它们也同样经常用于初等概率论中的计算。

我们将基于基本命题 p {\displaystyle p} 的任意命题算符 P ( p , q , ) {\displaystyle P(p,q,\ldots )} 的对偶定义为:

该概念可以推广到逻辑量词上,例如全称量词和存在量词互为对偶:

为对德摩根定律叙述这些量词的二元性,设置一个在其域 D {\displaystyle D} 中具有少量元素的模型,例如

以及

但,应用德摩根定律,

以及

检验模型中量词的二元性。

从而,量词的二元性可进一步延伸到模态逻辑中的方块和菱形算符:

在其用于可能性和必然性的真势模态的应用中,亚里士多德注意到该情况,以及在正规模态逻辑的情况中,这些模态算符对量化的关系可借助按关系语义设置模型来理解。

相关

  • 食肉真菌食肉真菌(英语:Carnivorous fungi),亦作肉食性真菌或捕食性真菌(predaceous fungi),是真菌的一种,透过捕捉和消化微细的或细小的动物而转化成其部分或全部养份。现时已被描述的物种
  • 生活品质马斯洛的需求金字塔上达到越高层的人可以视同生活质量越高自我实现的需求尊重需求(社会承认需求)社交需求(社会关系需求)安全的需求生理的需求(身体基本需求)生活质量(Quality of L
  • 加夫里尔·伊里扎洛夫加夫里尔·阿布拉莫维奇·伊里扎洛夫(俄语:Гавриил Абрамович Илизаров,1921年-1992年),俄罗斯科学家,医学家。他的主要贡献是发明伊里扎洛夫固定器用于肢
  • 耙笔石Rastrites approximatus Rastrites geinitzii Rastrites hybridus Rastrites linnaei Rastrites longispinus Rastrites peregrinus耙笔石(学名:Rastrites)是笔石纲正笔石目下
  • 谱代大名谱代大名,为德川家康根据关原合战后全日本大名对幕府的亲密度所作的分类之一,多由自父祖辈便侍奉德川家数代的元老家族担任,少数为关原合战之前愿意从属德川家的实力派大名。谱
  • 七大忌语七大脏词(Seven dirty words)是美国喜剧演员乔治·卡林(George Carlin)在1972年发行的专辑《Class Clown》“七个永远不能在电视上说的字”(Seven Words You Can Never Say On Te
  • 颜色革命颜色革命(Color revolution),又称花朵革命,是指20世纪80、90年代开始的一系列发生在中亚、东欧独联体国家的以颜色命名,以“和平非暴力”方式进行的政权变更运动,而且这些运动有向
  • 圣心圣殿 (巴黎)坐标:48°53′12″N 2°20′34″E / 48.88667°N 2.34278°E / 48.88667; 2.34278圣心圣殿(法语:Basilique du Sacré-Cœur),简称圣心堂(Sacré-Cœur),是位于法国巴黎的天主教宗座
  • 汉斯·富勒汉斯·富勒 (德语:Hans Furler, 1904年6月5日-1975年6月29日))是一位德国基督教民主主义政治家。曾经两度担任欧洲议会议长,分别是1956年到1958年和1960年到1962年。汉斯·富勒出
  • 尚-巴提斯特·阿考雷尚-巴提斯特·阿考雷(法语:Jean-Baptiste Accolay,1833年4月17日-1900年8月19日),是比利时小提琴家、作曲家及指挥家。青年时代于布鲁塞尔音乐学院先后随韦利(Nicolas-Lambert Wér