必胜高考网_全国高考备考和志愿填报信息平台

必勝高考網(wǎng) > 自考 > 筆講串講 > 公共課 >

離散數(shù)學(xué)自學(xué)筆記聯(lián)結(jié)詞

時(shí)間: 未知2 公共課
  1.1.2 聯(lián)結(jié)詞  今后“聯(lián)結(jié)詞”一詞均指邏輯聯(lián)結(jié)詞及其符號(hào)表示。重要的聯(lián)結(jié)詞有5個(gè),它們已在例1.2中出現(xiàn)。
  否定詞(negation)“并非”(not),用符號(hào)┐表示。設(shè)p表示一命題,那么┐p表示命題p的否定。p真時(shí)┐p假,而p假時(shí)┐p真。┐p讀作“并非p”或“非p”。今后我們用1表示真值“真”,用0表示真值“假”,用類似表1.1的所謂真值表來規(guī)定聯(lián)結(jié)值的意義,描述復(fù)合命題的真值狀況。表1.1規(guī)定了否定詞┐的意義,表示┐p的真值狀況。
  表1.1
p  ┐p 
0
1 
1
0 

  例1.3 如果p表示命題“雪是白的”,那么“并非雪是白的”、“雪不是白的”應(yīng)表示為┐p,此時(shí)┐p為假,因?yàn)閜為真。
  當(dāng)用否定詞“并非”代替自然語言中的“不”時(shí)(或者反過來),應(yīng)注意保持原語句的意義。例如p 表示“我們都是好學(xué)生”時(shí),┐p表示“并非我們都是好學(xué)生”或“我們不都是好學(xué)生”,而不是“我們都不是好學(xué)生”。
  合取詞(conjunction)“并且”(and),用符號(hào)∧表示。設(shè)p,q表示兩命題,那么p∧q表示合取p和q所得的命題,即p和q同時(shí)為真時(shí)p∧q真,否則p∧q為假。p∧q讀作“p并且q”或“p且q”。
  合取詞∧的意義和命題p∧q的真值狀況可由表1.2來刻劃。
  表1.2
p  q  p∧q 
0
0
1
1 
0
1
0
1 
0
0
0
1 

  例1.4 如果p表示命題“你去了學(xué)校”q表示命題“我去了工廠”,那么p∧q表示命題“你去了學(xué)校并且我去了工廠”。p∧q為真,當(dāng)且僅當(dāng)你、我分別去了學(xué)校和工廠。
  析取詞(disjunction)“或”(or)用符號(hào)∨表示。設(shè)p,q表示兩命題,那么p∨q表示p和q的析取,即當(dāng)p和q有一為真時(shí),p∨q為真,只有當(dāng)p和q均假時(shí)p∨q為假。p∨q讀作“p或者q”、“p或q”。
  析取詞∨的意義及復(fù)合命題p∨q的真值狀況由表1.3描述。
  表1.3
p  q  p∨q 
0
0
1
1 
0
1
0
1 
0
1
1
1 

  例1.5 如果p,q分別表示“今晚我看書”和“今晚我去看電影”,那么p∨q表示“今晚我看書或者去看電影”。當(dāng)我于當(dāng)晚看了書,或者看了電影,或者既看了書又看了電影時(shí),p∨q為真,只是在我既不看書也不看電影時(shí)p∨q為假。
  值得注意的是,這里的“或”是所謂可兼的,即當(dāng)p和q均真時(shí),確認(rèn)p∨q為真。在日常生活中,“或”在有的場(chǎng)合下不同于上述意義。例如“人固有一死,或重于泰山,或輕于鴻毛”。其中的“或”是不可兼的,即當(dāng)發(fā)現(xiàn)有人的死既重于泰山又輕于鴻毛時(shí),上述論斷被認(rèn)為假。看來這里的“或”用∨表示不合適,可用表1.4規(guī)定的新聯(lián)結(jié)詞“不可兼或” 表示之。但是,像上述場(chǎng)合一樣的許多場(chǎng)合下,兩個(gè)析取命題事實(shí)上不可能同時(shí)為真,即表1.4的末行根本無需定義,這時(shí)用∨代替 就沒有問題,并且能使語句的表示簡(jiǎn)化。例如“a>0或a=0或a<0”可表示為“a>0∨a=0∨a<0”,而不必多此一舉地表示為“a>0 a=0 a<0”。
  表1.4
