第1章 数字逻辑电路基础知识

1、课程的性质及任务课程的性质及任务1. 1. 本课程是一门数字电路方面的入门技术基本课程是一门数字电路方面的入门技术基础课，是研究各种数字电路础课，是研究各种数字电路基本单元基本单元、数字、数字电路电路分析方法分析方法及及逻辑设计逻辑设计的一门应用性很强的一门应用性很强学科。学科。2. 2. 学生通过本课程的学习，掌握一些有关数学生通过本课程的学习，掌握一些有关数字电路的字电路的基本理论基本理论、分析方法分析方法和和基本技能基本技能，培养学生分析问题、解决有关电子电路问题培养学生分析问题、解决有关电子电路问题的能力，为今后进一步学习打下一定的基础。的能力，为今后进一步学习打下一定的基础。讲授内容

2、讲授内容 第一章第一章 数字逻辑电路基础知识数字逻辑电路基础知识 第二章第二章 逻辑门电路逻辑门电路 第三章第三章 逻辑代数与逻辑函数逻辑代数与逻辑函数 第四章第四章 组合逻辑电路组合逻辑电路 第五章第五章 触发器触发器 第六章第六章 时序逻辑电路时序逻辑电路 第七章第七章 半导体存储器和可编程逻辑器件半导体存储器和可编程逻辑器件 第八章第八章 脉冲波形产生与变换脉冲波形产生与变换 第九章第九章数模和模数转换器数模和模数转换器第一章第一章数字逻辑电路基础知识数字逻辑电路基础知识 数字电路处理的数字电路处理的信号是数字信号，信号是数字信号，而数字信号的时而数字信号的时间变量是离散的，间变量是离散

3、的，这种信号也常称这种信号也常称为离散时间信号。为离散时间信号。1.1 1.1 数字电路的特点数字电路的特点 1.4 1.4 二进制代码二进制代码1.2 1.2 数制数制1.3 1.3 数制之间的转换数制之间的转换1.5 1.5 基本逻辑运算基本逻辑运算1.1数字电路的特点数字电路的特点（1 1）数字信号常用二进制数来表示。每位数有二个）数字信号常用二进制数来表示。每位数有二个数码，即数码，即0 0和和1 1。将实际中彼此联系又相互对立的两。将实际中彼此联系又相互对立的两种状态抽象出来用种状态抽象出来用0 0和和1 1来表示，称为逻辑来表示，称为逻辑0 0和逻辑和逻辑1 1。而且在电路上，可用

4、电子器件的开关特性来实现，而且在电路上，可用电子器件的开关特性来实现，由此形成数字信号，所以数字电路又可称为数字逻由此形成数字信号，所以数字电路又可称为数字逻辑电路。辑电路。（2 2）数字电路中，器件常工作在开关状态，即饱和）数字电路中，器件常工作在开关状态，即饱和或截止状态。或截止状态。（3 3）数字电路研究的对象是电路输入与输出的逻辑）数字电路研究的对象是电路输入与输出的逻辑关系，即逻辑功能。关系，即逻辑功能。（4 4）数字电路的基本单元电路是逻辑门和触发器。）数字电路的基本单元电路是逻辑门和触发器。1.1数字电路的特点数字电路的特点（5 5）数字电路的分析工具是逻辑代数，表达电路的）数字

5、电路的分析工具是逻辑代数，表达电路的功能主要用功能表、真值表、逻辑表达式、功能主要用功能表、真值表、逻辑表达式、卡诺卡诺图图和波形图和波形图。（6 6）数字信号常用矩形脉冲表示。特征参数有：脉）数字信号常用矩形脉冲表示。特征参数有：脉冲幅度冲幅度UM，表示脉冲幅值；脉冲宽度，表示脉冲幅值；脉冲宽度tW，表示脉冲，表示脉冲持续作用的时间；周期持续作用的时间；周期T，表示周期性的脉冲信号前，表示周期性的脉冲信号前后两次出现的时间间隔；占空比后两次出现的时间间隔；占空比q，表示脉冲宽度，表示脉冲宽度tW占整个周期占整个周期T T的百分数，即的百分数，即q=(tW/T)100%1.2数制数制1.1.十

6、进制数十进制数（Decimal） 特点特点: :0 0，1 19 9，十个数码，十个数码，“逢十进一逢十进一”。 表示方法表示方法：ND=dn-110n-1+dn-210n-2+d1101+d0100+d-m10-m式式中，中，d di i为各位数的数码，为各位数的数码， 1010为基数，为基数，1010i i为各位数为各位数的权，每一位数值为的权，每一位数值为d di i1010i i。 例如：例如： 1995=11995=110103 3+9+910102 2+9+910101 1+5+510100 0 2.2.二进制数二进制数（Binary） 特点特点: :0 0，1 1，二二个数码，个

