Home
离散数学
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 自由变元 & 约束变元
姜睿
September 18, 2022
1 min
离散数学
10 合式公式
姜睿
September 16, 2022
1 min
离散数学
09 量词 β
姜睿
September 13, 2022
1 min
离散数学
08 量词 α
姜睿
September 12, 2022
1 min
离散数学
07 谓词 & 个体词
姜睿
September 10, 2022
1 min
离散数学
06 推理规则
姜睿
September 04, 2022
1 min
© 2023, All Rights Reserved.
Legal Stuff
Privacy Notice
Cookie Policy
Terms Of Use