第15章 逻辑代数及逻辑门电路
1
第15章 逻辑代数及逻辑门电路 15.1 15.2 15.3 逻辑代数的基本概念 逻辑函数的化简 无关项逻辑函数及化简法
2
15.1 逻辑代数的基本概念15.1.1 基本逻辑关系1. 与逻辑 与逻辑的演示电路如图15.1所示,只有当开关A、B都闭 合时,灯Y才亮,否则灯不亮。从此例中可抽象出这样的逻 辑关系:当决定某事件的所有条件都具备时,该事件才发生。 这种因果关系称为逻辑与关系,或称为逻辑乘。若用A、B 表示开关的状态,用1表示开关闭合, 0表示开关断开;用Y 表示灯的状态,用1表示灯亮, 0表示灯灭;则可列出A、B
和Y之间的与逻辑关系表15.1。这种表称为逻辑真值表或简称为真值表。
3
图 15.1 与逻辑演示电路
5 与逻辑关系的表达式为
Y=A· B
6 2. 或逻辑
或逻辑的演示电路如图15.2所示,开关A、B中只要有一个闭合,灯Y就会亮。从此例中可抽象出这样的逻辑关系:
在决定某事件的各个条件中,只要具备一个或一个以上的条件,该事件就会发生,这种因果关系称为或逻辑,或称为逻 辑加。或逻辑的真值表如表15.2所示。 或逻辑关系的表达式为 Y=A+B
7
图 15.2 或逻辑演示电路
9 3. 非逻辑
非逻辑的演示电路如图15.3所示,开关A闭合,灯Y就不亮;开关A断开,灯Y就亮。从此例中可抽象出这样的逻辑关系: 只要
某个条件具备,结果便不会发生;而条件不具备时,结果却一定发生。这种因果关系称为非逻辑,或称为逻辑求反。非逻辑 的真值表如表15.3所示。 非逻辑关系的表达式为
Y A其中逻辑关系A上方加符号“—”表示非的关系。
10
图 15.3 非逻辑演示电路
1215.1.2 复合逻辑
实际的逻辑问题往往比与、或、非复杂得多,不过它们可以用基本逻辑通过不同的组合来实现。最常见的复合逻辑如下: (1) 与非逻辑:逻辑表达式为Y=A· B, 逻辑符号如图15.4(a)所示。
(2) 或非逻辑: 逻辑表达式为Y=A+B, 逻辑符号如图15.4(b)所示。 (3) 异或逻辑:逻辑表达式为Y=A B, 逻辑符号如图15.4(c)所示。 (4) 同或逻辑: 逻辑表达式为Y=A⊙B, 逻辑符号如图15.4(d)所 示。
(5) 与或非逻辑: 逻辑表达式为Y=A· B+C· D, 逻辑符号如图15.4(e)所示。
13
图 15.4 常见复合逻辑的逻辑符号
14 15.1.3 逻辑代数的基本公式和常用公式
1. 常量之间的关系0· 0=0 0· 1=0 1· 1=1 0=1 0+0=0 0+1=1 1+1=1 1=0
2. 变量和常量的关系 A· 1=A A+1=1
A· 0=0
A+0=A
15 3.各种定律
(1)交换律:A+B=B+A,A· B=B· A;(2)结合律:A+(B+C)=(A+B)+C,A· (B· C)=(A· B)· C; (3)分配律:A+B· C=(A+B)· (A+C),A· (B+C)=A· B+A· C; (4)互非定律:A· A=0; (5)重叠定律(同一定律):A· A=A,A+A=A
;
(6)反演定律(摩根定律):A· B=A+B,A+B=A· B;(7)还原定律:A=A。
16 4.常用导出公式
(1)A+A· B=A。证 A+A· B=A(1+B)=A· 1= A (2)A+- A· B=A+B。 - 证 A+- A· B=(A+A)(A+B)=A+B - (3)A· B+A· B=A。 - - 证 A· B+A· B=A(B+B)=A· 1=A (4) A· (A+B)=A。
(用分配律)
证
A· (A+B)=A· A+A· B=A+AB=A(1+B)=A· 1=A
相关推荐:
- [幼儿教育]【完整版】2019-2025年中国药物发现外
- [幼儿教育]2018-2019年初中信息技术广东初一竞赛
- [幼儿教育]最新外研版(一起)小学英语五年级上册《
- [幼儿教育]农业推广与创新管理专业 -中农大毕业论
- [幼儿教育]2017-2022年中国更年期用药行业市场深
- [幼儿教育]数学1.1.2第1课时棱柱、棱锥和棱台的结
- [幼儿教育]二年级群文阅读课例欣赏
- [幼儿教育]2010-2015年中国保险行业投资分析及深
- [幼儿教育]厄运打不垮的信念第一课时
- [幼儿教育]巧用文本,让表达在言语中绽放论文
- [幼儿教育]中学生百科知识竞赛题及答案
- [幼儿教育]八大菜系英文简介
- [幼儿教育]中国男装牛仔裤市场发展研究及投资前景
- [幼儿教育]远程数字视频监控系统在银行的应用
- [幼儿教育]光纤光缆制造工艺及设备
- [幼儿教育]国家安全法试题及答案
- [幼儿教育]2011高中提前招生及竞赛试题(物理卷1)
- [幼儿教育]宁夏第三产业房地产业、科学研究和技术
- [幼儿教育]中兴通讯 ME3000模块用户硬件设计手册_
- [幼儿教育]紫外线灯管的辐照强度问题
- 苏联东欧剧变的原因和历史教训浅析
- 人工智能导论实验报告(学生)
- 思科ITE章考试原题及答案
- 《学习雷锋好榜样》主题班会教案
- 加油站建设项目安全评价报告
- 剖析社保卡管理系统
- 2017-2018年影视剧新媒体版权运营行业
- 2017-2018学年四川省成都市高一上学期
- 2019最新高中数学 第三章 3.2.1 几类不
- 2011-2015年中国基酸市场调查及行业前
- 人教版新课标选修八Unit 1 课件Warming
- 郭溪燎原小学辅导学生记录表
- 教师资格证统考综合素质写作秘笈
- 国外校园绿色建筑研究方向与建设实践
- 15.1 动物运动的方式 课件(北师大版八
- 民用飞机空调系统
- 长安侠文化传统与唐诗的任侠主题
- 《中国近现代史纲要》名词解释
- 11金本《保险学概论》复习资料
- 民用建筑机电安装工程专业施工图图纸会




