离散数学范式与主范式详解:从概念到主析取主合取范式求解

离散数学范式主范式
于 2026-10-29 03:46:12 修改
·本内容遵循CC 4.0 BY-SA版权协议

1. 为什么范式和主范式值得单独拎出来讲

如果你正在学离散数学,或者正在准备考研、期末考,翻到“范式”和“主范式”这一节的时候,大概率会有两种反应:一种是觉得这玩意儿不就是套公式吗,另一种是看了半天不知道它在说什么。我当年属于后者。命题逻辑前面几张真值表、逻辑等价、推理规则都还能跟得上,一到范式这里,突然冒出来一堆“合取”“析取”“极大项”“极小项”,符号一多,脑子就乱了。

但后来我慢慢意识到,范式这部分内容,其实是整个命题逻辑里最“工程化”的一节。它不像前面的概念那么抽象,反而像是一套标准化的操作流程:给你一个命题公式,你按照固定的步骤,把它转化成一种统一格式。这种统一格式的价值在于,它让公式之间的比较、判断和计算变得有章可循。说得直白一点,范式就是命题逻辑里的“标准件”——不管原始公式长什么样,最后都能拆成标准零件,方便你比对、组装和验证。

这一篇笔记对应的是屈婉玲《离散数学》第二版第2章2.1和2.2两节,也是南邮离散数学课程里重点考察的内容。2.1讲的是范式,包括析取范式和合取范式;2.2讲的是主范式,包括主析取范式和主合取范式。这两节内容在考试里出现的频率非常高,尤其是主范式的求解,几乎每年都会以不同形式出现。而且它和后面的推理理论、谓词逻辑都有衔接,这里没搞明白,后面会更吃力。

我写这篇东西的目的很简单:把范式和主范式的来龙去脉、操作步骤、常见坑点全部串一遍。不是照本宣科地抄定义,而是按照一个实际做题的人会遇到的顺序,从“为什么要这么做”开始,一步步推到“怎么做最快最稳”。如果你正在学这部分内容,或者被主范式折磨过,希望这篇笔记能帮你把思路理顺。

2. 范式的基本概念与核心思路拆解

2.1 什么是范式,为什么需要它

范式这个词听起来很学术,但它的核心思想其实特别朴素:把复杂的东西拆成简单的、统一的形式。在命题逻辑里,一个命题公式可以有无穷多种等价写法,比如 (P \rightarrow Q) 可以写成 (\neg P \vee Q),也可以写成 (\neg(P \wedge \neg Q)),还可以写成其他各种形式。这些写法在逻辑上等价,但形式上五花八门,计算机处理起来很不方便。

范式的作用就是给命题公式规定一种“标准写法”。具体来说,范式要求公式中只出现三种连接词:否定、合取、析取。而且否定只能出现在命题变元前面,不能出现在括号外面。这样一来,任何一个命题公式都可以转化成只包含这三种连接词的标准形式,方便后续处理。

这里需要区分两个概念:析取范式和合取范式。析取范式是“合取的析取”,也就是多个合取子句用析取连接起来;合取范式是“析取的合取”,也就是多个析取子句用合取连接起来。这两个概念容易搞混,我当初记的时候用了一个笨办法:看最后一个字,“析取范式”最后一个字是“取”,前面是“析取”,所以外层是析取;“合取范式”最后一个字是“取”,前面是“合取”,所以外层是合取。虽然有点绕,但多写几遍就顺了。

2.2 析取范式和合取范式的定义与区别

先给一个严格一点的定义。析取范式是形如 (A_1 \vee A_2 \vee \cdots \vee A_n) 的公式,其中每个 (A_i) 是合取式,由命题变元或其否定通过合取连接而成。合取范式是形如 (B_1 \wedge B_2 \wedge \cdots \wedge B_m) 的公式,其中每个 (B_j) 是析取式,由命题变元或其否定通过析取连接而成。

举个例子,((P \wedge Q) \vee (\neg R \wedge S)) 就是一个析取范式,因为外层是析取,里面是两个合取式。而 ((P \vee Q) \wedge (\neg R \vee S)) 是一个合取范式,外层是合取,里面是两个析取式。

这里有一个关键点:一个公式的析取范式和合取范式都不是唯一的。比如 (P \vee Q) 本身既是析取范式,也可以看成合取范式(因为单个析取式可以看作合取范式的特例)。再比如 ((P \wedge Q) \vee (P \wedge R)) 可以化简成 (P \wedge (Q \vee R)),后者是合取范式。所以同一个公式可以有多个不同的范式,这取决于你怎么转化。

那既然不唯一,范式还有什么用?它的用处在于:虽然不唯一,但转化方法是确定的,而且转化后的形式有统一的结构。这就好比你把一个分数化成小数,虽然 (1/2) 可以写成 0.5,也可以写成 0.50,但都是小数形式,比分数形式更容易比较大小。范式也是一样,它提供了一个统一的比较框架。

2.3 范式转化的基本步骤与核心逻辑

把一个命题公式转化成范式,核心步骤就三步:消去、内移、展开。

