知识卡片
真值功能完备性
一个逻辑是真值功能完备的,当且仅当每个可能的联结词都能用它指定的联结词定义出来。二值逻辑有 16 个二元联结词,但全部都能只用 NOT 与 AND(或 NOT 与 OR)表达,所以 IMPLIES、IFF 等都不是基本的,例如 p IMPLIES q 就是 (NOT p) OR q。完备性极其重要:缺了它,就像算术缺了加法,许多判断无法表达。发散:设计规则引擎的布尔层时,先确认基本运算能组合出全部逻辑。参见[[蕴涵只看真值]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.2 简单命题和复合命题 · 查看原书依据
[1] 传统的逻辑( 即所谓的二值逻辑, 2V L) 是真值功能完备的( t r u t h f u n c t i o n a l l y complete)。一般而言,一个逻辑是真值功能完备的当且仅当每一个可能的联结词都可以用指定的联结词定义。真值函数完备性是极其重要的性质;一个不满足真值函数完备性的逻辑就好像没有一些运算(例如,加法运算)的算数一样,效用将极其有限。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》第10章《SQL与逻辑》10.2 简单命题和复合命题(源文件:`_epub-src/OEBPS/text00110.html`)
- 结论依据:原文指出共有 16 个二元联结词,一切一元、二元联结词都可由 NOT 与 AND 或 NOT 与 OR 表达,并在脚注中定义真值功能完备性、说明 2VL 具备该性质及其重要性。
- 原始内容:传统的逻辑( 即所谓的二值逻辑, 2V L) 是真值功能完备的( t r u t h f u n c t i o n a l l y complete)。一般而言,一个逻辑是真值功能完备的当且仅当每一个可能的联结词都可以用指定的联结词定义。