真值函数

✍ dations ◷ 2025-10-25 07:26:07 #真值函数

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

相关

  • 生态系统多样性生态系统多样性(英语:Ecosystem diversity),可指一个地区的生态系统层次上的多样性,或一个生物圈中的各种生态系统。此词语和生物多样性不同,生物多样性是指是生物或物种变化的程
  • Curtius重排反应柯提斯重排反应(Curtius重排反应)是一个重排反应,首先由西奥多·柯提斯(Theodor Curtius)发现,反应中酰基叠氮重排生成异氰酸酯。关于此反应的综述参见:。产物可与一系列亲核试剂反
  • 对数在数学中,对数是幂运算的逆运算。亦即是说,假如 x = β y
  • 三氧化二锰三氧化二锰是一种无机化合物,化学式为Mn2O3,其中锰处于+3氧化态。在800℃以下将二氧化锰于空气中灼烧可以得到α-Mn2O3(更高温度得到Mn3O4),在600-800℃空气中加热Mn2+的硝酸盐、
  • 乙武洋匡乙武洋匡(1976年4月6日-)出生于日本东京都新宿区,自幼有先天性四肢切断症,由于自传《五体不满足》而广为知名。在家人与老师的帮助下,克服了许多身体上的不便,一路完成学校教育,并读
  • IC ManageIC Manage 是一间设计数据管理软件开发公司。其鞤助半导体公司管理在设计团队间分享的IC设计数据库。IC Manage 也提供企业软件给有大规模需求的客户,其并对模拟电路产品和
  • 汤姆·贝克特汤姆·贝克特(英语:Tom Beckert)美国音频工程师。他曾2次提名奥斯卡最佳音响效果奖。
  • 红石电路红石电路是指利用《我的世界》游戏中的一个虚构资源红石所创作的衍伸作品。在《我的世界》游戏中,红石被设计成可以产生出与传递一种名为红石的能量,具备可以制作成有如现实中
  • 妮可·里奇妮可·卡米尔·里奇(英语:Nicole Camille Richie,本名 Nicole Camille Escovedo;1981年9月21日-)是美国电视名人、时装设计师,作家,演员,歌手和主持人。里奇因参演福克斯广播公司真人实境秀电视系列节目《拜金女新体验》()而声名显赫,该剧共五季。随后,她的工作重点转移到其他项目上,包括慈善工作和环境问题。在2007年11月里奇和丈夫乔尔·马登(英语:Joel Madden)创建“里奇-马登儿童少年基金会”。她是目前NBC的的三个导师之一。里奇的个人生活也吸引了
  • 扬州号导弹护卫舰扬州号导弹护卫舰(舷号578),简称扬州舰,是中华人民共和国海军第十九艘054A型导弹护卫舰。该舰属于以柴-柴联合(CODAD)为动力方式的舰艇,并可以单独或者协同海军其他兵力攻击敌水面舰艇及潜艇,具有较强的远程警戒和防空作战能力。扬州舰由沪东造船厂开工建造,2013年9月30日下水,2015年6月完成海试,同年8月交付,9月21日入列,服役于东海舰队驱逐舰第六支队。扬州舰舰名取自江苏省扬州市,其入列命名授旗仪式于2015年6月在浙江省舟山市某军港举行。