第一步是消去。把公式中除了否定、合取、析取之外的连接词全部消去。具体来说,(A \rightarrow B) 等价于 (\neg A \vee B),(A \leftrightarrow B) 等价于 ((A \rightarrow B) \wedge (B \rightarrow A)),也就是 ((\neg A \vee B) \wedge (\neg B \vee A))。这一步的目的是把公式简化到只包含三种基本连接词。

第二步是内移。把否定符号移到命题变元前面,利用德摩根律:(\neg(A \wedge B) \equiv \neg A \vee \neg B),(\neg(A \vee B) \equiv \neg A \wedge \neg B)。同时利用双重否定律 (\neg\neg A \equiv A) 消去多余的否定。这一步的目的是让否定只作用于命题变元。

第三步是展开。利用分配律把公式转化成析取范式或合取范式。如果要转成析取范式,就用合取对析取的分配律:(A \wedge (B \vee C) \equiv (A \wedge B) \vee (A \wedge C))。如果要转成合取范式,就用析取对合取的分配律:(A \vee (B \wedge C) \equiv (A \vee B) \wedge (A \vee C))。

这三步看起来简单,但实际操作的时候容易出错。我当初做练习的时候,经常在第二步和第三步之间来回折腾,有时候否定没移干净就开始展开,结果越展越乱。后来我总结了一个经验:每一步做完都检查一遍,确保当前公式只包含允许的连接词,否定只出现在变元前面。这个检查习惯能省掉很多返工的时间。

3. 主范式:从“标准件”到“唯一标识”

3.1 主析取范式和主合取范式的定义

范式虽然统一了形式,但不唯一。主范式就是在范式的基础上,进一步要求唯一性。主析取范式和主合取范式是两种唯一的标准形式,任何一个命题公式都有唯一的主析取范式和唯一的主合取范式。

主析取范式的定义是:由有限个极小项的析取组成的公式。极小项是包含所有命题变元(或其否定)的合取式,每个变元恰好出现一次。比如对于两个变元 (P) 和 (Q),极小项有四个:(P \wedge Q)、(P \wedge \neg Q)、(\neg P \wedge Q)、(\neg P \wedge \neg Q)。每个极小项只在一种真值指派下为真。

主合取范式的定义是:由有限个极大项的合取组成的公式。极大项是包含所有命题变元(或其否定)的析取式,每个变元恰好出现一次。对于两个变元 (P) 和 (Q),极大项也有四个:(P \vee Q)、(P \vee \neg Q)、(\neg P \vee Q)、(\neg P \vee \neg Q)。每个极大项只在一种真值指派下为假。

这里有一个容易混淆的地方:极小项和极大项的编号规则。通常用 (m_i) 表示极小项,用 (M_i) 表示极大项,下标 (i) 是使得该极小项为真(或极大项为假)的真值指派对应的二进制数。比如 (P \wedge Q) 在 (P=1, Q=1) 时为真,对应的二进制是 11,也就是十进制 3,所以 (m_3 = P \wedge Q)。而 (M_3 = \neg P \vee \neg Q),它在 (P=1, Q=1) 时为假。

这个编号规则一定要记清楚,因为后面写主范式的时候要用编号来表示。我当初记的时候编了一个口诀:极小项看真,极大项看假,下标都是二进制转十进制。虽然简单,但很管用。

3.2 主范式与真值表的对应关系

主范式和真值表之间有非常直接的对应关系。一个公式的主析取范式,就是所有使该公式为真的真值指派对应的极小项的析取。主合取范式,就是所有使该公式为假的真值指派对应的极大项的合取。

举个例子,假设一个公式 (F) 的真值表如下:

(P) (Q) (F)
0 0 0
0 1 1
1 0 1
1 1 0

使 (F) 为真的行是第2行和第3行,对应的极小项是 (m_1 = \neg P \wedge Q) 和 (m_2 = P \wedge \neg Q)。所以主析取范式是 (m_1 \vee m_2),也就是 ((\neg P \wedge Q) \vee (P \wedge \neg Q))。

使 (F) 为假的行是第1行和第4行,对应的极大项是 (M_0 = P \vee Q) 和 (M_3 = \neg P \vee \neg Q)。所以主合取范式是 (M_0 \wedge M_3),也就是 ((P \vee Q) \wedge (\neg P \vee \neg Q))。

这个对应关系是主范式最实用的地方。你不需要一步步做等价变换,只要列出真值表,找到为真或为假的行,直接写出对应的极小项或极大项就行。对于变元数量少的情况,这种方法比等价变换快得多。

3.3 主范式的唯一性及其意义

主范式的唯一性意味着:两个命题公式逻辑等价,当且仅当它们有相同的主析取范式(或相同的主合取范式)。这个性质在判断公式等价性的时候特别有用。你不需要做复杂的推理,只要把两个公式的主范式求出来,比较一下是否相同就行。

这个唯一性还有一个推论:一个公式的主析取范式中极小项的个数,等于该公式真值表中为真的行数;主合取范式中极大项的个数,等于真值表中为假的行数。而且极小项的总数和极大项的总数都是 (2^n),其中 (n) 是命题变元的个数。所以主析取范式和主合取范式之间还有一个互补关系:如果主析取范式包含 (k) 个极小项,那么主合取范式就包含 (2^n - k) 个极大项。

