单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《离散数学》总复习?一如何学好离散数学 1熟读教材准确理解各个概念和定理的含义(结合多个例子来理解)必要的推理过程要看懂理解(它可以帮助你熟悉和深刻理解定理的含义) 2独立思考大量练习仅靠熟读教材并不能将书本上的知识变成你自己的知识在熟读教材的基础上必须通过大量练习独立思考来真正获取知识 3注重抽象思维能力的培养数学与其他学
#
第五章特殊元素代数结构 第六章格
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级总复习第一章 命题逻辑1. 判断句子是否为命题.2. 命题符号化. 原子命题:不能再分割的子句.3. 五种基本联结词优先级.4. 求已知命题公式的对偶公式.5. 求主析取范式主合取范式.6. 等价变换课本P33. 命题公式等价的实质——真值表相同.7. 直接推演(注意:一定要按步骤写每用一次I公
1理解等值式的定义知道公式之间的等值关系具有自反性对称性传递性2牢记基本等值式的名称及它们的内容3熟练地应用基本等值式及置换规则进行等值演算4了解文字简单析取式简单合取式析取范式合取范式等概念一内容提要 1推理的形式结构 直接证明法:由前题出发应用推理规则推出结论 附加前提法 反证法(归谬法) 二基本要求知识点5 一阶逻辑的等值演算与推理 元素与集合:集合元素属于不属于 特殊集合:N Q
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学授课人:李朔Email:chn.nj.lsgmail1命题公式的推广任意一个谓词公式是不确定的主要是存在三种类型的变元:自由个体变元命题变元及谓词变元特别注意约束变元在任一公式中由量词所限定的约束变元并不影响公式的确定性定义2-5.1 给定任何两个谓词公式wff A和wff B设它们有共同的个体域E若对A和B的
#
离散数学(Discrete Mathematics)离散数学是以研究离散量的结构和相互间的关系为主要目标其研究对象一般地是有限个或可数个元素因此它充分描述了计算机科学离散性的特点(1)消去联结词→?(若存在)A→B ? ┐A∨BA?B ? (┐A∨B)∧(A∨┐B)(2)否定号的消去(利用双重否定律)或内移(利用德摩根律)┐┐A ? A┐(A∧B) ? ┐A∨┐B┐(A∨B) ? ┐A∧┐B(3
2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义:n元谓词P(x1x2…xn)称之为简单命题函数规定:当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义:将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的
离散数学习题三、解答题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求公式的主析取范式和主合取范式。
违法有害信息,请在下方选择原因提交举报