德摩根定律

✍ dations ◷ 2025-11-28 07:47:42 #布尔代数,逻辑,对偶理论

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 伊斯特拉-罗马尼亚语伊斯特拉-罗马尼亚语(Istro Romanian:Rumârește;英语:Istro-Romanian)属于东罗曼语支,或者说是罗马尼亚语的一种方言。位于罗马尼亚之外的所有罗马尼亚语(也称为达科-罗马尼亚语)
  • 丿丿部,是为汉字索引中的部首之一,康熙字典214个部首中的第四个(一划的则为第四个)。就繁体和简体中文中,丿部归于一划部首。丿部通常从左方或中间为部字。且无其他部首可用者将部
  • ŋ̊清软颚鼻音,也叫舌根清鼻音,是辅音的一种,用于一些口语中,在国际音标中以〈ŋ̊〉表示,在X-SAMPA中以〈N_0〉表示。为了使该符号看起来更清晰,因此把表示清音的小圆圈放置在“ŋ”
  • 暴露癖露体癖(英语:exhibitionism)或阴部显露欲是指偏好在公共或半公共场合对不知情者曝露身体中通常不会暴露的部分的行为,例如暴露乳房、臀部或阴茎。这种行为的动机可能是自身欲望
  • 阿伏加德罗常数在物理学和化学中,阿伏伽德罗常数(符号: N A {\displaystyle N_{A}} 或
  • 女桢属女桢属(学名:)是唇形目木樨科中的一属植物。女桢属植物是落叶的或者常绿的树或者灌木。它们成对生长的叶子很简单,柄短。花往往簇生。每朵花都是两性的,它们往往有香味。花的四枚
  • 智慧之海《智慧之海》(英语:Ocean of Wisdom,原名:Abzû或ABZÛ)是一个由Giant Squid Studios开发,505 Games发行的冒险游戏,游戏发行于PlayStation 4,Microsoft Windows,Xbox One以及任天堂S
  • 约瑟夫·基廷格约瑟夫·威廉·基廷格(Joseph William Kittinger II,1928年7月27日-),美国空军退役上校、飞行部队指挥官和职业军官。他在越南战争中担任美军战斗机飞行员,并因飞机被击落而受北越
  • 5-乙炔基-2'-脱氧尿苷5-乙炔基-2'-脱氧尿苷(英语:5-Ethynyl-2'-deoxyuridine,简称为EdU)是一种新型胸苷类似物,可掺入分裂中的细胞。较高剂量时会有细胞毒性。EdU可被一种荧光叠氮化物检出,后者通过点
  • 莱昂·波尔曼莱昂·波尔曼(法语:Léon Boëllmann,1862年9月25日-1897年10月17日),又译伯埃尔曼,法国作曲家,管风琴家。生于阿尔萨斯地区,后进入尼德迈尔音乐学校学习。毕业后成为一名管风琴师,并