数字逻辑课件(欧阳星明)第一章.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,Digital logic,专业基础课,数字电路与逻辑设计,2,课程性质与教学目标,课程性质：,“数字电路与逻辑设计”是计算机各专业必修的一门重要技术基础课。该课程在介绍有关数字系统基本知识、基本理论及常用数字集成电路的基础上，重点讨论数字逻辑电路分析与设计的基本方法。,从计算机的层次结构上讲，“数字逻辑”是深入了解计算机“内核”的一门最关键的基础课程。,教学目标：,本课程的教学目标是使学生了解组成数字计算机和其它数字系统的各种数字电路，能熟练地运用基本知识和理论对各类电路进行分析，并能根据客观提出的设计要求用合适的集成电路芯片完成各种逻辑部件的设计。,通过本课程的学习，要求学生掌握对数字系统硬件进行分析、设计和开发的基本技能。,3,教 学 安 排,教学时数：,80学时,教 材：,数字逻辑,面向21世纪系列教材,欧阳星明主编华中科技大学出版社,参 考 书：,数字逻辑学习与解题指南,欧阳星明主编华中科技大学出版社,教学内容：,基本知识、基本理论、基本器件；,基于小规模集成电路的逻辑电路分析与设计；,中规模通用集成电路及应用；,大规模可编程逻辑器件及应用。,4,如何学好数字逻辑？,一、掌握课程特点,1.,本课程是一门既抽象又具体的课程。,在逻辑问题的提取和描述方面是抽象的，而在逻辑问题的实现上是具体的。因此，学习中既要务虚，又要务实。,2.,逻辑设计方法十分灵活。,数字系统中，逻辑电路的分析与设计具有很大的灵活性。许多问题的处理没有固定的方法和步骤，很大程度上取决于操作者的逻辑思维推理能力、知识广度和深度以及解决实际问题的能力。换而言之，逻辑电路的分析与设计具有较大的弹性和可塑性。,3,.理论知识与实际应用结合十分紧密。,该课程各部分知识与实际应用直接相关，学习中必须将理论知识与实际问题联系起来。真正培养解决实际问题的能力。,5,二、重视课堂学习,1.,认真听课。,听课时要紧跟教师授课思路，认真领会每一个知识要点，抓住书本上没有的内容，琢磨重点与难点。,2.,做好笔记。,适当地记录某些关键内容，尤其是那些重点、难点、疑点，以便课后复习、思考。,3,.主动思考。,听课时围绕教师所述内容及提出的问题，主动思考问题，寻找自己的见解。,三、培养自学能力,1,.认真阅读教材内容。,通过阅读教材，理解各知识要点，吃透难点，建立各部分知识之间的相互联系。,2.,善于总结、归纳。,注意及时总结所学知识，归纳出各部分的重点和难点，力求深入透彻地了解。,3,.加强课后练习。,通过做练习，不仅可以巩固所学知识，而且能暴露学习中存在的问题，迫使自己做更深入的了解。,6,4.,积极参与学习讨论。,通过学习讨论，营造一个各抒己见、取长补短、互教互学、共同提高的学习环境，使之真正达到集思广益的效果。,5.,广泛阅读，拓宽知识面。,通过阅读相关的参考书籍，不仅能加深对所学知识的理解，而且能拓宽知识面。有利于从更广度和深度加强对课程意义的理解。,四、注重理论联系实际,1.,将书本知识与工程实际统一。,学习中注意书本知识与工程应用存在的差别，将理论与实际统一。,2.,将理论知识与实际应用结合。,学习的目的是应用，因此，应从社会需求出发，将所学知识用于解决实际问题。,8,本章知识要点：,第一章 基本知识,常用的几种编码,。,带符号二进制数的代码表示,；,常用计数制及其转换,；,数,字,系统的基本概念,；,9,1.1,概 述,1.1.1数字系统,什么是数字系统?,数字系统是一个能对数字信号进行加工、传递和存储的实体，它由实现各种功能的数字逻辑电路相互连接而成。例如，数字计算机。,第一章 基本知识,一,、,数字信号,若信号的变化在时间上和数值上都是离散的，或者说断续的，则称为离散信号。离散信号的变化可以用不同的数字反映，所以又称为数字信号，简称为数字量。,例如，学生成绩记录，工厂产品统计,电路开关的状态等。,数字系统中处理的是数字信号，当数字系统要与模拟信号发生联系时，必须经过模/数(A/D)转换和数/模(D/A)转换电路，对信号类型进行变换。,10,第一章 基本知识,例如：某控制系统框图如下图所示。,执行机构,数字量,数字量,模拟量,模拟量,控制信号,被测参数,一次仪表,计算机,被控对象,D/A,A/D,11,二、数字逻辑电路,用来处理数字信号的电子线路称为,数字电路。,由于数字电路的各种功能是通过逻辑运算和逻辑判断来实现的，所以数字电路又称为,数字逻辑电路,或者,逻辑电路。,第一章 基本知识,(1)电路的基本工作信号是二值信号。它表现为电路中电压的“高”或“低”、开关的“接通”或“断开”、晶体管的“导通”或“截止”等两种稳定的物理状态。,(2)电路中的半导体器件一般都工作在开、关状态。,数字逻辑电路具有如下特点：,(3),电路结构简单、功耗低、便于集成制造和系列化生产；产品价格低廉、使用方便、通用性好。,(4),由数字逻辑电路构成的数字系统工作速度快、精度高、功能强、可靠性好。,12,由于数字逻辑电路具有上述特点，所以，数字逻辑电路的应用十分广泛。,随着半导体技术和工艺的发展，出现了数字集成电路，集成电路发展十分迅速。,数字集成电路按照集成度的高低可分为小规模（SSI）、中规模（MSI）、大规模（LSI）和超大规模（VLSI）几种类型。,第一章 基本知识,13,数字计算机是一种能够自动、高速、精确地完成数值计算、数据加工和控制、管理等功能的数字系统。,其结构框图如下图所示。,1数字计算机,第一章 基本知识,三.数字计算机及其发展,存 储 器,控制器,输入设备,运算器,输出设备,输入,输出,14,数字计算机从1946年问世以来，其发展速度是惊人的。根据组成计算机的主要元器件的不同，至今已经历了四代。具体如下表所示。,2计算机的发展,美 国,1971年,中、大规模集成电路,第四代,美 国,1964年,小规模集成电路,第三代,美 国,1958年,晶体管,第二代,美 国,1946年,电子管,第一代,国 家,生产时间,主要元器件,划 代,数字计算机的划代,第一章 基本知识,计算机的发展趋势：,速度、功能、可靠性、体积、价格、功耗。,15,伴随着微电子技术的飞速发展，进一步加速了计算机的发展与普及，目前广泛使用的微型计算机就是建立在超大规模集成电路基础之上的。以个人计算机为例，PC机CPU芯片8086的集成规模如下表所示。,第一章 基本知识,320 万个晶体管,8 0 5 8 6,120 万个晶体管,8 0 4 8 6,32 万个晶体管,8 0 3 8 6,13.5 万个晶体管,8 0 2 8 6,2.9 万个晶体管,8 0 8 6,集 成 度,芯 片 型 号,8086的集成规,模,在80586CPU中，密集程度如何呢？,大约用500个晶体管串接起来才能绕人的头发丝一周！,16,第一章 基本知识,全球最大计算机芯片生产商英特尔公司，已制造出一种比市面上现有最高速处理器快十倍的处理器，这种处理器芯片上的晶体管，,厚度只有零点零三微米，相当于只有三个原子的大小。,市面现有芯片所使用的最小晶体管，尺寸为零点一八微米，英特尔新芯片的晶体管则小很多。,这些晶体管一个接着一个排列，要超过十万个才能达到一张普通纸张的厚度。,英特尔公司人员表示，使用这种芯片制造的计算机，能透过语音和使用者进行互动，许多科幻小说中所描述计算机各种神奇的功能将获得实现。,载自：,17,1.1.2 数字逻辑电路的类型和研究方法,由于这类电路的输出与过去的输入信号无关，所以不需要有记忆功能。例如，一个“多数表决器”，表决的结果仅取决于参予表决的成员当时的态度是“赞成”还是“反对”，因此属于组合电路。,一,、数字逻辑电路的类型,第一章 基本知识,组合逻辑电路:,如果一个逻辑电路在任何时刻的稳定输出仅取决于该时刻的输入，而与电路过去的输入无关，则称为组合逻辑(Combinational Logic)电路。,根据一个电路是否具有记忆功能，可将数字逻辑电路分为,组合逻辑电路,和,时序逻辑电路,两种类型。,18,时序逻辑电路按照是否有统一的时钟信号进行同步，又可进一步分为,同步时序逻辑电路,和,异步时序逻辑电路。,第一章 基本知识,时序逻辑电路:,如果一个逻辑电路在任何时刻的稳定输出不仅取决于该时刻的输入，而且与过去的输入相关，则称为时序逻辑(Sequential Logic)电路。,由于这类电路的输出与过去的输入相关，所以要用电路中记忆元件的状态来反映过去的输入信号。例如，一个统计串行输入脉冲信号个数的计数器，它的输出结果不仅与当时的输入脉冲相关，还与前面收到的脉冲个数相关，因此，计数器是一个时序逻辑电路。,19,二,、数字逻辑电路的研究方法,对数字系统中逻辑电路的研究有,两个主要任务,：,一是分析,，,二是设计,。,对一个已有的数字逻辑电路，研究它的工作性能和逻辑功能称为,逻辑分析,；,根据提出的逻辑功能，在给定条件下构造出实现预定功能的逻辑电路称为,逻辑设计,，,或者,逻辑综合,。,第一章 基本知识,逻辑电路分析与设计的方法随着集成电路的迅速发展在不断发生变化，最成熟的方法是,传统的方法。,20,1逻辑电路分析和设计的传统方法,传统方法：,传统方法是建立在小规模集成电路基础之上的，它以技术经济指标作为评价一个设计方案优劣的主要性能指标，设计时追求的是如何使一个电路达到,最简。,第一章 基本知识,如何达到最简呢？,在组合逻辑电路设计时，通过逻辑函数化简，尽可能使电路中的逻辑门和连线数目达到最少。而在时序逻辑电路设计时，则通过状态化简和逻辑函数化简，尽可能使电路中的触发器、逻辑门和连线数目达到最少。,注意!一个最简的方案并不等于一个最佳的方案！,最佳方案应满足全面的性能指标和实际应用要求。所以，在用传统方法求出一个实现预定功能的最简结构之后，往往要根据实际情况进行相应调整。,随着集成电路技术的飞跃发展，数字逻辑电路的分析和设计方法在不断发生变化。但用逻辑代数作为基本理论的传统方法始终是逻辑电路分析和设计的基本方法。,21,2用中、大规模集成组件进行逻辑设计的方法,由于中、大规模集成电路的不断发展，使芯片内部容纳的逻辑器件越来越多，因而，实现某种逻辑功能所需要的门和触发器数量已不再成为影响经济指标的突出问题。,第一章 基本知识,用中、大规模集成组件去构造满足各种功能的逻辑电路时，,如何寻求经济合理的方案呢？,要求设计人员,必须注意：,充分了解各种器件的逻辑结构和外部特性，做到合理选择器件；,充分利用每一个已选器件的功能，用灵活多变的方法完成各类电路或功能模块的设计；,尽可能减少芯片之间的相互连线。,22,3用可编程逻辑器件(PLD)进行逻辑设计的方法,各类可编程逻辑器件(PLD)的出现，给逻辑设计带来了一种全新的方法。人们不再用常规硬线连接的方法去构造电路，而是,借助丰富的计算机软件对器件进行编程烧录来实现各种逻辑功能，这给逻辑设计带来了极大的方便,。,第一章 基本知识,4用计算机进行辅助逻辑设计的方法,面对日益复杂的集成电路芯片设计和数字系统设计，人们不得不越来越多地,借助计算机进行辅助逻辑设计,。,目前，已有各种设计数字系统的软件在市场上出售。计算机辅助逻辑设计方法正在不断推广和应用。不少人认为计算机设计自动化已形成计算机科学中的一个独立的学科。,23,1.2.1 进位计数制,数制是人们对数量计数的一种统计规律。日常生活中广泛使用的是十进制，而数字系统中使用的是二进制。,1.2,数制及其转换,666,610,2,610,1,610,0,如,(666),10,=6,10,2,+6,10,1,+6,10,0,同一个字符6从左到右所代表的值依次为600、60、6。,即,第一章 基本知识,十进制中采用了0、1、9共十个基本数字符号，进位规律是,“逢十进一”,。,当用若干个数字符号并在一起表示一个数时，处在不同位置的数字符号，其值的含意不同。,一、十进制,24,广义地说，一种进位计数制包含着,基数,和,位权,两个基本的因素：,基数:,指计数制中所用到的数字符号的个数。在基数为R计数制中，包含0、1、R-1共R个数字符号，进位规律是,“逢R进一”,。称为,R进位计数制，简称R进制,。,第一章 基本知识,位权:,是指在一种进位计数制表示的数中，用来表明不同数位上数值大小的一个固定常数。不同数位有不同的位权，某一个数位的数值等于这一位的数字符号乘上与该位对应的位权。,R进制数的位权是R的整数次幂,。,例如，十进制数的位权是10的整数次幂，其个位的位权是10,0,，十位的位权是10,1,。,二、R进制,25,一个R进制数N可以有两种表示方法：,(1)并列表示法(又称位置计数法),(N),R,=(K,n-1,K,n-2,K,1,K,0,.K,-1,K,-2,K,-m,),R,(2)多项式表示法(又称按权展开法),(N),R,=K,n-1,R,n-1,+K,n-2,R,n-2,+K,1,R,1,+K,0,R,0,+K,-1,R,-1,+K,-2,R,-2,+K,-m,R,-m,第一章 基本知识,其中：,R,基数；,n,整数部分的位数；,m,小数部分的位数；,K,i,R进制中的一个数字符号，其取值范围为,0,K,i,R-1(-min-1)。,26,(3)位权是R的整数次幂，第i位的权为R,i,(-min-1)。,R进制的特点可归纳如下：,(1)有0、1、R-1共R个数字符号;,(2)“逢R进一”，“10”表示R;,第一章 基本知识,27,基数R=2的进位计数制称为二进制。二进制数中,只有0,和1两个基本数字符号，进位规律是“逢二进一”。,二,进制数的,位权是2的整数次幂。,三、二进制,任意一个二进制数N可以表示成,其中：,n,整数位数；,m,小数位数；,K,i,为0或者1，-min-1。,(N),2,=(K,n-1,K,n-2,K,1,K,0,.K,-1,K,-2,K,-m,),2,=K,n-1,2,n-1,+K,n-2,2,n-2,+K,1,2,1,+K,0,2,0,+K,-1,2,-1,+K,-2,2,-2,+K,-m,2,-m,第一章 基本知识,28,例如，一个二进制数1011.01可以表示成:,(1011.01),2,=12,3,+02,2,+12,1,+12,0,+02,-1,+12,-2,第一章 基本知识,二进制数的运算规则如下：,加法规则,0+0=0 0+1=1,1+0=1 1+1=0(进位为1),减法规则,0-0=0 1-0=1,1-1=0 0-1=1(借位为1),乘法规则,00=0 01=0,10=0 11=1,除法规则,01=0 11=1,29,例如：,二进制数A=11001，B=101，则A+B、A-B、AB、AB的运算为,1 1 0 0 1,+,1 0 1,1 1 1 1 0,1 1 0 0 1,-,1 0 1,1 0 1 0 0,1 1 0 0 1,1 0 1,1 1 0 0 1,0 0 0 0 0,+,1 1 0 0 1,1 1 1 1 1 0 1,1 1 0 0 1,1 0 1,1 0 1,-,1 0 1,1 0 1,-,1 0 1,0,第一章 基本知识,30,因为二进制中只有0和1两个数字符号，可以用电子器件的两种不同状态来表示一位二进制数。例如，可以用晶体管的截止和导通表示1和0，或者用电平的高和低表示1和0等。所以，,在数字系统中普遍采用二进制。,二进制的优点:,运算简单、物理实现容易、存储和传送方便、可靠。,二进制的缺点：,数的位数太长且字符单调，使得书写、记忆和阅读不方便。,因此，人们在进行指令书写、程序输入和输出等工作时，,通常采用八进制数和十六进制数作为二进制数的缩写,。,第一章 基本知识,31,四,、,八,进制,基数R=8的进位计数制称为八进制。八进制数中有0、1、7共,8个基本数字符号,，进位规律是,“逢八进一”,。八进制数的位权是8的整数次幂。,任意一个八进制数N可以表示成,(N),8,=(K,n-1,K,n-2,K,1,K,0,.K,-1,K,-2,K,-m,),8,=K,n-1,8,n-1,+K,n-2,8,n-2,+K,1,8,1,+K,0,8,0,+K,-1,8,-1,+K,-2,8,-2,+K,-m,8,-m,其中,：,n,整数位数,；,m,小数位数,；,K,i,07中的任何一个字符，,-m i n-1。,第一章 基本知识,32,五、十六进制,基数R=16的进位计数制称为十六进制。十六进制数中,有,0、1、9、A、B、C、D、E、F,共,16,个数字符号，,其,中，AF分别表示十进制数的1015。进位规律为,“逢十六进一”,。,十六进制数的位权是16的整数次幂。,任意一个十六进制数N可以表示成,(,N),16,=(K,n-1,K,n-2,K,1,K,0,.K,-1,K,-2,K,-m,),16,=K,n-1,16,n-1,+K,n-2,16,n-2,+K,1,16,1,+K,0,16,0,+K,-1,16,-1,+K,-2,16,-2,+K,-m,16,-m,其中,：,n,整数位数,；,m,小数位数,；,K,i,表示09,、,AF中的任何一个字符，,-m i n-1。,第一章 基本知识,33,十进制数015,及其,对应的二进制数、八进制数、十六进制数,如下表所示,。,第一章 基本知识,十进制 二进制 八进制 十六进制,十进制 二进制 八进制 十六进制,十进制数与二、八、十六进制数对照表,0 0000 00 0,1 0001 01 1,2 0010 02 2,3 0011 03 3,4 0100 04 4,5 0101 05 5,6 0110 06 6,7 0111 07 7,8 1000 10 8,9 1001 11 9,10 1010 12 A,11 1011 13 B,12 1100 14 C,13 1101 15 D,14 1110 16 E,15 1111 17 F,34,1.2,.,2,进位制数的相互转换,方法：多项式替代法,一,、,二进制数与十进制数之间的转换,1,二进制数转换为十进制数,将二进制数表示成按权展开式，并按十进制运算法则进行计算，所得结果即为该数对应的十进制数。,例如：,（10110.101）,2,=（？）,10,(10110.101),2,=12,4,+12,2,+12,1,+12,-1,+12,-3,=16+4+2+0.5+0.125,=(22.625),10,数制转换是指将一个数从一种进位制转换成另一种进位制。从实际应用出发，要求掌握二进制数与十进制数、八进制数和十六进制数之间的相互转换。,第一章 基本知识,35,方法：基数乘除法,十进制数转换成二进制数时，应对整数和小数分别进行处理。,整数转换,采用“除2取余”的方法,；,小数转换,采用“乘2取整”的方法。,(1)整数转换,“除2取余”法,：,将十进制整数N除以2，取余数计为K,0,；再将所得商除以2，取余数记为K,1,；。依此类推，直至商为0，取余数计为K,n-1,为止。即可得到与N对应的n,位二进制整,数K,n-1,K,1,K,0,。,2十进制数转换为二进制数,第一章 基本知识,36,例如：,（35）,10,=（？）,2,2 3 5,余数,2 1 7 ,1,（K,0,）,低位,2 8 ,1,（K,1,）,2 4 ,0,（K,2,）,2 2 ,0,（K,3,）,2 1 ,0,（K,4,）,0 ,1,（K,5,）,高位,即,(35),10,=(100011),2,第一章 基本知识,37,例如：,（,0.6875,）,10,=（？）,2,(2)小数转换,“乘2取整”法,：,将十进制小数 N 乘以2，取积的整数记为K,1,；再将积的小数乘以2，取整数记为K,2,；。依此类推，直至其小数为0或达到规定精度要求，取整数记作K,m,为止。即可得到与 N 对应的m位二进制小数0.K,-1,K,-2,K,-m,。,高位,1,(K,-1,),1,.3 7 5 0,0,(K,-2,),0,.7 5 0 0,1,(K,-3,),1,.5,0 0 0,0.6 8 7 5,整数部分,2,2,低位,1,(K,-4,),1,.0 0 0 0,2,2,即:,(0.6875),10,=(0.1011),2,第一章 基本知识,38,注意：,当十进制小数不能用有限位二进制小数精确表示时，可根据精度要求，求出相应的二进制位数近似地表示。一般当要求二进制数取m位小数时，可求出m+1位，然后对最低位作0舍1入处理。,即,(0.323),10,=(0.0101),2,例如：,（,0.323,）,10,=（？）,2,(保留4位小数)。,1,.2,9 2,0,.6,4 6,0.3 2 3,2,2,0,.5,8 4,1,.1,6 8,2,2,0,.3,3 6,2,高位,低位,第一章 基本知识,39,2 1 2,1,2 2 5,2 6,0,2 3,0,2 1,1,0,1,1,.2 5 0,0.6 2 5,2,0,.5,0 0,2,1,.0,0 0,2,即,(,25,.625,),10,=(,11001,.101,),2,若一个十进制数既包含整数部分，又包含小数部分，则需将整数部分和小数部分分别转换，然后用小数点将两部分结果连到一起。,例如，（25.625）,10,=（？）,2,第一章 基本知识,40,二,、,二进制数与八进制数、十六进制数之间的转换,由于,八进制的基本数字符号07正好和3位二进制数的取值000111对应。所以，二进制数与八进制数之间的,转换可以,按位进行。,1二进制数与八进制数之间的转换,二进制数转换成八进制数：,以小数点为界，分别往高、往低每3位为一组，最后不足3位时用0补充，然后写出每组对应的八进制字符，即为相应八进制数。,例如：,（,11100101.01,）,2,=（？）,8,011,100,101,.,010,3 4 5 .2,即,(11100101.01),2,=(345.2),8,第一章 基本知识,41,5 6 .7,101,110,.,111,即,：,(56.7),8,=(101110.111),2,例如：,（,56.7,）,8,=（？）,2,八进制数转换成二进制数时，只需将每位八进制数用3位二进制数表示,小数点位置保持不变,。,第一章 基本知识,42,二进制数与十六进制数之间的转换同样可以按位进行，只不过是4位二进制数对应1位十六进制数，即4位二进制数的取值00001111分别对应十六进制字符0F。,2二进制数与十六进制数之间的转换,二进制数转换成十六进制数：,以小数点为界，分别往高、往低每4位为一组，最后不足4位时用0补充，然后写出每组对应的十六进制字符即可。,例如：,（,101110.011,）,2,=（？）,16,即:,(101110.011),2,=(2E.6),0010,1110,.,0110,2 E .6,第一章 基本知识,43,十六进制数转换成二进制数时，只需将每位十六进制数用4位二进制数表示,，小数点位置保持不变,。,例如：,（,5A.B,）,16,=（？）,2,即,：,(5A.B),=(1011010.1011),2,5 A .B,0101,1010,.,1011,第一章 基本知识,44,1.3 带符号二进制数的代码表示,为了标记一个数的正负，,人们通常在一个数的前面用“+”号表示正数，用“-”号表示负数。在数字系统中，符号和数值一样是用0和1来表示的，一般将数的最高位作为符号位，,用0表正，用1表示负。,其格式为,X,f,X,n-1,X,n-2,X,1,X,0,符号位,通常将用“+”、“-”表示正、负的二进制数称为符号数的真值，而把将符号和数值一起编码表示的二进制数称为,机器数或机器码,。,常用的机器码有,原码,、,反码,和,补码,三种。,第一章 基本知识,45,1.3.1,原码,X 0X1,X,原,=,1-X -1X0,0 正,即 符号位,1 负,数值位：,不变,一、小数原码的定义,设二进制,小,数X=0,.,x,-1,x,-2,x,-m,，则其原码定义为,原码：,符号位用0表示正，1表示负；数值位保持不变。原码表示法又称为符号-数值表示法。,第一章 基本知识,46,例如：,若 X,1,=+0.1011,X,2,=-0.1011,则 X,1,原,=0.1011,X,2,原,=1-(-0.1011)=1.1011,根据定义，小数“0”的原码可以表示成,0,.,00或1.00。,第一章 基本知识,47,二,、,整数原码的定义,X 0 X 2,n,X,原,=,2,n,-X -2,n,X 0,设二进制整数 X=x,n-1,x,n-2,x,0,，则其原码定义为,例如：,若X,1,=,+,1101，X,2,=,-,1101，则X,1,和X,2,的原码为,X,1,原,=01101,X,2,原,=2,4,-(-1101)=10000+1101=11101,同样，整数“0”的原码也有两种形式，即,000和100。,第一章 基本知识,48,原码的,优点：,简单易懂，求取方便；,如何克服原码的缺点呢？,首先请看下面的例子。,为了克服原码的缺点，引,入了反码和补码。,0,3,6,9,1,2,5,4,11,10,8,7,+7,-5,当要将时针从10点调至5点时，可顺调7格（+7），也可反调5格（-5），即对12进制而言10-510+7。这里，5+7=12，,通常称5和7对12进制而言互补。,第一章 基本知识,缺点：,加、减运算不方便。,当进行两数加、减运算时，要根据运算及参加运算的两个数的符号来确定是加还是减；如果是做减法，还需根据两数的大小确定被减数和减数，以及运算结果的符号。显然，这将增加运算的复杂性。,49,1.3.2,反码,X 0 X 1 X,反,=,(2-2,-m,)+X -1 X 0,一、小数反码的定义,设二进制,小,数X=0,.,x,-1,x,-2,x,-m,，则其,反,码定义为,带符号二进制数的反码表示：,符号位,用0表示正，用1表示负；,数值位,正数反码的数值位和真值的数值位相同；,而负数反码的数值位是真值的数值位按位变反。,第一章 基本知识,50,例如，,若 X,1,=+0.1011,X,2,=-0.1011,，,则X,1,和X,2,的反码为,X,1,反,=0.1011,X,2,反,=2-2,-4,+X,2,=10.0000-0.0001-0.1011=,1.0100,根据定义，小数“0”的反码有两种表示形式，即,0.00和1.11。,第一章 基本知识,即,-0,.,1 0 1 1,1.0 1 0 0,51,二,、,整数反码的定义,设二进制整数X=x,n-1,x,n-2,x,0,，则其反码定义为,第一章 基本知识,即,-1 0 0 1,1 0 1 1 0,例如，,若X,1,=+1001,X,2,=-1001，则X,1,和X,2,的反码为,X,1,反,=01001,X,2,反,=(2,5,-1)+X=(100000-1)+(-1001),=11111-1001=,10110,X,反,=,(2,n+1,-1)+X -2,n,X,0,X 0 X,2,n,整数“0”的反码也有两种形式，即,000,和,111。,52,采用反码进行加、减运算时，无论进行两数相加还是两数相减，均可通过加法实现。,加、减运算规则如下：,X,1,+X,2,反,=X,1,反,+X,2,反,X,1,X,2,反,=X,1,反,+-X,2,反,运算时，,符号位和数值位一样参加运算,。当符号位有进位产生时，应将进位加到运算结果的最低位，才能得到最后结果。,第一章 基本知识,53,例如：,已知,X,1,=+0.1110，X,2,=+0.0101，求X,1,-X,2,=,？,1,0.1 0 0 0,0.1 1 1 0,+,1.1 0 1 0,0.1 0 0 1,+,1,即X,1,-X,2,反,=0.1001,。,由于结果的符号位为0，表示是正数，故X,1,-X,2,=+0.1001,解：,求X,1,-X,2,可通过反码相加实现。运算如下：,X,1,-X,2,反,=X,1,反,+-X,2,反,=0.1110+1.1010,第一章 基本知识,54,1.3.3,补码,带符号二进制数的补码表示,：,符号位,用0表示正，用1表示负；,数值位,正数补码的数值位与,真值,相同,；,负数补码的数值位是真值的数值位按位变反，,并在最低位加1,。,设二进制小数X=0.x,-1,x,-2,x,-m,，则其补码定义为,一,、,小数补码的定义,X 0 X 1,X,补,=,2+X -1 X 0,第一章 基本知识,55,例如：,若X,1,=+0.1011,X,2,=-0.1011,则X,1,和X,2,的补码为,X,1,补,=0.1011 X,2,补,=2+X=10.0000-0.1011=,1.0101,注意：,小数“0”的补码只有一种表示形式，即,0.00。,即,-0,.,1 0 1 1,1.0 1 0 0,+,1,1.0 1 0 1,第一章 基本知识,56,二、,整数补码的定义,设二进制整数X=x,n-1,x,n-2,x,0,，则其补码定义为,X 0 X 2,n,X,补,=,2,n+1,+X -2,n,X 0,例如：,若X,1,=+1010,X,2,=-1010,则X,1,和X,2,的补码为,X,1,补,=01010,（,正数补码的数值位与,真值,相同,）,X,2,补,=2,5,+X=100000-1010,=10110,（,负数补码的数值位是真值的数值位按位变反，,并在最低位加1,）,整数“0”的补码也只有一种表示形式，即,000。,第一章 基本知识,57,采用补码进行加、减运算时，可以将加、减运算均通过加法实现,。,运算时，符号位和数值位一样参加运算，若,符号位有进位产生,，则应将,进位丢掉,后才,能,得到正确结果。,运算规则如下,：,X,1,+X,2,补,=X,1,补,+X,2,补,X,1,X,2,补,=X,1,补,+-X,2,补,第一章 基本知识,58,例：,已知,X,1,=-1001,X,2,=+0011，,求,X,1,-X,2,=,？,X,1,-X,2,补,=X,1,补,+-X,2,补,=10111+11101,丢掉,1,1 0 1 0 0,1 0 1 1 1,+1 1 1 0 1,即X,1,-X,2,补,=10100,显然，采用补码进行加、减运算最方便。,解：,采用补码求X,1,-X,2,的运算如下：,第一章 基本知识,由于结果的符号位为1，表示是负数，故,X,1,-X,2,=-1100,注意：补码还原成真值时，应对数值位变反加1。,59,1.4,几种常用的编码,1.4.1,十进制数的二进制编码,（BCD码）,用4位二进制代码对十进制数字符号进行编码，简称为,二十进制代码，或称BCD(Binary Coded Decimal)码,。,根据代码中每一位是否有固定的权，通常将BCD码分为,有权码,和,无权码,两种类型。,BCD码既有二进制的形式，又有十进制的特点。常用的BCD码有,8421码,、,2421码,和,余3码。,第一章 基本知识,60,十进制数字符号09与8421码、2421码和余3码的对应关系如下表所示。,0 0000 0000 0011,1 0001 0001 0100,2 0010 0010 0101,3 0011 0011 0110,4 0100 0100 0111,5 0101 1011 1000,6 0110 1100 1001,7 0111 1101 1010,8 1000 1110 1011,9 1001 1111 1100,十进制字符,8421码 2421码 余3码,常用的3种BCD码,第一章 基本知识,61,一,、,8421码,8421码,：,是用4位二进制,码,表示,一位十进制字符的,一种,有权码,，4位二进制码从高位至低位的权依次为2,3,、2,2,、2,1,、2,0,，,即为8、4、2、1,故称为8421码。,(1)8421码中不允许出现10101111,六,种组合(因为没有十进制数字符号与其对应)。,(2),十进制数字符号的8421码与相应ASCII码的低四位相同，这一特点有利于简化输入输出过程中BCD码与字符代码的转换(p21)。,注意：,第一章 基本知识,按8421码编码的09,与,用4位二进制数表示的09完全一样。所以，8421码是一种人机联系时广泛使用的中间形式,。,62,8421码与十进制数之间的转换是按位进行的，即十进制数的每一位与4位二进制编码对应。例如，,18421码与十进制数之间的转换,(258),10,=(0010 0101 1000),8421码,(0001 0010 0000 1000),8421码,=(1208),10,例如：,(28）,10,=（11100）,2,=（00101000）,8421,28421码与二进制的区别,第一章 基本知识,63,二、,2421码,2421码:,是用4位二进制,码,表示,一位十进制字符的,另一种有权码，,4位二进制码从高位至低位的权依次为2、4、2、1,故称为2421码,。若一个十进制字符,X,的2421码为a,3,a,2,a,1,a,0,，则该字符的值为 X=2a,3,+4a,2,+2a,1,+1a,0,例如，(1101),2421码,=(7),10,第一章 基本知识,12421码与十进制数之间的转换,2421码与十进制数之间的转换同样是按位进行的，例如：,(258),10,=(0010 1011 1110),2421码,(0010 0001 1110 1011),2421码,=(2185),10,64,(1)2421码不具备单值性。,例如，0101和1011都对应十,进制数字5。为了与十进制字符一一对应，2421码不允许出,现01011010的6种状态。,2注意,(3),应,与二进制数进行区别!,(2)2421码是一种对9的自补代码。,即一个数的2421码只要自身按位变反,便可得到该数对9的补数的2421码。例：,第一章 基本知识,(4),10,(0100),2421,(1011),2421,(5),10,具有这一特征的BCD码可给运算带来方便，因为直接对BCD码进行运算时，可利用其对9的补数将减法运算转化为加法运算。,65,三,、,余3码,第一章 基本知识,余3码,：,是由8421码加上0011形成的一种无权码，由于它的每个字符编码比相应8421码多3，故称为余3码。,例如，十进制字符5的余3码等于5的8421码0101加上0011，即为1000。,2.,余3码与十进制数,进行,转换,时,，,每位十进制数,字,的编码都应余3。,例如，,(256),10,=,(0101 1000 1001),余3码,(1000 1001 1001 1011),余3码,=(5668),10,注意:,1.余3码中不允许出现0000、0001、0010、1101、1110,和1111六种状态。,66,3.余3码是一种对9的自补代码,；,4.,两个余3码表示的十进制数,字,相加时，能产生正确进,位信号，但对“和”必须修正。,例如：,2+3=5,1011,+,3,（,0110,）,余3码,5,（10,00,）,余3码,2,（,0101,）,余3码,-,0011,例如：,8+3=11,+,3,（,0110,）,余3码,+,0011,1,0001,1,1,1,（01,00,）,余3码,8,（101,1,）,余3码,第一章 基本知识,修正的方法是：,如果有进位，则结果加3；如果无进位，则结果减3。,67,1.4.2,可靠性编码,作用:,提高系统的可靠性。,为了减少或者发现代码在形成和传送过程中都可能发生的错误。形成了各种编码方法。下面，介绍两种常用的可靠性编码。,一,、,格雷(Gray)码,1,.,特点：,任意两个相邻的数，其格雷码仅有一位不同。,2.作用,：,避免代码形成或者变换过程中产生的错误,。,第一章 基本知识,68,第一章 基本知识,十进制数 4位二进制码 典型格雷码,4位二进制码对应的典型格雷码,0 0000 0000,1 0001 0001,2 0010 0011,3 0011 0010