康华光《电子技术基础.数字部分》考研考点讲义.pdf
- 文件大小: 5.07MB
- 文件类型: pdf
- 上传日期: 2025-08-25
- 下载次数: 0
概要信息:
康华光《电子技术基础·数字部分》
本课程使用的参考教材:
康华光《电子技术基础·数字部分》第五版 高等教育出版社
康华光《电子技术基础·数字部分》第四版 高等教育出版社
章节分析
第1章:数字逻辑概论 ☆
第2章:逻辑代数与硬件描述语言基础 ☆
第3章:逻辑门电路 ☆
第4章:组合逻辑电路 ☆☆
第5章:锁存器和触发器 ☆
第6章:时序逻辑电路 ☆☆
第7章:存储器,复杂可编程器件和现场可编程门阵列
第8章:脉冲波形的变换与产生
第9章:数模与模数转换器
第10章:数字系统设计基础
课程的安排和结构:
以历年各高校考研题的内容及题型和占分比例。决定我们辅导的考点和重点。
辅导安排
1.考点精讲及复习思路
2.真题解析及典型题型精讲
3.冲刺串讲及模拟题讲解
考点精讲内容和时间安排
1.数制与编码
—1—
康华光《电子技术基础·数字部分》考研考点精讲
2.基本逻辑运算和常用复合逻辑
3.逻辑代数及逻辑函数的化简
4.组合逻辑电路
5.触发器
6.时序逻辑电路
7.存储器
8.波形产生电路和555定时器
9.数模/模数转换电路
—2—
第1讲 数制与编码
考点:
1.常用数(二进制、十进制、八进制)的表示。及它们之间的相互转换
2.常用编码的表示
8421BCD码
5421BCD码
2421BCD码
余三BCD码
格雷码
奇偶校验码
所占分数不多,1分到2分。有的学校不考,但后面的题要用到这一章的概念
一、数制
数制:多位数码中的每一位数的构成及低位向高位进位的规则
任意进制数的一般表达式为:(N)D=∑
!
i=-
!
Ki×r
i
(一)十进制
十进制:十进制采用0,1,2,3,4,5,6,7,8,9十个数码,其进位的规则是“逢十进一”。
十进制数的一般表达式:(N)D=∑
!
i=-
!
Ki×10
i
(二)二进制
二进制数:二进制数只有0、1两个数码。用两个状态即可表示,容易实现。进位规律是:“逢二进
一”
二进制数的一般表达式:(N)D=∑
!
i=-
!
Ki×2
i
(三)八进制和十六进制
1.八进制
(1)八进制数中有0,1,2,3,4,5,6,7,八个数码,进位规律是“逢八进一”。各位的权均为8的幂。
—3—
康华光《电子技术基础·数字部分》考研考点精讲
(2)八进制数的一般表达式:(N)D=∑
!
i=-
!
Ki×8
i
(3)八进制与二进制的关系
由于23=8故三位二进制课yoga一位八进制表示
0 1 2 3 4 5 6 7
000 001 010 011 100 101 110 111
2.十六进制
(1)十六进制数中有0,1,2,3,4,5,6,7,8,9,A、B、C、D、E、F十六个数码,进位规律是“逢十六进
一”。各位的权均为16的幂。
(2)十六进制数de一般表达式:(N)D=∑
!
i=-
!
Ki×16
i
(3)十六进制数与二进制数的关系
由于故四位二进制课用一位16进制表示。
16进制数 0 1 2 3 4 5 6 7
2进制数 0000 0001 0010 0011 0100 0101 0110 0111
16进制数 8 9 A B C D E F
2进制数 1000 1001 1010 1011 1100 1101 1110 1111
(四)数制间的转换
1.“十”———“二”转换
(1)整数部分用“辗转相除”法:
[例]:将十进制数65转换为二进制数:
所以(65)D=(1000001)B
(2)小数部分:乘2法
乘2法;将十进制数的小数部分乘2,取其整数得D-1,;再将小数部分乘2,取其整数得D-2;
[例]:将十进制数0.625转换为二进制数:
—4—
所以(0.625)D=(0.101)B
2.“二”———“十”转换
方法:按二进制展开式展开,即将每位的系数乘以该位的权值,然后各项乘积相加,就可得到等值
的十进制数。
[例]:将二进制数101.11转换为十进制数:
(101.11)2 =1×2
2+0×20+1×2-1+1×2-2
=4+0+1+0.5+0.25
=5.75
3.“二”———“十六”转换
(1)二进制转换成十六进制:
因为16进制的基数16=24,所以,可将四位二进制数表示一位16进制数,即0000~1111表示0
-F。
方法:从低位到高位将每4位二进制数分为一组,并将每一组以等值的十六进制数代之,即可得
到对应的十六进制数。
(2)十六进制转换成二进制:
方法:将每位16进制数展开成四位二进制数,排列顺序不变即可。
[例]:将十六进制数8FC6转换为二进制数:
例题:(156)D对应的八进制数是( )
A.(156)O B.(234)O C.(470)O D.(561)O
—5—
康华光《电子技术基础·数字部分》考研考点精讲
答案:B
例题:下列各数中最大的数是( )
A.(37)H B.(37)D C.(37)O D.(40)O
解析:(37)H=(55)D
(37)O=(31)D
答案:A
例题:下列各数中最小的数是( )
A.(0.1)H B.(0.1)D C.(0.1)O D.(0.1)B
解析:(0.1)H=(
1
16)D
(0.1)D=(
1
10)D
(0.1)O=(
1
8)D
(0.1)B=(
1
2)D
答案:A
二、编码
由于数字系统只认可二进制代码组成的信息。所以对数字系统的信息均要用二进制代码表示。
编码:用二进制代码表示特定信息的过程。
(一)二~十进制代码(BCD码)
十进制人们最熟悉,而机器只认识二进制代码,用二进制代码表示十进制数(BinaryCodedDeci
mal)简称BCD,由于23=8<10<24=16,所以表示一位十进制至少需要四位二进制。而四位二进制
有十六种状态,从16中任取十个状态即可组成十进制数共有2.9×1010种方案。
常用的有:有权码和无权码
有权码———即每位有固定的权值;
如:8421BCD,5421BCD,2421BCD等;
无权码———即每位无固定的数值
如:余3BCD码、格雷BCD码等。
余3BCD码和8421BCD的关系是:8421BCD加0011等于余3BCD码。
几种常用的BCD代码:
—6—
需指出的是16个状态只用了十个状态,余下的六个状态就是非法码,禁止出现。
8421BCD码的非法码是:1010,1011,1100,1101,1110,1111
5421BCD码的非法码是:0101,0110,0111,1101,1110,1111
2421BCD码的非法码是:0101,0110,0111,1000,1001,1010
余3BCD码的非法码是:0000,0001,0010,1101,1110,1111
格雷BCD码的非法码是:1001,1010,1011,1101,1110,1111
求BCD代码表示的十进制数
对于有权BCD码,可以根据位权展开求得所代表的十进制数。
例如:
[0111]8421BCD码 =0×8+1×4+1×2+1×1=(7)D
[1101]2421BCD码 =1×2+1×4+0×2+1×1=(7)D
用BCD代码表示十进制数
对于一个多位的十进制数,需要有与十进制位数相同的几组BCD代码来表示。
例如:
例题:(38.5)D的余3BCD码是( )
A.(01101011.1000)余3BCD B.(00111000.0101)余3BCD
C.(00111011.1000)余3BCD D.(00111110.1011)余3BCD
答案:A
例题:(76)O的8421BCD码是( )
1.(01110110)8421BCD B.(01100010)8421BCD
3.(10101001)8421BCD D.(11011100)8421BCD
—7—
康华光《电子技术基础·数字部分》考研考点精讲
本题最易出错:选中[A]其错误的原因是BCD是表示十进制数,是按逢十进一的进位关系进位,
(01110110)8421BCD是表示七十六,而(76)O=7×8
1+6×80=62,是六十二,所以正确选项为[B]。
(二)可靠性编码
代码在产生和传输的过程中,难免产生错误,为减少错误的产生,或者能检测出错误的发生,故广
泛采用了可靠性编码技术。
1.格雷码(Gray)
前述的代码中相邻两组代码中存在多位变化而每位变化速度不同,将会产生错误的中间状态如
8421BCD码,当0111→1000时,假设高位先变,则过程如下:
0111→1111→1011→
1001
错误的中间状态
→1000
在某些控制系统中,绝对不允许出现此种现象,为此出现格雷码(又称循环码)。格雷码的特征
是,每相邻两组代码仅有一位发生变化-即相邻两组代码的码距为1。它属于无权码。
低四位将二位格雷码前加一位0,高位对折,
将高位的0变为1同理可得四位格雷码
同理可得四位格雷码
由于相邻两组代码仅有一位变化,
故不会产生错误的中间状态
2.奇偶校验码
信号代码传递过程中,由于干扰等原因产生错误
为此出现多种编码方式。最常用的是奇偶校验码。即在数据码的基础上增加一位校验位,使得
“1”的个数为奇数称奇效验码如为偶数个“1”称偶校验码。接受代码时检测“1”的个数,如与发射的
代码不符即为错码。
—8—
奇偶校验的8421BCD码表
信息码 奇校位 偶校位
0 0000 1 0
1 0001 0 1
2 0010 0 1
3 0011 1 0
4 0100 0 1
5 0101 1 0
6 0110 1 0
7 0111 0 1
8 1000 0 1
9 1001 1 0
—9—
康华光《电子技术基础·数字部分》考研考点精讲
第2讲 基本逻辑运算
与常用复合逻辑(1)
考点:
1.三种基本逻辑运算功能
2.常用复合逻辑功能
功能包含:真值表、逻辑函数表达式、逻辑符号波形关系
二值逻辑变量与基本逻辑运算
逻辑运算:
逻辑问题都是二值性的。当0和1表示逻辑状态时,两个二进制数码按照某种特定的因果关系
进行的运算。逻辑运算使用的数学工具是逻辑代数。
逻辑代数与普通代数:
与普通代数不同之处是逻辑代数中的变量只有0和1两个可取值,它们分别用来表示完全两个
对立的逻辑状态。在逻辑代数中,有与、或、非三种基本的逻辑运算。
逻辑运算的描述方式:
逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言(HDL)等。
一、三种基本逻辑运算
1.与运算
与逻辑:只有当决定某一事件的条件全部具备时,这一事件才会发生。这种因果关系称为与逻辑
关系
与逻辑符号:
与逻辑的波形图:
—01—
2.或运算
在决定某一事件的各种条件中,有一个或几个条件具备时,这一事件就会发生。这种因果关系称
为或逻辑关系。
或逻辑符号:
与逻辑的波形图:
3.非运算
事件发生的条件具备时,事件不会发生;事件发生的条件不具备时,事件发生。这种因果关系称
为非逻辑关系。
非逻辑符号
非逻辑波形图
二、几种常用复合逻辑运算
1.与非运算
“与”逻辑和“非”逻辑的组合。先“与”再“非”。
2.或非运算
“或”逻辑和“非”逻辑的组合。先“或”再“非”。
3.“异或”“同或”逻辑
这是具有特殊功能的逻辑,它们的定义均是对二变量而言。
(1)“异或”“同或”逻辑
—11—
康华光《电子技术基础·数字部分》考研考点精讲
输入二变量相异为“1”,相同为“0”,称为“异或”F1。
输入二变量相异为“0”,相同为“1”,称为“同或”F2。
真值表
A B F1 F2
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1
由真值表可得出下式:
F1=A
-
B+AB
-
=AB
F2=A
-
B
-
+AB=AeB
可看出异或、同或互为反函数
AB=A B
或AB=A B
即A
-
B+AB
-
=A
-
B
-
+AB
或A
-
B
-
+AB=A
-
B+AB
-
异或逻辑符号
同或逻辑符号
(2)多变量的“异或”
由于不存在多变量的“异或”电路,故多变量的“异或”通过二变量“异或”实现。
波形关系:
—21—
第3讲 基本逻辑运算
与常用复合逻辑(2)
“异或”电路的特殊功能
00=0 01=1 10=1
11=1 0A=A 1A=A
-
故可十分方便得A,A
-
控制电路如下图所示:
奇偶检测电路
奇数个“1”相异或结果为“1”。
偶数个“1”相异或结果为“0”。
利用此特性,可十分方便组成“奇偶校验位”的产生电路,也可十分方便组成奇偶校8421BCD“奇
校验位产生电路”和“校验码检测电路”如下图所示:
—31—
康华光《电子技术基础·数字部分》考研考点精讲
三、逻辑函数的表示方法
常用的表示方法
1.逻辑真值表
2.逻辑函数式(逻辑式或函数式)
3.逻辑图
4.卡诺图(在后面介绍)
5.波形图(时序图)
1.逻辑真值表表示:逻辑抽象,列出真值表
将输入变量所有的取值下对应的输出值找出来列成表格,即可得到真值表。
例:三人表决电路:三人A、B、C当中有两人或两人以上同意时,表决结果 Y为通过,否则表决结
果Y为没通过,决结果Y的状态(通过与没通过)是三人A,B,C状态(同意与不同意)的函数。
逻辑函数为:Y=F(A,B,C)
输入变量为1表示同意,0表示不同意,输出(函数)Y为1表示通过,0表示没通过。
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
三人表决真值表
2.各种方法间的互相转换
(1)从真值表写出逻辑函数式
一般方法:
①找出真值表中使逻辑函数为1的那些输入变量取值的组合。
②每组输入变量取值的组合对应一个乘积项,其中取值为1的写入原变量,取值为0的写入反
变量。
③将这些乘积项相加,即得输出的逻辑函数式。
—41—
(2)从真值表写出逻辑函数式
一般方法:
将输入变量取值的所有组合状态逐一代入逻辑式,求出函数值,列成表。
例:将下图所示真值表转换为逻辑函数式。
A B C L
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 →ABC
1 0 0 0
1 0 1 1 →ABC
1 1 0 1 →ABC
1 1 1 1 →ABC
→L=A
-
BC+AB
-
C+ABC
-
+ABC
(3)根据逻辑表达式画出逻辑图
一般方法:将逻辑函数中各变量之间的与、或、非等逻辑关系,用图形符号表示出来,就可画出表
示函数关系的逻辑图。
L=A
-
B
-
+AB
(4)从逻辑图写出逻辑表达式
一般方法:从输入端到输出端逐级写出每个图形符号对应的逻辑式,即可得到对应的逻辑式。
(5)根据真值表画波形图
一般方法:将真值表中的变量和函数的对应值分别用高、低电平表示
四、关于使用集成电路的有关问题
前面已讲过集成电路分为双极性型即TTL电路和单极性 MOS电路。一般以 TTL电路为主讲述
有关问题。
—51—
康华光《电子技术基础·数字部分》考研考点精讲
1.特性和参数
TTL与非门传输特性如图所示
<1>.输出高电平UOH输入低电平
UOL称一般认为UO≤0.5V即为合格,标值为3V,最高可达到3.6V,输出低电平一般认为小于0.
5V为合格,标称值为0.3V。
<2>.开门电平UON和关门电平Vof
开门电平:
输出低电平时与非门处于开门状态,为保证输出低电平低于0.35V,允许输入高电平的最小值称
为开门电UON;
关门电平:
输出为高电平时与非门处于关门状态,为保证输出高电平高于2.7V,允许输入低电平的最高值
称为关门电平Vof;
<3>.噪声容限UNL和UNH
此参数是用来说明门电路的抗干扰能力的。
输入低电平时,输出应为高电平,如果此时输入端在低电平基础上叠加一个正向干扰信号,如超
过Uof时,输出将低于所规定高电平值,产生逻辑错误。所允许的最大干扰信号幅度称为输入低电平
时的噪声容UNL。
输入为高电平时,输出应为低电平,如果此时输入端在高电平基础上叠加一个负向干扰信号,如
低于UON时,输出将高于规定低电平值,产生逻辑错误。所允许最大干扰信号幅度称为输入高电平时
的噪声容限UNH。
<4>.输入短路电流IIS
当输入通过电阻接地,IIS将在电阻上产生电压,影响该输入端的状态。
一般为了保证输出为高电平输入端电阻满足:
Ri≤0.7KΩ
为了保证输出低电平输入端电阻满足:
Ri≥2KΩ
场效应管无输入短路电流,通过电阻接地时,输入始终是低电平。
<5>.门电路的扇入系数NI和NO
—61—
门电路允许输入端数为扇入系数NI,一般NI≥8门,为保证门电路输出正确逻辑电平时,不超过
功耗的前提下,其输出端允许带动同类门的输入端数称为扇出系数,一般 NO≥8。NO愈大,表明门的
负载能力愈强。
2.二种特殊门电路
<1>.输出开路门(OC门)
一般的TTL电路输出不允许并联使用。如两门输出均为 UOH,或均为 UOL,电路不会出现问题。
当一个输出为高电平,另一个输出为低电平时,高电平将向低电平门产生一个很大电流,会烧坏器件,
即使器件没坏,输出电平也会不正常(不高也不低)将产生逻辑错误。因此出现集电极开路门。
输出开路门(OC门),就是门电路输出级集电极开路。因此使用时,输出端一定要外接电阻到直
流电源,该们才工作。否则该门不工作。
电路符号如右图
OC门使用时应注意两点:
①OC门使用时,输出端与电源间应接一个电阻,才能工作。
②OC门门并联使用时,完成逻辑与的功能通常称为“线与”功能。
<2>三态门(TS门或TSL门)
由于计算机CPU采用总线结构,外设均挂在总线上,CPU每一时刻仅能与一个外设交换信息,此
时其它外设必须与总线脱钩,使之不影响总线的状态。否则将破坏系统的正常工作,这就要求连接到
总线的接口电路必须具有三态结构,除了0态和1态外,还增加一个高阻态。其功能和逻辑图如下所
示。三态门可以是任何门我们仅以与非门、或门为例。
—71—
康华光《电子技术基础·数字部分》考研考点精讲
第4讲 逻辑代数与逻辑函数化简(1)
考点:
1.基本公式
2.函数的代数法化简
3.函数的卡诺图化简
一、基本公式
0-1律A·0=0 A+1=1
自等律A·1=A A+0=A
等幂律A·A=A A+A=A
互补律A·A
-
=0 A+A
-
=1
交换律A·B=B·A A+B=B+A
结合律A·(B·C)=(A·B)·C A+(B+C)=(A+B)+C
分配律A(B+C)=AB+AC A+BC=(A+B)(A+C)
分配率A(B+C)=AB+AC A+BC=(A+B)(A+C)
吸收率1(A+B)(A+B
-
)=A AB+AB
-
=A
吸收率2A(A+B)=AB A+AB=A
吸收律3A(A
-
+B)=AB A+A
-
B=A+B
多余项定律(A+B)(A
-
+C)(B+C)=(A+B)(A
-
+C) AB+A
-
C+BC=AB+A
-
C
求反律AB=A
-
+B A+B=A
-
·B
-
否否律A
-
=A
以上可看出每个定律都是成对出现的,它们互为对偶式(关于对偶概念在基本法则将会介绍).这
些定律可以直接代入“0”、“1”取值,也可用真值表加以验证。前6个比较直观,我们不证明了。其余
的我们证明对偶式中的一个即可。
—81—
分配律前一种形式与代数一样,易理解,后一种分配关系是加对乘的分配,是普通代数中没有的,
故又称为特殊分配律,它的正确性可用真值表验证,如下所示
ABC B·C A+BC (A+B) (A+C) (A+B)(A+C)
000 0 0 0 0 0
001 0 0 0 1 0
010 0 0 1 0 0
011 1 1 1 1 1
100 0 1 1 1 1
101 0 1 1 1 1
110 0 1 1 1 1
111 1 1 1 1 1
吸收律1的证明,只证第二式
左式=AB+A
-
B=AB
-
( )+B =A因为B
-
( )+B=1
左式=右式,证毕
吸收律2的证明,也只证第二式
( )A+AB=A1+B =A因为( )1+B=1 ( )证毕
吸收律3的证明,也只证第二式
A+AB
= A+A( )
-
( )A+B
=A+B因为A+A
-
( )=1 ( )证毕
吸收律在逻辑函数化简中十分有用,定律1、2可将两项合并为一项,并消去一个变量;定律3可
将某些项中的部分因子消去。特别是吸收定律1是卡诺图化简的基础。
多余项定律证明如下:
AB+A
-
C+BC
=AB+A
-
C+BC(A+A
-
)
=AB+A
-
C+ABC+A
-
BC
=AB(1+C)+A
-
C(1+B)
=AB+A
-
C
多余项定律可推广为:
—91—
康华光《电子技术基础·数字部分》考研考点精讲
AB+A
-
C+BCEFG
=AB+A
-
C+BC+BCEFG加多余项( )BC
=AB+A
-
( )C+BC1+EFG
=AB+A
-
C
二、基本法则
逻辑代数中有三个基本法则,掌握了这些法则后,可将原有的公式加以扩展或推出一些新的
公式。
1.代入法则
由于逻辑变量及函数运算结果只能取值0或1,因此逻辑等式中的任何变量或相应部分用一个变
量代替,等式仍然成立。代入法则可扩大基本的应用范围。
2.对偶法则
对于任何一个逻辑表达式F,如果将其中的“+”换成“·”,“·”换成“+”,“1”换成“0”,“0”换
成“1”,并保持原先的逻辑优先级,变量不变,两变量以上的非号不动,则可得原函数F的对偶式G,且
F和G互为对偶式。根据对偶法则知原式F成立,则其对偶式也一定成立。这样,我
们只需记忆表3-1基本公式的一半即可,另一半按对偶法则可求出。注意,在求对偶式时,为保
持原式的逻辑优先关系,应正确使用括号,否则就要发生错误。
如:AB+A
-
C
其对偶式为(A+B)·(A
-
+C)
如不加括号,就变成A+BA
-
+C
显然是错误的。
如何从原式求出对偶式其过程如下:
原式
0→1
1→0
+→×
×→+
运算顺序不变(加括号)
二变量(含二变量)以上非号不动
变量不变
对偶式
—02—
3.反演法则
由原函数求反函数,称为反演或求反。摩根定律是进行反演的重要工具。多次应用摩根定律,可
以求出一个函数的反函数。
反演法则的目的是能够较快的写出函数的反函数,将原式按下述过程即可求得其反函数
原式
0→1
1→0
+→·
·→+
运算顺序不变
二变量(含二变量)以上非号不动
变量取反
反函数
三、基本公式的应用
1.等式的证明
例:用公式证明A
-
B+AB
-
=A
-
B
-
+AB
解:A
-
B+AB
-
=A
-
B
-
+AB
-
( )求反律
= A+B( )
-
A
-
( )+B ( )求反律
=AA
-
+AB+A
-
B
-
+B
-
B( )分配律
=AB+A
-
B
-
( )互补律
例:证明A
-
B
-
C+A
-
BC
-
+AB
-
C
-
+ABC=ABC
证:等式左端=A
-
B
-
C+BC( )
-
+A B
-
C
-
( )+BC ( )分配律
=A
-
B( )C +AB( )C ( )异或关系
令BC=P,则上式=A
-
P+AP
-
( )代入法则
=AP( )异或关系
=ABC( )证毕
2.逻辑函数不同形式的转换
逻辑函数的形式是多种多样的,一个逻辑问题可以用多种形式的逻辑函数来表示,每一种函数对
应一种逻辑电路。逻辑函数的表达形式通常可分为五种:
与或表达式
—12—
康华光《电子技术基础·数字部分》考研考点精讲
与非-与非表达式
与或非表达式
或与表达式
或非-或非表达式
例:将函数与或表达式F=AB+A
-
C转换为其他形式
解:( )1与非与非式。
将与或式两次取反,利用摩根定律可得:F=AB+A
-
C=AB·A
-
C
( )2与或非式:首先求出反函数F
-
=AB+A
-
C=AB
-
+A
-
C
-
然后再取反一次即得与或非表达式:F=AB
-
+A
-
C
-
( )3或与式
将与或非式用摩根定律展开,即得或与
表达式如下:F=AB
-
+A
-
C
-
=AB
-
A
-
C
-
= A
-
( ) ( )+B A+C
( )4或非或非式
将或与表达式两次取反,用摩根定律展开
一次得或非或非表达式:F= A
-
( ) ( )+B A+C =A
-
+B+A+C
四、逻辑函数的代数法化简
1.逻辑函数与逻辑图
F=AB+A
-
B
-
2.逻辑函数化简的原则
逻辑函数化简,并没有一个严格的原则,通常遵循以下
几条原则:
(1)逻辑电路所用的门最少———函数项要少
(2)各个门的输入端要少———每一项的变量数少
—22—
(3)逻辑电路所用的级数要少———速度快
(4)逻辑电路能可靠地工作
我们主要遵循(1),(2)条
<1>与或逻辑函数的化简
①应用吸收定律1AB+AB
-
( )=A
任何两个相同变量的逻辑项,只有一个变量取值不同(一项以原变量形式出现,另一项以反变量
形式出现),我们称为逻辑相邻项(简称相邻项)。如AB与AB
-
,ABC与ABC都是相邻关系。如果函数
存在相邻项,可利用吸收定律1,将它们合并为一项,同时消去一个变量。
例:F=AB
-
C
-
+AB
-
C+ABC
-
+ABC
解:利用吸收律1
AB
-
C
-
+AB
-
C=AB
-
ABC
-
+ABC=AB
F=AB
-
+AB=A吸收律( )1
例:F=A
-
B
-
C
-
D
-
+A
-
B
-
C
-
D+A
-
B
-
C
-
D
-
+A
-
B
-
CD+A
-
BC
-
D+AB
-
C
-
D
其中A
-
B
-
C
-
D与其余四项均是相邻关系,可以重复使用。
解:A
-
B
-
C
-
D+AB
-
C
-
D=B
-
C
-
D
A
-
B
-
C
-
D+A
-
BC
-
D=A
-
C
-
D
A
-
B
-
C
-
D+A
-
B
-
CD=A
-
B
-
D
A
-
B
-
C
-
D
-
+A
-
B
-
C
-
D=A
-
B
-
C
-
所以F=B
-
C
-
D+A
-
C
-
D+A
-
B
-
D+A
-
B
-
C
-
②应用吸收定律2,吸收定律3
A+AB=AA+A
-
( )B=A+B
利用它们,可以消去逻辑函数式中某些多余项和多余因子。若式中存在某单因子项,则包含该因
子的其它项为多余项,可消去。如其它项包含该因子的“反”形式,则该项中的“反”因子为多余变量,
可消去。
例:F=AB
-
+A
-
B+ABCD+A
-
BCD
解:原式=AB
-
+A
-
B+ AB+A
-
B( )
-
CD=AB
-
+A
-
B+AB
-
+A
-
BCD
令AB
-
+A
-
B=G,则
—32—
康华光《电子技术基础·数字部分》考研考点精讲
F=G+G
-
CD=G+CD=AB
-
+A
-
B+CD
③应用多余项定律 AB+A
-
C+BC=AB+A
-
( )C
例:F=AB+A
-
CD+BCDE
解:原式=AB+ACD
例:F=ABC
-
+ A
-
( )+CD+BD
解:原式=ABC
-
+AC
-
D+BD=ABC+AC
-
D
④拆项法
例:化简F=AB
-
+BC
-
+B
-
C+A
-
B
解:直接用公式已无法再化简时,可采用拆项法。拆项法就是用x+x
-
去乘某一项,将一项拆成两
项,再利用公式与别的项合并达到化简的目的。此例就是用 A+A
-
和 C+C
-
分别去乘第三项和第四
项,然后再进行化简。化简过程如下:
原式=AB
-
+BC
-
+B
-
CA+A( )
-
+A
-
BC+C( )
-
=AB
-
+BC
-
+AB
-
C+A
-
B
-
C+A
-
BC+A
-
BC
-
=AB
-
+A
-
C+BC
-
⑤添项法
在函数中加入零项因子x·x
-
或x·x
-
fAB( )… ,利用加进的新项,进一步化简函数。
例:化简F=ABC
-
+ABC·AB
解:原式=ABAB+ABC
-
+ABC·AB
( )=ABAB+C +ABC·AB
=ABABC+ABC·AB
=ABC
⑥综合例子
例:化简F=AD+AD
-
+AB+A
-
C+BD+ACEG+B
-
EG+DEGH
解:原式=A+AB+A
-
C+BD+ACEG+B
-
EG+DEGH
AB+AB
-
( )=A
=A+A
-
C+BDB
-
( )EG+DEGH A+AB=A
=A+C+BD+B
-
EG+DEGH A+A
-
( )B=A+B
—42—
=A+C+BD+B
-
EG( )多余项定律
例:F=AB
-
+BC
-
+B
-
C+A
-
B此题按照常规的方法用公式无法再化简,经过一定的处理可再化简:
解:F=AB
-
+BC
-
+B
-
CA+A( )
-
+A
-
BC+C( )
-
互补律A
-
( )+A=1
=AB
-
+BC
-
+AB
-
C+ABC+A
-
BC
-
+ABC( )分配律
AB
-
+AB
-
C=AB
-
=AB
-
+BC
-
+A
-
B
-
C+A
-
BC
-
+A
-
BC
BC
-
+A
-
BC
-
=BC( )
-
=AB
-
+BC
-
+A
-
B
-
C+A
-
BC
=AB
-
+BC
-
+A
-
CA
-
B
-
C+A
-
BC=A
-
( )C
例:F=A
-
C+B
-
C+AB
解法(1):加多余项
F=A
-
C+B
-
C+AB+ACB
-
C,AB多余项为( )AC
=C+B
-
C+ABAC+A
-
C=C吸收律( )1
=C+AB吸收律( )2
解法(2):F= A
-
+B( )
-
C+AB( )分配律
=ABC+AB( )求反律
=C+AB
通过以上各例可看出代数法化简在使用中存在如下问题:
1.逻辑代数与普通代数的公式易混淆,化简过程要求对所有公式熟练掌握。
———需记大量的公式
2.代数法化简无一套完善的方法可循,它依赖于人的经验和灵活性。 ———无统一模式
3.用这种化简方法技巧强,较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判
断有一定困难。 ———需要一定的技巧
4.难于判断结果是否最简。为此出现一种既简便又直观的化简方法—图形法化简,即卡诺图化
简法。
—52—
康华光《电子技术基础·数字部分》考研考点精讲
第5讲 逻辑代数与逻辑函数化简(2)
五、卡诺图化简
卡诺图化简的依据是吸收律1,AB+AB
-
( )=A即二项逻辑相邻项可合并为一项,保留共有的变
量,消去表现形式不同的变量x·x
-
。所谓逻辑相邻项,即含有相
同变量,其中只有一个变量表现形式不同的逻辑项。因此,如已知一个逻辑函数的相邻关系,可
以反复应用其吸收定律1即可。
F=A
-
B
-
C
-
+A
-
B
-{ C
A
-
B
-
+A
-
BC
-
+A{ -
A
-
B
{BC+ABC
BC
=A
-
B
-
+A
-{ B
A
-
+BC=A
-
+BC
但是有的逻辑函数相邻关系不直观,如:
F=A
-
B
-
CD+ABC+B
-
C
-
+BCD
各项变量不相同,找不出相邻关系。为了寻找逻辑相邻关系,提出逻辑函数的标准式。
1.逻辑函数的标准式———最小项标准式
最小项标准式是以“与或”形式出现的标准式。
最小项———含有逻辑函数的全部变量的与项。每个变量只能以原反变量出现一次。且在一个与
项中,对应一种输入组合使F=1。全由最小项相或组成的逻辑函数称为最小项标准式。
为表示方便,将最小项进行编号mi其下标与二进制数一致。以三变量为例
ABC 最小项函数项 编号
000 A
-
B
-
C
- m0
001 A
-
B
-
C m1
010 A
-
BC
- m2
011 A
-
BC m3
100 AB
-
C
- m4
101 AB
-
C m5
110 ABC
- m6
ABC 最小项函数项 编号
111 ABC m7
—62—
这样函数表达式:
F=A
-
B
-
C
-
+A
-
B
-
C+A
-
BC
-
+A
-
BC+ABC
就可以写成:
F=A
-
B
-
C
-
+A
-
B
-
C+A
-
BC
-
+A
-
BC+ABC
=m0+m1+m2+m3+m7
=Σ0,1,2,3,( )7
一个变量A有二个最小项:
2( )1 A,A
-
二个变量AB有四个最小项:
2( )2 A
-
B
-
,A
-
B,AB
-
,AB
三个变量ABC有八个最小项:
2( )3 A
-
B
-
C
-
,A
-
B
-
C,A
-
BC
-
,A
-
BC,AB
-
C
-
,AB
-
C,ABC
-
,
ABC
以此类推,四个变量ABCD共有24=16个最小项,n变量共有2n个最小项
最小项标准式:全是由最小项组成的“与或”式,便是最小项标准式(不一定由全部最小项组成)。
例如:
( )FABC =A
-
B
-
C
-
+BC+AC
-
=A
-
B
-
C
-
+ABC+A
-
BC+AC
-
2.如何由一般式获得最小标准式
(1)代数法。对逻辑函数的一般式采用添项法,例如:
F=A
-
B
-
C
-
+BC+AC
-
由上式可看出,第二项缺少变量A,第三项缺少变量B,我们可以分别用 A+A( )
-
和 B+B( )
-
乘第二
项和第三项,其逻辑功能不变。
F=A
-
B
-
C
-
+BCA+A( )
-
+AC
-
B+B( )
-
=A
-
B
-
C
-
+ABC+A
-
BC+ABC
-
+AB
-
C
-
=m0+m3+m4+m6+m7
=∑ 0,3,4,6,( )7
这是三变量一般表达式采用缺哪个变量就补那个变量
(2)真值表法。将原逻辑函数A、B、C取不同值组合起来,得其真值表,而该逻辑函数是将 F=1
—72—
康华光《电子技术基础·数字部分》考研考点精讲
那些输入变量相或而成的
3.最小项的性质
( )1对任何变量的函数式来讲,全部最小项之和为1,即:
∑
2n-1
i=0
mi=1
( )2两个不同最小项之积为0,即:
mi·mj=0 i≠( )j
( )3n变量有2n项最小项,且对每一最小项而言,有n个最小与之相邻。
有了最小项标准式,但要较快找出其全部相邻关系,并确定相邻项如何合并,使之结果最简,仍然
十分困难。
为此用图形将最小项巧妙地排列,使逻辑相邻与几何位置相邻一一对应,这样逻辑相邻关系就一
目了然。
4.卡诺图的结构
卡诺图的结构特点是需保证逻辑函数的逻辑相邻关系,即图上的几何相邻关系。卡诺图上每一
个小方格代表一个最小项。为保证上述相邻关系,每相邻方格的变量组合之间只允许一个变量取值
不同。为此,卡诺图的变量标注均采用循环码。
一变量卡诺图:
有21=2个最小项,因此有两个方格。外标的0表示取A的反变量,1表示取 A的原变量。其图
如下图所示。
二变量卡诺图:有22=4个最小项,因此有四个方格。外标的0、1含义与前一样。
其图如下图所示。
三变量卡诺图:有23=8个最小项,其卡诺图如下图所示。
—82—
四变量卡诺图:有24=16个最小项,其卡诺图如图所示。
五变量卡诺图:有25=32个最小项,其卡诺图如下图所示。
需要指出的是,一个平面只能完整反映二变量的相邻关系。多于二变量的逻辑相邻关系,除了几
何位置相邻外,还应加上对折重叠相邻。如四变量,m5从几何位置上其相邻项有
m1、m4、m7和m13;而m8从几何位置上只有m12,m9与之相邻,另二个相邻项通过对折重叠项找出,
以aa线对折重叠项是m0;以bb线对折重叠项是m10。故m8的逻辑相邻项为m0、m9、m10、m12。
5.逻辑函数的卡诺图表示法
逻辑函数的真值表与卡诺图有一一对应的关系,卡诺图中的每一方格对应真值表中的一项。给
出函数的最小项标准式。在卡诺图中,对号入座。
若将逻辑函数式化成最小项表达式,则可在相应变量的卡诺
图中,表示出这函数。如F=ABC+ABC
-
+AB
-
C+A
-
B
-
C=m7+m6+m5+m1,在卡诺图相应的方格
中填上1,其余填0,上述函数可用卡诺图表示成下图。如逻辑函数式是一般式,则应首先展开成最小
项标准式。实际中,一般函数式可直接用卡诺图表示。
例:将F=BC
-
+C
-
D+B
-
CD+A
-
C
-
D+ABCD用卡诺图表示
解 我们逐项用卡诺图表示,然后再合起来即可。
在B=1,C=0对应的方格(不管A,D取值),
—92—
康华光《电子技术基础·数字部分》考研考点精讲
得m4、m5、m12、m13,在对应位置填1;
在C=1,D=0所对应的方格中填1,
即m2、m6、m10、m14;
在B=0,C=D=1对应方格中填1,即m3、m11;
在A=C=0,D=1对应方格中填1,即m1、m5;
ABCD:即m15。
逻辑函数直接用卡诺图表示
6.最小项合并规律
(1)两相邻项可合并为一项,消去一个取值不同的变量,保留相同变量;
(2)四相邻项可合并为一项,消去两个取值不同的变量,保留相同变量,标注为1→原变量,0→反
变量;
(3)八相邻项可合并为一项,消去三个取值不同的变量,保留相同变量,标注与变量关系同上。
按上规律,不难得16个相邻项合并的规律。这里需要指出的是:合并的规律是2n个最小项的相
邻项可合并,不满足2n关系的最小项不可合并。如2、4、8、16个相邻项可合并,其它的均不能合并,而
且相邻关系应是封闭的,如m0、m1、m3、m2四个最小项,m0与m1,m1与 m3,m3与 m2均相邻,且 m2和 m0
还相邻。这样的2n个相邻的最小项可合并。而m0、m1、m3、m7,由于m0与m7不相邻,因而这四个最小
项不可合并为一项。
(1)二个相邻项可合并为一项,消去一个取值不同的变量,保留相同变量。如图所示
(2)四个相邻项可合并为一项,消去二个取值不同的变量,保留相同的变量,如图所示。
—03—
(3)八个相邻项可合并为一项,消去三个取值不同的变量,保留相同的变量,如图所示。
7.用卡诺图化简“与或式”
步骤如下:
1)将函数用卡诺图表示。
2)用最少的卡诺圈圈全部“1”方格,每一个卡诺圈对应一个与项,卡诺圈最少即与项最少,逻辑电
路最简。
3)在最少的卡诺圈的前提下,尽可能圈大圈。变量数最少。
4)不要圈多余圈。(其图“1”方格均被别的卡诺圈圈过。)
5)将上述全部卡诺圈结果相“或”,即得化简后的新函数。
6)由逻辑门组成逻辑电路
例:化简F=B
-
CD+BC
-
+A
-
C
-
D+AB
-
C
解 第一步:用卡诺图表示该逻辑函数。
B
-
CD对应m3、m11
BC
-
对应m4、m5、m12、m13
A
-
C
-
D对应m1、m5
A
-
C
-
D对应m10、m11
—13—
康华光《电子技术基础·数字部分》考研考点精讲
第二步:画卡诺圈圈住全部“1”方格。具体化简过程见下图。为便于检查,每个卡诺圈化简结果
应标在卡诺图上。
第三步:组成新函数。
每一个卡诺圈对应一个与项,然后再将各与项“或”起
来得新函数。故化简结果为F=BC
-
+AB
-
C+A
-
B
-
D
第四步:画出逻辑电路。
8.无关项及无关项的应用
逻辑问题分完全描述和非完全描述两种,对应于变量的每一组取值,函数都有定义,即在每一组
变量取值下,函数F都有确定的值,不是“1”就是“0”,如下页表a所示。逻辑函数与每个最小项均有
关,这类问题称为完全描述问题。
在实际的逻辑问题中,变量的某些取值组合不允许出现,或者是变量之间具有一定的制约关系。
我们将这类问题称为非完全描述,如下页表b所示。该函数只与部分最小项有关,而与另一些最小项
无关,我们用×或者用φ表示。
表a完全描述
—23—
A B C D
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
表b完全描述
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 X
1 0 0 1
1 0 1 X
1 1 0 X
1 1 1 X
无关项又称禁止项、约束项、任意项
不允许出现的某些变量组合的逻辑项如8421BCD,1010.1011.1100.1101.11101111不允许出现
其对应的逻辑项
AB
-
CD
-
=m10
ABC
-
D=m11
A
-
BC
-
D=m12
ABC
-
D=m13
ABCD
-
=m14
ABCD=m15
就为8421码的无关项
其表示方法在真值表和卡诺图上用“x”或“φ”表示。函数表达式用∑d( )表示
对于含有无关项逻辑函数可表示为
—33—
康华光《电子技术基础·数字部分》考研考点精讲
F=∑ 1,( )4 +∑d 3,5,6,( )7
也可表示为
F=A
-
B
-
C+AB
-
C
-
约束条件为{ AB+AC+BC=0
即不允许AB或AC或BC同为1。
9.其它逻辑形式的化简
前已提到逻辑函数的形式常用五种形式
1)与或
2)与非-与非
3)与或非
4)或与
5)或非-或非
如何从卡诺图上化简成其它形式请看下面例题把下面例题中的函数化简成最简的与或、与非 -
与非式、与或非式、或与式、或非-或非式
例:【北京科技大学2012年硕士学位研究生入学考试试题】
将该逻辑函数化为最简与或式:F=(A
-
+B)(A
-
+B
-
+C
-
)(B+C
-
+D)(A+B
-
+C+D
-
)
解:先用反演法则求出反函数
F
-
=AB
-
+ABC+B
-
CD
-
+A
-
BC
-
D
将反函数填入K图。对应方格填0。
其余方格填1。在K图上圈1方格。
即得最简与或式
—43—
第6讲 组合逻辑电路分析
组合逻辑电路是本门课主要内容之一,也是主要考点之一。包含
1.组合逻辑电路的分析
2.组合逻辑电路的设计
3.常用组合逻辑集成电路
集成译码器
集成数据选择器
运算器及数据比较器
4.组合逻辑电路中的竞争和冒险
考点:
1.给出电路,分析其功能;
2.给定要求,设计电路;
3.集成译码器功能及其应用;
4.集成数据选择器功能及其应用;
5.运算器功能
6.组合电路的竞争与冒险
组合逻辑电路工作特点:在任何时刻,电路的输出状态只取决于同一时刻的输入状态而与电路原
来的状态无关。
结构特征:
1.输出、输入之间没有反馈延迟通路,
2.不含记忆单元
一、组合逻辑电路分析
根据已知逻辑电路,经分析确定电路的的逻辑功能。
二、组合逻辑电路的分析步骤:
1.由逻辑图写出各输出端的逻辑表达式;
—53—
康华光《电子技术基础·数字部分》考研考点精讲
2.化简和变换逻辑表达式;
3.列出真值表;
4.根据真值表或逻辑表达式,经分析最后确定其功能
例1:已知逻辑电路如图所示分析其功能
第一步写方程
P=AB N=AC
Q=BC F=PNQ
所以F=ABACBC=AB+AC+BC
第二步列出真值表
列真值表的依据是方程:F=AB+AC+BC
第三步功能描述该电路是三变量多数表决器
ABC AB AC BC F
000 0 0 0 0
001 0 0 0 0
010 0 0 0 0
011 0 0 1 1
100 0 0 0 0
101 0 1 0 1
110 1 0 0 1
111 1 1 1 1
例2:分析下图所示电路的逻辑功能
—63—
1.写出方程
P=AB
Q=A
-
+C
S=ABA
-
+C
R=BA
°
C
-
F=S+R
=ABA
-
+C+ BC( )
-
=ABA
-
+C·BC
-
= AB+A
-
( )+C B
-
C
-
( )+BC
= AB+A
-
( )+C B
-
C+BC( )
-
=ABC
-
+A
-
BC
-
+A
-
B
-
C+B
-
C
F=ABC
-
+A
-
BC
-
+A
-
B
-
C+B
-
C
2.列出真值表
ABC ABC
-
A
-
B
-
C A
-
BC
-
B
-
C F
000 0 0 0 0 0
001 0 1 0 1 1
010 0 0 1 0 1
011 0 0 0 0 0
100 0 0 0 0 0
101 0 0 0 1 1
110 1 0 0 0 1
111 0 0 0 0 0
3.功能描述
经过卡诺图化简如图
(a)所示
—73—
康华光《电子技术基础·数字部分》考研考点精讲
4.检验电路设计
该电路为二变量的异或电路,故原电路可用一异或门代替,如图(b)所示:
例3:分析下图所示电路的逻辑功能
F1 =ABC= A
-
B+AB( )
-
C
=A
-
B+AB
-
C+ A
-
B+AB( )
-
C
-
=A
-
B
-
C+ABC+A
-
BC
-
+AB
-
C
-
F2 = A
-
B+AB( )
-
C·AB
= A
-
B+AB( )
-
C+AB
=A
-
BC+AB
-
C+AB
P=AB=A
-
B+AB
-
Q=PC=(A
-
B+AB
-
)C
R=AB
列出真表
ABC F2 F1
000 0 0
001 0 1
010 0 1
011 1 0
100 0 1
101 1 0
110 1 0
111 1 1
—83—
F1=A
-
B
-
C+ABC+A
-
BC
-
+AB
-
C
-
F2=A
-
BC+ABC+AB
-
C+AB
功能描述
如分别看F1和F2:F1为奇检测电路。
F2为三变量多数表决器。
但是应将视为一个整体考虑此电路为一位二进制全加器。所谓全加器就是考虑低位进位的
加法。
ABC F2 F1
000 0 0
001 0 1
010 0 1
011 1 0
100 0 1
101 1 0
110 1 0
111 1 1
功能描述
A为被加数
B为加数
C为低位的进位
F1为和数
F2为向高位进位
例5:已知逻辑电路如图所示分析其功能
分析:当s3s2s1s0作为控制信号时,
列表说明F与AB的函数关系
写出函数式
—93—
康华光《电子技术基础·数字部分》考研考点精讲
F=S3AB+S2AB
-
S1B
-
+S0B+A
将具体的S值代入,求得F。举例说明
S3S2S1S0=0000
F=S3AB+S2AB
-
S1B
-
+S0B+A=1A
-
=A
S3S2S1S0=1110
F=S3AB+S2AB
-
S1B
-
+S0B+A
=AB+AB
-
B
-
+A=A
-
B
-
+A=A
-
A
-
B
=AA
-
B+A
-
A
-
B=A
-
(A+B
-
)=A
-
B
-
=A+B
西安电子科技大学考研真题
分析如图所示电路,图中A,B,C为输入变量,X为控制输入变量,
(1)试写出F1和F2输出函数表达式,
(2)列出F1(X,A,B,C)和F2(X,A,B,C)的真值表,
(3)指出该电路的逻辑功能.(18分)
F1 =BCA
=(B
-
C+BC
-
)A
=(B
-
C+BC
-
)A+(B
-
C+BC
-
)A
-
=(B
-
C
-
+BC)A+(B
-
C+BC
-
)A
-
=A
-
B
-
C+A
-
BC
-
+AB
-
C
-
+ABC
F2=(BC)(XA)BC
F2 =(BC)(XA)+BC
=(BC)(XA)+BC
=(B
-
C+BC
-
)(X
-
A+XA
-
)+BC
=X
-
AB
-
C+X
-
ABC
-
+XA
-
B
-
C+XA
-
BC
-
+BC
X=0
—04—
F2=A
-
B
-
C+A
-
BC
-
+BC
X=1
F2=AB
-
C+ABC
-
+BC
真值表
XABC F2 F1 XABC F2 F1
0000 0 0 1000 0 0
0001 0 1 1001 1 1
0010 0 1 1010 1 1
0011 1 0 1011 1 0
0100 0 1 1100 0 1
0101 1 0 1101 0 0
0110 1 0 1110 0 0
0111 1 1 1111 1 1
功能描述
X=0一位二进制全加器;
X=1一位二进制全加器
2012年华侨大学考研题
举重比赛中有三个裁判,运动试举时,只有当两个或两个以上裁判认为试举有效的情况下才判定
运动员试举成功。设计判定举重比赛指示试举是否成功的逻辑电路要求写出设计全过程。(15分)
解:这实际上就是三变量的多数表决器。令裁判为A、B、C、输出指示为L成功为1、失败为0。与
分析题一样设计过程(略)
华南理工大学2012考研题
分析图示的功能电路:A、B、C为输入,Y3、Y2、Y1、Y0为输出,写出Y3、Y2、Y1、Y0的逻辑函数式,并
化简为最简与或式。列出真值表,指出电路完成麽功能。(20分)
浙江大学2007年考研题
组合电路如图所示(18分)
①写出函数F的表达式。
②列出函数F的真值表,并用卡诺图化简为最简与或式
—14—
康华光《电子技术基础·数字部分》考研考点精讲
北京邮电大学2009年考研题
图示组合电路的输出F表达式是( )
A.F=(x+y+z)(x+y+z)
B.F=(x+y)(x+z)(x+y+z)
C.F=(x+y)(x+z)(x+y+z)
D.F=(x+y)(x+z)(x+y+z)
浙江理工大学2008年考研题
分析图示电路的逻辑功能,写出逻辑函数表达式,列出真值表,并说明其功能(10分)
—24—
第7讲 组合逻辑电路设计
组合逻辑电路的设计与分析过程相反,对于提出的实际问题,得出满足要求的逻辑电路。通常要
求电路简单,所用器件数目和器件种类都要尽可能的少。所以要对所得函数进行化简,有时还需要对
函数进行一定的变换,以便能用最少的门电路组成逻辑电路,使电路结构紧凑,工作可靠。
组合电路的设计过程大致如下:
→ → → →实际要求 列出真值表 写出方程 逻辑化简 组成电路
举例说明
例1:设计三变量表决器,其中A具有否决权设:A、B、C表示参加表决的三变量,F为表决结果。
我们定义A、B、C为“1”表示赞成;“0”表示反对。F=1表示通过,F=0表示否决。其真值表为下图
所示
1.真值表
ABC F
000 0
001 0
010 0
011 0
100 0
101 1
110 1
111 1
2.函数化简
—34—
康华光《电子技术基础·数字部分》考研考点精讲
3.函数表达式
F=AB·AC
如果我们选用与或非门实现,化简时按与或非门方式在卡诺图上圈。
F=A+BC
例2:将输入三位二进制转换为三位格雷码
第1步:列出真值表
B2B1B0 G2G1G0
000 000
001 001
010 011
011 010
100 110
101 111
110 101
111 100
第2步:函数化简
G1=B2B1+B2B1=B2B1
—44—
G0=B1B0+B1B0=B1B0
第3步:画出逻辑图
例3:设计一个二个一位二进制数A、B比较电路.F1表示
A>B F2表示A=B F3表示A<B
电路的方框图如图所示
1.真值表
AB F1 F2 F3
00 010
01 110
10 100
11 010
2.逻辑函数式
F1=AB
-
F2 =A
-
B
-
+AB
=A⊙B=AB
=A
-
B+AB
-
F3=A
-
B
3.逻辑图
—54—
康华光《电子技术基础·数字部分》考研考点精讲
【北京科技大学2012年考研真题】(本题15分)
有一T形走廊,在相会处有一路灯,在进入走廊的 A、B、C三地各有灯开关,都能独立进行开闭。
任意闭合一个开关,灯亮;任意闭合两个开关,灯灭;三个开关同时闭合,灯亮。设 A、B、C代表三个开
关(输入变量),开关闭合其状态为1,断开其状态为0;灯亮Y(输出变量)为1,灯灭为0。试设计该电
路,并画出最简的门电路。(注意要有充分的设计过程)
解:第一步:列真值表
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
第二步:写出函数表达式
Y=A
-
B
-
C+A
-
BC
-
+AB
-
C
-
+ABC
从函数表达式可看出无法再化简,可用四个与门一个或门实现。但我们可以进行变换,使电路更
简单合理
Y=A
-
B
-
C+A
-
BC
-
+AB
-
C
-
+ABC
=A
-
(B
-
C+BC
-
)+A(B
-
C
-
+BC)
=A
-
(BC)+A(B⊙C)
=A
-
(BC)+ABC
=ABC
组合电路的设计,关键的一步是列出真值表。下面再举几个例说明
例4:使用输入与非门设计一个三输入的组合电路,当输入的二进制码小于3时输出为0,否则
—64—
为1。
ABC L
000 0
001 0
010 0
011 1
100 1
101 1
110 1
110 1
例5:试设计一可逆的四位码转换电路当C=1时,将8421码转换为格雷码;C=0时,将格雷码转
为8421码。
C B8 B4 B2 B1 G3 G2 G1 G0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 1
0 0 0 1 0 0 0 1 1
0 0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1 0
0 0 1 0 1 0 1 1 1
0 0 1 1 0 0 1 0 1
0 0 1 1 1 0 1 0 0
0 1 0 0 0 1 1 0 0
0 1 0 0 1 1 1 0 1
0 1 0 1 0 1 1 1 1
0 1 0 1 1 1 1 1 0
0 1 1 0 0 1 0 1 0
0 1 1 0 1 1 0 1 1
C G3 G2 G1 G0 B8 B4 B2 B1
1 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
1 0 0 1 1 0 0 1 0
1 0 0 1 0 0 0 1 1
1 0 1 1 0 0 1 0 0
1 0 1 1 1 0 1 0 1
1 0 1 0 1 0 1 1 0
1 0 1 0 0 0 1 1 1
1 1 1 0 0 1 0 0 0
1 1 1 0 1 1 0 0 1
1 1 1 1 1 1 0 1 0
1 1 1 1 0 1 0 1 1
1 1 0 1 0 1 1 0 0
1 1 0 1 1 1 1 0 1
例3:试设计一个医院呼叫器。三个病员室,每个室均设有按钮A、B、C、呼叫权限 A>B>C护士
室有三个对应指示灯LA、LB、LC。
—74—
康华光《电子技术基础·数字部分》考研考点精讲
解:规定A、B、C按下为1,不安为0。灯亮为1、灭为0
LA=A LB=A
-
B LC=A
-
B
-
C
ABC LALBLC
000 000
001 001
010 010
011 010
100 100
101 100
110 100
111 100
【浙江理工大学2008年考研题】
有一水箱有大小两台水泵M1和M2供水,如图所示,箱中设置3个水位捡测元件A、B、C。水面低
于检测元件时,检测元件给出高电平;水面高于检测元件时,检测元件给出低电平。现要求当水位超
过C点时水泵停止工作;水位低于C高于B时M2单独工作;水位低于 B而高于 A时 M1单独工作;
水位低于A时M1和M2同时工作。试用门电路设计一个控制两台水泵的逻辑电路,电路尽量简单。
(10分)
—84—
第8讲 编码器与译码器
考点要求
译码器是各学校历届考试的重点。题型分析、设计均有。
1.给出电路,分析其功能;
2.根据给出的要求,用译码器和少量门电路实现。
3.经常与后面的时序电路组成综合性的考题,所以要求大家对译码器的功能要掌握的较好。
一、译码器/数据分配器
译码:译码是编码的逆过程,它能将二进制码翻译成代表某一特定含义的信号号.(即电路的某种
状态)
译码器:具有译码功能的逻辑电路称为译码器。
译码器的分类:
唯一地址译码器:将一系列代码转换成与之一一对应的有效信号。(唯一地址译码器又常称为变
量译码器)
常见的唯一地址译码器:二进制译码器、显示译码器、二—十进制译码器
代码变换器:将一种代码转换成另一种代码
74HC138(74LS138)集成译码器
A2A1A0 01234567
000 01111111
001 10111111
010 11011111
011 11101111
100 11110111
101 11110111
110 11111101
111 11111110
—94—
康华光《电子技术基础·数字部分》考研考点精讲
值,无法与n位有限的2n个数字量输出X相对应。因此,必须将采样后的值只限于在某些规定个数的
离散的电平上,凡介于两个离散电平之间的采样值,就要用某种方式整理归并到这两个离散电平之一
上。这种将幅值取整归并的方式及过程称为“量化”。将量化后的有限个整量值用n位一组的某种数
字代码(如二进制码、BCD码或Gray码等)对应描述以形成数字量,这种用数字代码表示量化幅值的
过程称作“编码”。
2.量化方式和量化误差
(1)只舍不入法。当输入uI在某两个相邻的量化值之间,即
(k-1)·s
"
u1<k·s(k为整数)
(2)四舍五入法。当uI的尾数不足
s
2时,用舍尾取整法得其量化值;当uI的尾数等于或大于
s
2时,
则入整。
例如:已知s=1V,则uI=2.1V时,uI=2V;uI=2.7V时uI =3V。
两种量化方法的比较
二、模数转换电路通常可分为两大类
1.间接法:
将采样保持的模拟信号,首先转换成与模拟量成正比的时间T或频率F,然后再将中间量T、F转
换成数字量。由于通常用频率恒定的时钟脉冲通过计数器来转换,因此也称
计数式。
特点是:速度低
精度高
抑制干扰能力较强
典型电路:双积分型A/D转换器
电压频率转换型A/D转换器
2.直接法:
通过与一套基准电压采样保持信号进行比较,从而直接转换成数字量。
特点:
速度快
—161—
康华光《电子技术基础·数字部分》考研考点精讲
三、双积分ADC
双积分ADC又称双斜率ADC,是间接法的一种,它先将模拟电压 uI转换成与之大小对应的时间
T,再在时间间隔T内用计数器对固定频率计数,计数器所计的数字量就正比于输入模拟电压。
电路组成如图:
1.主要组成:
1)积分器:由运算放大器A1和RC积分网络组成。他是
转换器的核心。其开关S受触发器Fn控制。
Qn=0,D接输入电压ui,积分器对ui积分;
Qn=1,S接基准电压-UREF,积分器对#
UREF
积分。其输出uA接过零比较器A2。
2)过零比较器:UA>0比较器输出UC=0;
UA≤0比较器输出UC=1
其输出UC接时钟控制门G。
3)时钟控制门G:UC=1,G门打开,基准时钟通过计数器对其计数;UC=0,G门被封闭,计数器停
止计数。
4)计数器和定时电路:
由n+1个触发器组成,F0…Fn-1组成n位二进制计数器。在启动脉冲作用下,全部 FF置0Qn=
0,积分器对ui积分,uA<0,故UC>0,G门开启,n位二进制计数器计数,当计数器计到第2n个时钟后
Q0到Qn+1为全“1”态返回到全“0”,向 Qn进位使 Qn=1,发出定时控制信号。积分器对 -UREF反相
—261—
积分。此时UC仍为1,计数器再次从0开始计数,直到积分器输出 uA>0,使 UC=0,G门关闭,此时,
计数器所计二进制数即为与输入模拟采样保持信号的平均值成正比的数字量。
(1)采样阶段:
在启动脉冲作用下,将全部触发器置0。由于 Qn=0,使开关 S与输入信号 uI连接,A/D转换开
始。uI加至积分器的输入端后,积分器对uI进行积分,输出为
uA=-
1
τ∫
t
0u1dt
式中,τ=RC,为积分时间常数。
由于uA<0,过零比较器输出UC=1,G门打开,n位二进制计数器从0开始计数,一直到
t=T1=2
nTCP
uA=UA0=-
T1
τ
uI=-
2nTCP
τ
uI
触发器F0~Fn-1又全部回到0,而触发器Fn由0翻至1,Qn=1,开关S转接至基准电源-UR,采样
阶段结束。此时
uA=UA0=-
T1
τ
uI=-
2nTCP
τ
uI
(2)比较阶段:开关S转接至基准电源
#
UR后,积分器对-UR进行积分,积分器输出
uA=UA0-
1
τ∫
t
T1(-UR)dt=-
2nTCP
τ
u1+
UR
τ
(t-T1)
当uA≥0时,过零比较器输出UC=0,G门被封锁,计数器停止计数。假设此时计数器已记录了N
个脉冲,则
T2=t-T1=NTCP
代入上式得
uA=-
2nTCP
τ
u1+
UR
τ
NTCP=0
求得
N=2
n
UR
uI
—361—
康华光《电子技术基础·数字部分》考研考点精讲
由此式可见:计数器所计脉冲数N与输入电压ui成正比,N所对应的二进制代码即为输出的数字
量。实现ADC。该ADC:抗干扰能力强。但转换时间长。一般用在对速度要求不高的仪器仪表中。
2.逐次逼近式ADC
四位逐次逼近型A/D转换器原理框图
输出与输入数码的关系
逐次逼近型A/D转换器是采用较多的一种。他的转换过用天平称物种相似。从最重的砝码开
始放,与被称物体进行比较,若物体重于砝码,则该砝码保留,否则移去。再加第二个次重砝码……照
此进行下去,一直到加到最小一个砝码。将全部留下的砝码重量相加,就是物体重量。逐次逼近型
A/D转换器,就是将输入模拟信号与不同的参考电压做多次比较,使转换所得得数字量在数值上逐次
逼近输入模拟量。
举例说明如下:
四位逐次逼近型A/D电路,UREF=8V,输入模拟ui=6.3V。工作过程如下
首先高位为1,及数字量为
1000→(8/16)×8=4V<6.3V 故该位的1保留
1100→(12/16)×8=6V<6.3V 故该位的1保留
—461—
1110→(14/16)×8=7V>6.3V 故该位的1移去
1101→(13/16)×8=6.5V>6.3 故该位的1移去
与全部参考电压比较结束得6.3V→1100
如用8位逐次逼近型A/D转换器,过程如下
10000000→(128/256)×8=128/32=4V<6.3V 保留该位
11000000→(192/256)×8=192/32=6V<6.3V 保留该位
11100000→(224/256)×8=224/32=7V>6.3V 移去该位
11010000→(208/256)×8=208/32=6.5v>6.3V 移去该位
11001000→(200/256)×8=200/32=6.25V<6.3V 保留该位
11001100→(204/256)×8=204/32=6.375V>6.3V 移去该位
11001010→(202/256)×8=202/32=6.3125V>6.3V 移去该位
11001001→(201/256)×8=201/32=6.28125V<6.3V 保留该位
比较结束
6.3V→11001001
由上面的例子可看出
①位数越多精度越高
②位数越多转换时间越长
转换时间
T=(n+1)Tcp
n是逐次逼近型A/D转换器的位数Tcp是时钟信号的周期
3.并行比较型电路
三位二进制数的并行比较型ADC电路
输入模拟电压的范围uI=0~8V,uIm=8V;输出三位二进制代码(n=3)。采用四舍五入的量化方
式,量化间隔s=
2uIm
2n+1-1
=215uIm=
16
15V量化标尺是用电阻分压器形成
1
15UR,=
3
15UR,…,
13
15UR各分度
值的,并作为各比较器C1~C7的比较参考电平。因采用四舍五入法量化,第一个比较器的参考电平应
—561—
康华光《电子技术基础·数字部分》考研考点精讲
取
s
2=
1
15·UR=
8
15V。采样保持后的输入电压uI与这些分度值相比较,当 uI大于比较参考电平时,比
较器输出1电平,反之输出0电平,从而各比较器输出电平的状态就与输入电压量化后的值相对应。
各比较器输出并行送至由D触发器构成的寄存器内,再经过编码电路将比较器的输出转换成三位二
进制代码x2x1x0。输入电压与代码的对应关系如表8-2所示。
输入电压与代码的对应关系
四、ADC的主要技术指标
1.分辨率
分辨率指ADC对输入模拟信号的分辨能力。从理论上讲,一个n位二进制数输出ADC应能区分
输入模拟电压的2n个不同量级,能区分输入模拟电压的最小值为满量程输入的1/2n。在最大输入电
压一定时,输出位数愈多,量化单位愈小,分辨率愈高。例如,ADC输出为八位二进制数,输入信号最
大值为5V,其分辨率为
分辨率=
Um
28
=5256=19.53mV
2.转换误差
转换误差通常是以输出误差的最大值形式给出。它表示 ADC实际输出的数字量和理论上的输
出数字量之间的差别,常用最低有效位的倍数表示。如给出相对误差小于等于 ±LSB/2,这就表明实
际输出的数字量和理论上应得到的输出数字量之间的误差小于最低位的半个字。
3.转换速度
转换时间是指ADC从转换信号到来开始,到输出端
得到稳定的数字信号所经过的时间。此时间与转换电路
的类型有关。不同类型的转换器,其转换速度相差很大。并行 ADC转换速度最高,八位二进制
输出的单片ADC其转换时间在50ns内,逐次逼近型ADC转换速度次之,一般在10~50μs,也有的可
达数百纳秒。双积分式ADC转换速度最慢,其转换时间约在几十毫秒至几百毫秒间。实际应用中,
—661—
应从系统总的位数、精度要求、输入模拟信号的范围及输入信号极性等方面综合考虑ADC的选用。
集成ADC
—761—
康华光《电子技术基础·数字部分》考研考点精讲
当前页面二维码