重言式

重言式_4分词条

Tautology (logic)
设A为任一命题公式,若A在它的各种赋值下取值均为真,则称A是重言式。

目录 [隐藏]

重言式 重言式又称为永真式。

       

逻辑重言式是不管它的部件的真值而总是为真陈述。例如,陈述 "要么所有的乌鸦都是黑的,要么不都是黑的" 是重言式,因为不用管乌鸦是什么颜色都是真的。形式的表达为一个用 X 表示 "所有的乌鸦都是黑的" 的命题:X \lor \lnot X,它同样为真,因为不管 X 是否为真,都有一个离析项(disjunct)为真,而使整个命题为真。
不管它的部件的真值而总是为假的陈述叫做矛盾。
重言式可以用来在论证中介入红鲱鱼,但二者都不必然蕴涵另一个。
重言式的数学符号是 \models。

发现重言式
在布尔代数中发现重言式的最简单的方法是使用真值表。但是,随着涉及到的变量的数目的增长,真值表的大小成 2 的幂增长,这使它不利于四个或更多变量的重言式,这时简化和代数变得更有用。

重言式 相关条目

       

麻粉肘子
汉宫秋月
红扒肘子
菜包子
玉兔火锅
保健食品
木简画

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

被引用: 重言式已被如下媒体引用 我来补充
互动百科联盟华站长资讯网 NC
开放分类: 我来补充
数学
数学术语
计算机术语
计算机系统

讨论区

更多>>

编辑者

共5人协作

相关词条

多值逻辑
缺省逻辑
西方逻辑史
plascal教程
真理
《科学究竟是什么》
言词证据
古希腊罗马逻辑
EOS
数学中比的故事
更多

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有