相关文档

• 离散数学习题.ppt

  离散数学习题三、解答题10．把下列格式化为析取范式(?P?Q)?R解：(?P?Q)?R?? (?P?Q) ?R? (P??Q) ?R?P??Q ?R11．把下列各式化为合取范式。?(P?Q)??(?P?Q) ? (P??Q)P?(?P?Q?R)?(P??P)?( P?Q) ? (P? R)?T?( P?Q) ? (P? R)? ( P?Q) ? (P? R)?13求公式的主析取范式和主合取范式。

• 离散数学习题1-8.ppt

  离散数学习题 1-8 网工1102本次作业为P47(2a,b,d,3a,b,d,4a,5a,c)┐A∨B，C→┐B ? A→┐C (矛盾法)证明：(1) ┐(A→┐C)???????????P附加前提?(2) ┐ (┐ A ∨┐C )?? T(1)E条件等值式(3) A∧C???????????????????? T(1)E德摩根律(4) A T(3)I化简律(5) C T(3)I化简律(6) ┐

• [离散数学]离散数学2.ppt

  2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义：n元谓词P(x1x2…xn)称之为简单命题函数规定：当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义：将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的

• 离散数学第一章习题.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 第一章习题课第一章学习指南重点和难点 一求下列各公式的主析取范式和主合取范式：二证明：

• 离散数学习题课-集合.ppt

  习题课习题课习题课证明 A?B = A?C ? A?B = A?C ? B = C方法三：利用已知等式通过运算得到新的等式.由已知等式①和②可以得到 (A?B)? (A?B) = (A?C)? (A?C)即 A?B = A?C 从而有 A?(A?B) =A?(A?C

• 4离散数学习题课2.ppt

  3?10解：设P(x)：x是报考研究生的大学毕业生 Q(x)：x参加研究生入学考试R(x)：x被推荐为免试生S(x)：x学习成绩优秀则原论断可符号化为：(?x)(P(x)→(Q(x)?R(x))(?x)(P(x)→(R(x)?S(x))) (?x)(P(x)∧S(x)) (?x)(P(x)→S(x))?(?x)(P(x)∧Q(x)) (?x)(S(x)∧(?y)(T(y)?L(xy))

• 离散数学练习题B.doc

  离散数学练习题B一、简要回答下列问题：1．什么是消去环？请举一例。2．请给出公式R→P的真值表。3．什么是恒真公式？举一例。4什么是子句？什么是短语？5．请给出命题?xG(x)的真值规定6．什么是最优树？7．什么是群？举一例。8．给出环的定义。举一例。9．什么是整区？举一例。10．什么是半序格？请举一例。二、对任意集合A，B，证明：(1)A?B当且仅当?(A)? ?(B)；(2)?(A)??

• 离散数学---命题.ppt

  #

• 离散数学_总复习.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《离散数学》总复习?一如何学好离散数学 1熟读教材准确理解各个概念和定理的含义(结合多个例子来理解)必要的推理过程要看懂理解(它可以帮助你熟悉和深刻理解定理的含义) 2独立思考大量练习仅靠熟读教材并不能将书本上的知识变成你自己的知识在熟读教材的基础上必须通过大量练习独立思考来真正获取知识 3注重抽象思维能力的培养数学与其他学

• 离散数学命题逻辑习题课.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级命题逻辑习题课参考答案一.命题符号化P:天下雪Q:我将去镇上R:我有时间(1) 如果天不下雪且我有时间那么我将去镇上 (?P∧R)→Q(2) 我将去镇上仅当我有时间Q→R(3)天下雪那么我不去镇上P→?Q(4) 或者你没有给我写信或者它在途中丢失了 显然这里的或者是不可兼取的或 令 P:你给我写信Q:信在途中丢失了