这个互补关系在考试里经常用到。比如题目让你求主合取范式,但你发现求主析取范式更简单,那就可以先求主析取范式,然后用总数减去极小项的个数,得到极大项的个数,再写出主合取范式。我考试的时候经常用这个技巧省时间。

4. 主范式求解的完整实操流程

4.1 真值表法:最直观但最容易算错的方法

真值表法是求主范式最直观的方法,适合变元数量少(通常不超过3个)的情况。具体步骤是:列出所有命题变元的真值表,计算每个指派下公式的真值,然后根据为真或为假的行写出对应的极小项或极大项。

这个方法看起来简单,但实际操作的时候有几个坑。第一个坑是变元顺序。真值表的列顺序必须固定,通常按照字母顺序或者题目给定的顺序。如果顺序搞错了,极小项的编号就会错。第二个坑是二进制转换。把真值指派转换成十进制的时候,要明确哪一位对应哪个变元。通常约定最左边的变元是高位,最右边的是低位。比如 (P, Q, R) 三个变元,指派 (P=1, Q=0, R=1) 对应的二进制是 101,也就是十进制 5。

我当初做真值表法的时候,经常在二进制转换上出错。后来我养成了一个习惯:在真值表旁边专门写一列编号,把每一行对应的十进制数标出来。这样写极小项的时候直接查编号,不用临时算,准确率高很多。

还有一个细节:极小项和极大项的写法。极小项是合取式,变元为真时写原变量,为假时写否定。极大项是析取式,变元为真时写否定,为假时写原变量。这个规则正好相反,特别容易记混。我的记法是:极小项“真原假否”,极大项“真假原否”。虽然有点拗口,但多写几遍就记住了。

4.2 等价变换法:适合变元多、真值表太大的情况

当变元数量超过3个的时候,真值表会变得非常大。比如4个变元有16行,5个变元有32行,手算真值表就不现实了。这时候需要用等价变换法,通过逻辑等价公式一步步把原公式转化成主范式。

等价变换法的核心思路是:先转化成普通范式,再补充缺失的变元。具体来说,如果已经得到了析取范式,但某个合取子句中缺少某个变元,就用 (A \equiv A \wedge (B \vee \neg B)) 把缺失的变元补进去,然后展开。重复这个过程,直到每个合取子句都包含所有变元,就得到了主析取范式。

举个例子,假设已经得到析取范式 (P \vee (Q \wedge R)),变元是 (P, Q, R)。第一项 (P) 缺少 (Q) 和 (R),所以补上:(P \equiv P \wedge (Q \vee \neg Q) \wedge (R \vee \neg R))。展开后得到四个极小项:(P \wedge Q \wedge R)、(P \wedge Q \wedge \neg R)、(P \wedge \neg Q \wedge R)、(P \wedge \neg Q \wedge \neg R)。第二项 (Q \wedge R) 缺少 (P),补上:(Q \wedge R \equiv (P \vee \neg P) \wedge Q \wedge R),展开得到两个极小项:(P \wedge Q \wedge R) 和 (\neg P \wedge Q \wedge R)。合并同类项后,主析取范式包含五个极小项。

这个方法的关键是补全变元和合并同类项。补全的时候要注意,每个合取子句都要补全所有缺失的变元,不能漏。合并的时候要注意,相同的极小项只保留一个。我当初做的时候经常忘记合并,结果写出来的主范式里有重复项,虽然逻辑上没错,但形式上不标准。

4.3 主范式之间的快速转换技巧

主析取范式和主合取范式之间的转换,除了重新计算之外,还有一个快速方法:利用互补关系。如果已知主析取范式的极小项编号集合是 (S),那么主合取范式的极大项编号集合就是 ({0, 1, \ldots, 2^n-1} \setminus S)。也就是说,把所有的编号列出来,去掉主析取范式中出现的编号,剩下的就是主合取范式的编号。

这个技巧在考试里非常实用。比如题目要求主合取范式,但你发现主析取范式更容易求,那就先求主析取范式,然后用补集得到主合取范式。反过来也一样。我考试的时候经常用这个方法,省了不少时间。

不过要注意,这个互补关系只适用于包含所有变元的主范式。如果公式中某些变元没有出现,需要先补全变元,然后再用互补关系。另外,这个关系的前提是公式不是永真式也不是永假式。如果是永真式,主析取范式包含所有极小项,主合取范式为空(或者说不存在);如果是永假式,主合取范式包含所有极大项,主析取范式为空。

4.4 实操案例:从公式到主范式的完整过程

下面用一个具体例子把整个流程走一遍。假设要求公式 (F = (P \rightarrow Q) \wedge (Q \rightarrow R)) 的主析取范式和主合取范式。

第一步,消去蕴含。(P \rightarrow Q \equiv \neg P \vee Q),(Q \rightarrow R \equiv \neg Q \vee R)。所以 (F \equiv (\neg P \vee Q) \wedge (\neg Q \vee R))。

第二步,检查否定。否定已经在变元前面了,不需要内移。

