Home
离散数学
03 范式
姜睿
August 26, 2022
1 min
Table Of Contents
01
文字
02
合取范式
03
析取范式
04
(★) 例题#1 - 判断下列公式的类型
05
范式存在定理
06
(★) 例题#2 - 求下面公式的析取范式
文字
命题变元或命题变元的否定称为
文字
,例如
。
文字既可以看成短语又可以看成子句。
合取范式
有限个文字的析取称为
子句
(
简单析取式
),例如
。
有限个
子句
的
合取式
称为
合取范式
,例如
。
析取范式
有限个文字的合取称为
短语
(
简单合取式
),例如
。
有限个
短语
的
析取式
称为
析取范式
,例如
。
互补对
:
与
。
(★) 例题#1 - 判断下列公式的类型
👀参考答案
范式存在定理
定理#1
对于任意一个命题公式,都存在与其等价的析取范式与合取范式。
(★) 例题#2 - 求下面公式的析取范式
👀参考答案
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