第2讲-离散数学.pptVIP

土耳其商人和帽子的故事 * 命题逻辑 * 解析 * 命题逻辑 * * 命题逻辑 * 趣味作业-巧猜围棋子 甲手里有一个围棋子，要乙来猜棋子的颜色是白的还是黑的．条件是：只允许乙问一个只能回答“是”或“否”的问题，但甲可以说真话，也可以说假话．问乙可以向甲提出一个什么问题，然后从甲回答“是”或“否”中就能判断出甲手中棋子的颜色?? * 命题逻辑 * * 命题逻辑 * 作业： P15 习题一15、20（3）、21（3）、24、26、30 * * 举例 * ①按命题变元的下角标，或字典序列出所有可能；②按从低到高顺序写出各层次；③对应每个赋值，分层计算直至最终。 * ①按命题变元的下角标，或字典序列出所有可能；②按从低到高顺序写出各层次；③对应每个赋值，分层计算直至最终。 命题逻辑 命题逻辑 * 命题逻辑 * 第1章 命题逻辑 命题演算或命题逻辑（Propositional calculus or propositional logic） 符号化 精确化 回顾 * 命题逻辑 * 常用的联结词(connective) 合取(conjunction)：与，并且，而且，也 析取(disjunction)： 或，要么…要么… 否定(negation)： 非，不 蕴涵(conditional)： 如果…就…，当， 只有…才… ，除非…不，若…则…， 等价(bico