德摩根定律

✍ dations ◷ 2025-02-24 05:04:07 #布尔代数,逻辑,对偶理论

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

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

即:

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

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

在集合论中:

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

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

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

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

以及

但,应用德摩根定律,

以及

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

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

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

相关

  • 论文论文是科学或者社会研究工作者在学术书籍或学术期刊上刊登的,用来进行科学研究和描述或呈现自己研究成果的文章。论文往往强调原创性的工作总结,但当然也可以是对前人工作总结
  • 向罗马进军向罗马进军(意大利语:Marcia su Roma),又称进军罗马,是1922年10月28日,贝尼托·墨索里尼因为不满法西斯党在1921年的意大利国会选举中的535席只取得2个议席,号召3万名支持者(俗称黑
  • 赎罪日赎罪日(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 成铁纪成铁(Siderian,符号PP1)是地质时代中的一个纪,开始于同位素年龄2500±0百万年(Ma),结束于2300±0Ma。成铁纪的名称来自于希语sideros“铁”,因这个时期是世界上形成特大型铁矿田,出现
  • 明暗界线晨昏圈,又称晨昏线,或是曙暮光区是一条虚拟的线,它在行星的表面画出了白天和黑夜的交界线(也称为灰线)。晨昏圈由晨线和昏线组成,晨线和昏线各是一个半圆弧,晨线的东边是昼半球,昏线
  • 蛋白质构象病在医学上,蛋白质构象病(英语:proteopathy)是指某些蛋白质的结构变得异常,从而破坏身体细胞、组织和器官的功能的疾病。 通常这些蛋白质无法折叠成它们本来的正常结构;当处于这种
  • 社会工程学在计算机科学,社会工程学指的是通过与他人的合法交流,来使其心理受到影响,做出某些动作或者是透露一些机密信息的方式。这通常被认为是欺诈他人以收集信息、行骗和入侵计算机系
  • 圣日耳曼欧塞尔教堂圣日耳曼欧塞尔教堂(Saint-Germain-l'Auxerrois)位于巴黎卢浮宫广场2号,最近的地铁站是卢浮宫-里沃利。位于巴黎市中心,邻近塞纳河及卢浮宫,曾是法国国王的堂区,通常被视为是卢浮
  • 中岩寺坐标:29°32′49.27″N 103°46′9.26″E / 29.5470194°N 103.7692389°E / 29.5470194; 103.7692389中岩寺位于中国四川省眉山市,濒临岷江,坐落在岷江东岸,分上、中、下三寺,统
  • 日内瓦议定书《禁止在战争中使用窒息性、毒性或其他气体和细菌作战方法的议定书》(法语:Protocole concernant la prohibition d'emploi à la guerre de gaz asphyxiants, toxiques ou si