最后更新: 2025-01-21 20:48 查看: 250 次纠错评论(0) 课件开VIP

主析取范式与主合取范式

主析取范式——由极小项构成的析取范式
主合取范式——由极大项构成的合取范式
例如，$n=3$ ，命题变项为 $p, q, r$ 时，
$(\neg p \wedge \neg q \wedge r) \vee(\neg p \wedge q \wedge r) \Leftrightarrow m _1 \vee m _3$ ——主析取范式
$(p \vee q \vee \neg r) \wedge(\neg p \vee \neg q \vee \neg r) \Leftrightarrow M_1 \vee M_7$ —主合取范式

公式 $A$ 的主析取（合取）范式——与 $A$ 等值的主析取（合取）范式定理 2.5 （主范式的存在惟一定理）

任何命题公式都存在与之等值的主析取范式和主合取范式，并且是惟一的

求公式主析取范式的步骤：
设公式 $A$ 含命题变项 $p_1, p_2, \ldots, p_n$
（1）求 $A$ 的析取范式 $A^{\prime}=B_1 \vee B_2 \vee \ldots \vee B_s$ ，其中 $B_j$ 是简单合取式 $j=1,2, \ldots, s$
（2）若某个 $B_j$ 既不含 $p_i$ ，又不含 $\neg p_i$ ，则将 $B _j$ 展开成

$$
B_j \Leftrightarrow B_j \wedge\left(p_i \vee \neg p_i\right) \Leftrightarrow\left(B_j \wedge p_i\right) \vee\left(B_j \wedge \neg p_i\right)
$$

重复这个过程，直到所有简单合取式都是长度为 $n$ 的极小项为止
（3）消去重复出现的极小项，即用 $m_i$ 代替 $m_i \vee m_i$
（4）将极小项按下标从小到大排列

求公式的主合取范式的步骤：
设公式 $A$ 含命题变项 $p_1, p_2, \ldots, p_n$
（1）求 $A$ 的合取范式 $A^{\prime}=B_1 \wedge B_2 \wedge \ldots \wedge B_s$ ，其中 $B_j$ 是简单析取式 $j=1,2, \ldots, s$
（2）若某个 $B _j$ 既不含 $p _i$ ，又不含 $\neg p _i$ ，则将 $B _j$ 展开成

$$
B _j \Leftrightarrow B _j \vee\left(p_i \wedge \neg p_i\right) \Leftrightarrow\left(B_j \vee p_i\right) \wedge\left(B_j \vee \neg p_i\right)
$$

重复这个过程，直到所有简单析取式都是长度为 $n$ 的极大项为止
（3）消去重复出现的极大项，即用 $M_i$ 代替 $M_i \wedge M_i$
（4）将极大项按下标从小到大排列
 ![图片](/uploads/2025-01/5ea8a9.jpg)
  ![图片](/uploads/2025-01/f564a5.jpg)

科数题库(单机版) 会议室预约系统(book)

今日还可看 0 篇未注册用户每天查看4篇，注册用户每天8篇，开通VIP会员无限制查看。

免费注册

《高等数学》难点解析

高数教程 泰勒公式切线与法线切平面与法平面驻点·拐点·极值点·零点间断点渐进线瑕积分欧拉方程伯努利方程 Abel 收敛定理偏导数的几何意义偏导数的几何意义梯度数量场与向量场多元函数极值拉格朗日算子通量与散度环流量与旋度格林公式高斯公式斯托克斯公式三大公式比较傅里叶级数极坐标微元点法式方程变上限定积分 X型计算面积 Y型计算面积微分的意义渐近线间断点 y''+py'+qy=f(x)方程高斯黎曼傅里叶变换(复数) 拉普拉斯变换(复数)

《线性代数》难点解析

线代教程 近世代数对数学的整体思考线性的意义矩阵乘法(列视角) 矩阵乘法(行视角) 矩阵左乘矩阵右乘逆矩阵求解方程组阶梯形矩阵的求法方程组解的判定四阶行列式的计算线性变换的意义线性空间向量组的等价线性空间的几何意义基础解系的求法施密特正交化特征值与特征向量的意义矩阵相似的几何意义矩阵可对角化的理解秩的意义(向量版) 秩的意义(方程版) 二次型的意义

《概率论与数理统计》难点解析

概率教程 置信区间与上a分位数概率中的“取”与“放” 贝叶斯公式全概率公式泊松分布指数分布伽玛分布二维密度图的意义卷积的意义相关系数的意义 k阶矩是与矩母函数卡方分布的作用单正态区间估计理解假设检验理解切比雪夫不等式中心极限定理

上一篇：极小项与极大项

下一篇：主范式的应用

本文对您是否有用？有用 (0) 无用 (0)