逻辑代数基本公式与化简数字系PPT学习教案_第1页
逻辑代数基本公式与化简数字系PPT学习教案_第2页
逻辑代数基本公式与化简数字系PPT学习教案_第3页
逻辑代数基本公式与化简数字系PPT学习教案_第4页
逻辑代数基本公式与化简数字系PPT学习教案_第5页
已阅读5页,还剩23页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、会计学1逻辑代数基本公式与化简数字系逻辑代数基本公式与化简数字系回顾:回顾:3、最小项的概念、最小项的概念最小项和的形式最小项和的形式积之和(积之和(“与与或或”表达式)表达式)最小项:设最小项:设 m 为包含为包含 n 个因子的乘积项,且这个因子的乘积项,且这 n 个个因子以原变量形式或者反变量形式在因子以原变量形式或者反变量形式在m中出现且只出中出现且只出现一次,称现一次,称 m 为为 n 变量的一个最小项。变量的一个最小项。n变量共有变量共有2n个最小项。个最小项。最小项的编号规则:把最小项最小项的编号规则:把最小项 m 值为值为1 的输入变量的输入变量取值看作二进制数,其对应的十进制数

2、即为该最小取值看作二进制数,其对应的十进制数即为该最小项的编号,记作项的编号,记作mi 。 第1页/共28页回顾:回顾:4、最小项的其性质、最小项的其性质最小项的性质:最小项的性质: a) 对应任意一组输入变量取值,有且只有一对应任意一组输入变量取值,有且只有一个最小项值为个最小项值为1; b) 任意两个最小项之积为任意两个最小项之积为0; c) 全体最小项之和为全体最小项之和为1; d)具有逻辑相邻性的两个最小项相加,可合具有逻辑相邻性的两个最小项相加,可合并为一项,并消去一个不同因子。并为一项,并消去一个不同因子。第2页/共28页1.5 逻辑代数的公式和运算规则逻辑代数的公式和运算规则二、

3、逻辑代数的运算规律二、逻辑代数的运算规律一、逻辑代数的基本运算规则一、逻辑代数的基本运算规则第3页/共28页逻辑代数基本公式序号公 式序号公 式规 律1A 0=010A+0=A01律2A 1=A11A+1=101律31=0; 0=1(公理)12A=A还原律4A A= A13A+A=A重叠律5A A=014A+A=1互补律6A B=B A15A+B=B+A交换律7A (B C) = (A B) C16A+(B+C)=(A+B)+C结合律8A (B+C)=A B + A C17A+(BC) =(A+B) (A+C)分配律9A B=A+B18A+B=AB反演律德摩根(De. Morgan)定理第4页

4、/共28页序号公 式规 律19A+A B=A吸收律20A+A B=A+B吸收律21A B+A B=A22A(A+B)= A23AB+AC+BC=AB+ACAB+AC+BCD=AB+AC吸收律24A AB=A B;A AB=A逻辑代数常用公式第5页/共28页一、一、 逻辑代数的基本运算规则逻辑代数的基本运算规则数字电路要研究的是电路的输入输出之间数字电路要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称的逻辑关系,所以数字电路又称逻辑电路逻辑电路,相应,相应的研究工具是的研究工具是逻辑代数(布尔代数)逻辑代数(布尔代数)。在逻辑代数中,逻辑函数的变量只能取两个在逻辑代数中,逻辑函数的变量只

