1
组合逻辑电路
-逻辑代数 (1)
数字电子电路 基础
2
§ 1 数字电路的基础知识
1.1.1 数字信号和模拟信号电子电路中的信号模拟信号数字信号时间连续的信号时间和幅度都是离散的例:正弦波信号、锯齿波信号等。
例:产品数量的统计、数字表盘的读数、数字电路信号等。
3
模拟信号
t
V(t)
t
V(t)数字信号高电平低电平 上跳沿下跳沿
4
模拟电路主要研究,输入、输出信号间的大小、
相位、失真等方面的关系。主要采用电路分析方法,动态性能用微变等效电路分析。
在模拟电路中,晶体管一般工作在线性放大区;
在数字电路中,三极管工作在开关状态,即工作在饱和区和截止区。
数字电路主要研究,电路输出、输入间的逻辑关系。
主要的工具是逻辑代数,电路的功能用真值表、
逻辑表达式及波形图表示。
模拟电路与数字电路比较
1.电路的特点
2.研究的内容
5
模拟电路研究的问题基本电路元件,
基本模拟电路,
晶体三极管
场效应管
集成运算放大器
信号放大及运算 (信号放大、功率放大)
信号处理(采样保持、电压比较、有源滤波)
信号发生(正弦波发生器、三角波发生器,… )
6
数字电路研究的问题基本电路元件基本数字电路
逻辑门电路
触发器
组合逻辑电路
时序电路(寄存器、计数器、脉冲发生器、
脉冲整形电路)
A/D转换器,D/A转换器
7
1.1.2 数制一、十进制,以十为基数的记数体制。
表示数的十个数码:
1,2,3,4,5,6,7,8,9,0
遵循 逢十进一 的规律。
157 = 012 107105101
一个十进制数数 N 可以表示成,


