![逻辑代数讲解_第1页](http://file4.renrendoc.com/view4/M01/3F/08/wKhkGGavGeWAQYNCAAKD0AsyoJs630.jpg)
![逻辑代数讲解_第2页](http://file4.renrendoc.com/view4/M01/3F/08/wKhkGGavGeWAQYNCAAKD0AsyoJs6302.jpg)
![逻辑代数讲解_第3页](http://file4.renrendoc.com/view4/M01/3F/08/wKhkGGavGeWAQYNCAAKD0AsyoJs6303.jpg)
![逻辑代数讲解_第4页](http://file4.renrendoc.com/view4/M01/3F/08/wKhkGGavGeWAQYNCAAKD0AsyoJs6304.jpg)
![逻辑代数讲解_第5页](http://file4.renrendoc.com/view4/M01/3F/08/wKhkGGavGeWAQYNCAAKD0AsyoJs6305.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课题:逻辑代数
逻辑代数(又称布尔代数),它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量,但变量的取值只有“0”,“1”两种,分别称为逻辑“0”和逻辑“1”。这里“0”和“1”并不表示数量的大小,而是表示两种相互对立的逻辑状态。
逻辑代数所表示的是逻辑关系,而不是数量关系。这是它与普通代数的本质区别。概述1.常量与变量的关系2.逻辑代数的基本公式自等律0-1律重叠律还原律互补律交换律逻辑代数的运算法则普通代数不适用!证:结合律分配律A+1=1
AA=A.逻辑代数的运算法则110011111100反演律列状态表证明:AB00011011111001000000吸收律(1)A+AB=A(2)A(A+B)=A对偶式逻辑代数的运算法则对偶关系:
将某逻辑表达式中的与(•)换成或
(+),或(+)换成与(•),得到一个新的逻辑表达式,即为原逻辑式的对偶式。证明:A+AB=A(3)(4)对偶式(5)(6)对偶式逻辑代数的运算法则表示方法逻辑式逻辑状态表逻辑图卡诺图下面举例说明这四种表示方法。
例:有一T形走廊,在相会处有一路灯,在进入走廊的A、B、C三地各有控制开关,都能独立进行控制。任意闭合一个开关,灯亮;任意闭合两个开关,灯灭;三个开关同时闭合,灯亮。设A、B、C代表三个开关(输入变量);Y代表灯(输出变量)。逻辑函数的表示方法
1.逻辑状态表设:开关闭合其状态为“1”,断开为“0”灯亮状态为“1”,灯灭为“0”用输入、输出变量的逻辑状态(“1”或“0”)以表格形式来表示逻辑函数。三输入变量有八种组合状态n输入变量有2n种组合状态
0000
A
B
C
Y0011010101101001101011001111逻辑函数的表示方法
2.逻辑式取Y=“1”(或Y=“0”)列逻辑式取Y=“1”
用“与”“或”“非”等运算来表达逻辑函数的表达式。(1)由逻辑状态表写出逻辑式对应于Y=1,若输入变量为“1”,则取输入变量本身;若输入变量为“0”则取其反变量。一种组合中,输入变量之间是“与”关系,
0000
A
B
C
Y0011010101101001101011001111逻辑函数的表示方法各组合之间是“或”关系反之,也可由逻辑式列出状态表。
0000
A
B
C
Y0011010101101001101011001111逻辑函数的表示方法逻辑式:3.逻辑图YCBA1&&&&11>1CBA逻辑函数的表示方法
4.卡诺图卡诺图是与变量的最小项对应的按一定规则排列的方格图,每一小方格填入一个最小项。(1)最小项:对于n输入变量有2n种组合,其相应的乘积项也有2n个,则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次,且仅一次。如:三个变量,有8种组合,最小项就是8个,卡诺图也相应有8个小方格。在卡诺图的行和列分别标出变量及其状态。逻辑函数的表示方法(2)卡诺图BA0101二变量BCA0010011110三变量二进制数对应的十进制数编号任意两个相邻最小项之间只有一个变量改变逻辑函数的表示方法根据例题状态表画出卡诺图ABC00100111101111将输出变量为“1”的填入对应的小方格,为“0”的可不填。
0000
A
B
C
Y0011010101101001101011001111逻辑函数的表示方法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省开平市月山初级中学2025年中考模拟考试语文试题试卷含解析
- 广东省江门市台山市重点名校2025年初三下学期5月阶段验收-数学试题试卷含解析
- 广东省广州天河区七校联考2025届初三线上练习测试:三角函数含解析
- 项目部安全管理人员安全培训考试题加下载答案
- 各个班组安全培训考试题带答案(黄金题型)
- 车间职工安全培训考试题附参考答案【满分必刷】
- 公司职工安全培训考试题附参考答案【夺分金卷】
- 公司厂级员工安全培训考试题带答案(完整版)
- 部门安全培训考试题含答案【考试直接用】
- 管理人员岗前安全培训考试题及答案审定
- 2022年财政局教科文股工作总结
- PEP人教版英语四年级上册教学计划及教学进度表
- XJJ 037-2018 外墙外保温薄抹灰系统应用技术规程
- 一年级美术上册 《我的新朋友》教学课件
- 电影专业术语大全(附中英文对照)
- 湘教科学版(教材)(湖南科学技术出版)三年级上册科学全册教学课件
- 2022年上海交通大学学生生存手册
- 互通式立交桥工程施工组织设计
- 2.通过感官来发现
- 《景观生态规划原理》word版
- 隧道工程安全分析评价与治理方案
评论
0/150
提交评论