7、数码，“逢逢二二进一进一”。 展开式展开式：NB=bn-12n-1+bn-22n-2+b121+b020+b-m2-m式中，式中，b bi i为各位数的数为各位数的数码，码， 2 2为基数，为基数，2 2i i为各位数的权。为各位数的权。 例如：一个二进制数例如：一个二进制数NB=1101.101可展开为：可展开为： 1101.101=123+122+021+120+12-1+02-2+12-3 加减运算规则：逢二进一，借一还二。加减运算规则：逢二进一，借一还二。例如计算二例如计算二进制数：进制数：1101+11101101+1110和和11101-1011011101-10110。被加数被加

8、数1101被减数被减数11101加加数数+1110减减数数-10110和和11011差差00111 优点：第一，只有两个数码，只需反映两种状态的优点：第一，只有两个数码，只需反映两种状态的元件就可表示一位数，基本单元结构简单。第二，元件就可表示一位数，基本单元结构简单。第二，储存和传递可靠。第三，运算简便。储存和传递可靠。第三，运算简便。 3.3.十六进制十六进制（Hexadecimal） 由于用二进制表示一个较大的数，位数太多，书由于用二进制表示一个较大的数，位数太多，书写和阅读不方便，因此在计算机中还常常使用十写和阅读不方便，因此在计算机中还常常使用十六进制数。六进制数。特点特点: :0

9、09 9，A A F F，1616个数码，个数码，“逢逢十六十六进一进一”。 展开式展开式：NH=hn-116n-1+hn-216n-2+h1161+h0160+h-m16-m式式中中，h hi i为各位数的数码，为各位数的数码， 1616为基数，为基数，1616i i为各位为各位数的权。数的权。 例如例如: :一个十六进制数一个十六进制数DFC.8可展开为：可展开为： DFC.8=D162+F161+C160+816-1=13162+15161+12160+816-13. 数制的表示符号数制的表示符号 上述数制表示方法可以推广到任意上述数制表示方法可以推广到任意的的R进制。在进制。在R进制中

10、有进制中有R个数码，基数为个数码，基数为R R，其各位数码的权是，其各位数码的权是R的幂，其展开式为：的幂，其展开式为：(N)R=an-1a0a-1a-m=an-1Rn-1+a0R0+a-1R-1+a-mR-m=aiRi 为了区别出不同进位制表示的数，常用下标或尾符。为了区别出不同进位制表示的数，常用下标或尾符。D、B、H分别表示分别表示十、二、十六进制数十、二、十六进制数。 例如：例如： （1995）D=（7CB）H=（11111001011）B 或或 1995D=7CBH=11111001011B 对于十进制数可以不写下标或尾符。对于十进制数可以不写下标或尾符。1.3不同进制数之间的转换不

11、同进制数之间的转换一一. .任意进制数任意进制数十进制数：十进制数： 各位系数乘权值之和各位系数乘权值之和( (展开式之值展开式之值) )十进制数。十进制数。 例如：例如：(1011.1010)B=123+121+120+12-1+12-3=(11.625)D(DFC.8)H=13162+15161+1220+816-1=(3580.5)D二二.二进制数二进制数十六进制数十六进制数 因为因为2 24 4=16=16，所以四位二进制数正好能表示一位十，所以四位二进制数正好能表示一位十六进制数的六进制数的1616个数码。反过来一位十六进制数能个数码。反过来一位十六进制数能表示四位二进制数。表示四位

12、二进制数。 例如：例如： (3AF.2)H=001110101111.0010=(001110101111.0010)B3AF2(1111101.11)B=01111101.1100=(7D.C)H7DC注意注意：当二进制数转换为十六进制数时，以小数：当二进制数转换为十六进制数时，以小数点为界，整数部分自右向左每四位一份，不足前点为界，整数部分自右向左每四位一份，不足前面补面补0 0；小数部分从左向右每四位一份，不足后面；小数部分从左向右每四位一份，不足后面补补0 0。 000三三.十进制数十进制数二进制数、十六进制数二进制数、十六进制数1 1整数的转换整数的转换 整数转换一般采用整数转换一般

