德摩根定律

✍ dations ◷ 2025-12-06 21:07:46 #布尔代数,逻辑,对偶理论

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 分娩分娩(childbirth)也称为生产,是指妇女怀孕之后,一个或多个胎儿离开母亲子宫,开始在子宫外生活的过程,可能是经由阴道的阴道分娩,也可能是剖宫产。全世界在2015年时有1.35亿人出生,其
  • 罗伯斯庇尔马克西米连·弗朗索瓦·马里·伊西多·德·罗伯斯庇尔(法语:Maximilien François Marie Isidore de Robespierre;1758年5月6日-1794年7月28日),法国大革命时期政治家,雅各宾专政时
  • GH1A22, 1AXI, 1HWG, 1HWH, 1KF9, 2AEW, 3HHR· protein binding · peptide hormone binding · growth factor binding · protein kinase binding · protein phosphat
  • 天冬酰胺酶门冬酰胺酶(英语:Asparaginase,EC 3.5.1.1),又名天冬酰胺酶或天门冬酰胺酶,是一种催化天冬酰胺水解成天冬氨酸的酶。在自然界中,一些微生物能产生这种酶。不同类型的门冬酰胺酶被用
  • 台湾猕猴台湾猕猴,又称黑肢猴,台湾特有种,珍稀野生动物,属旧世界猴。也是除了智人外台湾唯一的灵长类动物,和日本猕猴、普通猕猴有血缘关系。台湾的原生种,分布于由海平面至海拔三千米以下
  • 圣克鲁斯群岛圣克鲁斯群岛(Santa Cruz Islands),所罗门群岛东南端的火山岛群,由恩德(Ndeni,505 km²)、瓦尼科罗(Vanikoro,173 km²)、Tikopia(5 km²)、Utupua(69 km²)等岛组成,行政上属于泰莫图省。
  • 闽粤械斗闽粤械斗(当代又称闽客械斗)是发生在18世纪中到19世纪末(台湾清治时期),台湾汉族族群(祖籍福建的闽南人、祖籍广东的客家人、潮州人)间的武装冲突。闽粤械斗属台湾分类械斗的一环,其
  • One Up!!!/苺牛乳《One Up!!!/苺牛乳》是是日本的女子偶像团体美女甜甜圈!!!的第18张单曲,于2012年8月8日由波丽佳音发售。这首单曲曾达到日本Oricon公信榜单曲周排名第四名,日本朝日电视台MUSIC S
  • 游戏地图游戏地图(英语:Overworld)是一个电子游戏术语,意即在游戏中俯视下的世界地图。地表(overworld)是英语“地底”(underworld,或称地下世界)的反义词,意为地表世界。游戏地图通常出现在角
  • 王林 (作家)王林(1908年-1984年),原名王弢,男,河北衡水人,中国现代作家。1925年赴北京就读中学,1930年入中国共产主义青年团,参加学运遭捕,同年入青岛大学外文系。1931年加入中国共产党,青岛大学地