




已阅读5页,还剩47页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
雁塔校园,第二讲,三种基本逻辑运算,逻辑代数的基本定理,逻辑函数及其表示方法,1,第二讲基本运算、公式和定理课题:基本运算、公式和定理课时安排:2重点:基本公式难点:基本概念教学目标:使同学理解几种常用的逻辑关系,掌握逻辑运算及规则和定律教学过程:一、基本逻辑运算及逻辑符号二、基本公式、常用公式和基本定理1、基本公式、常用公式2、基本定理1)、代入规则2)、反演规则3)、对偶规则三、基本定律应用,2,1.基本逻辑运算,逻辑变量,取值:逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小,仅表示相互矛盾、相互对立的两种逻辑状态,基本逻辑运算,与运算,或运算,非运算,返回,3,与逻辑真值表,与逻辑关系表,与逻辑,开关A,开关B,灯F,断断断合合断,合合,灭灭灭,亮,A,B,F,10,11,01,00,0,0,1,0,只有决定某一事件的所有条件全部具备,这一事件才能发生,4,或逻辑真值表,或逻辑,1,A,B,F,10,11,01,00,1,1,1,0,F=A+B+.+N,返回,5,非逻辑,非逻辑真值表,1,A,F,0,1,1,0,三、复合逻辑运算,与非逻辑运算,或非逻辑运算,与或非逻辑运算,6,异或运算,A,B,F,10,11,01,00,1,1,0,0,=1,同或运算,返回,7,基本逻辑关系:与(and)、或(or)非(not)。,一、“与”逻辑,与逻辑:决定事件发生的各条件中,所有条件都具备,事件才会发生(成立)。,规定:开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”,例,强调:,8,逻辑符号:,逻辑式:F=ABC,逻辑乘法逻辑与,真值表,真值表特点:任0则0,全1则1,与逻辑运算规则:,00=001=010=011=1,9,二、“或”逻辑,或逻辑:决定事件发生的各条件中,有一个或一个以上的条件具备,事件就会发生(成立)。,规定:开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”,例,10,真值表,逻辑符号:,逻辑式:F=A+B+C,逻辑加法逻辑或,真值表特点:任1则1,全0则0。,或逻辑运算规则:,0+0=00+1=11+0=11+1=1,11,三、“非”逻辑,“非”逻辑:决定事件发生的条件只有一个,条件不具备时事件发生(成立),条件具备时事件不发生。,规定:开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”,例,12,逻辑符号:,逻辑非逻辑反,真值表特点:1则0,0则1。,逻辑式:,运算规则:,13,四、几种常用的逻辑关系逻辑,“与”、“或”、“非”是三种基本的逻辑关系,任何其它的逻辑关系都可以以它们为基础表示。,与非:条件A、B、C都具备,则F不发生。,其他几种常用的逻辑关系如下表:,14,或非:条件A、B、C任一具备,则F不发生。,异或:条件A、B有一个具备,另一个不具备则F发生。,同或:条件A、B相同,则F发生。,15,基本逻辑关系小结,16,数字电路要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称逻辑电路,相应的研究工具是逻辑代数(布尔代数)。,在逻辑代数中,逻辑函数的变量只能取两个值(二值变量),即0和1,中间值没有意义。,0和1表示两个对立的逻辑状态。,例如:电位的低高(0表示低电位,1表示高电位)、开关的开合等。,1.逻辑代数的基本定理,17,公理,交换律,结合律,分配律,00=0,01=10=0,11=1,0+0=0,0+1=1+0=1,1+1=1,AB=BA,A+B=B+A,(AB)C=A(BC),(A+B)+C=A+(B+C),A(B+C)=AB+AC,A+BC=(A+B)(A+C),逻辑代数的公理、定律(公式),、逻辑代数的运算公式、定律,18,0-1律,重叠律,互补律,还原律,反演律,自等律,A0=0A+1=1,A1=AA+0=A,AA=AA+A=A,吸收律,消因律,包含律,合并律,A+AB=AA(A+B)=A,逻辑代数的公理、定律(公式),19,证明方法,例:用真值表证明反演律,返回,20,等式右边,公式可推广:,返回,21,2、逻辑代数的运算规则,三个基本运算规则,任何一个含有某变量的等式,如果等式中所有出现此变量的位置均代之以一个逻辑函数式,则此等式依然成立。,得,由此反演律能推广到n个变量:,利用反演律,(1)代入规则,22,(2)反演规则,反演规则:,对于任意一个逻辑函数式F,做如下处理:,若把式中的运算符“.”换成“+”,“+”换成“.”;,常量“0”换成“1”,“1”换成“0”;,原变量换成反变量,反变量换成原变量,返回,23,注:,保持原函数的运算次序-先与后或,必要时适当地加入括号,不属于单个变量上的非号有两种处理方法,非号保留,而非号下面的函数式按反演规则变换,将非号去掉,而非号下的函数式保留不变,例:,F(A、B、C),其反函数为,或,返回,24,(3)对偶规则,对于任意一个逻辑函数,做如下处理:,1)若把式中的运算符“.”换成“+”,“+”换成“.”;,2)常量“0”换成“1”,“1”换成“0”,得到新函数式为原函数式F的对偶式F,也称对偶函数。,对偶规则:,如果两个函数式相等,则它们对应的对偶式也相等。即若F1=F2则F1=F2。对偶规则使公式的数目增加一倍。,返回,25,例:,其对偶式,返回,26,逻辑代数的基本运算规则,加运算规则:,0+0=0,0+1=1,1+0=1,1+1=1,乘运算规则:,00=001=010=011=1,非运算规则:,回顾,27,逻辑代数的运算规律,一、交换律,二、结合律,三、分配律,A+B=B+A,AB=BA,A+(B+C)=(A+B)+C=(A+C)+B,A(BC)=(AB)C,A(B+C)=AB+AC,A+BC=(A+B)(A+C),28,求证:(分配律第2条)A+BC=(A+B)(A+C),证明:,右边=(A+B)(A+C),=AA+AB+AC+BC;分配律,=A+A(B+C)+BC;结合律,AA=A,=A(1+B+C)+BC;结合律,=A1+BC;1+B+C=1,=A+BC;A1=1,=左边,29,四、吸收规则,1.原变量的吸收:,A+AB=A,证明:,A+AB=A(1+B)=A1=A,利用运算规则可以对逻辑式进行化简。,例如:,吸收是指吸收多余(冗余)项,多余(冗余)因子被取消、去掉被消化了。,长中含短,留下短。,30,2.反变量的吸收:,证明:,例如:,长中含反,去掉反。,31,3.混合变量的吸收:,证明:,例如:,正负相对,余全完。,32,五、反演定理,可以用列真值表的方法证明:,德摩根(DeMorgan)定理:,33,反演定理内容:将函数式F中所有的,变量与常数均取反,(求反运算),互补运算,1.运算顺序:先括号再乘法后加法。,2.不是一个变量上的反号不动。,注意:,用处:实现互补运算(求反运算)。,新表达式:F,显然:,(变换时,原函数运算的先后顺序不变),34,例1:,与或式,注意括号,注意括号,35,例2:,与或式,反号不动,反号不动,36,、基本定律应用,等式证明,例证明:,求函数的反函数、偶函数(略),37,逻辑函数不同形式的转换,一个逻辑函数的表达式不是唯一的,可以有多种形式,并且能互相转换。例如:,逻辑函数式的常见形式,38,解:,例:已知逻辑函数的“与或式”求的“与非式”“与或非式”、“或与式”、“或非式”,39,1.5逻辑函数表示方法及相互转换,一、逻辑函数,用有限个与、或、非逻辑运算符,按某种逻辑关系将逻辑变量A、B、C、.连接起来,所得的表达式F=f(A、B、C、.)称为逻辑函数。,二、逻辑函数的表示方法,真值表,逻辑函数式,逻辑图,波形图,取值:逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小,仅表示相互矛盾、相互对立的两种逻辑态,1、逻辑函数表示方法,40,四种表示方法,逻辑代数式(逻辑表示式,逻辑函数式),逻辑电路图:,波形图,真值表:将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。,41,将输入、输出的所有可能状态一一对应地列出。n个变量可以有2n个输入状态。,真值表,列真值表的方法:一般按二进制的顺序,输出与输入状态一一对应,列出所有可能的状态。,例如:,42,逻辑函数式,把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑代数式,通常采用“与或”的形式。,例:,波形图,针对输入变量的波形变化,根据输入变量和输出变量的关系,画出输出变量相应变化波形。,43,逻辑图,把相应的逻辑关系用逻辑符号和连线表示出来,就构成了逻辑图。,F=AB+CD,下面举例说明函数的四种表示方法。,44,F,断“0”,合“1”,亮“1”,灭“0”,0,0,0,0,1,1,0,挑出函数值为1的项,1,每个函数值为1的输入变量取值组合写成一个乘积项,这些乘积项作逻辑加,返回,例举重裁判电路,真值表,45,返回,46,1、逻辑电路图逻辑代数式,AB,三、相互转换,47,2、真值表波形图,真值表,波形图,48,3、真值表逻辑代数式,方法:将真值表中为1的项相加,写成“与或式”。,49,一个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 热电厂建设实施方案
- 凿混凝土槽施工方案
- PLC能源管理与节能优化方案
- 校园冬季安全教育知识
- 施工成本动态监控与控制方案
- 社工校园安全教育简报
- 压力注浆加固施工方案
- 化学试剂运输过程防护保障方案
- 政治七九年级考试题及答案
- 郑州大学历年考试题及答案
- 部编版六年级语文上册重点难点解析
- 电力监理劳务合同范本
- 2025河北工勤人员技师考试消毒员训练题及答案
- 2025年供水管网改造工程可行性研究报告
- 肖婷民法总则教学课件
- 砂石料物资供应服务保障方案
- 顺丰转正考试题库及答案
- 2025至2030玉米糖浆行业产业运行态势及投资规划深度研究报告
- 2025年秋招:邮储银行笔试真题及答案(可下载)
- 走访礼品管理办法
- 2024年全国工会财务知识大赛备赛试题库500(含答案)
评论
0/150
提交评论