真值函数

✍ dations ◷ 2025-08-17 04:32:18 #真值函数

在逻辑中,真值函数是从语言的句子生成的函数。它采用来自 {T,F} (就是真实和虚假)的真值。例如句子 A → B 生成真值函数 h(A,B),它的真值是 F,当且仅当 A 的值是 T 而 B 的值是 F。n 个变量的命题句子生成 2^{2^n} 个真值函数。比如,如果有像 A → (B → A) 这样的 2 个变量的命题则有 16 个生成的真值函数。

陈述或命题被称为是真值泛函的,如果它的真值由它的部件的真值来决定。

比如,“在2004年4月20日保罗·马丁是加拿大首相”是真的,“在2004年4月20日乔治·沃克·布什是美国总统”也是真的,所以合取:

是真的。在这个句子中,充当真值函数。

相反的,在“在2004年4月20日阿尔·戈尔是美国总统”和“布兰妮·斯皮尔斯相信在2004年4月20日阿尔·戈尔是美国总统”。知道前者不是真的和后者的真值之间没有关系:布兰妮·斯皮尔斯相信阿尔·戈尔是总统这个命题的真值,不是由阿尔·戈尔在那天总统的事实来决定的。 所以,词语“相信”不是真值函数。

用更加数学化的术语,真值函数是一种布尔函数,并使用布尔变量来持有真值函数的结果是计算机科学的普遍实践。确定句子的真值是逻辑和数学二者的基本活动;作为结果,真值函数在与逻辑和数学基础有关的著作中经常讨论。

简单真值函数如 AND、NOT 等可以用真值表确定。更复杂的真值函数可能需要重要的计算。

Alonzo Church 1944年. . ISBN 0-691-02906-7 The history of the usage of truth function is covered, among other terms, in the Introduction chapter.

相关

  • 钟惠澜钟惠澜(1901年6月24日-1987年2月6日),广东梅县人,中国热带病学家,曾任北京大学人民医院院长。
  • 三碳酸苯六酯三碳酸苯六酯是一种有机碳氧化物,其分子式为C9O9。该化合物是碳酸酯之一,每分子都由三分子碳酸与一分子苯六酚经酯化反应形成。三碳酸苯六酯由C. Nallaiah于1984年首先合成,并
  • 明 (蛤蜊)明(英语:Ming the clam,约1499年-2006年)是一只北极蛤,截至目前是已知最长寿的多细胞个体动物。最初年龄经推算达到405岁,相当于出生在中国明朝万历年间(1601年),后来更正到507岁,即出
  • 卡迈勒·哈桑·阿里卡迈勒·哈桑·阿里,(阿拉伯语:كمال حسن علي‎,1921年9月18日-1993年3月27日),开罗人,埃及政治人物。1984年7月17日至1985年9月4日担任埃及总理。
  • 瓦尔德布勒尔巴赫河坐标:50°50′14.87″N 7°24′51.53″E / 50.8374639°N 7.4143139°E / 50.8374639; 7.4143139瓦尔德布勒尔巴赫河(德语:Waldbrölbach),是德国的河流,位于该国西部,流经北莱茵-
  • 克里斯托弗·莱特格布克里斯托弗·莱特格布(德语:Christoph Leitgeb;1985年4月14日-)是一位奥地利足球运动员,在场上的位置是中场。他现在效力于奥地利足球超级联赛球队萨尔茨堡红牛足球俱乐部。他代表
  • 波灵魏尔湖坐标:47°45′21″N 11°14′38″E / 47.75589°N 11.24383°E / 47.75589; 11.24383波灵魏尔湖(德语:Pollinger Weiher),是德国的人工湖泊,位于该国东南部,由巴伐利亚州负责管辖,处
  • 希尔伯特-黄转换希尔伯特-黄转换(Hilbert-Huang Transform),由台湾中央研究院院士黄锷(Norden E. Huang)等人提出,将欲分析数据分解为本质模态函数(intrinsic mode functions, IMF),这样的分解流程称
  • 张秀雄张秀雄(1943年-2022年6月8日),台湾台中神冈人,退休后在北台湾新北市、台北市、桃园市一带义务擦亮公路反光镜,而有“反光镜菩萨”之名。张秀雄为1943年出生于台中神冈庄后村的农民家庭,神冈国小毕业,退伍后随着兄长去台北工作,住于中和区,24岁时从事营造业直到57岁退休。68岁时,一次张秀雄跟儿子去游玩,在北宜公路路途见到有烧纸钱插香的景象,打听才知道有名20几岁的人在此出车祸死亡,又见到反光镜被植物遮蔽,因此引发他整理反光镜的念头。后来,他在中和消防队附近散步时,看到路边有一条毛巾就顺手捡起擦亮反
  • 西蒙娜·达尔代纳西蒙娜·罗莎莉·泰蕾兹·奥迪勒·达尔代纳(法语:Simonne Rosalie Thérèse Odile d'Ardenne,1899年-1986年)是比利时语言学家,中古英语专家。为J·R·R·托尔金的学生。1930年代,达尔代纳进入牛津大学就读,在J·R·R·托尔金的指导之下完成论文《An Edition of Þe Liflade ant te Passiun of Seinte Iuliene》。1938年,她成为列日大学比较语法学教授。