第三步,展开成析取范式。利用分配律:((\neg P \vee Q) \wedge (\neg Q \vee R) \equiv (\neg P \wedge \neg Q) \vee (\neg P \wedge R) \vee (Q \wedge \neg Q) \vee (Q \wedge R))。其中 (Q \wedge \neg Q) 是矛盾式,可以删掉。所以析取范式是 ((\neg P \wedge \neg Q) \vee (\neg P \wedge R) \vee (Q \wedge R))。

第四步,补全变元。变元是 (P, Q, R)。第一项 (\neg P \wedge \neg Q) 缺少 (R),补上:(\neg P \wedge \neg Q \wedge (R \vee \neg R) \equiv (\neg P \wedge \neg Q \wedge R) \vee (\neg P \wedge \neg Q \wedge \neg R))。第二项 (\neg P \wedge R) 缺少 (Q),补上:(\neg P \wedge R \wedge (Q \vee \neg Q) \equiv (\neg P \wedge Q \wedge R) \vee (\neg P \wedge \neg Q \wedge R))。第三项 (Q \wedge R) 缺少 (P),补上:(Q \wedge R \wedge (P \vee \neg P) \equiv (P \wedge Q \wedge R) \vee (\neg P \wedge Q \wedge R))。

第五步,合并同类项。把所有极小项列出来:(\neg P \wedge \neg Q \wedge R)、(\neg P \wedge \neg Q \wedge \neg R)、(\neg P \wedge Q \wedge R)、(P \wedge Q \wedge R)。注意 (\neg P \wedge \neg Q \wedge R) 出现了两次,只保留一个。所以主析取范式包含四个极小项:(m_1)、(m_0)、(m_5)、(m_7)。写成编号形式就是 (\vee m(0, 1, 5, 7))。

第六步,求主合取范式。总共有 (2^3 = 8) 个极大项,编号从0到7。主析取范式用了0、1、5、7,剩下的就是2、3、4、6。所以主合取范式是 (\wedge M(2, 3, 4, 6))。

这个例子把整个流程都走了一遍。实际操作的时候,第三步展开可能会很繁琐,尤其是变元多的时候。我的经验是:先化简再展开。如果公式中有明显的矛盾式或重言式,先删掉,能省很多事。另外,补全变元的时候要有耐心,一项一项来,不要跳步。

5. 常见问题与排查技巧实录

5.1 极小项和极大项编号总搞混怎么办

这是最常见的问题。我当初学的时候,经常把极小项和极大项的编号搞反。后来我总结了一个方法:极小项看真值指派中1的位置,极大项看0的位置。具体来说,极小项 (m_i) 中,如果变元对应的二进制位是1,就写原变量;如果是0,就写否定。极大项 (M_i) 正好相反:如果二进制位是1,就写否定;如果是0,就写原变量。

举个例子,对于 (P, Q, R) 三个变元,编号5对应的二进制是101。极小项 (m_5) 是 (P \wedge \neg Q \wedge R)(1写原变量,0写否定)。极大项 (M_5) 是 (\neg P \vee Q \vee \neg R)(1写否定,0写原变量)。这样对照着记,就不容易混了。

还有一个辅助方法:用真值表验证。写完极小项或极大项之后,代入对应的真值指派,看看极小项是否为真,极大项是否为假。如果符合,说明写对了。这个方法虽然慢一点,但能确保正确。

5.2 主范式不唯一?检查是否补全了所有变元

主范式的一个重要性质是唯一性。如果你求出来的主范式不唯一,或者和答案对不上,大概率是因为没有补全所有变元。普通范式允许合取子句或析取子句中缺少某些变元,但主范式要求每个极小项或极大项都包含所有变元。

检查的方法是:数一数每个极小项或极大项中变元的个数。如果变元总数是 (n),那么每个极小项或极大项中应该恰好有 (n) 个变元(包括原变量和否定)。如果少于 (n),说明没有补全。

补全的时候要注意,补全的变元要同时写原变量和否定,然后用分配律展开。比如 (P) 缺少 (Q),补全为 (P \wedge (Q \vee \neg Q)),展开成 (P \wedge Q) 和 (P \wedge \neg Q)。不要只补原变量或只补否定,那样会漏掉情况。

5.3 展开后出现重复项或矛盾项怎么处理

展开析取范式或合取范式的时候,经常会出现重复项或矛盾项。处理规则很简单:重复项合并,矛盾项删除。

重复项是指完全相同的极小项或极大项。比如 (P \wedge Q \wedge R) 出现了两次,只保留一个就行。矛盾项是指包含 (A \wedge \neg A) 的合取式,或者包含 (A \vee \neg A) 的析取式。前者恒为假,在析取范式中可以直接删掉;后者恒为真,在合取范式中可以直接删掉。

我当初做的时候,经常忘记删矛盾项,结果主范式里多出一些不该有的项。后来我养成了一个习惯:每展开一步就检查一遍,看到 (A \wedge \neg A) 或 (A \vee \neg A) 就立刻处理掉。这样能避免后面越写越乱。

5.4 考试中如何快速验证主范式是否正确

考试的时候时间紧张,做完主范式之后需要快速验证。我常用的方法有两个。

第一个方法是数个数。主析取范式中极小项的个数,应该等于真值表中为真的行数;主合取范式中极大项的个数,应该等于真值表中为假的行数。两者之和应该等于 (2^n)。如果个数对不上,肯定有错。

