德摩根定律

✍ dations ◷ 2025-11-16 11:36:29 #布尔代数,逻辑,对偶理论

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 大气物理学 大气力学(英语:Synoptic scale meteorology)天气 (分类) · (主题)气候 (分类) 气候变迁 (分类)云物理学是研究导致大气层云层形成,生长和冷凝的物理过程。云包括微
  • 乔奇诺·罗西尼焦阿基诺·安东尼奥·罗西尼(意大利语:Gioachino Antonio Rossini,1792年2月29日-1868年11月13日),意大利作曲家,他生前创作了39部歌剧以及宗教音乐和室内乐。罗西尼的父母都是音乐
  • 自由引导人民《自由领导人民》(法语:La Liberté guidant le peuple)是法国浪漫主义画家欧仁·德拉克洛瓦(Eugène Delacroix)为纪念1830年法国七月革命的作品。此画最早在1831年的巴黎沙龙(Sa
  • 美国总统选举(1920伍德罗·威尔逊 民主党沃伦·G·哈定 共和党1920年美国总统选举(United States presidential election of 1920)于1920年11月2日举行。这是美国第一次有女性选民拥有投票权
  • 战争与和平《战争与和平》(改革前俄语:Война́ и миръ,改革后俄语:Война и мир,转写:Voyná i mir, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Lin
  • 本南族本南族是居住于砂拉越与文莱的游牧原住民。他们是现存少数的原住民之一。本南族以实践'molong'著称,亦即不说非必要的话。多数本南族直到二次大战后传教士进入前仍是游牧采集
  • 便雅悯支派便雅悯支派是以色列十二支派之一,为以色列始祖雅各和拉结的最小儿子便雅悯的后代。便雅悯(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-s
  • 大卫·G·佛里曼大卫·古斯里·佛里曼(David Guthrie Freeman,1920年9月6日-2001年6月28日),是一名美国羽毛球运动员,出生于加州帕萨迪纳。大卫·佛里曼于1920年9月6日出生在帕萨迪纳,他父亲是长老
  • 卡梅伦·米歇尔 (演员)卡梅伦·米歇尔(Cameron Mitchell 1918年11月4日-1994年7月6日),原名卡梅伦·迈克道尔·米泽尔(Cameron McDowell Mitzell),是一名美国电影演员,1930年代开始在百老汇登台,1945年开始
  • 佐野利器佐野利器(さの としかた、1880年(明治13年)4月11日 - 1956年(昭和31年)12月5日)日本建筑师,日本大正时期和战前昭和时期的建筑权威。在世界上首次确立了耐震构造论。