数字电路期末总复习知识点归纳详细
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1章数字逻辑概论
一、进位计数制
1.十进制与二进制数的转换
2.二进制数与十进制数的转换
3.二进制数与16进制数的转换
二、基本逻辑门电路
第2章逻辑代数
表示逻辑函数的方法,归纳起来有:真值表,函数表达式,卡诺图,逻辑图及波形图等几种。
一、逻辑代数的基本公式和常用公式
1)常量与变量的关系A+0=A与A=
⋅1A
A+1=1与0
⋅A
0=
A⋅=0
A+=1与A
A
2)与普通代数相运算规律
a.交换律:A+B=B+A
⋅
A⋅
=
B
A
B
b.结合律:(A+B)+C=A+(B+C)
A⋅
B
⋅
C
⋅
=
⋅
)
A
(
)
B
(C
c.分配律:)
⋅=+
A⋅
(C
B
A⋅
A C
⋅B
A+
+
+)
B
⋅
=
A
)()
)
(C
A
B
C
3)逻辑函数的特殊规律
a.同一律:A+A+A
b.摩根定律:B
A+
B
⋅
A
=
A
B
A⋅
=
+,B
b.关于否定的性质A=A 二、逻辑函数的基本规则 代入规则
在任何一个逻辑等式中,如果将等式两边同时出现某一变量A的地方,都用一个函数L表示,则等式仍然成立,这个规则称为代入规则 例如:C B A C B A ⊕⋅+⊕⋅ 可令L=C B ⊕
则上式变成L A L A ⋅+⋅=C B A L A ⊕⊕=⊕ 三、逻辑函数的:——公式化简法
公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数,通常,我们将逻辑函数化简为最简的与—或表达式 1)合并项法:
利用A+1=+A A 或A B A B A =⋅=⋅, 将二项合并为一项,合并时可消去一个变量 例如:L=B A C C B A C B A C B A =+=+)( 2)吸收法
利用公式A B A A =⋅+,消去多余的积项,根据代入规则B A ⋅可以是任何一个复杂的逻辑式
例如 化简函数L=E B D A AB ++
解:先用摩根定理展开:AB =B A + 再用吸收法 L=E B D A AB ++ =E B D A B A +++ =)()(E B B D A A +++ =)1()1(E B B D A A +++
=B
A+
3)消去法
利用B
+消去多余的因子
=
A+
B
A
A
例如,化简函数L=ABC
B
A+
+
A
+
B
E
A
B
解:L=ABC
A
A+
+
+
B
B
B
E
A
=)
B
A+
A
B
+
+
)
(
(ABC
B
A
E
=)
B
E
A+
+
+
B
A
)
(
B
(BC
=)
B
C
B
A+
+
+
B
+
+
)
)(
)(
A
(C
(
B
B
B
=)
B
A+
+
C
+
(C
(
A
)
B
=AC
+
+
B
A+
A
A
B
C
=C
A+
B
+
A
B
4)配项法
利用公式C
=
⋅
+
+
⋅将某一项乘以(A
+
⋅
B
A
A
BC
C
B
A
A⋅
A+),即乘以1,然后将其折成几项,再与其它项合并。
例如:化简函数L=B
B
+
+
B
A+
C
B
A
C
解:L=B
A+
+
+
B
B
C
B
C
A
=)
+
A+
B
B
+
+
⋅
C
⋅
+
B
C
(C
)
(
A
A
B
C
A
=C
A+
B
B
+
+
+
⋅
C
⋅
+
A
BC
B
A
C
A
B
B
C
A
=)
A
B
B
A+
C
B
⋅
C
+
+
+
+
⋅
)
(BC
(
(
A
A
)
C
B
C
B
A
=)
A+
B
+
C
+
B
⋅
+
+
A
1(
)
(
)
1(B
A
C
B
C
=C
+
⋅
A
A+
B
C
B
2.应用举例
将下列函数化简成最简的与-或表达式