第二个方法是代入特殊值。选一个真值指派,代入原公式和主范式,看看结果是否一致。比如选全1或全0的指派,通常计算比较简单。如果结果不一致,说明主范式有问题。

这两个方法结合起来用,基本能查出大部分错误。我考试的时候一般先用数个数法快速检查,如果个数对但不确定,再代入一两个特殊值验证。

5.5 常见错误速查表

错误类型 典型表现 原因 解决方法
编号错误 极小项和极大项编号搞反 二进制转换方向错 固定变元顺序,最左为高位
变元缺失 主范式中某项变元个数不足 忘记补全变元 每项检查变元个数是否等于 (n)
重复项未合并 主范式中有完全相同的项 展开后未合并 逐项比对,相同项只留一个
矛盾项未删除 主范式中有 (A \wedge \neg A) 或 (A \vee \neg A) 展开后未化简 看到矛盾项立即删除
互补关系用错 主合取范式编号算错 忘记用补集 总编号减去主析取编号
永真永假处理错 主范式为空或全满 特殊情况未考虑 永真式主合取为空,永假式主析取为空

这张表是我自己踩坑之后总结的,基本上涵盖了主范式求解过程中最常见的错误。每次做完题之后对照检查一遍,能避免很多低级失误。

6. 范式与主范式在实际问题中的应用

6.1 判断两个公式是否逻辑等价

判断两个命题公式是否逻辑等价,最直接的方法就是求它们的主范式。如果两个公式的主析取范式相同(或者主合取范式相同),那么它们逻辑等价;否则不等价。

这个方法比用真值表逐行比较更高效,尤其是变元多的时候。真值表需要比较 (2^n) 行,而主范式只需要比较极小项或极大项的编号集合。比如两个公式都有3个变元,真值表要比较8行,但主范式只需要比较两个编号集合是否相同。

我考试的时候经常用这个方法判断等价性。先求两个公式的主析取范式,然后比较编号集合。如果相同,就是等价;如果不同,就是不等价。这个方法比做推理更直接,也不容易出错。

6.2 求解逻辑推理问题的范式方法

逻辑推理问题通常形式是:给定一组前提,判断某个结论是否成立。用范式方法求解的思路是:把前提和结论的否定合取起来,求主析取范式。如果主析取范式为空(即公式恒为假),说明前提和结论的否定矛盾,结论成立;如果主析取范式不为空,说明存在使前提为真且结论为假的指派,结论不成立。

这个方法的核心是反证法。把结论的否定加入前提,如果导致矛盾,就说明结论成立。用主范式来判断矛盾,比用推理规则更机械,适合考试的时候快速求解。

举个例子,前提是 (P \rightarrow Q) 和 (Q \rightarrow R),结论是 (P \rightarrow R)。把结论的否定 (\neg(P \rightarrow R) \equiv P \wedge \neg R) 加入前提,得到 ((P \rightarrow Q) \wedge (Q \rightarrow R) \wedge P \wedge \neg R)。求这个公式的主析取范式,如果为空,说明结论成立。实际算一下会发现确实为空,所以结论成立。

6.3 主范式在数字电路设计中的对应

主范式在数字电路设计中有直接的应用。数字电路中的逻辑函数可以用真值表表示,而真值表对应的就是主析取范式或主合取范式。具体来说,主析取范式对应的是“最小项之和”形式,主合取范式对应的是“最大项之积”形式。

在数字电路设计中,通常用最小项之和来实现逻辑函数,因为这种形式容易用与门和或门实现。每个极小项对应一个与门,所有极小项的输出用一个或门连接起来。这种实现方式叫做“与-或”实现,是最基本的组合逻辑电路实现方法。

我学数字电路的时候,发现主范式的知识直接迁移过来了。数字电路里的最小项和最大项,就是离散数学里的极小项和极大项。编号规则、互补关系都是一样的。所以离散数学里的主范式学好了,数字电路里的逻辑函数化简也会轻松很多。

6.4 范式思想在数据库理论中的延伸

范式这个概念在数据库理论中也有重要应用。数据库范式(1NF、2NF、3NF、BCNF等)和命题逻辑中的范式虽然定义不同,但核心思想是一致的:通过标准化来消除冗余和异常。

数据库范式要求关系模式满足一定的条件,比如1NF要求属性不可再分,2NF要求非主属性完全依赖于候选键,3NF要求非主属性不传递依赖于候选键。这些要求的目的都是让数据存储更加规范,减少冗余和更新异常。

命题逻辑中的范式要求公式只包含基本连接词,否定只作用于变元,目的是让公式形式统一,方便比较和计算。两者都是通过“标准化”来简化问题。我学数据库的时候,发现范式的思想是相通的,理解了命题逻辑中的范式,对数据库范式的理解也会更深入。

7. 我踩过的坑和总结的经验

学范式和主范式这部分内容,我前后折腾了大概两周。第一周基本是在云里雾里,定义看得懂,但一做题就错。第二周开始总结方法,慢慢找到了规律。下面是我踩过的几个坑,以及后来总结的经验。

