真值函数

✍ dations ◷ 2025-09-12 02:13:40 #真值函数

在逻辑中,真值函数是从语言的句子生成的函数。它采用来自 {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.

相关

  • 乌瑟卡拉乌瑟卡拉(Userkare)是埃及第六王朝的第二位法老,可能以不正常手段登位,在位时间短促,后来由前任法老特提之子佩皮一世取代。托勒密时期的历史学家曼涅托记载特提被自己的卫队杀害
  • 潘文渊潘文渊(英语:Wen-Yuan Pan,1912年8月27日-1995年1月3日),江苏苏州人,是一位电机工程师。江苏苏州人,1931年毕业于秀州中学,1935年从上海交通大学电机系毕业,1937年,公费赴美国斯坦福大
  • 国际自然保护联盟濒危物种红色名录国际自然保护联盟濒危物种红色名录(或称IUCN红色名录,简称红皮书)于1963年开始编制,是全球动植物物种保护现状最全面的名录。此名录由国际自然保护联盟编制及维护。IUCN红色名录
  • 麦克·凯恩麦克·凯恩(Mike Kane,1969年1月9日-)是一位英格兰政治人物,他的党籍是工党。自2014年开始,他担任怀森萧和东塞尔选区选出的英国下议院议员。在他开始从政之前,他是一位小学教师。
  • 西施故里坐标:29°42′06.14″N 120°14′00.64″E / 29.7017056°N 120.2335111°E / 29.7017056; 120.2335111西施故里旅游区于2003年初由浙江省诸暨市人民政府开始规划兴建,陆续建
  • 松冈璃奈子松冈璃奈子(1984年5月23日-)是一位日本艺人,主要工作为演员。出身于福冈县香芝市。与演员松冈惠望子是双胞胎姊妹,璃奈子是姐姐,惠望子是妹妹,而两人所属事务所都是太田制作。
  • 典型群无限单李群:An, Bn, Cn, Dn, 特殊单李群 G2(英语:G2 (mathematics)) F4E6 E7E8(英语:E8 (mathematics))在数学中,典型群(classical group)指与欧几里得空间的对称密切相关的四族
  • 运动公园前停留场运动公园前停留场(日语:運動公園前停留場/うんどうこうえんまえていりゅうじょう  */?),是位于爱知县丰桥市岩田町、丰冈町,丰桥铁道东田本线支线的电车站(同时为尽头站)。车站编
  • 博克格雷温克冰原岛峰坐标:66°3′S 62°30′W / 66.050°S 62.500°W / -66.050; -62.500博克格雷温克冰原岛峰(英语:Borchgrevink Nunatak)是南极洲的冰原岛峰,位于葛拉汉地的奥斯卡二世海岸,长3公里
  • 达拉拉达拉拉汽车(意大利语:Dallara Automobili)是一家意大利底盘制造商,参赛于各种赛车系列赛。最著名的是它自1993年起,几乎垄断了整个三级方程式。达拉拉也为印第赛车系列赛、Indy Lights(英语:Indy Lights)、GP2系列赛、雷诺世界系列赛、GP3系列赛和ADAC方程式大师赛(英语:ADAC Formel Masters)生产底盘,且是Grand-Am的劳力士杯跑车系列赛(英语:Rolex Sports Car Series)的其中一家制造商。无论是在赛车或是高性能公路车方面