数字逻辑概论课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2024/11/15,1,1.5,二值逻辑变量与基本逻辑运算,一、逻辑代数,逻辑代数,：由逻辑变量（,A,B,C,.,）和逻辑运算所组成的代数式叫做逻辑代数，又称为布尔代数。（,L,=,A+B,）,逻辑运算,：两个二进制数码按照某种指定的因果关系进行的运算。（或运算：,0+1=1,；,1+1=1,）,逻辑变量,：与普通变量不同，逻辑变量只有两个取值,0,和,1,，这里的,0,和,1,不表示数量，而是表示两种完全对立的逻辑状态。,(0,表示关闭，,1,表示打开,),用于逻辑分析的数学工具。,逻辑代数与普通代数,:,与普通代数不同,逻辑代数中的变量只有,0,和,1,两个可取值，它们分别用来表示完全两个对立的逻辑状态。,一、逻辑代数,豫章故郡，洪都新府。星分翼轸，地接衡庐。襟三江而带五湖，控蛮荆而引瓯越。物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃之榻。雄州雾列，俊采星驰。台隍枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨戟遥临；宇文新州之懿范，襜帷暂驻。十旬休假，胜友如云；千里逢迎，高朋满座。腾蛟起凤，孟学士之词宗；紫电青霜，王将军之武库。家君作宰，路出名区；童子何知，躬逢胜饯。,时维九月，序属三秋。潦水尽而寒潭清，烟光凝而暮山紫。俨骖騑于上路，访风景于崇阿；临帝子之长洲，得天人之旧馆。层峦耸翠，上出重霄；飞阁流丹，下临无地。鹤汀凫渚，穷岛屿之萦回；桂殿兰宫，即冈峦之体势。,披绣闼，俯雕甍，山原旷其盈视，川泽纡其骇瞩。闾阎扑地，钟鸣鼎食之家；舸舰迷津，青雀黄龙之舳。云销雨霁，彩彻区明。落霞与孤鹜齐飞，秋水共长天一色。渔舟唱晚，响穷彭蠡之滨；雁阵惊寒，声断衡阳之浦。,遥襟甫畅，逸兴遄飞。爽籁发而清风生，纤歌凝而白云遏。睢园绿竹，气凌彭泽之樽；邺水朱华，光照临川之笔。四美具，二难并。穷睇眄于中天，极娱游于暇日。天高地迥，觉宇宙之无穷；兴尽悲来，识盈虚之有数。望长安于日下，目吴会于云间。地势极而南溟深，天柱高而北辰远。关山难越，谁悲失路之人？萍水相逢，尽是他乡之客。怀帝阍而不见，奉宣室以何年？,嗟乎！时运不齐，命途多舛。冯唐易老，李广难封。屈贾谊于长沙，非无圣主；窜梁鸿于海曲，岂乏明时？所赖君子见机，达人知命。老当益壮，宁移白首之心？穷且益坚，不坠青云之志。酌贪泉而觉爽，处涸辙以犹欢。北海虽赊，扶摇可接；东隅已逝，桑榆非晚。孟尝高洁，空余报国之情；阮籍猖狂，岂效穷途之哭！,勃，三尺微命，一介书生。无路请缨，等终军之弱冠；有怀投笔，慕宗悫之长风。舍簪笏于百龄，奉晨昏于万里。非谢家之宝树，接孟氏之芳邻。他日趋庭，叨陪鲤对；今兹捧袂，喜托龙门。杨意不逢，抚凌云而自惜；钟期既遇，奏流水以何惭？,呜乎！胜地不常，盛筵难再；兰亭已矣，梓泽丘墟。临别赠言，幸承恩于伟饯；登高作赋，是所望于群公。敢竭鄙怀，恭疏短引；一言均赋，四韵俱成。请洒潘江，各倾陆海云尔：,滕王高阁临江渚，佩玉鸣鸾罢歌舞。,画栋朝飞南浦云，珠帘暮卷西山雨。,闲云潭影日悠悠，物换星移几度秋。,阁中帝子今何在？槛外长江空自流。,路漫漫其修远兮，吾将上下而求索！,二、自然界中三种基本逻辑关系,1,、,与逻辑关系,：,决定某一事物结果的所有条件同时具备，结果才会发生。这一因果关系称与逻辑关系,2,、,或逻辑关系,：,决定某一事物结果的诸条件只要有一个条件具备，结果就会发生。这一因果关系称或逻辑关系,3,、,非逻辑关系,：,决定某一事物结果的某一条件具备，结果就不发生。这一因果关系称非逻辑关系,百度文库,VIP,特权福利,特权说明,服务特权,VIP,专享文档下载特权,VIP,用户有效期内可使用,VIP,专享文档下载特权下载或阅读完成,VIP,专享文档（部分,VIP,专享文档由于上传者设置不可下载只能阅读全文），每下载,/,读完一篇,VIP,专享文档消耗一个,VIP,专享文档下载特权。,年,VIP,月,VIP,连续包月,VIP,享受,60,次,VIP,专享文档下载特权，一次发放，全年内有效。,VIP,专享文档下载特权自,VIP,生效起每月发放一次，每次发放的特权有效期为,1,个月，发放数量由您购买的,VIP,类型决定。,每月专享,9,次,VIP,专享文档下载特权，自,VIP,生效起每月发放一次，持续有效不清零。自动续费，前往我的账号,-,我的设置随时取消。,共享文档下载特权,VIP,用户有效期内可使用共享文档下载特权下载任意下载券标价的文档（不含付费文档和,VIP,专享文档），每下载一篇共享文档消耗一个共享文档下载特权。,年,VIP,月,VIP,连续包月,VIP,享受,100,次共享文档下载特权，一次发放，全年内有效,赠送的共享文档下载特权自,VIP,生效起每月发放一次，每次发放的特权有效期为,1,个月，发放数量由您购买的,VIP,类型决定。,赠送每月,15,次共享文档下载特权，自,VIP,生效起每月发放一次，持续有效不清零。自动续费，前往我的账号,-,我的设置随时取消。,累积特权,在购买的,VIP,时长期间，下载特权不清零。,100W,优质文档免费下载,VIP,有效期内的用户可以免费下载,VIP,免费文档，不消耗下载特权，非会员用户需要消耗下载券,/,积分获取。,部分付费文档八折起,VIP,用户在购买精选付费文档时可享受,8,折优惠，省上加省；参与折扣的付费文档均会在阅读页标识出折扣价格。,内容特权,0,下载券文档一键搜索,VIP,用户可在搜索时使用专有高级功能：一键搜索,0,下载券文档，下载券不够用不再有压力！,无限次复制特权,VIP,有效期内可以无限次复制文档内容，不用下载即可获取文档内容,文档格式转换,VIP,有效期内可以将,PDF,文档转换成,word,或,ppt,格式，一键转换，轻松编辑！,阅读页去广告,VIP,有效期内享有搜索结果页以及文档阅读页免广告特权，清爽阅读没有阻碍。,多端互通,VIP,有效期内可以无限制将选中的文档内容一键发送到手机，轻松实现多端同步。,其他特权,抽奖特权,开通,VIP,后可以在,VIP,福利专区不定期抽奖，千万奖池送不停！,福利特权,开通,VIP,后可在,VIP,福利专区定期领取多种福利礼券。,VIP,专享精彩活动,开通,VIP,后可以享受不定期的,VIP,优惠活动，活动多多，优惠多多。,VIP,专属身份标识,当您成为百度文库,VIP,后，您的专有身份标识将被点亮，随时随地彰显尊贵身份。,专属客服,VIP,专属客服，第一时间解决你的问题。专属客服,QQ,：,800049878,VIP,礼包,百度阅读,VIP,精品版特权,享受阅读,VIP,精品版全部权益：,1.,海量精选书免费读,2.,热门好书抢先看,3.,独家精品资源,4.VIP,专属身份标识,5.,全站去广告,6.,名人书友圈,7.,三端同步,知识影响格局，格局决定命运！,电路状态表,开关,S,1,开关,S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,S,1,S,2,灯,电源,只有当决定某一事件的条件全部具备时，这一事件才会发生。这种因果关系称为与逻辑关系。,与逻辑举例,与运算,逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,0,0,0,1,与逻辑举例状态表,开关,S,1,开关,S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,与逻辑表达式：,L,=,A,=AB,与逻辑符号,A,B,L,&,A,B,L,与运算,IEEE,标准,国标,电路状态表,开关,S,1,开关,S,2,灯,断,断,灭,断,合,亮,合,合,断,亮,合,亮,、或运算,只要在决定某一事件的各种条件中，有一个或几个条件具备时，这一事件就会发生。这种因果关系称为或逻辑关系。,S,1,灯,电源,S,2,或逻辑举例,逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,0,1,1,1,或逻辑举例状态表,开关,S,1,开关,S,2,灯,断,断,灭,断,合,灭,合,合,断,灭,合,亮,或逻辑表达式：,L,=,A,+,或逻辑符号,A,B,L,B,L,1,A,、或运算,非逻辑举例状态表,A,灯,不通电,亮,通电,灭,3,、非运算,事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。这种因果关系称为非逻辑关系。,A,V,NC,非逻辑举例,非逻辑真值表,A,L,0,1,1,0,非逻辑符号,非逻辑表达式：,L,=,A,非逻辑举例状态表,A,灯,不通电,亮,通电,灭,A,1,L,A,L,3,、非运算,两输入变量与非逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,1,1,0,A,B,L,A,B,&,L,与非逻辑符号,4.,几种常用复合逻辑运算,与非逻辑表达式,L,=,A,B,1),与非运算,两输入变量或非逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,0,0,0,B,1,A,A,B,L,L,或非逻辑符号,2),或非运算,L,=,A,+,B,或非逻辑表达式,4.,几种常用复合逻辑运算,3),异或逻辑,若两个输入变量的值相异，输出为,1,，否则为,0,。,异或逻辑真值表,A,B,L,0,0,0,1,0,1,0,1,1,1,1,0,B,A,L,=1,A,B,L,异或逻辑符号,异或逻辑表达式,L,=,A,B,4.,几种常用复合逻辑运算,4),同或运算,若两个输入变量的值相同，输出为,1,，否则为,0,。,同或逻辑真值表,A,B,L,0,0,1,0,1,0,1,1,1,0,0,1,B,=,A,L,A,B,L,同或逻辑逻辑符号,同或逻辑表达式：,L,=,AB,+,=,A,B,4.,几种常用复合逻辑运算,1.6,逻辑函数及其表示方法,定义,描述输入逻辑变量和输出逻辑变量之间的因果关系的函数称为逻辑函数（二值逻辑函数）。,逻辑函数的表示方法：,1,、真值表,2,、逻辑表达式,3,、逻辑符号图,4,、波形图,5,、卡诺图,6,、立方体表示法,7,、二叉判决图,1.,真值表表示,a,b,c,d,A,B,楼道灯开关示意图,开关,A,灯,下,下,上,下,上,下,上,上,亮,灭,灭,亮,开关,B,开关状态表,逻辑真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,A,、,B:,向上,1,向下,-0,L :,亮,-1;,灭,-0,确定变量、函数，并赋值,开关,:,变量,A,、,B,灯,:,函数,L,逻辑抽象，列出真值表,2.,逻辑函数表达式表示,逻辑真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。,例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。,用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。,3.,逻辑图表示方法,将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图,例：已知某逻辑函数表达式为 ，试画出其逻辑图,真值表,A,B,L,0,0,1,1,0,0,0,1,0,1,1,1,4.,波形图表示,方法,用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。,举例,1,：,三个人表决一件事情，结果按,“,少数服从,多数,”,的原则决定，试建立该逻辑函数。,解：,第一步：,做约定,分析文字描述，找出逻辑问题的条件和结果，条件为自变量，结果为因变量。三个人的意见为条件，约定分别用,A,，,B,，,C,表示，结果为能否通过，用,L,表