离散数学复习要点(共4页).doc

精选优质文档-倾情为你奉上离散数学复习 2018.1.3第1章 数学语言与证明方法知识点1：幂集的定义幂集的元素个数计算，如果A有n个元素，那么P（A）有2的n次方个元素例1的幂集 P（）的元素个数 为1，因为2的0次方为1.即 。的幂集P（）元素个数为2，其幂集为，知识点2： 集合的运算P8的公式，特别要注意下面的公式：A-B=ABA=A(AB)= AB(AB) = ABAB=（A - B）(B - A)知识点3 文氏图P7 用文氏图表达集合运算第2章 命题逻辑1 成真赋值，成假赋值例1：求 (pq)r的成假赋值若上式子成假，必须(pq)为1，r为0故成假赋值为 110 ，100，0102可满足式，矛盾式，永真式的定义3 合取范式，析取范式的定义4 极大项，极小项的定义。例2 求(pq)r的合取范式的极大项，析取范式的极小项解 成假赋值为110，100，010，故此有