#
#
#
作业1P6~P8必作1, 2(1), 3, 4(3), 5(1)(2), 6(2)(4)11: 无需说明理由,但需简化公式书写选作7, 8, 9, 10, 121命题逻辑等值演算主要内容逻辑等价基本逻辑恒等式等值演算替换规则等值演算应用范式析取范式、合取范式主析取范式、主合取范式2逻辑等价(Logical Equivalence)若等值式A?B是重言式,则称A与B逻辑等价,记作A?BA, B, ?
1.设A与B均为含n个命题变项的公式 判断下列命题是否为真???(1)AB 当且仅当 AB是可满足式.???? ?? 该命题为真??? 该命题为假 ????(2)AB 当且仅当 A与B有相同的主析取范式.? ??? ?? 该命题为真??? 该命题为假 ???(3)若A为重言式 则A的主析取范式中含有2n个极小项.? ?????? 该命题为真??? 该命题为假 ???(4)若A为矛盾式 则A的主析取
#
第二章 命题逻辑等值演算本章内容等值式基本等值式等值演算置换规则析取范式和合取范式析取范式与合取范式主析取范式与主合取范式21 等值式两公式什么时候代表了同一个命题呢?抽象地看,它们的真假取值完全相同时即代表了相同的命题。设公式A,B共同含有n个命题变项,可能A或B有哑元,若A与B有相同的真值表,则说明在2n个赋值的每个赋值下,A与B的真值都相同。于是等价式A?B应为重言式。21等值式21等值式(
#
漳州师范学院计算机科学与工程系第二章命题逻辑等值演算2023-10-31第二章 命题逻辑等值演算 等值式 析取范式与合取范式联结词完备集可满足性问题与消解法知 识 点:等值式、置换规则、等值演算、(主)析取范式、 (主)合取范式、联结词完备集、其它联结词、可满足性问题、消解法教学要求:深刻理解和掌握命题逻辑中的基本概念教学重点:等值演算、(主)析取范式、(主)合取范式学时: 42023-10-31
主要内容命题与联结词 命题及其分类 联结词与复合命题命题公式及其赋值 真命题命题分类合取联结词的实例9例4 设 p:天冷q:小王穿羽绒服将下列命题符号化(1) 只要天冷小王就穿羽绒服.(2) 因为天冷所以小王穿羽绒服.(3) 若小王不穿羽绒服则天不冷.(4) 只有天冷小王才穿羽绒服.(5) 除非天冷小王才穿羽绒服.(6) 除非小王穿羽绒服否则天不冷.(7) 如果天不冷则小王不穿羽绒
违法有害信息,请在下方选择原因提交举报