5、能取两个值(值(二值变量二值变量),即),即0和和1,中间值没有意义。,中间值没有意义。0和和1表示两个对立的逻辑状态。表示两个对立的逻辑状态。例如:电位的低高(例如:电位的低高(0表示低电位,表示低电位,1表示表示高电位)、开关的开合等。高电位)、开关的开合等。第6页/共28页基本运算规则基本运算规则加运算规则加运算规则:0+0=0 ,0+1=1 ,1+0=1,1+1=1乘运算规则乘运算规则:00=0 01=0 10=0 11=1非运算规则非运算规则:1001 AA 0,1,00 AAAAAAAA1, 11,0 AAAAAAAA第7页/共28页三个基本定理(三个基本定理(P.27) 在任何一

6、个含有变量在任何一个含有变量A的逻辑等式中,若以一函的逻辑等式中,若以一函数式取代该等式中所有数式取代该等式中所有A的位置,该等式仍然成立。的位置,该等式仍然成立。2. 反演定理反演定理 在一个逻辑式在一个逻辑式Y中中,若将其中所有的若将其中所有的“+”变成变成“”,“”变成变成“+”,“0”变成变成“1”,“1”变成变成“0”,原,原变量变成反变量,反变量变成原变量,所得函数式即变量变成反变量,反变量变成原变量,所得函数式即为原函数式的反逻辑式,记作:为原函数式的反逻辑式,记作:Y 。1. 代入定理代入定理3. 对偶定理对偶定理 在一个逻辑式在一个逻辑式Y中中,若将其中所有的若将其中所有的“

7、+”变成变成“”,“”变成变成“+”,“0”变成变成“1”,“1”变成变成“0”,所,所得函数式即为原函数式的对偶式,记作:得函数式即为原函数式的对偶式,记作:Y。若两个若两个函数式相等,那么它们的对偶式也相等。函数式相等,那么它们的对偶式也相等。 第8页/共28页二、逻辑代数的运算规律二、逻辑代数的运算规律1、交换律、交换律2、结合律、结合律3、分配律、分配律A+B=B+AA B=B AA+(B+C)=(A+B)+C=(A+C)+BA (B C)=(A B) CA(B+C)=A B+A CA+B C=(A+B)(A+C)普通代数普通代数不适用不适用!第9页/共28页求证求证: (分配律第(分

8、配律第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 ; 结合律结合律=A 1+BC ; 1+B+C=1=A+BC ; A 1=1=左边左边第10页/共28页4、吸收规则、吸收规则(1)原变量的吸收:)原变量的吸收: A+AB=A证明:证明:A+AB=A(1+B)=A1=A利用运算规则可以对逻辑式进行化简。利用运算规则可以对逻辑式进行化简。例如:例如:CDAB)FE(DABCDAB 被吸收被吸收吸收是指吸收多余(吸收是指吸收多余(冗余

9、冗余)项,多余()项,多余(冗余冗余)因子被取消、去掉因子被取消、去掉 被消化了。被消化了。长中含短长中含短留下短。留下短。第11页/共28页(2)反变量的吸收:)反变量的吸收:BABAA 证明:证明:BAABABAA BA)AA(BA 例如:例如:被吸收被吸收长中含反,长中含反,去掉反。去掉反。A ABC DCA BC DC第12页/共28页(3)混合变量的吸收:)混合变量的吸收:CAABBCCAAB 证明:证明:BC)AA(CAABBCCAAB CAABBCAABCCAAB 例如:例如:CAABBCCAABBCDBCCAABBCDCAAB 1吸收吸收正反相对,正反相对,余全完。余全完。第1

10、3页/共28页5、反演定理、反演定理BABABABA ABAB0001111010110110010111110000BA ABBA 可以用列真值表的方法证明:可以用列真值表的方法证明:德德 摩根摩根 (De Morgan)定理:定理:第14页/共28页反演定理内容:反演定理内容:将函数式将函数式 F 中所有的中所有的 + 变量与常数均取反变量与常数均取反2.运算顺序:先括号运算顺序:先括号 再乘法再乘法 后加法。后加法。3.不是一个变量上的反号不动。不是一个变量上的反号不动。注意注意:用处:用处:实现互补运算(求反运算)。实现互补运算(求反运算)。新表达式:新表达式:F1.变换时,原函数运算

11、的先后顺序不变变换时,原函数运算的先后顺序不变第15页/共28页例例1:与或式与或式注意括号注意括号注意注意括号括号DBDACBCAF 11FA BC D1FA BC D1FA B (C D)求求F1 1的反。的反。解:解:反演定理的证明及其应用反演定理的证明及其应用第16页/共28页例例2:求求F2 2的反。的反。2FABC CD()解:解:2FABC CD()2FABCCD()2FABACCD2FABACD2FACD第17页/共28页例例3:3FA BC D求求F1 1的反。的反。解:解:3FA BC D3FA() ()BC D3FABCD() ()3FABCD() ()3FACADBCB

12、D第18页/共28页)(EDCBA )(EDCBA 例例4:EDCBAF2 EDCBAF 2与或式与或式反号不动反号不动反号不动反号不动EDCBAF 2EDACABAF 2解:解:求求F2 2的反。的反。第19页/共28页1.6 逻辑函数的公式法化简逻辑函数的公式法化简n 其他其他表达式如下:表达式如下:与非与非- -与非式:与非式:CABAF 或或- -与非式:与非式:)(CABAF或非或非- -或式:或式:DCBAF或非或非- -或非式:或非式:CABAF与或非式:与或非式:CDABF与非与非- -与式:与式:CAABF一个逻辑函数的表达式不是唯一的,可有多种不同的形式一个逻辑函数的表达式

13、不是唯一的,可有多种不同的形式:第20页/共28页1.6 逻辑函数的公式法化简逻辑函数的公式法化简问:为何要对逻辑函数进行化简?问:为何要对逻辑函数进行化简?答:逻辑式越简单,它所表示的逻辑关系越明显,答:逻辑式越简单,它所表示的逻辑关系越明显,有利于用较少的逻辑门电路来实现这个逻辑函数,有利于用较少的逻辑门电路来实现这个逻辑函数,既能节省电子元器件,可靠性又高。既能节省电子元器件,可靠性又高。第21页/共28页例例1:ABAC)BC(A)BCB(AABCBA)CC(ABCBAABCCABCBAF 反变量吸收反变量吸收提出提出AB=1提出提出A最简与或式最简与或式乘积项的乘积项的项数最少。项数

14、最少。每个乘积项中每个乘积项中变量个数最少。变量个数最少。1.6 逻辑函数的公式法化简逻辑函数的公式法化简第22页/共28页例例2:CBBCBAABF )(CBBCBAAB )(反演反演CBAABCCCBAAB )()(配项配项CBBCAABCCBACBAAB 被吸收被吸收被吸收被吸收CBBBCAAB )(CBCAAB 第23页/共28页结论:结论:异或门可以用异或门可以用4个个 与非门实现。与非门实现。例例3: 证明证明BABBAABABABAY BABBAA 右右边边; 摩根定律摩根定律BABBAA )BA(B)BA(A BBABBAAA 0ABBA0 ABBA 右右边边 AA; ; 展开展开BABA; 第24页/共28页异或门可以用异或门可以用4个与非门实现:个与非门实现:&ABYBABBAABABABAY 第25页/共28

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论