第一个坑是忽视变元顺序。我一开始做真值表的时候,变元顺序不固定,有时候按 (P, Q, R) 排,有时候按 (R, Q, P) 排,结果极小项的编号全乱了。后来我强制自己每次都用字母顺序,并且在真值表旁边标注编号,这个问题才解决。

第二个坑是补全变元时漏项。我当初做等价变换法的时候,经常忘记补全某些变元,导致主范式不完整。后来我养成了一个习惯:每写完一个极小项或极大项,就数一数变元个数,确保等于总变元数。这个习惯虽然简单,但非常有效。

第三个坑是互补关系用错。我一开始不知道主析取范式和主合取范式之间有互补关系,每次都重新算一遍,浪费了很多时间。后来知道了这个关系,做题速度快了很多。但要注意,互补关系只适用于包含所有变元的主范式,如果变元没补全,不能用。

第四个坑是永真永假式处理错。永真式的主析取范式包含所有极小项,主合取范式为空;永假式的主合取范式包含所有极大项,主析取范式为空。我当初遇到永真式的时候,不知道主合取范式怎么写,后来才知道是空集,用 (\emptyset) 或者直接说不存在。

总结下来,范式和主范式这部分内容,核心就是标准化和唯一性。范式提供了标准形式,主范式提供了唯一标识。掌握了这两点,后面的推理理论和谓词逻辑都会轻松很多。如果你正在学这部分内容,我的建议是:多做题,多总结,把常见的错误类型整理成清单,每次做完题对照检查。坚持一段时间,你会发现这部分内容其实并不难,只是需要耐心和细心。

