




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2030年中国镀硅钢卷行业运行状况及发展前景分析报告
- 2025-2030年中国锂电池铝塑膜行业运营状况及发展前景分析报告
- 2025-2030年中国铀资源产业运行动态及发展趋势分析报告
- 2025-2030年中国轻钢结构行业十三五规划及发展策略分析报告
- 2025-2030年中国航空保险行业市场深度调查及投资前景预测报告
- 2025-2030年中国羊毛衫市场十三五规划及发展趋势分析报告
- 2025-2030年中国稀释剂市场运行状况及前景趋势分析报告
- 2025山西省安全员《C证》考试题库
- 河北石油职业技术大学《舞弊审计》2023-2024学年第二学期期末试卷
- 2025年重庆市建筑安全员考试题库
- 电梯控制技术PPT完整全套教学课件
- 甲状腺旁腺分泌的激素及功能
- 中央财政成品油价格调整对渔业补助资金项目实施方案
- PFMEA模板完整版文档
- 论生产安全对于家庭的重要性
- 风力发电变桨系统外文翻译
- 教学能力比赛决赛 《英语》教案
- ECMO IABP完整版可编辑
- 离婚纠纷证据清单
- 【高考作文指导】用思辨来写现象类作文(共39张PPT)
- GB/T 4513-2000不定形耐火材料分类
评论
0/150
提交评论