《逻辑学》学习笔记十一...范式存在定理
(2019-10-05 09:36:56)
标签:
逻辑哲学 |
分类: 参考 |
范式存在定理
范式(normal form):
满足某种规范、能显示某种逻辑性质的命题形式。
析取范式
基本合取式:n个(n=1,2,3,…)命题变元或其否定用合取(∧)联结而成的命题形式;
析取范式:n个(n=1,2,3,…)有相同的命题变元的基本合取式用析取(∨)联结而成的命题形式。
合取范式
基本析取式:n个(n=1,2,3,…)命题变元或其否定用析取(∨)联结而成的命题形式;
合取范式:n个(n=1,2,3,…)有相同的命题变元的基本析取式用合取(∧)联结而成的命题形式。
可以做出与与p↔q真值函数等值的
析取范式:
((p∧q)
合取范式:
((¬p)∨q)
由范式作法可知:
从而得到
范式存在定理: