数字逻辑电路演示文稿

数字逻辑电路演示文稿现在是1页\一共有79页\编辑于星期一数字逻辑电路现在是2页\一共有79页\编辑于星期一课件密码：uestc11021、每次点名30人2、每周上报一次考勤4、成绩构成：(1)平时占20%（作业、考勤、课堂练习、提问）缺勤一次扣2分、缺一次课堂练习扣2分(2)期中考试占10%(3)期末考试占70%3、准备好课堂练习本和课后作业本（请在练习本上写明姓名、学号、选课号）课堂上主动回答老师提问且答对加2分现在是3页\一共有79页\编辑于星期一序言第一章数制与码制第二章逻辑代数基础第三章集成门电路第四章组合逻辑电路第五章触发器第六章同步时序逻辑电路第七章异步时序逻辑电路第八章可编程逻辑电路

数字逻辑现在是4页\一共有79页\编辑于星期一序言数字技术的应用已经渗透到了人类生活的各个方面。从计算机到家用电器，从手机到数字电话，以及绝大多数医用设备、军用设备、导航系统等，无不尽可能地采用数字技术。从概念上讲，凡是利用数字技术对信息进行处理、传输的电子系统均可称为数字系统。数字系统的发展很大程度上得益于器件和集成技术的发展。几十年来，半导体集成电路的发展印证了著名的摩尔定律，即每18个月，芯片的集成度提高一倍，而功耗下降一半。现在是5页\一共有79页\编辑于星期一PLD（ProgrammableLogicDevice)器件和EDA(ElectronicDesignAutomation)技术的出现使数字系统的设计思想和设计方式发生了根本的变化。新的设计方法能够由使用者自己定义器件的内部逻辑和管脚，将原来由电路板设计完成的大部分工作放在芯片的设计中进行，并可在线仿真调试。现代EDA技术的主要特征是采用高级语言描述，具有系统级仿真和综合能力。采用硬件描述语言HDL（HardwareDesriptionLanguage)进行电路与系统的描述是当前EDA技术的现在是6页\一共有79页\编辑于星期一一个主要特征。一般在开始设计系统时，首先根据实现的功能划分软件与硬件，硬件部分用硬件描述语言描述，而软件部分用C或C++进行描述。最后才将二者结合起来。随着PLD器件的快速发展，集成度越来越高，速度越来越快，今天不仅能用它们实现一般的逻辑功能，还可以将微处理器、DSP、存储器和标准接口等功能部件全部集成在其中，真正实现SystemOnaChip。现在是7页\一共有79页\编辑于星期一“数字逻辑”是计算机专业本科学生的一门主要课程。它是“计算机组成原理”、“微机与接口技术”、“现代数字系统设计”的先导课程。本课程的主要目的是使学生了解和掌握从对数字系统提出要求开始，一直到用集成电路实现所需逻辑功能为止的整个过程的完整知识。与数字系统相对应的是模拟系统，下面对数字系统与模拟系统进行比较。现在是8页\一共有79页\编辑于星期一一、数字电子技术与模拟电子技术的比较1、从信号来看模拟信号是连续信号，任一时间段都包含了信号的信息分量。如正弦信号。而数字信号是离散的，只有“0”和“1”两种值，即是一种脉冲信号(PulseSignal)。广义地讲，凡是非正弦信号都称为脉冲信号。现在是9页\一共有79页\编辑于星期一

2、从构成电路的器件来看数字信号应用最广的两种传输波形，一种称为，电平型(NRZ)另一种称为脉冲型(RZ)。12345678910CP000011111电平型脉冲型NRZ：Non-Return-to-ZeroRZ：Return-to-Zero现在是10页\一共有79页\编辑于星期一无源器件:R、C(模拟电路中还有L)有源器件:二极管（D）、三极管（T）模拟电路:T工作在线性区,处于放大状态数字电路:T工作在非线性区,处于开关状态(饱和、截止)，只是在转换过程中瞬间通过放大区。3、所用数学工具模拟电路:微分方程、拉斯变换及反变换。现在是11页\一共有79页\编辑于星期一数字电路:布尔代数4、学习研究的方法模拟电路:频域法数字电路:时域法(讨论输入、输出在不同时间段的关系)。二、数字化的优点1、精确度高；现在是12页\一共有79页\编辑于星期一2、抗干扰力强；3、功耗小；4、便于集成化；三、数字电路中的操作1、算术操作；2、逻辑操作；5、便于加密、解密。现在是13页\一共有79页\编辑于星期一四、数字集成电路的发展趋势1、大规模2、低功耗3、高速度4、可编程(ProgrammableLogicDevice－PLD)5、可测试现在是14页\一共有79页\编辑于星期一

