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

范式的性质

定理2．1（1）一个简单析取式是重言式当且仅当它同时含有某个命题变项和它的否定式。
（2）一个简单合取式是矛盾式当且仅当它同时含有某个命题变项和它的否定式。

定理2．2（1）一个析取范式是矛盾式当且仅当它每个简单合取式都是矛盾式。
（2）一个合取范式是重言式当且仅当它的每个简单析取式都是重言式。

定理2．3（范式存在定理）
任何命题公式都存在与之等值的析取范式与合取范式

公式 $A$ 的析取（合取）范式——与 $A$ 等值的析取（合取）范式求公式 $A$ 的范式的步骤：
（1）消去 $A$ 中的 $\rightarrow$ ，$\leftrightarrow$（若存在）

$$
\begin{aligned}
& A \rightarrow B \Leftrightarrow \neg A \vee B \\
& A \leftrightarrow B \Leftrightarrow(\neg A \vee B) \wedge(A \vee \neg B)
\end{aligned}
$$

（2）否定联结词 $\neg$ 的内移或消去

$$
\begin{aligned}
& \neg \neg A \Leftrightarrow A \\
& \neg(A \vee B) \Leftrightarrow \neg A \wedge \neg B \\
& \neg(A \wedge B) \Leftrightarrow \neg A \vee \neg B
\end{aligned}
$$

（3）使用分配律

$$
\begin{array}{ll}
A \vee(B \wedge C) \Leftrightarrow(A \vee B) \wedge(A \vee C) & \text { 求合取范式 } \\
A \wedge(B \vee C) \Leftrightarrow(A \wedge B) \vee(A \wedge C) & \text { 求析取范式 }
\end{array}
$$

公式范式的不足——不惟一

例 5 求下列公式的析取范式与合取范式
（1）$(p \rightarrow \neg q) \vee \neg r$
（2）$(p \rightarrow \neg q) \rightarrow r$
解（1）$(p \rightarrow \neg q) \vee \neg r$
$\Leftrightarrow(\neg p \vee \neg q) \vee \neg r \quad$（消去 $\rightarrow$ ）
$\Leftrightarrow \neg p \vee \neg q \vee \neg r \quad$（结合律）
最后结果既是析取范式（由 3 个简单合取式组成的析取式），又是合取范式（由一个简单析取式组成的合取式）

$$
\begin{aligned}
&\text {（2）}(p \rightarrow \neg q) \rightarrow r\\
&\begin{array}{ll}
\Leftrightarrow(\neg p \vee \neg q) \rightarrow r & \text { (消去第一个 } \rightarrow) \\
\Leftrightarrow \neg(\neg p \vee \neg q) \vee r & \text { (消去第二个 } \rightarrow) \\
\Leftrightarrow(p \wedge q) \vee r & \text { (否定号内移——德摩根律) 析取范式 } \\
\Leftrightarrow(p \vee r) \wedge(q \vee r) & (\vee \text { 对 } \wedge \text { 分配律) } \quad \text { 合取范式 }
\end{array}
\end{aligned}
$$

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

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

免费注册

《高等数学》难点解析

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

《线性代数》难点解析

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

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

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

上一篇： del

下一篇：极小项与极大项

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