本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS,因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器,本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI,请尽量通过 HTTPS 访问本站,谢谢!
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录前一修订版后一修订版 | 前一修订版上一修订版两侧同时换到之后的修订记录 | ||
math:math_note:gen_discrete_math:prop_logic_and_formal_system [2018/09/24 15:30] – 外部编辑 127.0.0.1 | math:discrete_math:gen_discrete_math:prop_logic_and_formal_system [2020/04/08 03:48] – ↷ 链接因页面移动而自动修正 codinghare | ||
---|---|---|---|
行 408: | 行 408: | ||
- 因为主析取范式与原命题公式等价,$A╞╡B$ 且 $A╞╡C$ ,所以有 $B╞╡C$ | - 因为主析取范式与原命题公式等价,$A╞╡B$ 且 $A╞╡C$ ,所以有 $B╞╡C$ | ||
- 因为 $B$ 和 $C$ 是两个不同的主析取范式,这就意味着他们包含的极小项总会有不同的情况。 | - 因为 $B$ 和 $C$ 是两个不同的主析取范式,这就意味着他们包含的极小项总会有不同的情况。 | ||
- | - 假设极小项 $M_i$ 存在于 $B$ 中而不存在于 $C$ 中,那么根据之前的[[math: | + | - 假设极小项 $M_i$ 存在于 $B$ 中而不存在于 $C$ 中,那么根据之前的[[math: |
- 因此,$B$ 和 $C$ 必定包含同样的极小项,也就是说,$B$ 与 $C$ 是同一个主析取范式。 | - 因此,$B$ 和 $C$ 必定包含同样的极小项,也就是说,$B$ 与 $C$ 是同一个主析取范式。 | ||
- 因此,公式 $A(p_1, p_2, …p_n)$ 的主析取范式的唯一性得证。 | - 因此,公式 $A(p_1, p_2, …p_n)$ 的主析取范式的唯一性得证。 | ||
行 420: | 行 420: | ||
看完了主范式的介绍,我们有一个问题:为什么主范式只用三个联结词就能表示所有的命题公式?为了解决这个疑惑,我们需要讨论一下联结词的完备性。 | 看完了主范式的介绍,我们有一个问题:为什么主范式只用三个联结词就能表示所有的命题公式?为了解决这个疑惑,我们需要讨论一下联结词的完备性。 | ||
===真值函数=== | ===真值函数=== | ||
- | 真值函数的概念在[[math: | + | 真值函数的概念在[[math: |
* 真值函数与等值类是一一对应的; | * 真值函数与等值类是一一对应的; | ||
* 真值函数与等值类中的每一个命题公式都等值;准确的说,是与主范式等值。 | * 真值函数与等值类中的每一个命题公式都等值;准确的说,是与主范式等值。 |