第一章数制与码制1.1计数进位制1.2数制转换1.3带符号数的代码表示1.4数码和字符的代码表示现在是15页\一共有79页\编辑于星期一1.1.1十进制计数(1)基数为十(计数的符号个数):0～9(2)位权为:10i如果有m位整数，n位小数。则：现在是16页\一共有79页\编辑于星期一例:256.7=2×102＋5×101＋6×100＋7×10－1现在是17页\一共有79页\编辑于星期一1.1.2二进制计数(1)基数为二(计数的符号个数):0～1(2)位权为:2i如果有m位整数，n位小数。则：现在是18页\一共有79页\编辑于星期一例:(101.1)2=1×22＋0×21＋1×20＋1×2-1=5.5现在是19页\一共有79页\编辑于星期一

1.1.3八进制计数

(1)基数为八(计数的符号个数):0～7(2)位权为:如果有m位整数，n位小数。则：现在是20页\一共有79页\编辑于星期一例:(12.4)8=1×81＋2×80＋4×8－1=10.5现在是21页\一共有79页\编辑于星期一

1.1.4十六进制计数(1)基数为十六(计数的符号个数):0～F如果有m位整数，n位小数。则：(2)位权为:现在是22页\一共有79页\编辑于星期一

例:(3A6)16=3×162＋10×161＋6×160=934现在是23页\一共有79页\编辑于星期一

1.1.5二进制数的特点(1)二进制数只有0和1两个数码，故可以用晶体管的通、断或脉冲的有无来表示一位二进制数。(2)二进制数运算规则简单，其特点是逢二进一，借一当二。加法：0＋0＝0；0＋1＝1；1＋0＝1；1＋1＝10减法：0－0＝0；0－1＝1；1－0＝1；1－1＝0现在是24页\一共有79页\编辑于星期一除法：0÷1＝0；1÷1＝1乘法：0×0＝0；0×1＝0；1×0＝0；1×1＝1例：1101＋1011＝11000；1101+101111000现在是25页\一共有79页\编辑于星期一11101－10011＝01010；11101－1001101010现在是26页\一共有79页\编辑于星期一110×10111000011011110110×101=11110现在是27页\一共有79页\编辑于星期一10010001÷1011＝1101…0010

110110010001

10110111010110001101101100000101011现在是28页\一共有79页\编辑于星期一

1.2.1二进制与十进制间的转换：(25.875)10＝(11001.111)2例(1)

