离散数学1-3节.pptVIP

说明：析取∨一般代表汉语中的“或”，但汉语中的“或”是多含义的，见下表： 或的含义 例子 说明 可兼或 晚会上她唱歌或跳舞 二者均发生或二者之一发生 排斥或 他上“昆鹏”或“实验”小学 非此即彼，不可兼得 表示近似值的或 他休息5或10分钟 近似数，5至10分钟 由析取的定义可知， ∨表示可兼或。 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 例1： 如果p，q分别表示“今晚我看书”和“今晚我看电视”， 那么p∨q表示“今晚我看书或者看电视”。 当我今晚看了书，或者看了电视，或者既看了书又看了电视时，p∨q为真，只是在我既不看书也不看电视时p∨q为假。 值得注意的是，这里的“或”是所谓可兼的，即当p和q有一为真时，确认p∨q为真。 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 * 例2.一晚上他在家看书或出去散步。 解：不可兼或 P：他一晚上在家看书。 Q：他一晚上出去散步。 则原命题可表示为： 离散数学　　　　　　　　　　　　　　　　　第一章：命题逻辑 不可兼或也称排斥或，它表示这一新命题当P为真且Q为假时成真，或反过来，当P为假且Q为真时成真。 P和Q均为真或均为假时，这一命题为假。即当P和Q中恰有一个为真时它成真，否则它为假。 对∨的说明 ∨是二元连接词 P ∨ Q中的P，Q可以没有