德摩根定律

✍ dations ◷ 2025-12-03 22:25:02 #布尔代数,逻辑,对偶理论

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 中国国家基因库坐标:22°35′25.17″N 114°27′36.78″E / 22.5903250°N 114.4602167°E / 22.5903250; 114.4602167深圳国家基因库(China National GeneBank,简称CNGB),位于深圳市大鹏新区观
  • iPrinceton University Press普林斯顿大学出版社(英语:Princeton University Press)是与普林斯顿大学关系密切的独立出版社。它的使命是对学术界和社会大众传播学术成果。1905年,出版社在Charles Scribner I
  • 卡尔克布雷纳弗里德里希·威尔海姆·卡尔克布雷纳(德语:Friedrich Wilhelm Kalkbrenner ,1785年11月7日-1849年6月10日),德国钢琴家,作曲家。早年在巴黎音乐学院学习,后来成为欧洲一流的钢琴家,晚
  • 同界角在几何学中,同界角(英语:Coterminal angles)是指两个有向角有不同角度量值,但共用同一个起始边与终边,即共享相同的始边和终边的角度,但拥有不同的旋转量,就称为同界角。同界角拥有
  • 原子谱线物理学中,原子谱线是指原子内部电子跃迁形成的谱线,可分为两类:这两类谱线中所对应的两个跃迁能级需要对应着电子的束缚态,因而这类跃迁有时也被称为“束缚态-束缚态”跃迁,与之
  • 加斯帕尔·泰米斯托克利斯·莱蒂布杜瓦加斯帕尔·泰米斯托克利斯·莱蒂布杜瓦(法语:Gaspard Thémistocle Lestiboudois)(1797年8月12日-1876年11月22日)是法国植物学家、医生。 他出生于法国北部的里尔,父亲也是一位植
  • 气旋尼洛法极强气旋风暴尼洛法(英语:Extremely Severe Cyclonic Storm Nilofar)是当时阿拉伯海第三强烈的热带气旋。在2014年10月下旬,它达到每小时205至215公里的最大持续风速。印度气象
  • 雾岛昇雾岛昇(きりしま のぼる,1914年6月27日-1984年4月24日)是活跃于日本二战前后的流行歌手,原名坂本荣吾,出生于福岛县双叶郡大久村。大正3年(1914年)生于福岛县双叶郡大久村(现磐城市大
  • 兴权会兴权会全称兴都权益行动委员会(英语:Hindu Rights Action Force, HINDRAF;马来语:Barisan Bertindak Hak-Hak Hindu;泰米尔语:இந்து உரிமைகள் போராட்டக் க
  • 格奥尔格 (萨克森-迈宁根)萨克森-迈宁根亲王格奥尔格(德语:Georg von Sachsen-Meiningen;1892年10月11日-1946年1月6日),出生于卡塞尔。萨克森-迈宁根王室。弗里德里希·约翰王子与妻子利珀-比斯特菲尔德的