十进制数转换为二进制数整数部分：除以2取余数，直到商为0为止。小数部分：乘以2取整数，直到小数为0(或到达要求精度)为止。超连现在是29页\一共有79页\编辑于星期一(2)二进制数转换为十进制数按权位展开求和。例:(11.1)2=1×21＋1×20＋1×2-1=3.5现在是30页\一共有79页\编辑于星期一1.2.2八进制、十六进制与二进制数的转换(1)二进制数转换为八进制数例1:(1011101.0110101)2=(135.324)8即从小数点起三位一组，整数部分不够三位的向前添0，小数部分不够三位的向后添0。(2)二进制数转换为十六进制数现在是31页\一共有79页\编辑于星期一向前添0，小数部分不够四位的向后添0。即从小数点起四位一组，整数部分不够四位的例2(1011101.0110101)2=(5D.6A)16的逆过程进行转换。(3)八进制数和十六进制数转换为二进制数按上例现在是32页\一共有79页\编辑于星期一1.2.3十进制数与八进制数、十六进制数间的转换(1)十进制数转换为八进制数、十六进制数整数部分除以8、16取余数，直到商为0止。小数部分乘以8、16取整数，直到小数为0或到要求精度止。(2)八进制数、十六进制数转换为十进制数按权位展开求和。现在是33页\一共有79页\编辑于星期一例1：(369)10=(561)8=(171)16369余数1a06a15a24650888369余数1a07a11a22310161616例2：(561)8=(369)105×82+6×81+1×80=5×64+6×8+1=369现在是34页\一共有79页\编辑于星期一例3：(171)16=(369)101×162+7×161+1×160=1×256+7×16+1=369现在是35页\一共有79页\编辑于星期一1.3.1真值与机器数一个带符号的数由两部分组成，一部分表示数的符号，另一部分表示数的数值。符号位习惯以0表示正数，以1表示负数。若以正号“+”和负号“－”来表示有符号的二进制数，称为符号数的真值。如＋0.1011；－0.1011。这种表示方法不能直接用于计算机中。但使符号数值化以后，就可以在计算机中使用了。现在是36页\一共有79页\编辑于星期一示为01011，而-1011表示为11011。计算机中使用的符号数称为机器数。如+1011表移位减法来完成。法运算实际上是作移位加法运算；除法运算则可用前面介绍的二进制数的加、减、乘、除运算，乘但作减法时，必须先比较两个数绝对值的大小，将绝对值大的数减去绝对值小的数，最后再在运算结果前加上正确的符号。故作减法运算所需电路复杂，耗时长。为了能变减法为作加法，下面提出了三种机器数的表示方法。现在是37页\一共有79页\编辑于星期一1.3.2原码原码又称“符号－数值表示”，在以原码表示的正负数中，第一位为0(正数)；为1(负数)。如：＋10011记为010011；－10011记为110011。若二进制整数的原码序列为:X0X1……Xn则:X2n>X≥0X原=2n－X＝2n＋X0≥X>－2n现在是38页\一共有79页\编辑于星期一X1>X≥01－X＝1＋X0≥X>－1X原=

若二进制小数的原码序列为:X0.X1……Xn则:由上可知:(1)当二进制数X为正数时，对应的原码X原和X只是增加了一位用0表示的符号。由于在数的左边增加一位0对该数值无影响，所以[X]原就是X本身。现在是39页\一共有79页\编辑于星期一二进制数前增加一位用1表示的符号位。(2)当二进制数X为负数时,对应的原码X原就是在原(3)在原码表示中，有两种不同形式的0。即:[+0]原＝0.00…0[-0]原＝1.00…0(4)

符号位不是数值的一部分，它们是人为约定的0为正，1为负。所以符号位在运算中要单独处理，不能当作数值的一部分直接参加运算。现在是40页\一共有79页\编辑于星期一1.3.3反码反码又称“1的补码”，用反码表示时，左边的第一位也为符号位，0代表正数，1代表负数。对于负数，反码的数值是将原码数值部分按位求反，符号位为1不变。而对于正数，反码和原码相同。如：X1＝＋1001表示为X1反=01001X2＝－1001表示为X2反=10110若二进制整数形式为X0X1……Xn则:现在是41页\一共有79页\编辑于星期一X2n>X≥0X反=(2n+1－1)＋X0≥X>－2n例:－10101的反码为1000000-1-10101=1010101000000111111110101101010现在是42页\一共有79页\编辑于星期一X1>X≥0X反=(2－2-n)＋X0≥X>－1

若二进制小数序列为:X0.X1……Xn则:例:－0.101的反码为10-0.001-0.101=1.010100.0011.1110.1011.010现在是43页\一共有79页\编辑于星期一*正数X的反码X反与原码X原相同。

*负数X的反码X反的符号位为1，数值部分按位取反。