基于Python+Open CV的手势识别算法设计
伴随着人工智能时代的到来,人机交互的领域也逐渐成为研究的一大方向;其中,手势识别是人机交互领域的一项关键技术,自此手势识别也迎来了一波高潮,近几年无论是在消费领域、电子领域、数码领域、家电领域甚至汽车领域上,都能或多或少的见到手势识别的身影。 手势识别在设计智能高效的人机界面方面具有至关重要的作用, 目前手势识别已应用到手语识别、智能监控、到虚拟现实等各个领域,手势识别的原理都是利用各种传感器(例如红外、摄像头等)对手部的形态进行捕捉并进行建模,形成一个模型信息的序列帧,而后将这些信息序列转换为机器能够识别的相对应指令(例如打开、切换菜单、移动等)来完成控制。 采用Python的集成开发环境Pycharm进行本次课程设计,在Pycharm中进行需要库(模块)的下载,调取电脑摄像头,按帧读取摄像头采集到的头像,形态学处理,图像旋转(由于摄像头采集到的图像是镜像,需要用cv2.flip将摄像头采集到的图像进行处理),选取图片中固定位置作为手势输入,用红线画出手势识别框,基于hsv的肤色检测,进行高斯滤波,找出轮廓,求出图像中手势的凹凸点,手指间角度求取。
努力学习前端的小陈
ArcGIS Pro入门制图教程
地理信息系统 (GIS) 是一种使用地图显示和分析数据的方式。在本教程中,您将学习桌面 GIS 应用程序 ArcGIS Pro 的基础知识。新加坡的一家旅行社希望制作一款宣传册,用于向游客介绍距离市中心热门目的地最近的火车站。该宣传册将与带有文本信息的地图相结合,并在城市的自助设备中出售。您将帮助该旅行社绘制旅游景点的地图,分析其与火车站的距离以及更改地图的外观以使其在视觉上更具吸引力。在 ArcGIS Pro 中,地图和数据通常被组织在一个工程中。开始制作地图之前,您将创建一个工程。
科研online
ArcGIS Pro 布局创建与地图加载全流程解析
本文详细解析了ArcGIS Pro中布局创建与地图加载的全流程。针对从ArcMap转来的用户,重点阐述了布局与地图解耦的核心设计理念,并提供了从新建布局、设置参考比例尺、加载地图框到深度控制与精细化排版的实用技巧,帮助用户高效制作专业地图。
您的账号已被封禁
ArcGIS PRO布局视图避坑指南:地图框添加与专题图制作的5个关键步骤
本文针对ArcGIS PRO用户在布局视图中制作专题图时遇到的常见问题,提供了地图框添加与专题图制作的5个关键步骤避坑指南。从理解布局视图思维、数据框预处理、地图元素协同配置,到深化视觉层次与最终输出检查,系统讲解了如何高效产出严谨美观的专业地图,帮助用户跨越从数据分析到地图输出的最后一公里。
冰炭不同炉
ROS-CV-ImageConverter:将ROS图像转换为OpenCV(cv :: Mat)类型的图像
ROS-CV图像转换器 依存关系 cv_bridge(ROS软件包)
Willis Wang
计算机视觉图像处理-CV2与图像插值算法
用最近邻插值与双线性插值原理完成图像缩放 最近邻插值,是指将目标图像中的点,对应到源图像中后,找到最相邻的整数点,作为插值后的输。缺点:使用最近邻插值算法处理图像放大时,在图象中可能出现明显的块状效应 双线性插值,在两个方向上做三次线性插值。使用双线性插值算法处理图像放大时,在图象中可能出现马赛克 代码 import cv2 img = cv2.imread(’./xiabang.jpg’, cv2.IMREAD_UNCHANGED) #缩放比例 scale_percent = 0.3 width = int(img.shape[1] * scale_percent) height = int
weixin_38697274
基于水平集CV模型的图像分割(Matlab代码)
基于水平集CV模型的图像分割(Matlab代码),全套代码
小宇QAQ
导向滤波(guide_filter)的python实现
导向滤波(guide_filter)的python实现,可以结合暗通道;理论实现比较好的图像去噪效果。
zachzhan_g
ArcGIS Pro 如何新建布局
你是否已经习惯了在ArcGIS中数据视图和布局视图之间来回切换,到了ArcGIS Pro中却找不到二者之间切换的按钮,即使新建布局后却发现地图怎么却是一片空白。从上面的图中可以看到,虽然新建了布局,但是地图还是空白的,如果想要显示地图还需要加载一下,将地图加载进来。在新建的布局上绘制一个框,作为地图显示的范围,绘制后可以看到地图已经完成加载,如下图所示。在菜单栏上选择插入,点击新建布局下拉箭头,选择一个合适的尺寸,如下图所示。点击后完成布局的新建,新建的布局如下图所示。
水经注GIS
ArcGIS Pro数据修复与图层管理实战指南
本文是ArcGIS Pro数据修复与图层管理的实战指南。针对数据源丢失导致的“红色叹号”问题,详细讲解了一键批量修复和进阶手动修复策略,并分享了使用相对路径、打包工程等防患于未然的黄金法则。同时,深入介绍了如何利用图层组进行高效的地图内容组织、比例尺控制与批量操作,帮助用户构建清晰、智能的专业地图,大幅提升GIS项目管理效率。
Tomato
ArcGIS Pro布局设计实战:从空白页面到专业地图输出的完整工作流
本文详细解析了ArcGIS Pro中从“新建布局”开始,到输出专业地图的完整工作流。内容涵盖布局哲学、地图框深度运用、制图元素集成及视觉排版等核心环节,旨在帮助中级用户掌握项目驱动的现代化制图方法,实现从数据到出版级地图的精准转化。
AnjneyMidha
ArcGIS PRO布局视图避坑指南:地图框添加与坐标系设置的5个常见错误
本文针对ArcGIS PRO用户在布局视图中常遇的难题,重点解析了地图框添加与坐标系设置的5个常见错误。从地图框的创建逻辑、坐标系冲突的根源剖析,到地图范围控制、元素联动更新以及打印导出设置,提供了一套完整的避坑指南与实战解决方案,帮助用户高效、精准地完成地图制图与输出工作。
重离子猫猫
ArcGIS Pro布局设计避坑指南:为什么你的地图总是显示空白?
本文深入解析ArcGIS Pro布局设计中地图显示空白的常见问题,提供从基础操作到高级排错的完整解决方案。重点讲解地图框的正确使用方法、布局元素配置技巧,以及多地图框协同工作等进阶功能,帮助用户快速掌握专业地图制作的核心技术。
习翔宇
CV算法(MATLAB)
chan 和 vese 提出的经典CV模型
beastLOVE
GrabCut:使用opencv-python cv2.grabCut交互式剪切图像
GrabCut 使用opencv-python cv2.grabCut交互式剪切图像
Aaron Gary
Opencv-Python图像透视变换cv2.warpPerspective的示例
今天小编就为大家分享一篇关于Opencv-Python图像透视变换cv2.warpPerspective的示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
weixin_38711369
leetcodecv-Kylin:CV算法岗面经&LeetCode刷题总结
leetcode cv Kylin CV算法岗面经 & LeetCode刷题总结 不断更新中。。。。 面试&笔试经验 LeetCode
weixin_38499553
基恩士CV-X系列相机控制器用户手册CV-X Series Users Manual_CHS.pdf
基恩士CV-X系列相机控制器用户手册CV-X Series Users Manual_CHS真的很不错,
weixin_43905342
ArcGIS布局视图方向调整与优化技巧
地图布局方向是GIS制图的基础设置,直接影响空间数据的可视化效果。横向(Landscape)和竖向(Portrait)布局通过调整页面长宽比例,可优化不同地理要素的展示方式。在ArcGIS等专业制图软件中,方向设置会联动影响比例尺、图例等核心元素的自动适配逻辑。本文以A4纸张为例,详解通过页面设置、Python脚本批处理等技术手段实现布局方向的高效调整,并针对比例尺失准、图例溢出等典型问题提供工程解决方案。特别适用于带状区域地图制作等需要最大化利用版面空间的场景,可提升40%以上的图面利用率。
塞音菩光
ArcGIS Pro 3.4必学新功能:符号系统与布局视图的可见性联动(含省时技巧)
ArcGIS Pro 3.4引入了符号系统与布局视图的可见性联动功能,通过唯一值符号化和复选框控制,实现原子级要素显示/隐藏。这一创新极大提升了制图效率,支持在符号系统窗格、内容窗格和布局视图中同步操作,特别适合城市规划、环境监测等需要动态展示的场景。
t8u9v0
ArcGIS Pro 布局创建与地图加载全攻略
本文详细解析了ArcGIS Pro中布局与地图分离的设计哲学,并提供了从新建布局到加载地图的完整操作指南。重点介绍了如何通过“插入”选项卡新建布局、选择合适的页面尺寸,以及使用地图框工具将项目中的地图动态链接至布局。文章还涵盖了地图范围控制、比例尺锁定、图例添加等深度定制技巧,帮助用户高效创建专业地图并导出为高质量成果。
milk8
ArcGIS多图布局实战:从数据框管理到批量导出的完整指南
在地理信息系统(GIS)制图领域,将多张地图高效整合到单一版面是提升分析报告专业性与表现力的关键技术。其核心原理在于理解并运用数据框与布局视图的分离机制,通过独立的数据框承载不同区域或专题的地理数据,并在统一的布局视图中进行精确排版与视觉整合。这项技术的核心价值在于实现了制图流程的标准化与自动化,避免了传统拼图方式带来的效率低下与更新困难问题,尤其适用于区域对比、时间序列分析、综合评估报告等需要多视角、多维度展示地理信息的应用场景。本文聚焦于ArcGIS Pro平台,深入剖析了多图布局中数据框范围联动、地图
aaa1231722
monolithic-cv:CV算法的集合
单片-cv 计算机视觉算法转储
晨曦姜
改进的cv图像分割
改进的cv图像分割,对学习cv模型有帮助
a904235765
C++实现基于暗通道与导向滤波的图像去雾算法
资源下载链接为: https://pan.quark.cn/s/1bfadf00ae14 在图像处理领域,图像去雾技术用于消除大气散射导致的模糊,提升图像清晰度和视觉质量。本文将介绍一种基于暗通道和导向滤波的图像去雾算法,并探讨如何使用C++和OpenCV库实现。 暗通道理论由Jia等人于2006年提出。他们发现自然场景中存在一些低亮度像素,通常位于无直射光区域。这些像素被称为暗通道像素,可用于估计大气散射模型中的透射率。具体方法是将图像分块,在每块中找到最暗像素值作为暗通道像素。 大气散射模型是图像去雾的基础,描述了光线在大气中传播时的散射影响。模型公式为: I(x)=T(x)×J(x)+A×(1−T(x)) 其中,T(x)是透射率,J(x)是无雾图像亮度,A是全局大气光。透射率与散射程度成反比,无雾图像亮度反映物体本身色彩。 利用暗通道先验,可以近似估计透射率。假设D(x)为暗通道像素,透射率T(x)可通过迭代公式计算: T k+1 (x)= max(D)+ϵ D(x) +(1− max(D)+ϵ D(x) )×T k (x) 其中,k是迭代次数,ϵ是小常数,用于避免除零。 估计透射率后,使用导向滤波器平滑透射率图,减少噪声和边缘失真。导向滤波是一种自适应局部滤波方法,可保持图像边缘细节,同时进行平滑处理。在图像去雾中,它根据图像梯度信息指导滤波过程,更好地恢复图像清晰度。 通过大气散射模型,可得到去雾后的图像: J out (x)= T(x) I(x)−A×(1−T(x)) +A 在C++中,可借助OpenCV库处理图像数据。首先读取输入图像,然后提取暗通道,估计透射率,应用导向滤波,最终恢复无雾图像。OpenCV提供了丰富的图像处理函数,如cv::split用于分离通道,cv::min用于找最小值,cv::filter2D用于导向滤波,cv::imwrite用于保存
KaiyuanCode
cv模型图像分割matlab源程序
cv模型 matlab 图像分割源码,逻辑清晰,注释详尽。
phoenix01
CV图像分割
从pud找到的CV图像分割代码,代码的通过较少的迭代次数就可以实现图像的分割,对学习CV分割有帮助。
a904235765
ArcGIS Pro 3.0 布局视图实战:5分钟搞定专业地图的图例、比例尺与指北针
本文详细介绍了ArcGIS Pro 3.0布局视图的实战技巧,帮助用户在5分钟内高效添加图例、比例尺与指北针,打造专业地图。通过智能图例、动态比例尺和现代化指北针设计,提升制图效率与美观度,特别适合GIS初学者和从ArcMap迁移的用户。
weixin_30652491
ArcGIS Pro界面突然消失?3种恢复方法+自定义布局技巧
本文针对ArcGIS Pro用户常见的操作界面元素突然消失问题,提供了三种核心恢复方法:通过“视图”功能区一键唤回、利用“重置窗格”命令恢复默认布局,以及通过应用程序设置进行深度恢复。文章还深入讲解了如何通过停靠、分组窗格以及自定义功能区等技巧,打造高效个性化的操作界面,帮助用户从被动解决问题转向主动优化工作环境。
nnn11
DO-297标准详解:IMA系统开发与认证指南
DO-297的前言部分为读者提供了本指南的概述,说明了该标准的编写背景、主要目标、目标受众以及该文件在开发和认证集成模块化航空电子(IMA,Integrated Modular Avionics)系统中的作用。作为现代航空电子架构的重要组成部分,IMA系统大幅度简化了航空电子系统的硬件配置,增加了灵活性并降低了成本。因此,DO-297成为确保IMA系统开发、集成和认证符合适航标准的核心文件。在现代航空领域,系统复杂性逐渐增加,传统上各子系统独立运行的方式已经不适应多任务、多功能的需求。
机载软件与适航