Home
04 主范式
离散数学
04 主范式
姜睿
姜睿
August 27, 2022
1 min

Table Of Contents

01
极大项 & 极小项
02
极小项
03
极大项
04
(★) 例题#1 - 求下列命题公式的极大项或极小项编码
05
性质

极大项 & 极小项

  • 在含有 个命题变元的短语或子句中, 若每个命题变元与其否定不同时存在,且二者之一恰好有且只出现一次,并出现的次序与一致 ,则称此短语或子句为关于 的一个 极大项 极小项

极小项

  • 没有两个不同的极小项是等价的。

极大项

  • 没有两个不同的极大项是等价的。

(★) 例题#1 - 求下列命题公式的极大项或极小项编码

性质

定义#1
 在给定的 析取范式 中,若每个短语都是 极小项 ,且按编码 从小到大的顺序 排列,则称该范式为 主析取范式

定义#2
 在给定的 合取范式 中,若每个子句都是 极大项 ,且按编码 从小到大的顺序 排列,则称该范式为 主合取范式

定理#1
 任何公式都有与之等价的主析取范式和主合取范式。


Tags

#math
姜睿

姜睿

学生

游戏设计学生

Expertise

游戏开发
平面设计

Related Posts

11 自由变元 & 约束变元
11 自由变元 & 约束变元
September 18, 2022
1 min

Legal Stuff

Privacy NoticeCookie PolicyTerms Of Use