*在反码表示中，0的表示有两种不同形式：＋0反＝0.00……0－0反＝1.11……1现在是44页\一共有79页\编辑于星期一其实，反码就是除符号位外，用同样字长的全1码减去该数的绝对值而得。例：求11101100的反码1111111-11011000010011添加符号位得：10010011所以，反码又称为1的补码。现在是45页\一共有79页\编辑于星期一1.3.4补码补码又称“对2的补数”，补码表示法是:如果数为正,则正数的补码与原码表示形式相同.如果数为负，则将负数的原码除符号位外，其余各位取反后末尾再加1。例：X1＝＋10011表示为X1补=010011X2＝－01010表示为X2补=110110现在是46页\一共有79页\编辑于星期一换句话说，在模12前提下，－1可映射为＋11。时钟以12为计数循环，即以12为模。13点在舍去模12后，即为1点。从0点出发，反时针拨1格即为－1点，也可看成从0点顺时针拨11格，即11点。121110987654321现在是47页\一共有79页\编辑于星期一

*补码定义：确定模以后，我们将某数X对该模的补数称作其的补码。定义如下：X补＝M＋X(模M)若X>0，则模M作为正常的溢出量可以舍去。如同时钟一例舍去12一样。因而正数的补码就是其本身，形式与原码相同。例：若X＝＋0.101则：X补＝10＋0.101＝0.101(模2)现在是48页\一共有79页\编辑于星期一－1点的补码为＋11点。

若X<0，则X补＝M＋X＝M-X。如同时钟一样，由此可以推出定点整数和定点小数的补码定义：(1)若定点整数的补码序列为X0X1……Xn则:X2n>X≥02n+1+X＝2n+1－X0≤X>－2nX补=例:－10101的补码为1000000－10101=101011现在是49页\一共有79页\编辑于星期一

(2)若定点小数的补码序列为X0.X1……Xn则:例：－0.1010的补码为10－0.1010＝1.0110由补码的一般表示式可看出：正数X的X补、X反和X原是相同的。

X1>X≥0X补=2+X＝2－X0≥X>－1现在是50页\一共有79页\编辑于星期一每位求反并尾数加1。对于负数，X补的符号位为1，数值部分是将原码补码表示中，0的形式是唯一的。＋0补＝0.00……0－0补＝0.00……0现在是51页\一共有79页\编辑于星期一其实，根据我们对补码表示方法的描述可知：所以补码又称为2的补码。X补=X反+1=111…1-︱X︱+1=2n-︱X︱现在是52页\一共有79页\编辑于星期一

1.3.5机器数的加减运算0.1000－0.00110.1011对值大于X1，故进行：解：X1＋X2，因为X1和X2符号不同，且X2的绝求X1＋X2和X1－X2例1：X1＝－0.0011X2＝＋0.1011一、原码运算结果为正,所以X1+X2=[X1+X2]原＝0.1000现在是53页\一共有79页\编辑于星期一即：[X1－X2]原=1.1110所以，X1－X2＝－0.11100.1110＋0.10110.0011X1、X2符号相同，故作X1＋X2的运算，结果为负。又：X1－X2＝[－0.0011]－[0.1011]；因为这时现在是54页\一共有79页\编辑于星期一

二、补码运算[X1＋X2]补＝[X1]补＋[X2]补[X1－X2]补＝[X1]补＋[－X2]补由上可知，两数和的补码等于两数的补码之和。而两数差的补码也可以用加法实现。运算时，符号位和数值位一样参加运算。如果符号位产生进位，则将进位“丢掉”。运算结果的符号位为0时，说明是正数的补码，其与原码相同。符现在是55页\一共有79页\编辑于星期一号位为1时，说明是负数的补码，应再对运算结果再求补码，才得到原码。现在是56页\一共有79页\编辑于星期一例：X1＝－0.1100X2=－0.0010求：[X1＋X2]补和[X1－X2]补解：[X1＋X2]补＝[X1]补＋[X2]补＝1.0100＋1.1110＝1.00101.0100+1.1110[1]1.0010因为符号位为1，故应再对其求补得原码。现在是57页\一共有79页\编辑于星期一[X1＋X2]补=1.0010其真值为：X1＋X2＝－0.1110所以[X1＋X2]原=1.1110现在是58页\一共有79页\编辑于星期一又：[X1－X2]补＝[X1]补＋[－X2]补＝1.0100＋0.0010＝1.0110再求补得：[X1－X2]原=1.1010其真值为：X1－X2＝－0.10101.0100+0.00101.0110原值:X1＝－0.1100X2=－0.0010现在是59页\一共有79页\编辑于星期一三、反码运算运算规则：[X1＋X2]反＝[X1]反＋[X2]反[X1－X2]反＝[X1]反＋[－X2]反运算时，符号位参加运算，如果符号位产生了进位，则该进位应该加到和数的最低位，称之为“循环进位”。运算结果符号位为0时，说明是正数的反码，其与原码相同。现在是60页\一共有79页\编辑于星期一若符号位为1，说明是负数的反码，应对结果再求反码才得到原码。现在是61页\一共有79页\编辑于星期一

