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


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


i
i
iB KN 2)(
( 1001) B = 0123 21202021 = (9)D
二进制的优点,用电路的两个状态 ---开关来表示二进制数,数码的存储和传输简单、可靠。
二进制的缺点,位数较多,使用不便;不合人们的习惯,输入时将十进制转换成二进制,运算结果输出时再转换成十进制数。
( 1-10)
三、十六进制和八进制十六进制记数码:
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:二进制的
( 1-11)
(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
( 1-12)
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
说明,八进制的一位对应二进制的三位。
( 1-13)
四、十进制与二进制之间的转换

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,…… 。
……
( 1-14)
2 25 余 1 K0
122 余 0 K1
62 余 0 K2
32 余 1 K3
12 余 1 K4
0
例,十进制数 25转换成二进制数的转换过程:
(25)D=(11001)B
( 1-15)
1.1.3 二进制码数字系统的信息数值文字符号 二进制代码编码为了表示字符为了分别表示 N个字符,所需的二进制数的最小位数,Nn?2
编码可以有多种,数字电路中所用的主要是二 –十进制码( BCD -Binary-Coded-Decimal码)。
( 1-16)
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……
( 1-17)
十进制数 (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。
( 1-18)
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码 余三码
( 1-19)
基本逻辑关系,与 ( and ),或 (or ) 非 ( not )。
§ 1.2 基本逻辑关系一、“与”逻辑与逻辑,决定事件发生的各条件中,所有条件都具备,事件才会发生(成立)。
规定,
开关合为逻辑,1‖
开关断为逻辑,0‖
灯亮为逻辑,1‖
灯灭为逻辑,0‖
E F
A B C
( 1-20)
&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
( 1-21)
二,“或”逻辑
A
E F
B
C
或逻辑,决定事件发生的各条件中,有一个或一个以上的条件具备,事件就会发生(成立)。
规定,
开关合为逻辑,1‖
开关断为逻辑,0‖
灯亮为逻辑,1‖
灯灭为逻辑,0‖
( 1-22)
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
( 1-23)
三,“非”逻辑
―非”逻辑,决定事件发生的条件只有一个,条件不具备时事件发生(成立),条件具备时事件不发生。
规定,
开关合为逻辑,1‖
开关断为逻辑,0‖
灯亮为逻辑,1‖
灯灭为逻辑,0‖
AE F
R
( 1-24)
逻辑符号:
逻辑非逻辑反
A F
0 1
1 0
真值表
AE F
R
真值表特点,
1则 0,0则 1。
AF?逻辑式:
运算规则:
10,01
A F1
( 1-25)
四、几种常用的逻辑关系逻辑
―与”、“或”、“非”是三种基本的逻辑关系,任何其它的逻辑关系都可以以它们为基础表示。
CBAF
与非,条件
A,B,C都具备,则 F 不发生。
&AB
C
F
其他几种常用的逻辑关系如下表:
( 1-26)
CBAF
或非,条件
A,B,C任一具备,则 F 不发生。
1AB
C
F
BA
BABAF


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


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


CAAB
BCAA B CCAAB


例如:
CAAB
BCCAAB
B C DBCCAAB
B C DCAAB




1
吸收正负相对,
余全完。
( 1-35)
五、反演定理
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)定理:
( 1-36)
反演定理内容,将函数式 F 中所有的
+
+?
变量与常数均取反
(求反运算)互补运算
1.运算顺序:先括号? 再乘法?后加法。
2.不是一个变量上的反号不动。
注意,
用处,实现互补运算(求反运算)。
新表达式,F'
显然,FF
(变换时,原函数运算的先后顺序不变 )
( 1-37)
例 1:
1)()(1 DCBAF
01 DCBAF
与或式注意括号注意括号
01 DCBAF
DBDACBCAF1?
( 1-38)
)( EDCBA
)( EDCBA
例 2,EDCBAF
2
EDCBAF2
与或式反号不动反号不动
EDCBAF2
EDACABAF2?
( 1-39)
§ 1.4 逻辑函数的表示法四种表示方法逻辑代数式 (逻辑表示式,逻辑函数式 )
1
1
&
&
≥1
A
B
Y逻辑电路图,
卡诺图
n2n个输入变量 种组合 。
真值表,将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。
BABAF
( 1-40)
将输入、输出的所有可能状态一一对应地列出。 n个变量可以有 2n个输入状态。
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
1.4.1 真值表列真值表的方法,一般按二进制的顺序,
输出与输入状态一一对应,列出所有可能的状态。
例如:
( 1-41)
1.4.2 逻辑函数式逻辑代数式,把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式,通常采用
“与或” 的形式。
例,A B CCBACBACBACBAF
下面介绍两个重要概念 ——最小项和逻辑相邻 。
( 1-42)
最小项,构成逻辑函数的基本单元。对应于输入变量的每一种组合。
以三变量的逻辑函数为例:
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
CBA
CBA
CBA
BCA
CBA
CBA
CAB
ABC
变量赋值为 1时用该变量表示;变量赋值为 0
时用该变量的反来表示。
可见输入变量的八种状态分别唯一地对应着八个最小项。
( 1-43)
(1) 若表达式中的乘积包含了所有变量的原变量或反变量,
则这一项称为最小项。
最小项的特点:
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
CBA
CBA
CBA
BCA
CBA
CBA
CAB
ABC
(2) 当输入变量的赋值使某一个最小项等于 1时,其他的最小项均等于 0。
( 1-44)
之所以称之为最小项,是因为该项已包含了所有的输入变量,不可能再分解。
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
CBA
CBA
CBA
BCA
CBA
CBA
CAB
ABC
例如,对于三变量的逻辑函数,如果某一项的变量数少于 3
个,则该项可继续分解;若变量数等于 3个,则该项不能继续分解。
不能分解CBA
CBACABCBAA B CCCBBAA ))((
( 1-45)
根据最小项的特点,从真值表可直接用最小项写出逻辑函数式。
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
CBA
CBA
CBA
BCA
CBA
CBA
CAB
ABC
例如,由左图所示三变量逻辑函数的真值表,可写出其逻辑函数式:
A B CCABCBAF
验证,将八种输入状态代入该表示式,均满足真值表中所列出的对应的输出状态。
( 1-46)
逻辑相邻,若两个最小项只有一个变量以原、反区别,其他变量均相同,则称这两个最小项逻辑相邻。
逻辑相邻;与例,BCACBA
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
CBA
CBA
CBA
BCA
CBA
CBA
CAB
ABC
不是逻辑相邻。与 CBACBA
( 1-47)
A B CCBACBACBACBAF
逻辑相邻 CBCBACBA
逻辑相邻的项可以合并,消去一个因子
( 1-48)
1.4.3 卡诺图卡诺图的构成,将 n个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相邻的最小项放在相邻的几何位置上,所得到的阵列图就是 n变量的卡诺图。
下面举例说明卡诺图的画法。
( 1-49)
最小项,输入变量的每一种组合。
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
A B
0
1
0 1
0
1
1
1
输出变量 Y的值输入变量例 1,二输入变量卡诺图卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。
( 1-50)
逻辑相邻,相邻单元输入变量的取值只能有一位不同。
0
1
00 01 11 10A BC
0 0 0 0
0 1 1 1
输入变量输出变量 Y的值
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
例 2,三输入变量卡诺图注意,00与 10逻辑相邻。
( 1-51)
AB
CD00 01 11 10
00
01
1 1 0 1
1 0 φ 1
0 φ 0 1
1 1 0 1
11
10
四变量卡诺图编号为 0010单元对应于最小项,DCBA
ABCD=
0100时函数取值函数取 0,1
均可,称为无所谓状态 。
只有一项不同例 3,四输入变量卡诺图
( 1-52)
有时为了方便,用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。
A
BC00 01 11 10
0
1
0 1 3 2
4 5 7 6
F( A,B,C )=?( 1,2,4,7 )
1,2,4,7单元取
1,其它取 0
A B C 编号
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
( 1-53)
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
AB
CD 00 01 11 10
00
01
11
10
四变量卡诺图单元格的编号,
( 1-54)
1.4.4 逻辑图把相应的逻辑关系用逻辑符号和连线表示出来,就构成了逻辑图。
&A
B
&C
D
1 F
F=AB+CD
( 1-55)
1.4.5 逻辑函数四种表示方式的相互转换一、逻辑电路图?逻辑代数式
B
AB
Y=A B+AB
A BA
1
&A
B
&
1
≥1
( 1-56)
二、真值表?卡诺图
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
二变量卡诺图真值表
A B 1
0
1 01
11
0
( 1-57)
三、真值表、卡诺图?逻辑代数式方法,将真值表或卡诺图中为 1的项相加,写成,与或式”。真值表
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
A B
0 1
0
1 01
11
AB
此逻辑代数式并非是最简单的形式,实际上此真值表是与非门的真值表,其逻辑代数式为 Y=AB
因此,有一个化简问题。
AB
AB
BABABAY
( 1-58)
§ 1.5 逻辑函数的化简
1.5.1 利用逻辑代数的基本公式例 1:
ABAC
)BC(A
)BCB(A
ABCBA
)CC(ABCBA
A B CCABCBAF






反变量吸收提出 AB
=1
提出 A
最简与或式乘积项的 项数最少。
每个乘积项中 变量个数最少。
( 1-59)
例 2:
CBBCBAABF
)( CBBCBAAB )(
反演
CBAABC
CCBAAB


)(
)(
配项
CBBCAA B C
CBACBAAB


被吸收被吸收
CBBBCAAB )(
CBCAAB
( 1-60)
结论,异或门可以用 4个与非门实现。
例 3,证明
BABBAABABABAY
BABBAA右边; AB=A+B
BABBAA
)BA(B)BA(A
BBABBAAA
0ABBA0
ABBA
右边?
AA;?; 展开
BABA;
( 1-61)
异或门可以用 4个与非门实现:
&
&
&
&AB Y
BABBAABABABAY
( 1-62)
例 4,化简为最简逻辑代数式
A B CCABCBABCACBAY
A B CCABCBABCACBAY
)CC(ABCBA)CC(BA
ABCBABA
CBAB)AA(
CBAB
ACB
( 1-63)
例 5,将 Y化简为最简逻辑代数式。;利用反演定理;利用公式 A+AB=A+B; A=A
CDBABAY )(
CD)BA(BAY
CDBABA )(
CDBABA
CDBA
( 1-64)
1.5.2 利用卡诺图化简
A
BC00 01 11 10
0
1
0 0 1 0
0 0 1 1
ABC
BCA
BC
BCAA B C
该方框中逻辑函数的取值与变量 A无关,当
B=1,C=1时取,1‖。
( 1-65)
A
BC00 01 11 10
0
1
0 0 1 0
0 0 1 1
AB
BC
F=AB+BC
化简过程:
卡诺图适用于输入变量为 3,4个的逻辑代数式的化简;化简过程比公式法简单直观。
( 1-66)
利用卡诺图化简的规则
1,相邻单元的个数是 2n个,并组成矩形时,可以合并。
AB
CD
00 01 11 10
00
01
0 0 0 0
0 0 1 0
0 1 1 0
1 1 1 0
11
10
AD
AB
0 0 0 0
0 1 0 0
1 1 0 0
1 0 0 0
CD
00 01 11 10
00
01
11
10
( 1-67)
4,每一个组合中的公因子构成一个“与”项,然后将所有“与”项相加,得最简“与或”表示式。
2,先找面积尽量大的组合进行化简,利用吸收规则,
2n个相邻单元合并,可吸收掉 n个变量。
3,各最小项可以重复使用。但每一次新的组合,至少包含一个未使用过的项,直到所有为 1的项都被使用后化简工作方算完成。
5,注意利用无所谓状态,可以使结果大大简化。
12 吸收掉 1个变量; 22 吸收掉 2个变量,..
( 1-68)
例 1,化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11,
12,13,14,15)
AB
CD00 01 11 10
00
01
1 0 1 1
0 1 0 1
1 1 1 1
1 1 1 1
11
10
A
DC
CB
DB
DCB
DCBDBCBDCAF
( 1-69)
例 2,化简
AB
CD
00 01 11 10
00
01
1 1 1 1
1 1 1 1
1 0 0 1
1 1 1 1
11
10
ABD
A B DF?
( 1-70)
例 3,用卡诺图化简逻辑代数式首先,逻辑代数式?卡诺图
C
AB
0
1
00 01 11 10
1
1
1
0 00
0
AB
1
CBACBAABY
CBABY
CB
( 1-71)
例 4,已知真值表如图,用卡诺图化简。
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 1 0 1
1 1 1 1
101状态未给出,即是无所谓状态。
( 1-72)
A
BC
00 01 11 10
0
1
0 0 0 0
1 φ 1 1
化简时可以将无所谓状态当作 1或 0,目的是得到最简结果。
认为是 1
A
F=A
( 1-73)
A
BC
0
1
00 01 11 10
1 1
1 1 1
1
说明一,化简结果不唯一。
A
BC
0
1
00 01 11 10
1 1
1 1 1
1
CBCABAY
CABACBY
( 1-74)
说明二,采用前述方法,化简结果通常为与或表示式。
若要求用其他形式表示则用反演定理来转换。
CBCABAY
例,将“与或” 式:
用“与非” 式来表示。
CBCABA
CBCABA
CBCABAY



( 1-75)
第一章结束电子技术数字电路部分