88问答网
所有问题
当前搜索:
合取和析取运算法则
合取与析取
有什么联系与区别呢?
答:
它们的定义,决定了二者之间有这样的联系。定义:设由n个命题变项构成的
析取
范式(
合取
范式)中所有的简单合取式(简单析取式)都是极小项(极大项),则称该析取范式(合取范式)为主析取范式(主合取范式);注意的是:主合取范式和主析取范式与原公式等值。根据定义可以体会一个例子:对于重言式,...
怎么用真值表法来确定主
合取
范式、主
析取
范式?
答:
1.首先,我们需要了解一下数学概念。主
合取
范式,就是若干个极大项的合取(交集)。2.主
析取
范式,就是若干个极小项的析取(并集)。3.而所谓的极大项,就是包含全部数目的命题变元的析取表达式,例如:p∨¬q∨r 4.所谓的极小项,就是包含全部数目的命题变元的合取表达式,例如:¬p...
合取
范式怎么变分配?
答:
(p↔q)→r ⇔ ¬(p↔q)∨r 变成
合取析取
⇔ ¬((p→q)∧(q→p))∨r 变成 合取析取 ⇔ ¬((¬p∨q)∧(¬q∨p))∨r 变成 合取析取 ⇔ (¬(¬p∨q)∨¬(p∨¬q))∨r 德摩根定律 ...
主
析取
范式
与
主
合取
范式的转换
答:
主
合取
范式,就是若干个极大项的合取(交集)。如何按步骤求命题公式的主合取范式与主
析取
范式主析取范式,就是若干个极小项的析取(并集)。如何按步骤求命题公式的主合取范式与主析取范式而所谓的极大项,就是包含全部数目扮闭的命题变元的析取表达式。例如:p∨¬q∨r如何按步骤求命题公式的...
∧和∨哪个是
析取
哪个
合取
,哪个是或哪个是且?
答:
∧表示
合取
,表示“并且”。∨表示
析取
,表示“或”。真值形式p∧q称为 “合取式”,读作 “p合取q"或 “p并且q” ,p、q都是p∧q的合取支。其中
合取
词“∧”的意义是:当合取式的各个合取支都真时,该合取式为真;只要有一个合取支为假,该合取式为假。真值形式p∨q称为 “析取式”,...
怎样把
合取
范式化成
析取
范式和主合取范式?
答:
常用的方法有两种,等值演
算法
和真值表法,等值演算法,就是按照步骤推导公式,最终得到主
合取
范式或者主
析取
范式。检查主合取范式中遗漏的4个主项p∨q∨¬r,p∨¬q∨¬r,¬p∨q∨¬r,¬p∨¬q∨r可以反推出它的主析取范式⇔(¬p∧¬...
合取
范式怎么转化为
析取
范式?
答:
主
析取
范式:若干个极小项的析取.例,求公式(p∧q)∨r的主析取范式及主
合取
范式.主析取范式:(p∧q)∨r (p∧q∧(r∨┐r))∨((p∨┐p)∧(q∨┐q)∧r)(p∧q∧r)∨(p∧q∧┐r)∨(p∧q∧r)∨(p∧┐q∧r)∨(┐p∧q∧r)∨(┐p∧┐q∧r)(p∧q∧r)∨(p∧q∧┐r)∨(p...
∧和∨哪个是
析取
哪个
合取
,哪个是或哪个是且?
答:
∧表示
合取
,表示“并且”。∨表示
析取
,表示“或”。真值形式p∧q称为“合取式”,读作“p合取q"或“p并且q”,p、q都是p∧q的合取支。其中
合取
词“∧”的意义是:当合取式的各个合取支都真时,该合取式为真;只要有一个合取支为假,该合取式为假。真值形式p∨q称为“析取式”,读作“p...
离散数学怎么通过主
合取
范式求得
析取
范式?
答:
对"与"的
运算
使用分配律,例如 (A+B)(C+D)=A(C+D)+B(C+D)=AC+AD+BC+BD.其中的字母表示集合或命题。
求公式(p∨q)→(p∧r)的主
析取
范式
与
主
合取
范式
答:
p→(q∧r) ⇔ ¬p V (q ∧ r) 主
析取
范式。⇔ (¬p V q) ∧ (¬p V r) 主
合取
范式。其中“-”是非。P∧Q就是这个公式的主析取范式,因为这个就是最小项m3,所以根据范式互补,它的主合取范式就是M0∧M1∧M2。
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