例：X1＝0.1100X2＝0.0010求：[X1＋X2]反和[X1－X2]反解：[X1＋X2]反＝[X1]反＋[X2]反＝0.1100＋0.0010＝0.11100.1100+0.00100.1110其真值：X1＋X2＝＋0.1110现在是62页\一共有79页\编辑于星期一0.1100+1.1101[1]0.100110.1010=0.1100＋1.1101＝0.1010又：[X1－X2]反＝[X1]反＋[－X2]反

原值：X1＝0.1100X2＝0.0010现在是63页\一共有79页\编辑于星期一1.3.6数的浮点表示

在工程实际应用中，数值范围很大的数其精度要求往往不高，如星球之间的距离很远，故分辨率以光年为单位。精度要求很高的数其范围往往较小，如半导体制造工艺中以微米、亚微米计。

这样若能将比例因子以恰当的形式包含在数中，使之可根据每一个数的需要而浮动。在有限位数的前提下，既能表示绝对值很大的数（相对分辨率降低），也可以具有很高的精度（相对数值范围减少）。现在是64页\一共有79页\编辑于星期一实质上是让小数点不固定，根据需要浮动，故称浮点表示法。

浮点数的一般表示形式为：X＝2J×S。

其中，S是数X的尾数，J为阶码(为二进制正负整数)，而2为阶码的基数。2J相当于尾数的比例因子，若J为正，表明尾数S被扩大了若干倍，若J为负，表明S缩小若干倍。故浮点机中的数表示形式为：现在是65页\一共有79页\编辑于星期一

阶符阶码尾符尾数

为了充分利用尾数部分的有效位数，使精度尽可能提高，一般对尾数进行规格化表示。以阶码的底R＝2为例，应满足：≤S＜12101001010现在是66页\一共有79页\编辑于星期一(这时数的有效位数最长，精度也最高。)例如：二进制数1011，若表示成：24×0.1011，则是规格化的数。若表示成：25×0.0101，则是非规格化的数。这样，实际上浮点数由两个定点数组成。阶码是一个定点整数，尾数是一个定点小数。现在是67页\一共有79页\编辑于星期一计算机对浮点数进行规格化操作，是通过对尾数的移位，同时对阶码做相应的变化来实现的。现在是68页\一共有79页\编辑于星期一1.5.1十进制数的二进制编码

常见的编码形式如下:十进制数8421码余3码2421码5421码

000000011000000001000101000001000120010010100100010300110110001100114010001110100010050101100010111000由于人们习惯使用十进制数，而电路单元最适宜于二进制操作，于是出现了一种用二进制码编写的十进制码，即二—十进码，或称BCD码。现在是69页\一共有79页\编辑于星期一十进制数8421码余3码2421码5421码一、8421码(1)权位分别为8－4－2－1，其按自然二进制数的规律排列，不允许出现1010～1111这6种代码。特点:60110100111001001701111010110110108100010111110101191001110011111100现在是70页\一共有79页\编辑于星期一代码的最低位为1，为偶数时最低0。(2)具有奇偶特性，当十进制数为奇数时，对应的20060010000000000110例：把十进制数变成8421BCD码数串。或从BCD到字符的转换操作。相同。有利于简化输入输出过程中，从字符到BCD(3)8421码的编码值与字符0～9的ASCII码低四位现在是71页\一共有79页\编辑于星期一二、余三码余三码是在8421BCD码的基础上，把每个代码都加0011而形成的。它的主要优点是执行十进制相加时，能正确的产生进位信号。三、2421码和5421码2421码的特点是:将任意一个十进制数D对应的代码各