4联结词全功能集.docxVIP

授课时间第一周第」_次课 授课章节 1.4联接词全功能集 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 1课时 使用教材和 主要参考书 1、教材： 耿素云等，离散数学，清华大学出版社，2008 参考书 左孝琳、李为槛、刘永才，离散数学（上海科技文献版）2006 教学与目的要求： 理解真值函数、了解联结词全功能集 教学重点、难点： 教学重点：真值函数联结词的全功能集 教学难点：真值函数联结词的全功能集 教学内容： 1.4联结词全功能集 一、本节主要内容 复合联结词 排斥或 与非式 或非式 真值函数 联结词全功能集 二、教学内容 复合联结词 排斥或（异或）：pq之中恰好有一个成立 pF学（paFWPm） 与非式：与q的否定”p皆「（PM） 或非式：或q的否定”pj^-^px/q） 问题：多少个联结词最合适？ 真值函数 问题：含n个命题变项的所有公式共产生多少个互 不相同的真值表？ 答案为个，为什么？ 定义称定义域为｛00…0,00…1,…,11…1｝值域 为｛0,1｝的函数是n元真值函数，定义域中的元素是 长为n的0,1串.常用F：｛0,1｝nt｛0,1｝表示F是n元真值函数? 共有个n元真值函数. 例如F:｛0,1｝2_；｛0,1｝，且F(00)=F(01)=F(11)=0, F(10)=1，贝UF为一个确定的2元真值函数.命题公式与真值函数 对于