《离散数学》课程教学课件（PPT讲稿）01 命题逻辑的基本概念

命题逻辑基本概念

命题逻辑基本概念主要内容命题与联结词命题及其分类联结词与复合命题3

命题与联结词命题与真值命题：判断结果惟一的陈述台命题的真值：判断的结果：是命题的固有属性真值的取值：非真即假注意感叹句、祈使句、疑问句都不是命题陈述句中的论，判断结果不惟一确定的不是命题“真值为真”或“真值为假”，没有“假值”的说法

命题的概念下列句子中哪些是命题？1.3能被2整除2.2+5=7.3. x+5>34.你去教室吗？5.这只免子跑得真快呀6.把门关上7.2050年元旦下大雪5

命题的概念下列句子中哪些是命题？假命题1. 3 能被 2 整除真命题2.2+5=7.不是命题3. X+5 >3.不是命题4.，你去教室吗？5.这只免子跑得真快呀！不是命题6.把门关上不是命题7.2050年元日下大雪命题，真假未知5

命题的概念下列句子中哪些是命题？1.8+V22.1+1=103.这个语句是假的6

命题的概念下列句子中哪些是命题？1. 8+V2不是命题2.1+1=10命题，真假与进制有关3.这个语句是假的论，无法判断真假，不是命题6

命题分类命题分类：简单命题（也称原子命题）与复合命题简单命题符号化用小写英文字母p,9,r,"pi,qir(i≥1)表示简单命题（命题标识符）用“1”表示真，用“0”表示假实例令p:v2是有理数，则p的真值为0令g:2+5=7，则p的真值为1

否定联结词定义1.1设p为命题，复合命题“非p”（或“p的否定”）称为p的否定式，记作一P，一符号称作否定联结词，规定一P为真当且仅当P为假例如，设p：四川是人口最多的省命题“四川不是人口最多的省”可表示为一P思考p：天鹅都是白的，P是？“天鹅不都是白的”，“并非所有天鹅都是白的”8

合取联结词定义1.2设p,9为两个命题，复合命题“p并且9”（或“p与9”）称为p与g的合取式，记作pΛ，称作合取联结词.规定p人q为真当且仅当p与q同时为真9