学****要求:
掌握开关代数的基本概念,学会用逻辑函数描述逻辑问题
掌握逻辑代数的公理、基本定理和重要规则
学会用卡诺图化简逻辑函数
第4章逻辑代数基础
5/26/2018
1
第4章逻辑代数基础(续)
完成下列练****br/>5, 9bcde, 10abe, 13ac, 16abc, 19ace, 22ab, 29, 43, 46, 55abcd, 65, 66, 83.
5/26/2018
2
逻辑电路的分析、综合与设计
第4章逻辑代数基础(续)
分析:从逻辑图开始,得到该电路功能的形式描述,如真值表或逻辑表达式。
综合:与分析相反,从形式描述开始,得到逻辑图。通常可由软件来完成。
设计:从接受用户要求开始,得到逻辑图。
将实际问题的非形式描述(语言或想法)转换成形式描述,即定义电路的输入、输出,并用真值表或表达式说明它的功能特性。
综合
组合逻辑电路
任一时刻的输出仅取决于当时的输入;
可以含有任意数目的逻辑门电路和反相器,但不包括反馈回路。
5/26/2018
3
公理(5条)
开关代数
(A1)如果X≠1,则X=0;(A1')如果X≠0,则X=1。( 开关变量X的取值特性)
(A2)如果X=0,则X'=1;(A2')如果X=1,则X '=0。( 反相器的功能特性)
“与”和“或”
操作的特性
(A3) 0·0=0 ; (A3') 1+1=1
(A4) 1·1=1 ; (A4') 0+0=0
(A5) 0·1=1·0=0; (A5') 1+0=0+1=1
5/26/2018
4
开关代数(续)
单变量定理
可用完备归纳法证明
5/26/2018
5
开关代数(续)
二变量和三变量定理
运算优先顺序
分配律
定理T9和T10广泛地用来简化逻辑函数。
在所有的定理中,可以用任意逻辑表达式来替换每个变量。
5/26/2018
6
n变量定理
开关代数(续)
可用有限归纳法证明
例:证明 X+X+ ··· +X=X
1、当n=2时,X+X=X (T3)
2、设当n=i时,X+X+···+X=X
3、则当n=i+1时, X+X+X+···+X=X+(X+X+···+X) (T7)
=X+X
=X
5/26/2018
7
德·摩根定理
开关代数(续)
+
0
1
原变量
反变量
F
+
0
1
原变量
反变量
F'
5/26/2018
8
德·摩根定理(续)
开关代数(续)
使用广义德·摩根定理时,要保持原逻辑表示式中运算符号的优先顺序不变。
5/26/2018
9
对偶性原理
对开关代数的任何定理或恒等式,若交换所有的0和1以及“+”和“·”,结果仍正确。
开关代数(续)
它使要学的东西减了一半!
5/26/2018
10
第4章组合逻辑设计原理 来自淘豆网www.taodocs.com转载请标明出处.