p  q  p q 
0
0
1
1 
0
1
0
1 
0
1
1
0 

  蘊(yùn)涵詞(implication)“如果……,那么……”(if…then…),用符號(hào)→表示。設(shè)p,q表示兩命題,那么p→q表示命題“如果p,那么q”。當(dāng)p真而q假時(shí),命題p→q為假,否則均認(rèn)為p→q為真。p→q中的p稱為蘊(yùn)涵前件,q稱為蘊(yùn)涵后件。p→q的讀法較多,可讀作“如果p則q”,“p蘊(yùn)涵q”,“p是q的充分條件”,“q是p的必要條件”,“q當(dāng)p”,“p僅當(dāng)q”等等。數(shù)學(xué)中還常把q→p,┐p→┐q,┐q→┐p分別叫做p→q的逆命題,否命題,逆否命題。
  蘊(yùn)涵詞→的意義及復(fù)合命題p→q的真值狀況規(guī)定見表1.5.
  表1.5
p  q  p→q 
0
0
1
1 
0
1
0
1 
1
1
0
1 

  例1.6 如果用p表示“天氣好”,q表示“我去接你”,那么p→q表示命題“如果天氣好,那么我去接你”。當(dāng)天氣好時(shí),我去接了你,這時(shí)諾言p→q真;我沒去接你,則諾言p→q假。當(dāng)天氣不好時(shí),我無論去或不去接你均未食言,此時(shí)認(rèn)定p→q為真是適當(dāng)?shù)摹?br/>   上述規(guī)定的蘊(yùn)涵詞稱為實(shí)質(zhì)蘊(yùn)涵(substantive implication),因?yàn)樗灰髉→q中的p,q有什么關(guān)系,只要p,q為命題,p→q就有意義。例如“如果2+2=5,那么雪是黑的”,就是一個(gè)有意義的命題,且據(jù)定義其真值為“真”。蘊(yùn)涵詞的這種規(guī)定形式,在討論數(shù)學(xué)問題和邏輯問題時(shí)是正確的、充分的,但在某些情況下顯得有些不足,為此不少人對(duì)其它規(guī)定形式的蘊(yùn)涵詞有興趣,對(duì)此本書不予介紹。
  雙向蘊(yùn)涵詞(two-way implication)“當(dāng)且僅當(dāng)”(if and only if),用符號(hào)?表示之。設(shè)p,q為兩命題,那么p?q表示命題“p當(dāng)且僅當(dāng)q”,“p與q等價(jià)”,即當(dāng)p與q同真值時(shí)p?q為真,否則為假。p?q讀作“p雙向蘊(yùn)涵q”,“p當(dāng)且僅當(dāng)q”,“p等價(jià)于q”。由于“當(dāng)且僅當(dāng)”“等價(jià)”常在其它地方使用,因而用第一種讀法更好些。
  雙向蘊(yùn)涵詞的意義及p?q的真值狀況由表1.6給出。
  表1.6
p  q  p«q 
0
0
1
1 
0
1
0
1 
1
0
0
1 

  例1.7 如果p表示命題“△ABC@△A'B'C'”,q表示命題“△ABC與△A'B'C'的三邊對(duì)應(yīng)相等”,那么p?q表示平面幾何中的一個(gè)真命題,因?yàn)閜真時(shí)q顯然真,p假時(shí)q亦必然假,故p與q同真值。若q表示命題“△ABC與△A'B'C'的三內(nèi)角對(duì)應(yīng)相等”,那么p?q不再是恒真的了,因p假時(shí)q未必為假。
  以上介紹的是五個(gè)最常用、最重要的聯(lián)結(jié)詞,自然語言中還有其它聯(lián)結(jié)詞,有的可以直接用它們中的一個(gè)來表示,例如“也”等同于“且”,“除非”等同于“當(dāng)且僅當(dāng)”;有的則可以用它們中的若干個(gè)來表示,例如“不可兼或”可用∨,∧與┐來表示。
