




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、逻辑代数运算法则1、常量与常量0 0
=
00
+
0
=
00
=
10 1
=
00
+
1
=
11
=
01 0
=
01
+
0
=
11 1
=
12、常量与变量1
+
1
=
1A
0
=
0A
+
0
=
AA
1
=
AA
+
1
=
16.6
逻辑代数3、变量与变量A
+
A
=
1A
=
AA
+
A
=
AA A
=
AA A
=
04、与普通代数相似的规律
A B
=
B
A
A
+
B
=
B
+
A分配率:A(B+C)=AB
+AC结合率:交换率:(
A B
)
C
=
A
(
B C
)(
A
+
B
)
+
C
=
A
+
(
B
+
C
)5、特殊规律吸收率:证:左=A
+AB
=A
+AB
+ABA
+
AB
=
A
+
BA
+
AB
=
A证:左
=
A
+
AB
=
A(1
+
B
)
=
A
1
=
A
=
右证明用真值表A
+
B
=
A
BAB
=
A
+
B=A
+B(A
+A)=A
+B
1
=A
+B
=右AB
+
ABC
=
AB
+
C反演率(摩根定律):二、逻辑函数的表示方法逻辑状态表逻辑式逻辑图卡诺图可相互转换1、逻辑状态表(真值表)三人表决电路的逻辑状态表ABCY00000010010001111000101111011111n变量,则有2n
种组合2、逻辑式Y
=
ABC
+
ABC
+
ABC
+
ABC00000010010001111000101111011111由逻辑状态表写出逻辑式A
B
C
YABCABCABCABC由逻辑式列出状态表Y
=
AB
+
AC
+
BC=
ABC
+
ABC
+
ABC
+
ABCABCY000000100100011110001011110111113、逻辑图Y
=
ABC
+
ABC
+
ABC
+
ABC4、卡诺图(1)最小项设A,B,C是三个逻辑变量ABCABCABCABCABC
ABC
ABC
ABC每一项都只有三个变量因子每个变量以原变量或反变量形式出现一次n个输入变量有2n个最小项可将逻辑式化为最小项表达式Y
=
AB
+
BC=
AB(C
+
C
)
+
BC
(
A
+
A)=
ABC
+
ABC
+
ABC逻辑式不唯一,但最小项表达式唯一Y
=
AB
+
BC
+
ABC(2)卡诺图ABABABAB10BA01ABCABCABCABCABCABCABCABCBCA0100011110m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m1000100101111011CDAB00已知逻辑式,可画出相应的卡诺图Y
=
ABC
+
ABC
+
ABC
+
ABCABC0100
0111101111BCA0100
01
1110111Y
=
AB
+
BC可直接画出卡诺图三、逻辑函数的化简1、利用公式化简化简:A+ABCD=ABC+BCDEF=BCAC
+
AC(D
+
F
)
=
AC
+
D
+
FAC
+
AC(D
+
F
)
„
AC
+
D
+
FABC
+
ABC
+
ABC
=
ABC
+
ABC
+
ABC
+
ABC
=
BC
+
ACy
=
A
+
BC
=
A BC
=
A(
B
+
C
)
=
AB
+
ACy
=AB
+CD
求yy
=
AB
+
CD
=
AB
CD
=
AB(C+
D)
=
ABC
+
ABD证明:A
+ABC
+ABC
+CB
+C
B
=A
+C左=A
+CB
+C
B
=A
+C(B
+B)=A
+C
=右AB
+
BCD
+
AC
+
BC
=
AB
+
C左=AB
+BCD
+C(A
+B)=AB
+BCD
+C
AB=AB
+BCD
+C
=AB
+C
=右例:
y
=
A
+
BC
求y2、利用卡诺图化简0001111000011011ABCD111111ABCD
+
ABC
D
+
ABCD
+
ABC
D=
ABC
+
ABC
=
BCABC
D
+
ABCD
=
ABC2n个合并消去n个因子应注意以下问题0001111000011011AB(1)“相邻”的含义包括卡诺图中的顶部和底部的方格是相邻的,左右两侧的方格、四角的方格也是相邻的CD1111圈的个数应最少,圈应尽可能大“1”可重复被圈,但不可遗漏每个圈中必须包含其他圈中没出现过的“1”Y
=
ABC
+
ABC
+
ABC
+
ABC11110100011110ABCY
=
AC
+
BC
+
ABY
=
ABC
+
ABC
+
ABC
+
ABC11110100011110BCAY
=
BC
+
ACY
=
ABCD
+
AC
D
+
ACD
+
AB
+
BC
+
BD0001111000011011ABCD11111111110001111000011011ABCD1111111110100000Y
=
A
+
BD0001111000011011ABCD1011100111011111Y
=
ABC
+
ABD
+
ACD
+
C
D
+
ABC
+
AC
DY
=
A
+
DY
=
ABC
+
BC
D
+
ABC
D
+
ABC
+
ABC
DY
=
BD
+
AC
D
+
BC0001110010ABCD1101
11
101
1111Y
=
(m0
+
m1
+
m2
+
m6
+
m8
+
m9
+
m10
)0010010001111011ABCD11111113、具有约束项的逻辑函数的化简例如,A、B、C表示一台电动机的正转、反转和停止,Y指示灯。ABCY000·00100101011·1001101·110·111·约束项ABC、ABC、ABCY
=
ABC
ABC
+ABC
+ABC
=0(约束条件)ABCY0001001·010001101000101·110·1110ABC
Y0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 历史专业考研试题及答案
- 审计专业原理试题及答案
- 湖南省湖湘名校联盟2025-2026学年高二上学期入学考试语文试卷含答案
- 保卫消防专业试题及答案
- JavaEE轻量级框架Struts2 spring Hibernate整合开发 第4章Struts2高级特性
- 大学专业试题及答案
- 美容店策划活动方案
- 抗疫歌唱活动策划方案
- 家庭聚会致辞材料
- 时尚潮流发布活动指引法
- 红细胞检验的临床应用
- 2024届江西省南昌市高三上学期零模物理试题【含答案解析】
- 南京理工大学介绍课件模板
- 高中物理听评课记录表
- 2025届天津市春季高考升学考试全真模拟试卷(一)英语(无答案)
- 电磁感应现象及应用课件
- 桥门式起重机吊装作业应急预案
- 甲油胶行业报告
- 《基于模型的系统工程(MBSE)及MWORKS实践》全套教学课件
- 医务人员职业暴露与防护讲课
- UL499标准中文版-2017电加热装置UL中文版标准
评论
0/150
提交评论