i
i
iD KN 10)(
若在数字电路中采用十进制,必须要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难,而且很不经济。
8
二、二进制,以二为基数的记数体制 。
表示数的两个数码,0,1
遵循 逢二进一 的规律。


i
i
iB KN 2)(
( 1001) B = 0123 21202021 = (9)D
二进制的优点,用电路的两个状态 ---开关来表示二进制数,数码的存储和传输简单、可靠。
二进制的缺点,位数较多,使用不便;不合人们的习惯,输入时将十进制转换成二进制,运算结果输出时再转换成十进制数。
9
三、十六进制和八进制十六进制记数码:
0,1,2,3,4,5、
6,7,8,9,A(10)、
B(11),C(12),D(13)、
E(14),F(15)
(4E6)H= 4?162+14?161+6?160
= (1254)D
(F)H (1111)B
说明,十六进制的一位对应二进制的四位。
1,十六进制与二进制之间的转换。
Hexadecimal:十六进制的
Decimal:十进制的
Binary:二进制的
10
(0101 1001)B= [0?27+1?26+0?25+1?24
+1?23+0?22+0?21+1?20]D
= [(0?23+1?22+0?21+1?20)?161
+(1?23+0?22+0?21+1?20)?160]D
= (59)H
每四位 2进制数对应一位
16进制数
(10011100101101001000)B=
从末位开始四位一组
(1001 1100 1011 0100 1000)B
( )H84BC9
= (9CB48)H
11
2,八进制与二进制之间的转换。
(10011100101101001000)O=
从末位开始三位一组
(10 011 100 101 101 001 000)B
( )O01554
=(2345510)O
32
八进制记数码,0,1,2,3,4,5,6,7
(7)O (111)B
说明,八进制的一位对应二进制的三位。
12
四、十进制与二进制之间的转换

0
2
i
i
iD KN )(
222
0
1
1 KKN
i
i
i
D
)(
222
1
2
2
2
KKN
i
i
i
D
)(
两边除 2,余第 0位 K0
商两边除 2,余第 1位 K1
十进制与二进制之间的转换方法,可以用二除十进制数,余数是二进制数的第 0位 K0,然后依次用二除所得的商,余数依次是第 1位 K1,第 2位 K2,…… 。
……
13
2 25 余 1 K0
122 余 0 K1
62 余 0 K2
32 余 1 K3
12 余 1 K4
0
例,十进制数 25转换成二进制数的转换过程:
(25)D=(11001)B
14
1.1.3 二进制码数字系统的信息数值文字符号 二进制代码编码为了表示字符为了分别表示 N个字符,所需的二进制数的最小位数,Nn?2
编码可以有多种,数字电路中所用的主要是二 –十进制码( BCD -Binary-Coded-Decimal码)。
15
BCD码用四位二进制数表示 0~9十个数码。四位二进制数最多可以表示 16个字符,因此,从 16种表示中选十个来表示 0~9十个字符,可以有多种情况。不同的表示法便形成了一种编码。这里主要介绍:
8421码
5421码 余 3码
2421码首先以十进制数为例,介绍 权重 的概念。
(3256)D=3?103+ 2?102+ 5?101+ 6?100
个位 (D0)的权重为 100,十位 (D1)的权重为 101,
百位 (D2)的权重为 102,千位 (D3)的权重为 103……
16
十进制数 (N)D 二进制编码 (K3K2K1K0)B
(N)D= W3K3 +W2K2+W1K1+W0K0
W3~W0为二进制各位的权重
8421码,就是指 W3=8,W3= 4,W3= 2,W3= 1。
用四位二进制数表示 0~9十个数码,该四位二进制数的每一位也有权重。
2421码,就是指 W3=2,W3= 4,W3= 2,W3= 1。
5421码,就是指 W3=5,W3= 4,W3= 2,W3= 1。
17
0000
0001
0010
0011
0110
01111000
1001
1010
1011
1101
11101111
0101
1100
0100
0
1
2
3
6
78
9
10
11
13
1415
5
12
4
0
1
2
3
5
7
89
6
4
0
1
2
3
5
6
7
8
9
4
0
3
45
6
7
8
2
9
1
0
1
2
3
6
78
5
4
9
二进制数 自然码 8421码 2421码 5421码 余三码
18
逻辑变量,0,1
基本逻辑关系,与 ( and ),或 (or ) 非 ( not )。
§ 1.2 基本逻辑关系一、“与”逻辑与逻辑,决定事件发生的各条件中,所有条件都具备,事件才会发生(成立)。
规定,开关合为逻辑,1”
开关断为逻辑,0”
灯亮为逻辑,1”
灯灭为逻辑,0”
E F
A B C
19
&A
B
C
F
逻辑符号:
A FB C
000 0100 0
010 0110 0
001 0101 0
011 0111 1
逻辑式,F=A?B?C
逻辑乘法逻辑与真值表
E F
A B C
真值表特点,
任 0 则 0,全 1则 1
与逻辑运算规则:
0? 0=0 0? 1=0
1? 0=0 1? 1=1
20
二,“或”逻辑
A
E F
B
C
或逻辑,决定事件发生的各条件中,有一个或一个以上的条件具备,事件就会发生(成立)。
规定,
开关合为逻辑,1”
开关断为逻辑,0”
灯亮为逻辑,1”
灯灭为逻辑,0”
21
A FB C
000 0100 1
010 1110 1
001 1101 1
011 1111 1
真值表
1
A
B
C
F
逻辑符号:
逻辑式,F=A+B+C
逻辑加法逻辑或
A
E F
B
C
真值表特点:
任 1 则 1,全 0则 0。
或逻辑运算规则,
0+0=0 0+1=1
1+0=1 1+1=1
22
三,“非”逻辑
“非”逻辑,决定事件发生的条件只有一个,条件不具备时事件发生(成立),条件具备时事件不发生。
规定,
开关合为逻辑,1”
开关断为逻辑,0”
灯亮为逻辑,1”
灯灭为逻辑,0”
AE F
R
23
逻辑符号:
逻辑非逻辑反
A F
0 1
1 0
真值表
AE F
R
真值表特点,
1则 0,0则 1。
AF?逻辑式:
运算规则:
10,01
A F1
24
四、几种常用的逻辑关系逻辑
“与”、“或”、“非”是三种基本的逻辑关系,任何其它的逻辑关系都可以以它们为基础表示。
CBAF
与非,条件
A,B,C都具备,则 F 不发生。
&AB
C
F
其他几种常用的逻辑关系如下表:
25
CBAF
或非,条件
A,B,C任一具备,则 F 不发生。
1AB
C
F
BA
BABAF


异或,条件
A,B有一个具备,另一个不具备则 F 发生。
=1AB
C
F
同或,条件
A,B相同,则
F 发生。
=1AB
C
F
BA
BAABF


26
基本逻辑关系小结逻辑 符号 表示式与 &AB Y
A
B Y≥1
或非 1 YA
Y=AB
Y=A+B
与非 &AB Y
或非 AB Y≥1
异或 =1A
B Y Y= A?B
AY?
ABY?
BAY
27
§ 1.3 逻辑代数及运算规则数字电路要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称 逻辑电路,相应的研究工具是 逻辑代数(布尔代数) 。
在逻辑代数中,逻辑函数的变量只能取两个值( 二值变量 ),即 0和 1,中间值没有意义。
0和 1表示两个对立的逻辑状态。
例如:电位的低高( 0表示低电位,1表示高电位)、开关的开合等。
28
1.3.1 逻辑代数的基本运算规则加运算规则,
0+0=0,0+1=1,1+0=1,1+1=1
乘运算规则,
0?0=0 0?1=0 1?0=0 1?1=1
非运算规则,
1001
AA?
0,,1,00 AAAAAAAA
1,,11,0 AAAAAAAA
29
1.3.2 逻辑代数的运算规律一、交换律二、结合律三、分配律
A+B=B+A
A? B=B? A
A+(B+C)=(A+B)+C=(A+C)+B
A? (B? C)=(A? B)? C
A(B+C)=A? B+A? C
A+B? C=(A+B)(A+C) 普通代数不适用 !
30
求证,(分配律第 2条) A+BC=(A+B)(A+C)
证明,
右边 =(A+B)(A+C)
=AA+AB+AC+BC ; 分配律
=A +A(B+C)+BC ; 结合律,AA=A
=A(1+B+C)+BC ; 结合律
=A? 1+BC ; 1+B+C=1
=A+BC ; A? 1=1
=左边
31
四、吸收规则
1.原变量的吸收,A+AB=A
证明,A+AB=A(1+B)=A?1=A
利用运算规则可以对逻辑式进行化简。
例如:
CDAB)FE(DABCDAB
被吸收吸收是指吸收多余( 冗余 )项,多余( 冗余 )因子被取消、去掉? 被消化了。
长中含短,
留下短。
32
2.反变量的吸收,BABAA
证明:
BAABABAA
BA)AA(BA
例如:
DEBCADEBCAA
被吸收长中含反,
去掉反。
33
3.混合变量的吸收,CAABBCCAAB
证明:
BC)AA(CAAB
BCCAAB


CAAB
BCAA B CCAAB


例如:
CAAB
BCCAAB
BC DBCCAAB
BC DCAAB




1
吸收正负相对,
余全完。
34
五、反演定理
BABABABA
A B A? B
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0
BA? A B BA?
可以用列真值表的方法证明:
德? 摩根 (De? Morgan)定理:
35
反演定理内容,将函数式 F 中所有的
+
+?
变量与常数均取反
(求反运算)互补运算
1.运算顺序:先括号? 再乘法(与)?后加法或)
2.不是一个变量上的反号不动。
注意,
用处,实现互补运算(求反运算)。
新表达式,F'
显然,FF
(变换时,原函数运算的先后顺序不变 )
36
例 1:
1)()(1 DCBAF
01 DCBAF
与或式注意括号注意括号
01 DCBAF
DBDACBCAF1?
37
)( EDCBA
)( EDCBA
例 2,EDCBAF
2
EDCBAF2
与或式反号不动反号不动
EDCBAF2
EDACABAF2?
38
六、代入定理任何一个含有变量 A的等式,如果将所有出现 A的位置都代以一个逻辑函数,
则等式仍然成立,这就是代入定理。
BCBDBA
BCDABCDAB
DAA
BCBACAB



)(])[(
)(
取代,则有用将所有中,例如:在
39
七、对偶定理
+
+?
0 1 1 0
新表达式 F ’与函数式互为对偶式,若某两个逻辑代数式相等,则他们的对偶式也相等。
将函数式 F 中所有的
BCABCBA
CABABCA


)(
))((
则有:
例:有运算顺序:先括号? 再乘法(与)?后加法或)