32556 主站蜘蛛池模板: 棕刚玉_白刚玉_铝酸钙-锐石新材料 | 制氮设备-变压吸附制氮设备-制氧设备-杭州聚贤气体设备制造有限公司 | PSI渗透压仪,TPS酸度计,美国CHAI PCR仪,渗透压仪厂家_价格,微生物快速检测仪-华泰和合(北京)商贸有限公司 | 动物解剖台-成蚊接触筒-标本工具箱-负压实验台-北京哲成科技有限公司 | 房在线-免费房产管理系统软件-二手房中介房屋房源管理系统软件 | 皮带输送机-大倾角皮带输送机-皮带输送机厂家-河南坤威机械 | 塑料瓶罐_食品塑料瓶_保健品塑料瓶_调味品塑料瓶–东莞市富慷塑料制品有限公司 | 洗石机-移动滚筒式,振动,螺旋,洗矿机-青州冠诚重工机械有限公司 | 我爱古诗词_古诗词名句赏析学习平台 | 净化车间装修_合肥厂房无尘室设计_合肥工厂洁净工程装修公司-安徽盛世和居装饰 | 气胀轴|气涨轴|安全夹头|安全卡盘|伺服纠偏系统厂家-天机传动 | 可程式恒温恒湿试验箱|恒温恒湿箱|恒温恒湿试验箱|恒温恒湿老化试验箱|高低温试验箱价格报价-广东德瑞检测设备有限公司 | 有机肥设备生产制造厂家,BB掺混肥搅拌机、复合肥设备生产线,有机肥料全部加工设备多少钱,对辊挤压造粒机,有机肥造粒设备 -- 郑州程翔重工机械有限公司 | 喷砂机厂家_自动除锈抛丸机价格-成都泰盛吉自动化喷砂设备 | 一体化预制泵站-一体化提升泵站-一体化泵站厂家-山东康威环保 | 手术室净化厂家-成都做医院净化工程的公司-四川华锐-15年特殊科室建设经验 | J.S.Bach 圣巴赫_高端背景音乐系统_官网 | 广东高华家具-公寓床|学生宿舍双层铁床厂家【质保十年】 | 薄壁轴承-等截面薄壁轴承生产厂家-洛阳薄壁精密轴承有限公司 | 电车线(用于供电给电车的输电线路)-百科| 北京易通慧公司从事北京网站优化,北京网络推广、网站建设一站式服务商-北京网站优化公司 | 浙江华锤电器有限公司_地磅称重设备_防作弊地磅_浙江地磅售后维修_无人值守扫码过磅系统_浙江源头地磅厂家_浙江工厂直营地磅 | 注塑模具_塑料模具_塑胶模具_范仕达【官网】_东莞模具设计与制造加工厂家 | 欧美日韩国产一区二区三区不_久久久久国产精品无码不卡_亚洲欧洲美洲无码精品AV_精品一区美女视频_日韩黄色性爱一级视频_日本五十路人妻斩_国产99视频免费精品是看4_亚洲中文字幕无码一二三四区_国产小萍萍挤奶喷奶水_亚洲另类精品无码在线一区 | 安规_综合测试仪,电器安全性能综合测试仪,低压母线槽安规综合测试仪-青岛合众电子有限公司 | 活性炭-果壳木质煤质柱状粉状蜂窝活性炭厂家价格多少钱 | 医养体检包_公卫随访箱_慢病随访包_家签随访包_随访一体机-济南易享医疗科技有限公司 | 假肢-假肢价格-假肢厂家-河南假肢-郑州市力康假肢矫形器有限公司 | 欧美日韩国产一区二区三区不_久久久久国产精品无码不卡_亚洲欧洲美洲无码精品AV_精品一区美女视频_日韩黄色性爱一级视频_日本五十路人妻斩_国产99视频免费精品是看4_亚洲中文字幕无码一二三四区_国产小萍萍挤奶喷奶水_亚洲另类精品无码在线一区 | 济南菜鸟驿站广告|青岛快递车车体|社区媒体-抖音|墙体广告-山东揽胜广告传媒有限公司 | 山东led显示屏,山东led全彩显示屏,山东LED小间距屏,临沂全彩电子屏-山东亚泰视讯传媒有限公司 | 展厅设计-展馆设计-专业企业展厅展馆设计公司-昆明华文创意 | 高空重型升降平台_高空液压举升平台_高空作业平台_移动式升降机-河南华鹰机械设备有限公司 | 农产品溯源系统_农产品质量安全追溯系统_溯源系统 | 中式装修设计_全屋定制家具_实木仿古门窗花格厂家-喜迎门 | 广州展览制作|展台制作工厂|展览设计制作|展览展示制作|搭建制作公司 | 安徽净化工程设计_无尘净化车间工程_合肥净化实验室_安徽创世环境科技有限公司 | 整车VOC采样环境舱-甲醛VOC预处理舱-多舱法VOC检测环境仓-上海科绿特科技仪器有限公司 | 亳州网络公司 - 亳州网站制作 - 亳州网站建设 - 亳州易天科技 | 环保袋,无纺布袋,无纺布打孔袋,保温袋,环保袋定制,环保袋厂家,环雅包装-十七年环保袋定制厂家 | 钢骨架轻型板_膨石轻型板_钢骨架轻型板价格_恒道新材料 |