知识卡片
蕴涵只看真值
逻辑联结词只由运算元的真值定义,与含义无关,所以 p AND q 与 q AND p 永远等价,而自然语言里交换两句话的顺序可能改变意思。蕴涵最容易误解:前件为假时整个蕴涵为真,两个毫不相干的真命题组成的蕴涵也为真。这对约束恰恰必要——IF COLOR=‘Red’ THEN CITY=‘London’ 不应被非红色零件违反。由定义可得 p IMPLIES q 等价于 (NOT p) OR q。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.2 简单命题和复合命题 · 查看原书依据
从上面的内容可以得出结论:命题p IMPLES q(等价的,IF p THEN q)逻辑等价于命题(NOT p)OR q——从真值表可知,此命题在且仅在p为TRUE且q为FALSE的情况下为FALSE。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑"
10.2节"简单命题和复合命题"(源文件:OEBPS/text00110.html)
- 结论依据:原文明确"逻辑蕴涵如同所有的联结词一样是(也必定是)形式化定义
的,即,它是完全以其运算元的真值而不是运算元的含义来定义的……在p为TRUE
且q为FALSE的情况下为FALSE……命题p IMPLES q逻辑等价于命题(NOT p)OR q
……所有可能的一元联结词和二元联结词都可以由NOT和AND或NOT和OR组合的方式
来表达"。
- 原始内容:逻辑蕴涵……是完全以其运算元的真值而不是运算元的含义来定义的……命题p IMPLES q(等价的,IF p THEN q)逻辑等价于命题(NOT p)OR q……所有可能的一元联结词和二元联结词都可以由NOT和AND或NOT和OR组合的方式来表达