13、采用“除基取余除基取余”法。用基数除整数，法。用基数除整数，得商再被基数除，直至商为得商再被基数除，直至商为0 0；每除一次取余数，；每除一次取余数，依次从低排向高。由余数排列的数就是转换的结果。依次从低排向高。由余数排列的数就是转换的结果。 例例1 1： 将十进制数将十进制数3939转换成二进制数。转换成二进制数。 解：二进制数的基数为解：二进制数的基数为2 2，所以用，所以用2 2作除数，转换过作除数，转换过程如下：程如下：除数除数整数整数余数余数2391（b0）低位低位2191（b1）291（b2）240（b3）220（b4）211（b5）高位）高位0转换结果：转换结果：（39）D=(1

14、00111)B验证如下：验证如下：(100111)R=125+122+121+120=32+4+2+1=391 1整数的转换整数的转换例例2 2：将十进制数：将十进制数208208转转换成十六进制数。换成十六进制数。16208余余01613余余13即即(D)H0结果结果：(208)D=(D0)H例例3 3：将数：将数123456 123456 转换转换成二进制数。成二进制数。 解：可先转换成十六进解：可先转换成十六进制数，再直接写出二进制数，再直接写出二进制数。制数。 结果结果：(123456)D=(1E240)H=(11110001001000000)B16123456余余0167716余余

15、416482余余21630余余14即即(E)H161余余1160解：十六进制数的基数解：十六进制数的基数为为1616，除基所得余数可，除基所得余数可为为0 0F F中任一数码。转中任一数码。转换过程如下：换过程如下：2小数的转换小数的转换 采用采用“乘基取整乘基取整”法。将待转换数的基数反复乘法。将待转换数的基数反复乘以其小数部分，直到小数部分为以其小数部分，直到小数部分为0 0或达到转换精度，或达到转换精度，依次取积的整数，从最高小数位排到最低小数位。依次取积的整数，从最高小数位排到最低小数位。 例例1 1：将十进制小数：将十进制小数0.6250.625转换成二进制数。转换成二进制数。 解解

16、 用基数用基数2 2乘小数乘小数 取整取整 0.625 0.625 2 2 1.250 1 (b 1.250 1 (b-1-1) ) 高位高位 2 2 0.50 0 (b 0.50 0 (b-2-2) ) 2 2 1.0 1 (b 1.0 1 (b-3-3) ) 低位低位转换结果：（转换结果：（0.6250.625）D D= =（0.1010.101）B B若小数部分永不为若小数部分永不为0 0，可根据精度要求的位数决定，可根据精度要求的位数决定 转换后的小数位数。转换后的小数位数。 2小数的转换小数的转换 例例2 2：将十进制小数：将十进制小数0.6250.625转换成十六进制数。转换成十六

17、进制数。 解解 16160.625=10.0 0.625=10.0 取整取整 为（为（A A）H H （0.6250.625）D D= =（0.A0.A）H H 例例3 3：将十进制数：将十进制数208.625208.625转换成二、十六进制数。转换成二、十六进制数。 解解 将整数部分与小数部分分别转换，利用前面将整数部分与小数部分分别转换，利用前面例题的结果得：例题的结果得：（208.625208.625）D D= =（D0.AD0.A）H H利用十六进制与二进制数之间的转换方法可以得到利用十六进制与二进制数之间的转换方法可以得到（D0.AD0.A）H H = =（1101 0000.101

18、1101 0000.101）B B 不同进位计数制对照表不同进位计数制对照表 十进制十进制二进制二进制十六进制十六进制十进制十进制二进制二进制十六进制十六进制000000810008100011910019200102101010A300113111011B401004121100C501015131101D601106141110E701117151111F1.4二进制代码二进制代码 数字系统中，为了表示各种信息，常用一组特定的二进制数数字系统中，为了表示各种信息，常用一组特定的二进制数来表示所规定的字母、数字和符号等信息，称为二进制代码。来表示所规定的字母、数字和符号等信息，称为二进制代码

19、。 建立这种二进制代码的过程称为建立这种二进制代码的过程称为编码编码。常用的二进制代码有。常用的二进制代码有自然二进制代码、二自然二进制代码、二- -十进制代码十进制代码(BCD码码)和和ASCII码。码。1.自然二进制代码自然二进制代码 自然二进制代码通常用来表示数值的大小。例如，数值自然二进制代码通常用来表示数值的大小。例如，数值59用用自然二进制代码表示，可表示为自然二进制代码表示，可表示为111011。 值得注意：这里的自然二进制代码虽然与二进制数的写法一值得注意：这里的自然二进制代码虽然与二进制数的写法一样，但两者的概念不同，前者是代码，即用样，但两者的概念不同，前者是代码，即用11

20、1011这个代码这个代码表示数值表示数值59，而后者，而后者111011是是59的二进制数，是一种数制。的二进制数，是一种数制。2.二二-十进制代码十进制代码(BCD码码BinaryCodedDecimal) BCD码是用二进制编码来表示十进制数。因为一位十进制数码是用二进制编码来表示十进制数。因为一位十进制数有有09十个数码，至少需要四位二进制编码才能表示一位十十个数码，至少需要四位二进制编码才能表示一位十进制数。四位二进制数可以表示十六种不同的状态，用它来进制数。四位二进制数可以表示十六种不同的状态，用它来表示一位十进制数时就要丢掉六种状态。根据所用十种状态表示一位十进制数时就要丢掉六种状

