离散数学-联结词.ppt.ppt

定义： 设P是一个命题，利用“┐”和P组成的复合命题称为命题P的否命题，记做 :┐P，读作非P。;离散数学--联结词; ;P∧ Q的真值表为: ; “(1)”中的“或”是“排斥或”，“(2)”中的“或”是“可兼或”。而汉字中的“或”既可是“可兼或”也可是排斥或”。而析取词∨只可表示“可兼或”，而不表示“排斥或”。 ;P∨Q的真值表为：; 4：条件词:→; 例：假如给我一根合适的杠杆，我可以把地球翘起来（阿基米德）。 试问：在什么情况下，阿基米德会失言？ （1）阿基米德得到了一根合适的杠杆，他把地球翘了起来。 （2）阿基米德得到了一根合适的杠杆，却没有把地球翘起来。 （3）阿基米德没有得到了一根合适的杠杆，却把地球翘了起来。 （4）阿基米德没有得到了一根合适的杠杆，也没有把地球翘了起来。 ;离散数学--联结词;定义： 命题P和Q利用 “?” 组成的复合命题称为等价式复合命题。记作P ? Q，读作P当且仅当Q。 ;P ? Q的真值表为;联结词优先次序的规定：;思考一下，试列出下列命题公式的真值表