德摩根定律

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

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 国际标准国际标准化组织(英语:International Organization for Standardization,简称:ISO)成立于1947年2月23日,制定全世界工商业国际标准的国际标准建立机构。ISO总部设于瑞士日内瓦,成员
  • 鲍德温斯坦利·鲍德温,第一代布由德利的鲍德温伯爵,KG,PC(英语:Stanley Baldwin, 1st Earl Baldwin of Bewdley,1867年8月3日-1947年12月14日),英国保守党政治家,曾经出任财政大臣及三任英国
  • 计算数学计算数学是数学的一个分支,研究的内容包括设计和分析算法以及数学建模等,目的是为了在实际工程中利用快速稳定的算法得到精确值的近似值。在计算机科学高度发展的今天,其基础计
  • 切斯特·艾伦·阿瑟切斯特·艾伦·阿瑟(Chester Alan Arthur,1829年10月5日-1886年11月18日),美国律师及政治人物,第21任美国总统,共和党人。原为詹姆斯·加菲尔德的副总统,两人于1880年搭档参选。1881
  • 刘兆麒刘兆麒(1629年-1708年),字瑞图,清初政治人物,顺天府宝坻县(今天津市宝坻县)人。入汉军籍。清崇德七年(明崇祯十五年,1642年)官学生。顺治七年(1650年)授秘书院编修。顺治十一年(1654年)改都
  • 无毛猫斯芬克斯猫(Sphynx)又称加拿大无毛猫。这种猫是由于基因突变而产生的品种。体重3.5到7公斤,肌肉发达,毛发稀疏,皮肤皱褶似羚羊皮。头部棱角分明。微呈三角型。眼大呈柠檬状,多数呈
  • 沪昆高铁.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 信息经济学信息经济学(英语:Information economics),微观经济学中的分支。由美国经济学家乔治·斯蒂格勒在1961年率先提出,他个人认为:产品信息的内容会对经济活动及消费者购买决策产生某部
  • 中国人民解放军空军军医大学中国人民解放军空军军医大学,简称空军军医大学,对外又称中国人民解放军第四军医大学,本部位于陕西省西安市,隶属中国人民解放军空军,是为军队培养高、中层次医学专业人才的全国重
  • .gi.gi为英国海外属地直布罗陀国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .