逻辑代数的基本定律的教案_第1页
逻辑代数的基本定律的教案_第2页
逻辑代数的基本定律的教案_第3页
逻辑代数的基本定律的教案_第4页
逻辑代数的基本定律的教案_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

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

文档简介

1、进德修业博文达理重庆文理学院20112008102201120081022 2 刘勇刘勇 二二0一三年十一月二十三日一三年十一月二十三日 9.3 逻辑代数的基本定律 一、逻辑代数的基本运算法则 二、逻辑代数的基本定理 三、逻辑函数的化简学习目标 分析数字逻辑电路的数学工具是逻辑代数,也称为布尔代数。 由逻辑变量构成的代数式F=(A,B,C)反应的是逻辑变量F与逻辑变量A,B,C之间的逻辑关系,所以称F为逻辑函数。 逻辑代数就是研究这种代数的基本运算、基本运算规律和代数化简的代数。 一、逻辑代数的基本概念二、逻辑代数的基本运算公式名称公式0-1率A0=0A+1=1自等率A1=AA+0=A等幂率A

2、A=AA+A=A互补率交换律A B=B AA+B=B+A0 AA0 AAAA0 AA0 AAAA0 AA0 AA例例1 1: 证明证明 A+BC=(A+B)(A+C) 证明:(A+B)(A+C)=AA+AC+BA+BC =A+AB+AC+BC =A(1+B+C)+BC 因 1+B+C=1 故 (A+B)(A+C)= A+BC 证毕基本定律证明之一三、逻辑代数的基本定理逻辑代数的基本定理是摩根定理: CBACBA(1) CBACBA(2)摩根定理的证明我们采用真值表来说明,若取两个变量。如下:BABA 与BABA与AB0011010010001100AB0011011110111100BABAB

3、ABA四、逻辑函数的化简 (1)逻辑函数的常用化简方法: 一种是代数化简法,就是利用代数公式和定理进行化简; 另一种是卡诺图化简法。(2)最简的判别标准有两条: 一是函数的项数最少; 二是在项数最少的条件下,每项内的变量最少。(3)化简常用的方法: 1.并项法 利用 , 等式将两项合并为一项,并消去一个变量。如:ABAABBACCBACBACBA0 AAABAAB0 AAABAAB0 AAABAAB0 AA0 AAABAAB0 AA 2.吸收法 利用公式A+AB=A吸收多余项。如: BABCDABA3.消去法因为 ,所以利用 消去多余的因子。如: BABAAABAA1BABAACABCABAB

4、CBAABCBCAAB4.配项法一般是在适当项中,配上 ,同其他的因子进行化简。如:1 AACACBBABCACBACBACBCBABABACCCBAACBBABACBCBBA五、例题讲解例2 化简 解:BABABAABY1AABBABBAY例3 化简 解: ABBAY11ABBABABAABBAY例4 化简 解:CBCAABY CAABCBACACABABCBACABCAABCBAACAABCBCAABY课堂练习 求证: 证明:CABACAABCABACBACACBABACBACBACABACBAACABACBCABAACBAACABCAAB课堂小结1.摩根定理: (1) (2)2.代数化简的常用方法: (1)并项法 (2)吸收法 (3)消去法 (4)配项法 CB

温馨提示

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

评论

0/150

提交评论