21、态。根据所用十种状态与一位十进制数码对应关系的不同，产生了各种与一位十进制数码对应关系的不同，产生了各种BCD码，如码，如下页表所列。最常用的是下页表所列。最常用的是8421BCD码。码。 例如：例如：(387)D=(001110000111)BCD(直接表示直接表示) BCD码转换成二进制数是不直接的。方法是：先转成十进制码转换成二进制数是不直接的。方法是：先转成十进制数，再转成二进制数。反相转换亦是如此。数，再转成二进制数。反相转换亦是如此。 例如：例如：(100001110110)BCD=(876)D=(1101101100)B。（1100）B=（12）D=（00010010）BCD几种

22、二进制代码几种二进制代码十进制数十进制数自然二进自然二进制代码制代码8421BCD 2421BCD 4221BCD 5421BCD0123456789000000010010001101000101011001111000100100000001001000110100010101100111100010010000000100100011010001010110011111101111000000010010001101100111110011011110111100000001001000110100100010011010101111003.ASCII码码 ASCII码码(America

23、nStandardCodeforInformationInterchange美国标准信息交换码美国标准信息交换码)是用是用7位二进制数码表示位二进制数码表示数字、字母或符号的代码。它已成为计算机通用代码。数字、字母或符号的代码。它已成为计算机通用代码。b6b5b4b3b2b1b00000010100111001011101110000NULDLESP0P、p0001SOHDC1!1AQaq0010STXDC2”2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELEBT7GWgw1000BSCAN

24、(8HXhx1001HTEM)9IYiy例如，已知字母例如，已知字母G，ASCII码是码是1000111；ASCII码码0111001，表示数字，表示数字9。G91.5基本逻辑运算基本逻辑运算 所谓逻辑，就是指事物的各种因果关系。在数字电路中，所谓逻辑，就是指事物的各种因果关系。在数字电路中，因果关系表现为电路的输入（原因或条件）与输出（结因果关系表现为电路的输入（原因或条件）与输出（结果）之间的关系，这些关系是通过逻辑运算电路来实现果）之间的关系，这些关系是通过逻辑运算电路来实现的。输入和输出统称为逻辑变量。的。输入和输出统称为逻辑变量。 逻辑变量只有两个值，即逻辑变量只有两个值，即0和和1

25、，没有中间值。，没有中间值。 0和和1并不表示数量的大小，只并不表示数量的大小，只表示两个对立的逻辑状态表示两个对立的逻辑状态。 逻辑运算可以用逻辑运算可以用文字文字描述，亦可用逻辑描述，亦可用逻辑表达式表达式描述，还描述，还可以用表格（这种表格称为可以用表格（这种表格称为真值表真值表）、）、卡诺卡诺图图和和波形图波形图描述。描述。 在逻辑代数中有三个基本逻辑运算，即与、或、非逻辑在逻辑代数中有三个基本逻辑运算，即与、或、非逻辑运算。运算。一一.与逻辑运算与逻辑运算 因果关系因果关系-当决定一个事件的所当决定一个事件的所有条件都成立，事件才发生。有条件都成立，事件才发生。 逻辑表达式：逻辑表达

26、式： FABAB 与逻辑运算规则与逻辑运算规则 ABF000010100111 将输入逻辑变量将输入逻辑变量A A和和B B取值的所有组取值的所有组合与对应输出逻辑变量合与对应输出逻辑变量F F的取值列成的取值列成一表格，称为真值表，是逻辑关系一表格，称为真值表，是逻辑关系的一种表示形式。的一种表示形式。 A AB BF F电路实例电路实例ABF=AB000010100111与逻辑真值表与逻辑真值表与逻辑关系：与逻辑关系：输入全输入全1，输出为，输出为1，输入有输入有0，输出为，输出为0。二二.或逻辑运算或逻辑运算 因果关系因果关系-在决定一个事件的在决定一个事件的各个条件中，只要其中一个或者各个条件中，只要其中一个或者一个以上的条件成立，事件就会一个以上的条件成立，事件就会发生。发生。 逻辑表达式：逻辑表达式： FA+B 与逻辑运算规则与逻辑运算规则 ABF0+000+111+011+11 或逻辑关系或逻辑关系输入全输入全0，输出为，输出为0，输入有输入有1，输出，输出1为。为。ABF=AB000011101111或逻辑真值表或逻辑真值表FAB三三.非逻辑运算非逻辑运算 因果关