加载中…
个人资料
好友
好友
  • 博客等级:
  • 博客积分:0
  • 博客访问:4,565
  • 关注人气:267
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

《逻辑学》学习笔记十一...范式存在定理

(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真值函数等值的

析取范式:

(pq)  p) q) 

合取范式:

¬pq)  p¬q

由范式作法可知:

  除永假式以外的复合命题形式,都可以做出与之等值的析取范式。

  除重言式以外的复合命题形式,都可以做出与之等值的合取范式。

从而得到

范式存在定理:

   每一真值函数,都可用范式(析取范式或合取范式)表示;

   每一个复合命题形式,都至少存在一个与其等值的范式(析取范式或合取范式)

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有