计算机组成原理_第1页
计算机组成原理_第2页
计算机组成原理_第3页
计算机组成原理_第4页
计算机组成原理_第5页
已阅读5页,还剩541页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第1章概论1.1计算机的发展1.2计算机系统的组成1.3计算机的特点和性能指标返回1.1计算机的发展在20世纪70年代以前,电子计算机包括电子模拟计算机和电子数字计算机。电子数字计算机是指能对用离散逻辑符号表示的数据或信息进行自动处理的电子装置。1.1.1发展经历1.第一代计算机第一代计算机从第一台计算机ENIAC问世到20世纪50年代末。这一时期计算机的主要特征是使用电子管作为电子器件,软件还处于初始阶段,使用机器语言与符号语言编制程序。第一代计算机是计算机发展的初级阶段,其体积比较大,运算速度也比较低,存储容量不大。下一页返回1.1计算机的发展为了解决一个问题,所编制的程序也很复杂。这一代计算机主要用于科学计算。2.第二代计算机第二代计算机是从20世纪50年代末到60年代初。这一时期计算机的主要特征是使用晶体管作为电子器件,在软件方面开始使用计算机高级语言,为更多的人学习和使用计算机铺平了道路。这一代计算机的体积大大减小,具有质量小、寿命长、耗电少、运算速度快和存储容量比较大等优点。因此,这一代计算机不仅用于科学计算,还用于数据处理和事务处理,并逐渐用于工业控制。上一页下一页返回1.1计算机的发展3.第三代计算机第三代计算机是从20世纪60年代中期到70年代初期。这一时期计算机的主要特征是使用中、小规模集成电路(MSI,SSI)作为电子器件。在这一时期,操作系统的出现使计算机的功能越来越强,应用范围越来越广。使用中、小规模集成电路制成的计算机,其体积与功耗都进一步减小,可靠性和运算速度等指标也得到了进一步提高,并且为计算机的小型化、微型化提供了良好的条件。上一页下一页返回1.1计算机的发展在这一时期,计算机不仅用于科学计算,还用于文字处理、企业管理和自动控制等领域,出现了计算机技术与通信技术相结合的管理信息系统,可用于生产管理、交通管理和情报检索等领域。4.第四代计算机第四代计算机是指用大规模与超大规模集成电路(LSI,VLSI)作为电子器件制成的计算机。这一代计算机各种性能都有了大幅度的提高,应用软件也越来越丰富,应用涉及国民经济的各个领域,已经在办公自动化、数据库管理、图像识别、语音识别和专家系统等众多领域大显身手,并且进入了家庭。上一页下一页返回1.1计算机的发展1971—1990年,作为第四代计算机重要产品的微型计算机得到了飞速的发展,对计算机的普及起到了决定性的作用。5.第五代计算机第五代计算机是指用甚大规模集成电路(ULSI)作为电子器件制成的计算机。1990年后,计算机进入第五代,其主要标志有两个:一个是单片集成电路规模达100万晶体管以上;另一个是超标量技术的成熟和广泛应用。计算机的应用有力地推动了国民经济的发展和科学技术的进步,同时也对计算机技术提出了更高的要求,从而促进了计算机的进一步发展。上一页下一页返回1.1计算机的发展一方面,以超大规模集成电路为基础,未来的计算机将向巨型化、微型化、网络化与智能化的方向发展。另一方面,新一代计算机将基于更新的光电子元件、超导电子元件或生物电子元件。光电子计算机由于传输的是光信号,其处理速度将得到大大提高,体积也会缩小;超导器件功耗极低,散热极少,其集成度是任何半导体芯片都无可比拟的;而生物电脑则利用遗传工程方法,以生物化学反应模拟人的机能处理大量复杂信息。1.1.2摩尔定律1.摩尔定律的由来1965年4月,《电子学》杂志刊登了戈登·摩尔(GordonMoore)撰写的一篇文章。上一页下一页返回1.1计算机的发展戈登·摩尔当时是飞兆半导体公司研发部门的主管。文章讲述了他如何将50个晶体管集成在一块芯片中,并且预言,到1975年,就可能将6.5万个这样的元件集成在一块芯片上,制成高度复杂的集成电路。当时,集成电路问世才6年,摩尔的预测听起来不可思议。但那篇文章的核心思想———预测集成电路芯片内可集成的元件差不多每年可增加一倍———在后来的技术发展过程中被证明是正确的。现在,人们根据几十年走过的技术历程将“摩尔定律”描述为:集成电路芯片的集成度每18个月翻一番。经过了40多年,摩尔定律到今天依然有效,而且许多人确信该定律在未来很多年内仍将成立。上一页下一页返回1.1计算机的发展摩尔的预言不仅对他本人,而且对整个社会而言都是意义深远的。后来摩尔与他人共同成立了英特尔公司,并通过他所开创的技术创造了无数的财富。摩尔定律并不是一个物理定律(定律是放之四海而皆准的),而是一种预言,但它鞭策工业界不断地改进,并努力去实现它。从根本上讲,摩尔定律是一种自我激励的机制,它让人们无法抗拒,并努力追赶。从人们认识摩尔定律开始,无论是英特尔公司、摩托罗拉公司还是其他的半导体器件公司,无一不是在不断地努力去实现摩尔定律,不断地推出集成度更高的产品。上一页下一页返回1.1计算机的发展归根结底,40多年的实践证明摩尔定律有利于工业的发展及人类的需求。直至今日,半导体工业还是按照DRAM每18个月、微处理器每24个月集成度翻倍的规律发展着。如果按照旧有方式制造电路,即将晶体管、电阻器和电容器安装在电路板上构成电子设备,那么个人计算机、移动电话、计算机辅助设计等都是不可能问世的。2.摩尔定律的未来2004年以后,半导体工业无论在技术上还是成本上面临的挑战都越来越激烈,各种关键问题综合在一起,而且几乎需要同时得到解决。同时,为了实现以上的要求,固定资产的投入必然加大,这就导致电路成本急剧增加且工业的风险程度明显上升。上一页下一页返回1.1计算机的发展晶体管是处理数字信号的微电子开关,其中栅极用来打开或闭合晶体管,而栅极介质是用来将栅极从电流通道隔离出来的绝缘体底层。过去数十年来,芯片厂商一直采用二氧化硅来做栅极介质,采用多晶硅做栅电极。但是,使用现有的材料,晶体管的尺寸缩小几乎已达到极限,如英特尔在其65nm工艺技术中,已经成功地将二氧化硅栅介质的厚度缩小至1.2nm(相当于5个原子的厚度),但是栅介质的漏电流也随之迅速增加,这就导致功耗和发热等问题日益严重,让芯片厂商头痛不已。在最近研发的处理器中,随着刻蚀线宽从65nm过渡到45nm,晶体管的尺寸越来越小,其漏电及功耗问题越来越严重,性能和功耗之间的平衡也越来越困难。上一页下一页返回1.1计算机的发展这是过去近十年里摩尔定律遇到的最大的技术难题,这就引起了人们的疑虑:芯片的集成度还能继续增加吗?摩尔定律是否已走到了尽头?为了顺利地实现处理器工艺由现在的65nm向45nm的转变,英特尔采用金属铪制作具有高K特性的栅极绝缘材料,用以取代二氧化硅和多晶硅两种化合物,从而可以大大地减少电流的泄漏。英特尔认为,新材料和新技术的使用可以提升处理器芯片的性能,并能达到降低功耗、减小噪声和降低成本的要求。由于45nm晶体管远小于上一代晶体管,因此,晶体管开关所需电量也大为减少,使晶体管功耗大约降低了30%,栅漏电流减少到1/10以下。上一页下一页返回1.1计算机的发展随着晶体管新材料的改进,既可以通过大幅提升CPU主频来实现更高性能,也可以通过降低主频来提升能源效率。同时,微细加工技术的线宽仍在不断地减小,目前生产线上所用的是45nm,而且30nm也已开始应用。纳米技术的出现使得半导体工业向制造分子级电子设备的目标迈进了一大步。研究显示,碳纳米管在性能上不会逊色于硅晶体管,因为它们的体积要小得多,所以有很大希望成为将来纳米电子技术的基础。纳米技术的前景非常广阔,这样的技术会使摩尔定律得以延续。可以看到,新技术、新材料的出现,使芯片的集成度进一步提高成为可能。上一页返回1.2计算机系统的组成计算机系统是由计算机硬件和计算机软件组成的。计算机硬件(Hardware)是指构成计算机的所有实体部件的集合,通常这些部件由电路(电子元件)、机械元件等物理部件组成。1.2.1计算机的硬件系统尽管计算机已经发展了五代,有各种规模和类型,但是当前的计算机仍然遵循冯·诺依曼早期提出的基本原理运行。冯·诺依曼原理的基本思想是:①采用二进制形式表示数据和指令。指令由操作码和地址码组成。②将程序和数据存放在存储器中,使计算机在工作时从存储器取出指令加以执行,自动完成计算任务。下一页返回1.2计算机系统的组成这就是“存储程序”和“程序控制”(简称存储程序控制)的概念。③指令的执行是顺序的,即一般按照指令在存储器中存放的顺序执行,程序分支由转移指令实现。④计算机由存储器、运算器、控制器、输入设备和输出设备五大基本部件组成,并规定了五部分的基本功能。冯·诺依曼原理的基本思想奠定了现代计算机的基本架构,并开创了程序设计的时代。采用这一思想设计的计算机被称为冯·诺依曼机,它有五大组成部件,如图1-1所示。原始的冯·诺依曼机在结构上是以运算器为中心的,但演变到现在,电子数字计算机已经转向以存储器为中心。上一页下一页返回1.2计算机系统的组成在计算机的五大部件中,运算器和控制器是信息处理的中心部件,所以它们合称为“中央处理单元”(CentralProcessingUnit,CPU)。存储器、运算器和控制器在信息处理中起主要作用,是计算机硬件的主体部分,通常被称为“主机”。而输入(Input)设备和输出(Output)设备统称为“外部设备”,简称为外设或I/O设备。(1)存储器存储器(Memory)是用来存放数据和程序的部件。对存储器的基本操作是按照要求向指定位置存入(写入)或取出(读出)信息。上一页下一页返回1.2计算机系统的组成存储器是一个很大的信息储存库,被划分成许多存储单元,每个单元通常可存放一个数据或一条指令。为了区分和识别各个单元,并按指定位置进行存取,给每个存储单元编排了一个唯一对应的编号,称为“存储单元地址”(Address)。存储器所具有的存储空间大小(即所包含的存储单元总数)称为存储容量。通常存储器可分为两大类:主存储器和辅助存储器。主存储器能直接和运算器、控制器交换信息,它的存取时间短但容量不够大;由于主存储器通常与运算器、控制器形成一体组成主机,所以也称为内存储器。上一页下一页返回1.2计算机系统的组成辅助存储器不直接和运算器、控制器交换信息,而是作为主存储器的补充和后援,它的存取时间长但容量极大;由于辅助存储器常以外设的形式独立于主机存在,所以也称为外存储器。主存储器主要由存储体、存储器地址寄存器(MemoryAddressRegister,MAR)、存储器数据寄存器(MemoryDataRegister,MDR)以及读写控制线路构成。(2)运算器运算器是对信息进行运算处理的部件。它的主要功能是对二进制编码进行算术(加减乘除)和逻辑(与或非)运算。运算器的核心是算术逻辑运算单元(ArithmeticLogicUnit,ALU)。上一页下一页返回1.2计算机系统的组成运算器的性能是影响整个计算机性能的重要因素,精度和速度是运算器重要的性能指标。(3)控制器控制器是整个计算机的控制核心。它的主要功能是读取指令、翻译指令代码并向计算机各部分发出控制信号,以便执行指令。当一条指令执行完以后,控制器会自动地去取下一条将要执行的指令,依次重复上述过程直到整个程序执行完毕。(4)输入设备人们编写的程序和原始数据是经输入设备传输到计算机中的。上一页下一页返回1.2计算机系统的组成输入设备能将程序和数据转换成计算机内部能够识别和接受的信息方式,并顺序地把它们送入存储器中。输入设备有许多种,例如键盘、鼠标、扫描仪和光电输入机等。(5)输出设备输出设备将计算机处理的结果以人们能接受的或其他机器能接受的形式送出。输出设备同样有许多种,例如显示器、打印机和绘图仪等。由图1-1可知,计算机各部件之间的联系是通过两种信息流实现的。粗线代表数据流,细线代表指令流。数据由输入设备输入,存入存储器中;在运算过程中,数据从存储器读出,并送入运算器进行处理;处理的结果再存入存储器,或经输出设备输出;而这一切则是由控制器执行存于存储器的指令实现的。上一页下一页返回1.2计算机系统的组成1.2.2计算机的软件系统计算机软件(Software)是指能使计算机工作的程序和程序运行时所需要的数据,以及与这些程序和数据有关的文字说明和图表资料,其中文字说明和图表资料又称为文档。软件也是计算机系统的重要组成部分。相对于计算机硬件而言,软件是计算机的无形部分,但它的作用很大。如果只有好的硬件,没有好的软件,计算机不可能显示出它的优越性能。计算机软件可以分为系统软件和应用软件两大类。系统软件是指管理、监控和维护计算机资源(包括硬件和软件)的软件。系统软件为计算机使用提供最基本的功能,但并不针对某一特定应用领域。上一页下一页返回1.2计算机系统的组成而应用软件则恰好相反,不同的应用软件根据用户和所服务的领域提供不同的功能。目前常见的系统软件有操作系统、各种语言处理程序、数据库管理系统以及各种服务性程序等。1.操作系统操作系统是最底层的系统软件,它是对硬件系统功能的首次扩充,也是其他系统软件和应用软件能够在计算机上运行的基础。操作系统实际上是一组程序,它们用于统一管理计算机中的各种软、硬件资源,合理地组织计算机的工作流程,协调计算机系统各部分之间、系统与用户之间、用户与用户之间的关系。上一页下一页返回1.2计算机系统的组成由此可见,操作系统在计算机系统中占有非常重要的地位。通常,操作系统具有5个方面的功能:存储管理、处理器管理、设备管理、文件管理和作业管理。2.语言处理程序人们要利用计算机解决实际问题,首先要编制程序。程序设计语言就是用来编写程序的语言,它是人与计算机之间交换信息的渠道。程序设计语言是软件系统的重要组成部分,而相应的各种语言处理程序属于系统软件。程序设计语言一般分为机器语言、汇编语言和高级语言三类。机器语言是最底层的计算机语言。用机器语言编写的程序,计算机硬件可以直接识别。上一页下一页返回1.2计算机系统的组成汇编语言是为了便于理解与记忆,将机器语言用助记符号代替而形成的一种语言。高级语言与具体的计算机硬件无关,其表达方式接近于被描述的问题,易为人们所接受和掌握。用高级语言编写程序要比低级语言容易得多,并大大简化了程序的编制和调试,使编程效率得到大幅度的提高。高级语言的显著特点是独立于具体的计算机硬件,通用性和可移植性好。3.数据库管理系统随着计算机在信息处理、情报检索及各种管理系统中应用的发展,要求大量处理某些数据,建立和检索大量的表格。上一页下一页返回1.2计算机系统的组成如果将这些数据和表格按一定的规律组织起来,可以使得这些数据和表格处理起来更方便,检索更迅速,用户使用更方便,于是出现了数据库。数据库就是相关数据的集合。数据库和管理数据库的软件构成数据库管理系统。数据库管理系统目前有许多类型。例如关系数据库有Access、Sybase、Oracle、SQLServer和DB2等。4.服务程序常见的服务程序有编辑程序、诊断程序和排错程序等。应用软件是指除了系统软件以外的所有软件,它是用户利用计算机及其提供的系统软件为解决各种实际问题而编制的计算机程序。上一页下一页返回1.2计算机系统的组成由于计算机已渗透到了各个领域,因此,应用软件是多种多样的。常见的应用软件有:用于科学计算的程序包,字处理软件,计算机辅助设计、辅助制造和辅助教学软件,图形软件等。例如文字处理软件Word、WPS和Acrobat,报表处理软件Excel,软件工具Norton,绘图软件AutoCAD、Photoshop等。1.2.3硬件与软件的逻辑等价性现代计算机不能简单地被认为是一种电子设备,而是一个十分复杂的由软、硬件结合而成的整体。上一页下一页返回1.2计算机系统的组成而且,在计算机系统中并没有一条明确的关于软件与硬件的分界线,没有一条硬性准则来明确指定什么必须由硬件完成,什么必须由软件来完成。因为,任何一个由软件所完成的操作也可以直接由硬件来实现,任何一条由硬件所执行的指令也能用软件来完成。这就是所谓的软件与硬件的逻辑等价。微程序是计算机硬件和软件相结合的重要形式。第三代以后的计算机大多采用了微程序控制方式,以保证计算机系统具有最大的兼容性和灵活性。用微指令编写的微程序从形式上看,与用机器指令编写的系统程序差不多。上一页下一页返回1.2计算机系统的组成微程序深入到机器的硬件内部,以实现机器指令操作为目的,控制着信息在计算机各部件之间流动。微程序也基于存储程序的原理,把微程序存放在控制存储器中,所以也是借助软件方法实现计算机工作自动化的一种形式。这充分说明软件和硬件是相辅相成的。一方面,硬件是软件的物质支柱,正是在硬件高度发展的基础上才有了软件的生存空间和活动场所;没有大容量的主存和辅存,大型软件将发挥不了作用;而没有软件的“裸机”也毫无用处,等于没有灵魂的人的躯壳。另一方面,软件和硬件相互融合、相互渗透、相互促进的趋势正越来越明显。上一页下一页返回1.2计算机系统的组成不但硬件软化(微程序即是一例)可以增强系统功能和适应性,而且软件硬化能有效发挥硬件成本日益降低的优势。随着大规模集成电路技术的发展和软件硬化的趋势,软硬件之间明确的划分已经显得比较困难了。1.2.4计算机系统的层次结构1.多级组成的计算机系统由于硬件设计师、软件程序员以及计算机用户都从不同的角度,以不同的语言来对待同一个计算机系统,所以,又可以把计算机系统看成是由多个不同的层次(级)的组合,每个层次都能进行程序设计,如图1-2所示(可以把硬件组成的实体看成第0层)。上一页下一页返回1.2计算机系统的组成第1层,微程序设计层。这是一个实在的硬件层,它由机器硬件直接执行微指令。它是计算机硬件设计师所见到的计算机。第2层,机器语言层。这也是一个硬件层,它由微程序解释机器指令系统。第3层,操作系统层。它由操作系统程序实现。这是计算机系统的操作者和管理员所见到的计算机系统。第4层,汇编语言层。它给程序员提供一种符号形式的语言,以降低程序编写的复杂性。这一层由汇编程序支持和执行。第5层,高级语言层。它面向用户,为方便用户编写应用程序而设置。这一层由各种高级语言编译程序支持和执行。上一页下一页返回1.2计算机系统的组成从图1-2中可以看出,除第1层外,其他各层都得到了它下层的支持。用层次的观点认识计算机,对于掌握计算机的组成结构和体系非常有帮助,而且,用这种层次结构设计计算机,对保证产生一个良好的系统结构也是很有帮助的。2.系列机与兼容性计算机技术的发展非常迅速,随着元器件、集成电路以及生产能力的提高,新的高性能的计算机不断地被研制和生产出来。一组计算机若属于同一个系统结构,但在性能上由低档到高档形成一个系列,就组成一个计算机系列(family)。上一页下一页返回1.2计算机系统的组成这一系列计算机(系列机)中的每个机型都具有相同的基本指令系统、相同的数据结构、相同的基本输入/输出操作,支持相同的基本系统软件等。系列机概念的出现是为了保证软件的兼容性。软件兼容是指一个软件不经修改就能在不同机型上正确运行。之所以要保证软件的兼容性,是为了最大限度地保护人类的科研成果。这是因为软件编制的工作量是惊人的,在计算机广泛使用中所积累的大量软件是程序设计者辛劳的结晶,不能也不应当随意放弃。上一页下一页返回1.2计算机系统的组成另外,在新机型上也要求很快地编制大量功能相近甚至相同的软件,这又要花费大量的人力、物力和时间,而且影响软件的发展与提高,所以,程序设计者希望所编的程序能长期使用。软件要求环境长期稳定,这样才能不断发展和提高软件的质量。软件兼容存在以下两种情况:①软件的向上兼容性———指某档机原开发的软件可以不加修改便能在它的高档机上正确运行使用。②软件的向下兼容性———指某档机原开发的软件可以不加修改便能在它的低档机上正确运行使用。上一页下一页返回1.2计算机系统的组成该情况下,软件向上兼容是不成问题的。在同一系列机内,不论高档机与低档机,所有机型上都能运行使用的软件,则是既能向上兼容又能向下兼容的。这一兼容性思想在工业生产上还使得不同厂家可以采用不同的技术,生产出与某种计算机在软件上兼容的各种计算机,统称为这种机型的兼容机。兼容(Compatible)还是一个广泛的概念,包括软件兼容、硬件兼容和系统兼容等。兼容具有巨大的意义,它使计算机便于推广,也使用户便于使用计算机。上一页返回1.3计算机的特点和性能指标1.3.1计算机的工作特点计算机的主要工作特点表现在以下几个方面。1.运算速度快2.计算精度高3.存储容量大4.具有逻辑判断功能5.自动化程度高,通用性强1.3.2计算机的主要性能指标评价计算机性能是一个复杂的问题,早期只限于字长、运算速度和存储容量三大指标。目前要考虑的因素有如下几个方面。下一页返回1.3计算机的特点和性能指标(1)主频主频很大程度上决定了计算机的运行速度,它的单位是兆赫兹(MHz)。(2)字长字长决定了计算机的运算精度、指令字长度、存储单元长度等,可以是8/16/32/64/128位(bit)。(3)运算速度衡量计算机运算速度的早期方法是每秒执行加法指令的次数,现在通常用等效速度。等效速度由各种指令平均执行时间以及对应的指令运行比例计算得出,即用加权平均法求得。上一页下一页返回1.3计算机的特点和性能指标它的单位是每秒百万指令(MIPS)。另外,还有利用所谓“标准程序”在不同的机器上运行所得到的实测速度。(4)存储容量以字为单位的计算机常以字数乘字长来表明存储容量,以字节(1Byte=8bit)为单位的计算机则常以字节数表示存储容量。习惯上常将1024(210)简称为1K(千),1024K(220)简称为1M(兆),1024M(230)简称为1G(吉),1024G(240)简称为1T(太),1024T(250)简称为1P(皮)。(5)可靠性上一页下一页返回1.3计算机的特点和性能指标系统是否运行稳定非常重要,常用平均无故障时间(MTBF)衡量。MTBF越大越可靠。平均无故障时间是指两次故障之间能正常工作时间的平均值。假设!表示单位时间内失效的元件数与元件总数的比例即失效率,则MTBF=1/λ。(6)可维护性系统可维护性是指系统出了故障能否尽快恢复,可用平均修复时间(MTRF)表示,它是指从故障发生到机器修复平均所需要的时间。(7)可用性可用性是指计算机的使用效率,它以系统在执行任务的任意时刻能正常工作的概率A来表示。上一页下一页返回1.3计算机的特点和性能指标A=MTBF/(MTBF+MTRF)上述可靠性为R、可维护性为S、可用性为A,在计算机系统中称为RAS技术。(8)兼容性兼容是广泛的概念,是指设备或程序可以用于多种系统的性能。兼容使得机器的资源得以继承和发展,有利于计算机的推广和普及。除此之外,评价计算机时还会看它的性能/价格比、系统的可扩展性、系统对环境的要求、耗电量的大小等。1.3.3计算机的分类根据计算机的应用范围,常将计算机分为专用计算机和通用计算机。上一页下一页返回1.3计算机的特点和性能指标专用计算机是为特定应用问题而设计的计算机,具有经济、有效和快速等特点,但它的使用面较窄。通用计算机使用面广、通用性强并且操作相对简单,是人们经常使用的计算机系统。根据计算机的规模,又将计算机分为巨型机、大型机、中型机、小型机和微型机等。它们的区别在于体积大小、功能强弱、机器规模等方面。随着计算机技术的飞速发展,各种机型的划分也在不断地变化,所以,确切地给出它们的区别已无可能,也无必要。一般来说巨型计算机主要用于科学计算,其运算速度最快、性能极高,而且它的结构复杂、体积庞大并且价格昂贵。微型计算机则相反,具有体积小、功耗低、价格便宜、结构简单和操作容易等特点。其他机型则介于这两者之间。上一页返回图1-1计算机的组成部件返回图1-2计算机系统的层次结构返回第2章计算机中的数据表示2.1数据编码2.2非数值数据的编码返回2.1数据编码2.1.1数值数据的编码1.概述(1)进位计数制及其转换常见的进位计数制有十进制、二进制、八进制和十六进制。十进制数中共有0~9十个数码,其计数特点及进位原则为“逢十进一”。十进制的基数为10,位权为10i(i是整数)。十进制数后面常用字母D标记或者缺省。计算机中常用的计数制有二进制、八进制、十六进制。二进制数中只有0和1两个数码,其计数特点及进位原则为“逢二进一”。二进制的基数为2,位权为2i(i是整数)。下一页返回2.1数据编码二进制数的后面常用字母B标记。八进制数中共有0~7八个数码,其计数特点及进位原则为“逢八进一”。八进制的基数为8,位权为8i(i是整数)。八进制数的后面常用字母O标记。十六进制数中共有0~9、A、B、C、D、E、F十六个数码,其计数特点及进位原则为“逢十六进一”。十六进制的基数为16,位权为16i(i是整数)。十六进制数的后面常用字母H标记。任何一种进位计数制表示的数都可以写成按权展开的多项式之和,即任意一个r进制数N可表示为:上一页下一页返回2.1数据编码数值数据是表示数量多少和数值大小的数据,即在数轴上能找到其对应的点。各种数值数据在计算机中表示的形式称为机器数。机器数对应的实际数值称为数的真值。小数点位置固定的数称为定点数,又有无符号数和有符号数之分。(2)无符号数及有符号数1)无符号数所谓无符号数,即没有符号的数,数中的每一位均用来表示数值。所以,8位二进制无符号数所表示的数值范围为0~255,而16位二进制无符号数的表示范围为0~65535。上一页下一页返回2.1数据编码2)有符号数对有符号数而言,机器无法直接识别“+”、“-”(即正、负)符号,但由于“正”、“负”恰好是两种截然不同的状态,若用“0”表示“正”,用“1”表示“负”,则符号也就被数字化了,并且规定将符号放在有效数字的前面,这样就组成了有符号数。(3)定点数与浮点数1)定点数在数据的机器表示中,若约定小数点的位置固定不变,则称为定点数。有两种形式的定点数:定点整数(纯整数,小数点定在最低有效数值位之后)和定点小数(纯小数,小数点在最高有效数值位之前)。上一页下一页返回2.1数据编码有符号定点数的具体表示形式如图2-1所示。2)浮点数基数为2的数F的浮点表示为:尾数为带符号的纯小数,阶码通常为带符号的纯整数。计算机中浮点数的一般表示形式如图2-2所示。有关有符号的定点数及浮点数的详细讨论将在本章的后面进行。2.原码原码是机器数中最简单的一种表示形式,其符号位为0表示正数,符号位为1表示负数,数值位即真值的绝对值。上一页下一页返回2.1数据编码(1)整数原码的定义根据图2-1(a),若整数用二进制n+1位表示,则整数原码的定义为:从上面的定义可以看到,符号位总是放在最高位。同时,原码表示又称作带符号的绝对值表示,即在符号的后面跟着的就是该数据的绝对值。(2)小数原码的定义根据图2-1(b),若小数用二进制n+1位表示,则小数原码的定义为上一页下一页返回2.1数据编码根据式(2-4),纯小数的原码表示如下。对于正数,有对于负数,有数值原码表示法简单直观,但用其进行加减运算却很麻烦。同时,对于数值0,用原码表示则不是唯一的,有两种表示形式,以8位原码表示的0为上一页下一页返回2.1数据编码可见,[+0]原不等于[-0]原,即原码中的“零”有两种表示形式。利用上述定义,原码n位(包括1位符号位)整数及纯小数所能表示的数值范围分别为-(2n-1-1)~+(2n-1-1)和-(1-2-(n-1))~+(1-2-(n-1))。3.补码(1)补数的概念在日常生活中,常会遇到“补数”的概念。如时钟指示6点,欲使它指示3点,既可按顺时针方向将分针转9圈,也可按逆时针方向将分针转3圈,结果是一致的。上一页下一页返回2.1数据编码假设顺时针方向转为正,逆时针方向转为负,则有6-3=3,6+9=15。由于时钟的时针转一圈能指示12个小时,这个“12”在时钟里是不被显示而自动丢失的,即15-12=3,故15点和3点均显示3点。这样-3和+9对时钟而言其作用是一致的。在数学上称12为模,写作mod12,而称+9是-3以12为模的补数。将补数的概念用到计算机中,便出现了补码这种机器数。(2)补码的定义1)整数补码的定义上一页下一页返回2.1数据编码同样,根据图2-1(a),若整数用二进制n+1位表示,则整数补码的定义为2)小数补码的定义小数用二进制n+1位表示,则小数补码的定义为上一页下一页返回2.1数据编码根据式(2-6),纯小数的补码表示如下。对于正数,有对于负数,有同样,小数点是隐含的。(3)补码的特点1)0的表示是唯一的2)变形码上一页下一页返回2.1数据编码当模为4时,可形成双符号位的补码,如X=-0.1001,对(mod22)而言,有这种双符号位的补码又称为变形补码,它在阶码运算和溢出判断中有特殊作用。3)求补运算在许多处理器中都设置求补指令,即对操作数求其补码。具体运算就是将操作数,包括符号位在内,各位取反,再在最低位上加上1。可注意到,一个正数求补就变为负数.上一页下一页返回2.1数据编码4)简化加减法利用补码实现两数相加是很方便的,补码加法的运算法则为由式(2-7)可以看出,两数和的补码就等于两数补码之和。对于减法,正如上面所描述的,对补码求补就相当于在其前面加了一个负号。减法运算完全可以用加法来实现,即这也是所有常见的处理器中只设置加法器而不设置减法器的原因,这样可以简化处理器的结构.上一页下一页返回2.1数据编码5)算术或逻辑左移对于用补码表示的数据,只要没有超出所规定的数值范围,每算术或逻辑左移一次,即各位顺序向左移一位,最高位移出m,最低位补进一个0,相当于该数据乘以2。但必须注意前提条件。6)算术右移算术右移规定保持最高位(即符号位)不变,并将包括最高位的数据顺序右移一位,最低位移出。对于用补码表示的数据,每算术右移一次相当于该数据除以2。4.反码反码通常用来作为由原码求补码或者由补码求原码的中间过渡。上一页下一页返回2.1数据编码(1)反码的定义1)整数反码的定义整数反码的定义为由式(2-9)可以看出,正整数的反码表示与原码及补码表示是相同的。对于负整数的反码表示,可直接利用式(2-9)来获得;也可以将与该负数绝对值相同的正数原码,包括符号位在内,各位取反获得;还可以用该负数的原码表示,保持符号位不变,其余各位取反来获得。上一页下一页返回2.1数据编码2)小数反码的定义小数反码的定义为(2)反码的特点1)0的表示在数值的反码表示中,0同样有两种表示形式,用8位表示如下:上一页下一页返回2.1数据编码2)反码与补码的关系从反码及补码的定义可以看出可见(3)数值范围n+1位反码表示的整数数值范围为-2n~+2n,n+1位反码表示的小数数值范围为-(1-2-n)~+(1-2-n)。5.不同编码的比较上一页下一页返回2.1数据编码原码表示很直观。若采用原码做乘除运算,可取其绝对值(原码的数值部分)直接运算,并按同号相乘除取正、异号相乘除取负的原则,单独处理符号位,比较方便。但用原码做加减运算时,其运算就比较复杂。而当机器数采用补码时,就能找到一个与负数等价的正数来代替该负数,就可把减法操作用加法代替,这样在计算机中就可以只设加法器。但是根据补码的定义,在形成补码的过程中又出现了减法,因此,引入了反码,作为由原码求补码或者由补码求原码的中间过渡,这样由真值通过原码求补码就可避免减法运算。因此,原码、反码、补码三种机器数的特点可归纳如下。上一页下一页返回2.1数据编码①当真值为正时,原码、补码和反码的表示形式均相同,即符号位用“0”表示,数值部分与真值相同。②当真值为负时,原码、补码和反码的表示形式不同,但其符号位都用“1”表示,而数值部分有如下关系,即补码是原码的“求反加1”,反码是原码的“每位取反”。表2-1列出了8位字长中所有二进制代码组合与无符号数及定点整数原码、补码和反码所代表的真值的对应关系。2.1.2数据的浮点表示1.浮点数的表示方法上一页下一页返回2.1数据编码(1)概述实际上计算机中处理的数不一定是纯小数或纯整数,而且有些数据的数值范围相差很大(如电子的质量9×10-28g,太阳的质量2×1033g),它们都不能直接用定点小数或定点整数表示,但均可用浮点数表示。浮点数即小数点的位置可以浮动的数.浮点数被表示成一般形式为(2)浮点数的表示浮点数在机器中的形式有两种:①如图2-2所示的形式;上一页下一页返回2.1数据编码②如图2-3所示的形式。至于采用哪种形式,是由计算机的设计人员决定的。能够对浮点数进行处理的处理器称为浮点处理器。可以看出,浮点数的两种表示形式在本质上是一样的,不同的仅是数值的符号位规定的位置不同。2.浮点数所表示的数值范围(1)非规格化浮点数由浮点数的表示形式可以看出,浮点数由阶码E和尾数M两部分组成。上一页下一页返回2.1数据编码①阶码是整数,阶符和阶码的位数k合起来决定浮点数的表示数值范围,也就是决定了所表示的数值的大小。阶符决定阶码的正负。②尾数是小数,其位数n主要用于决定浮点数的精度。尾数的符号表示浮点数的正负。浮点数的表示范围如下。非规格化浮点数在数轴上的表示范围如图2-4所示。(2)规格化浮点数在计算机中,为了充分利用尾数的二进制编码表示更多的有效数字,为了使浮点数有统一的表示形式,也为了使浮点数保持更高的精度,通常浮点数采用规格化形式来表示。上一页下一页返回2.1数据编码对浮点数的规格化,就是将尾数的绝对值限定在一个规定的数值范围内。当基值为2时,规格化浮点数尾数的绝对值应在1/2~1之间。要使尾数的绝对值在此范围内,通过改变小数点的位置(相应地改变阶码)便可以做到。若尾数M用补码表示,当M≥0时,规格化尾数的形式必须为当M<0时,规格化尾数的形式必须为根据上面对规格化浮点数的定义,可以得到规格化尾数的数值范围。上一页下一页返回2.1数据编码①尾数的最小负值为-1,尾数的最大负值为(1/2+2-n)。②尾数的最小正值为+1/2,尾数的最大正值为+(1-2-n)。对于规格化浮点数来说,其阶码所表示的数值范围与非规格化浮点数是一样的。因此,可以确定规格化浮点数所能表示的数值范围如图2-5所示。比较图2-5和图2-4可以发现,非规格化浮点数和规格化浮点数所能表示的数值范围的主要不同是绝对值最小的有效数值。由图2-5可见,规格化浮点数的数值范围如下。①最大正数为上一页下一页返回2.1数据编码②最小正数为③最大负数为④最小负数为当浮点数阶码大于最大阶码时,称为“上溢”,此时机器停止运算,进行中断溢出处理;当浮点数阶码小于最小阶码时,称为“下溢”,此时溢出的数绝对值很小,通常将尾数各位强置为零,按机器零处理,此时机器可以继续运行。图2-5中给出了浮点数所能表示的数值范围及溢出的情况。上一页下一页返回2.1数据编码一旦浮点数的位数确定,合理分配阶码和尾数的位数,将直接影响浮点数的表示范围和精度。(3)规格化浮点数在进行运算前和运算后,必须对其尾数规格化,使其成为规格化数。当尾数不是规格化数时,就要通过修改阶码并同时左、右移尾数的办法,使其变成规格化数。将非规格化数转换成规格化数的过程称为规格化。对于基数不同的浮点数,因其规格化数的形式不同,规格化过程也不同。当基数为2时,规格化数的形式如式(2-13)和式(2-14)所示。上一页下一页返回2.1数据编码规格化时,尾数左移一位,阶码减1(这种规格化称为向左规格化,简称左规);尾数右移一位,阶码加1(这种规格化称为向右规格化,简称右规)。其他基数的规格化过程不做说明。(4)定点数和浮点数的比较定点数和浮点数可从如下几个方面进行比较。①当浮点数和定点数的位数相同时,浮点数的表示范围比定点数大得多。②当浮点数为规格化数时,其精度远比定点数高。上一页下一页返回2.1数据编码③浮点数运算要分阶码部分和尾数部分,而且运算结果都要求规格化,故浮点数运算步骤比定点数运算步骤多,运算速度比定点数运算低,运算过程比定点数运算复杂。④在溢出的判断方法上,浮点数是对规格化数的阶码进行判断,而定点数是对数值本身进行判断。为防止溢出,运算前必须选择好合适的比例因子,但这项工作做起来比较麻烦,给编程带来不便。而浮点数的表示范围远比定点数大,仅当“上溢”时机器才停止运算,故一般不必考虑比例因子的选择。总之,浮点数在数的表示范围、数的精度、溢出处理和程序编程方面(不取比例因子)均优于定点数,但在运算规则、运算速度及硬件成本方面又不如定点数。上一页下一页返回2.1数据编码因此,究竟选用定点数还是浮点数,应根据具体应用综合考虑。一般来说,通用的大型计算机大多采用浮点数,或同时采用定、浮点数;小型、微型及某些专用机、控制机则大多采用定点数,当需要做浮点运算时可通过软件来实现,也可外加浮点扩展硬件(如协处理器)来实现。3.IEEE754标准(1)标准754概述1985年,IEEE发表了一份关于单精度和双精度浮点数的浮点表示标准,这个标准官方称为IEEE754(1985).上一页下一页返回2.1数据编码以后又不断加以发展,SUN公司于2005年推出《数值计算指南》(中译本名),对该标准进行了更加详细和深入的讨论,给出了多种格式及程序。因此,《数值计算指南》更加全面也非常实用。IEEE754标准已获得了广泛的认可,并已用于当前所有各类处理器和浮点协处理器中。IEEE754规定了单精度和双精度两种基本的浮点格式,以及双精度扩展等多种浮点格式。常用的IEEE754格式参数见表2-2。IEEE754标准的表示形式如下:上一页下一页返回2.1数据编码(2)单精度浮点数1)格式在这里仅介绍最基本的IEEE754标准的单精度浮点数,其格式如图2-8所示。由图2-8可以看出,IEEE754所定义的单精度浮点数由三个字段构成:s为数符,为1位;f为尾数,为23位;阶码为8位(含1位阶符)。有关IEEE754标准的单精度格式位模式表示的值见表2-3.由表2-3可以看出,正规数尾数有效数字的前导位(小数点左侧的位b0)为1,与23位尾数一起提供了24位的精度。u为无关。上一页下一页返回2.1数据编码次正规数有效数字的前导位为0。在IEEE754标准中,单精度格式次正规数也称为单精度格式非规格化数。2)说明根据上述描述,可以得出IEEE754标准的单精度浮点数的结论如下。①阶码E的正常值应为其真值-126~+127偏移+127,即为+1~+254。②规格化数为上一页下一页返回2.1数据编码③所能表示的正数范围为④所能表示的负数范围为⑤当E=0或E=255时,在IEEE754标准中表示特殊的数。4)IEEE754标准双精度浮点数的说明在这里顺便对IEEE754标准双精度浮点数做最简单的说明,不再涉及更多的细节。①阶码E的正常值应为其真值-1022~+1023偏移+1023,即为+1~+2043。②规格化数为上一页下一页返回2.1数据编码③所能表示的正数范围为④所能表示的负数范围为⑤当E=0或E=2047时,在IEEE754标准中表示特殊的数。2.1.3BCD码1.有权码(1)定义在有权码实现方案中,对应1位十进制数的4位二进制编码中的每一位都有确定的权值。上一页下一页返回2.1数据编码用二进制编码来表示十进制数的一种编码,简称BCD码。而4位二进制编码的16种编码中只用10种定义十进制数,剩下的6种编码对BCD而言是非法的,是不允许出现的。有确定权值的BCD编码有多种方案,现列在表2-4中。表2-4所列出的有权BCD码中,用得最多的是8421码。(2)运算由于计算机中是以二进制进行运算的,在进行BCD数运算时,运算的结果有可能出现未定义的非法数据,这必然导致结果的错误。要保证结果正确,则需要对运算的结果进行校正。上一页下一页返回2.1数据编码2.无权码若对应1位十进制数的4位二进制编码中的各位没有确定的权值,则这种BCD码称为无权码。常见的无权码见表2-5。表2-5中的余3码实际上是在有权的8421码的基础上,在每位编码上加3(0011)构成的。同样,利用余3码进行算术运算时,也需要进行校正,此处不再说明。从表2-5中可以发现格雷码的编码规则,任何两个相邻十进制数的格雷码只有1位二进制位不相同,其余3位是相同的。当十进制数从某一个数变为其相邻的数时,其相应的格雷码只需改变1位。可以想象,格雷码有多种方案,表2-5中仅列出了常用的两种方案。上一页返回2.2非数值数据的编码2.2.1ASCII码目前国际上普遍采用的一种字符系统是7位的ASCII码(美国国家信息交换标准码),它包括10个十进制数码、大小写26个英文字母和一定数量的专用符号、控制命令等共128个元素。因此,用二进制编码表示只需要7位。若加上1位奇(偶)校验位,共8位,刚好可用一个字节表示。ASCII码尽管是美国信息交换的一种标准,但该编码已被国际标准化组织ISO采纳,成为一种国际通用的信息交换用标准代码。ASCII码采用7个二进制位对字符进行编码,可表示128个符号:低4位组d3d2d1d0用作行编码,高3位组d6d5d4用作列编码,其格式如图2-9所示。下一页返回2.2非数值数据的编码表2-6列出了ASCII编码表,是美国国家信息交换标准委员会制定的7位二进制码,共有128个元素。ASCII码规定8个二进制位的最高一位为0,余下的7位可以给出128个编码,表示128个不同的字符:其中95个编码,对应着计算机终端能敲入并且可以显示的95个字符,打印设备也能打印这95个字符,如大小写各26个英文字母,0~9这10个数字符,通用的运算符和标点符号“+”、“-”、“”、“\”、“>”、“=”、“<”、“,”、“.”、“:”、“;”、“?”、“!”、“(”、“)”、“[”、“]”等;上一页下一页返回2.2非数值数据的编码另外的33个字符,其编码值为0~31和127(即(0000000)~(0011111)和(1111111)),则不对应任何一个可以显示或打印的实际字符,它们被用作控制码,控制计算机某些外围设备的工作特性和某些计算机软件的运行情况。ASCII编码和128个字符的对应关系如表2-6所示。字符串是指连续的若干字符,通常方式下,它们占用主存中连续的多个字节,每个字节存一个字符。当主存字由2个或4个字节组成时,在同一个主存字中,既可按从低位字节向高位字节的顺序存放字符串内容,也可按从高位字节向低位字节的顺序存放字符串内容。这两种存放方式都是常用方式。上一页下一页返回2.2非数值数据的编码最后要提及的是,有的厂家制订了8位的字符编码方案。2.2.2汉字编码1.汉字输入编码汉字输入编码是研究最多的,方案有数百种之多。根据其特点,这些方案可以归结为下列几种类型。(1)汉字拼音编码汉字拼音编码是以汉语拼音为基础的汉字输入编码。在汉语拼音键盘或经过处理的西文键盘上,可以根据汉字读音直接输入拼音。上一页下一页返回2.2非数值数据的编码只要会汉语拼音就能使用,当遇到同音异字时,屏幕会显示若干个同音汉字,操作员只要输入序号,选定一个汉字,即可将其输入到计算机中。这是非专业汉字输入人员常用的一种简便的汉字输入方法。(2)汉字字形编码所有的汉字都由横、竖、撇、点、折、弯等几种有限的笔画构成,并且又都可分为“左右”、“上下”、“包围”、“单体”等几种有限的构架,因此需为每种笔画都赋予一个编码并规定选取字形构架的顺序。由于不同汉字的笔画组成和字形构架顺序不同,于是就能获得一组不同的编码,用于表达不同的汉字。广泛使用的“五笔字型”就属于这一种。上一页下一页返回2.2非数值数据的编码首尾码是另一种根据字形进行的输入方式,它将汉字的左上部笔画约定为字首码,右下部笔画约定为字尾码,由一个首码和一个尾码描述一个汉字,当有重码时再输入附加信息。一般字形编码表示法的字形基本部件与输入键的对应关系都比较复杂,这种类型的输入方法多为专业汉字输入人员所用。(3)汉字直接数字编码汉字直接数字编码是指直接利用一串数字表示一个汉字,电报码就属于这一种。另外,国标码、区位码、机内码也是每个汉字对应一组唯一的数据,因此也可把它们归于这一类。这种编码的共同特点是只需数字键盘即可输入,缺点是其编码难以记忆。上一页下一页返回2.2非数值数据的编码(4)整字编码整字编码设置汉字整字大键盘,每个汉字占一个键,类似于中文打字机。操作人员选取汉字,机器根据所选汉字在盘面上的位置将其对应编码输入计算机。(5)手写输入使用者通过一块插在USB接口上的汉字手写板,再配上厂家所提供的专用软件,便可以很方便地输入汉字。有多个厂家提供这种形式的汉字手写输入。显然,识别规整的印刷体汉字要容易得多。(6)语音输入上一页下一页返回2.2非数值数据的编码在计算机上配备用于语音输入的麦克风,以及专门的语音识别软件,就可以实现汉字的语音输入。届时,使用者只要对着麦克风将汉字文件念一遍,便可方便地输入。而且,技术发展到今天,语音输入无论在识别率还是响应时间方面,早已达到实用的水平。2.国标码和汉字内码(1)国标码为了使汉字信息交换有一个通用的标准,1981年我国制定并推行了GB2312—1980国家标准《信息交换用汉字编码字符集(基本集)》,简称国标码。上一页下一页返回2.2非数值数据的编码该国家标准包括常用的汉字3755个,次常用汉字3008个,共6763个汉字,以及俄文字母、日语假名、拉丁字母、希腊字母、汉语拼音、一般符号、数字等共682个非汉字符。这些常用汉字和非汉字符加在一起共7445个字符,国标码规定了它们的标准编码。(2)汉字内码汉字内部码(简称汉字内码)是汉字在设备或信息处理系统内部最基本的表达形式。汉字内码也是汉字在计算机内用于存储、检索、交换的信息代码。汉字内码的设计要求与西文信息处理有较好的兼容性,同时与国标码有简单的转换关系。上一页下一页返回2.2非数值数据的编码如果给国标码的每字节最高位加l,作为汉字标识符,就成为一种汉字内码。只要根据最高位标识符就能区分这两种代码。若标识符是0,即为ASCII码;若标识符是1,则为汉字内码。汉字内码大多数采用两字节长的代码,也有三字节长、四字节长的汉字内码。(3)汉字区位码GB2312—1980国标字符集构成一个二维平面,分成94行和94列,并将行号称为区号,将列号称为位号。因此,在此字符集中的每一个汉字或符号对应唯一的一个区号和位号。上一页下一页返回2.2非数值数据的编码而且,区位号最大是94,故区号和位号均用7位二进制编码来表示(区号编码在前,位号编码在后),这14位二进制编码就称为汉字的区位码。区位码常用于汉字输入。(4)编码间的关系区位码并不是国标码,但由区位码可以构成国标码(又称国标交换码)。在汉字区位码的区号和位号上分别各加上20H,则区位码就变成国标码。(5)其他标准上一页下一页返回2.2非数值数据的编码为了统一地表示世界各国的文字,1993年国际标准化组织公布了“通用多八位编码字符集”的国际标准ISO/IEC10646,简称UCS。UCS包含了中、日、韩等国的文字。这一标准为包括汉字在内的各种正在使用的文字规定了统一的编码方案。我国相应的国家标准为GB13000。UCS-4规定每一字符用四个字节表示,可构成多达13亿的字符空间,但这也给字符的存储、传输及处理带来了很大的麻烦。于是,便从UCS中选出一个子集,用两个字节表示一个字符,这就是UCS-2,又称Unicode。Unicode用两个字节共定义了49194个符号及数字,其中包括中、日、韩、越、新加坡及中国台湾地区所使用的27484个汉字。上一页下一页返回2.2非数值数据的编码3.汉字输出当汉字需要在屏幕上显示或需要在打印机上打印时,需要将机内码转换成汉字字形码。它是表示汉字字形的字模数据,通常用点阵、矢量函数等方式表示。(1)点阵字模用点阵表示字形时,汉字字形码指的就是这个汉字字形点阵的代码,字形码也称字模码。汉字字模就是用0、1表示汉字的字形,将汉字放入n行×n列的正方形内,该正方形共有n2个小方格,每个小方格用1位二进制表示,凡是笔画经过的方格值为1,未经过的值为0。上一页下一页返回2.2非数值数据的编码简易型汉字为16×16点阵,高精度型汉字为24×24点阵、32×32点阵、48×48点阵。上述每个汉字字模分别需要32、72、128、288个字节存放。将每一个汉字的点阵信息集中存储在一起,就构成了汉字字形库。(2)矢量字模汉字的矢量表示法是将汉字看作是由笔画组成的图形,提取每个笔画的坐标值,就可以决定每一笔画的位置,将每一个汉字的所有坐标值信息组合起来就可以得到该汉字字形的矢量信息。同样,将每一个汉字的矢量信息集中在一起也可以构成汉字字库。上一页下一页返回2.2非数值数据的编码对于同样数量的汉字来说,点阵信息构成的汉字字形库比矢量汉字字形库需要更大的存储空间。对于一个48×48点阵的汉字,就需要288个字节的存储空间。而矢量汉字所需的存储空间要小一些。但是,从打印显示的汉字来看,点阵方式所显示的汉字更逼真一些,除非对矢量字模进行更复杂的处理。当需要汉字输出时,可利用汉字字形检索程序根据汉字内码从字形库中找到相应的字形码,由输出设备输出。存放在磁盘上的字模库称为软字库;存放在ROM中的字模库称为硬字库,也称为“汉卡”。上一页返回图2-1有符号定点数的具体表示形式返回图2-2浮点数的一般表示形式返回表2-18位不同编码对应的真值范围返回图2-3浮点数的另一种表示形式返回图2-4非规格化浮点数的数值范围返回图2-5规格化浮点数的数值范围返回表2-2常用的IEEE754格式参数返回图2-8IEEE754单精度浮点数的格式返回表2-3IEEE754单精度格式位模式表示的值返回表2-4有权码的BCD编码返回表2-5无权码的BCD编码返回图2-9ASCII码的构成格式返回表2-6ASCII编码表返回第3章运算方法和运算器3.1定点补码加减运算3.2加法器3.3定点乘法运算3.4定点除法运算3.5定点运算器的组成与结构3.6浮点运算方法和浮点运算器返回3.1定点补码加减运算加减运算是计算机中最基本的运算。定点数的加减运算可以用原码、补码、BCD码等各种码进行,由于补码运算可以把减法转换为加法,规则简单且易于实现,大大简化了加减运算的算法,所以现代计算机中均采用补码进行加减运算。3.1.1补码加法负数用补码表示后,可以和正数一样来处理。这样,运算器里只需要一个加法器就可以了,不必为了负数的加法运算,再配一个减法器。补码加法的公式是:下一页返回3.1定点补码加减运算补码加法的特点如下:①符号位要作为数的一部分一起参加运算。②要在模2的意义下相加,即超过2的进位要丢掉。3.1.2补码减法负数的减法运算也要设法化为加法来做,之所以使用这种方法而不使用直接减法,是因为它可以和常规的加法运算使用同一加法器电路,从而简化了计算机的设计。数用补码表示时,减法运算的公式为:上一页下一页返回3.1定点补码加减运算补码加减运算的规则可归纳如下:①参加运算的操作数均为补码表示的形式。②加减运算可统一为加法运算进行,符号位作为数的一部分参加运算,符号位的进位去掉。③运算结果为补码形式。3.1.3溢出概念与检测方法在定点小数机器中,数的表示范围为|x|<1。在运算过程中如出现大于1的现象,称为“溢出”。在定点机中,正常情况下溢出是不允许的。上一页下一页返回3.1定点补码加减运算两个负数相加的结果成为正数,这同样是错误的。之所以发生错误,是因为运算结果产生了溢出。两个正数相加,结果大于机器所能表示的最大正数,称为上溢;而两个负数相加,结果小于机器所能表示的最小负数,称为下溢。为了判断“溢出”是否发生,可采用两种检测的方法。第一种方法是采用双符号位法,这称为“变形补码”或“模4补码”,从而可使模2补码所能表示的数的范围扩大一倍。为了得到两数变形补码之和等于两数之和的变形补码,同样必须:①将两个符号位都看作数码参加运算。②两数进行以4为模的加法,即最高符号位上产生的进位要丢掉。上一页下一页返回3.1定点补码加减运算采用变形补码后,如果两个数相加后,其结果的符号位出现“01”或“10”两种组合,表示发生溢出。这是因为两个绝对值小于1的数相加,其结果不会大于或等于2,所以最高符号位永远表示结果的正确符号。①当以模4补码运算,运算结果的双符号位相异时,表示溢出;相同时,表示未溢出。故溢出逻辑表达式为,其中Sf1和Sf2分别为最高符号位和第二符号位。此逻辑表达式可用异或门实现。②模4补码相加的结果,不论溢出与否,最高符号位始终指示正确的符号。上一页下一页返回3.1定点补码加减运算第二种溢出检测方法是采用单符号位法。当最高有效位产生进位而符号位无进位时,产生上溢;当最高有效位无进位而符号位有进位时,产生下溢.此逻辑表达式也可用异或门实现。在定点机中,当运算结果发生溢出时,机器通过逻辑电路自动检查出溢出,并进行中断处理。上一页返回3.2加法器3.2.1全加器两个二进制数字Ai、Bi和一个进位输入Ci相加,产生一个和输出Fi,以及一个进位输出Ci+1。①全加和Fi和全加进位Ci+1的逻辑表达式:②一位全加器的逻辑图和符号如图3-1所示。3.2.2十进制加法器十进制加法器是实现两个十进制数求和的电路。下一页返回3.2加法器十进制加法器可由BCD码(二-十进制码)来设计,它可以在二进制加法器的基础上加上适当的“校正”逻辑来实现,该校正逻辑可将二进制的“和”改变成所要求的十进制格式。n位BCD码行波式进位加法器由n级组成,每一级将一对4位的BCD数字相加,并通过一位进位线与其相邻级连接。计算机中实现十进制加法的方法:①直接用十进制加法器实现。②用二进制加法指令和十进制修正指令实现。上一页下一页返回3.2加法器1.十进制加法器的主要特点①采用BCD码。②十进制位内按二进制加法规则运算,十进制位之间按逢十进一规则运算。2.十进制加法器的组成每位十进制加法器可由4位二进制加法器、和数修正及进位形成线路组成。3.BCD(8-4-2-1)码加法器①和数的修正。上一页下一页返回3.2加法器若和数≥(1010)2,应有进位,和数加(110)2修正;若和数≤(1001)2,无进位,则和数不必修正。②进位的形成。利用Ci+1=1修正和数。上一页返回3.3定点乘法运算计算机实现乘除法运算的方法有三种,分别是:用程序实现;在加法器、寄存器中增添控制电路实现;用阵列乘除法器实现。3.3.1原码定点乘法在定点计算机中,两个原码表示的数相乘的运算规则是:乘积的符号位由两数的符号位按异或运算得到,而乘积的数值部分则是两个正数相乘之积。1.原码-位乘法被乘数:乘数:乘积:下一页返回3.3定点乘法运算2.原码二位乘法从乘数的最低位开始,每次用乘数的两位与被乘数相乘。在二进制乘法中,二位乘数有四种可能的组合,每种组合对应以下操作:运算规则见表3-1。上一页下一页返回3.3定点乘法运算3.3.2补码定点乘法补码乘法因符号位参与运算,可以完成补码数的“直接”乘法,而不需要求补级。这种直接的方法排除了较慢的对2求补操作,因而大大加速了乘法过程。首先说明与直接的补码乘法相联系的数学特征。对于计算补码数的数值来说,一种较好的表示方法是使补码的位置数有一个带负权的符号和带正权的系数。1.补码一位乘法若已知上一页下一页返回3.3定点乘法运算①两补码数相乘,被乘数和乘数的符号(x0和y0)都参加运算。②在乘数的最低位后增加一附加位yn+1。令yn+1=0,从ynyn+1开始,依次比较相邻两位乘数的状态再决定相应的操作,操作见表3-2,如此循环n次可得到[Pn]补。③第n+1步比较y0y1的状态,只运算,不右移。最后2.补码二位乘法用布斯乘法推导出补码二位乘法的运算规则如下:上一页下一页返回3.3定点乘法运算将[Pi+1]补等式右边代入[Pi+2]补等式右边中的[Pi+1]补,并且化简可得:补码二位乘法是通过比较相邻三位乘数的状态决定相应的操作,操作见表3-3。3.3.3阵列乘法器设有两个不带符号的四位二进制整数A和B,A=a3a2a1a0,B=b3b2b1b0,求A×B。笔算过程如图3-3所示。上一页下一页返回3.3定点乘法运算由此可见,阵列乘法可用“乘加单元”电路实现。1.阵列乘法器的逻辑框图(图3-4)2.n×n位阵列乘法器的构成①被加数位积产生部件:n×n个“与门”。②被加数求和部件:n×(n-1)个加法器。将位权2i+j相等的位积相加。上一页返回3.4定点除法运算3.4.1原码除法两个原码表示的数相除时,商的符号由两数的符号按位相加求得,商的数值部分由两数的数值部分相除求得。设有n位定点小数(定点整数也同样适用):被除数x,其原码为:除数y,其原码为:则有商q=x/y,其原码为:商的符号运算原码乘法一样,用模2求和得到。下一页返回3.4定点除法运算商的数值部分的运算,实质上是两个正数求商的运算。根据我们所熟知的十进制除法运算方法,很容易得到二进制数的除法运算方法,所不同的只是在二进制中,商的每一位不是“1”就是“0”,其运算法则更简单一些。机器却不会心算,必须先做减法,若余数为正,才知道够减;若余数为负,才知道不够减。不够减时必须恢复原来的余数,以便再继续往下运算。这种方法称为恢复余数法。要恢复原来的余数,只要当前的余数加上除数即可。但由于要恢复余数,使除法进行过程的步数不固定,因此控制比较复杂。实际中常用不恢复余数法,又称加减交替法。上一页下一页返回3.4定点除法运算其特点是运算过程中如出现不够减,则不必恢复余数,根据余数符号,可以继续往下运算,因此步数固定,控制简单。早期计算机中,为了简化结构,硬件除法器的设计采用串行的一位除法方案。即多次执行“减法—移位”操作来实现,并使用计数器来控制移位次数。由于串行除法器速度太慢,目前已被淘汰。3.4.2补码定点除法补码加减交替除法算法步骤和算法特点如下。(1)算法步骤上一页下一页返回3.4定点除法运算①被除数[x]补与除数[y]补同号,做[x]补+[-y]补的运算,若余数[r1]补与[y]补同号,则溢出,否则商上0(商符);若[x]补与[y]补异号,做[x]补+[y]补的运算,若[r1]补与[y]补异号,则溢出,否则商上1(商符)。②若余数[ri]补与[y]补同号,商上1,[ri]补左移一位减[y]补;若[ri]补与[y]补异号,商上0,[ri]补左移一位加[y]补。③重复步骤②,连同符号位在内共做(n+1)步,若末位采用恒置1法,则只需做n步。上一页下一页返回3.4定点除法运算补码加减交替除法的特点是操作数的符号位都作为数的一部分参加运算,商的符号及数位用统一的上商规则进行。(2)算法特点①操作数的符号位均作为数的一部分参加运算。②商的符号及数位用统一的上商规则进行。上一页返回3.5定点运算器的组成与结构3.5.1逻辑运算1.逻辑数通常用“1”表示逻辑真,用“0”表示逻辑假的非数值数据。2.计算机的基本逻辑运算(1)逻辑非(x-)运算按位求反,即求反运算使1变0,0变1。若数则(2)逻辑加(∨或+)运算下一页返回3.5定点运算器的组成与结构对两个数进行逻辑加,就是按位求它们的“或”,若若(3)逻辑乘(∧或·)运算对两数进行逻辑乘,就是按位求它们的“与”,若

若(4)逻辑异()运算对两数进行逻辑异,就是按位求它们的模2和,若x

若x上一页下一页返回3.5定点运算器的组成与结构3.逻辑运算的特点①按位进行,各位的结果互不牵连,所以无借位、进位、溢出等问题。②运算简单。③每一位都可看成一个逻辑变量,所以无符号位、数值位、阶码和尾数的区分。3.5.2多功能算术逻辑部件(74181)多功能算术逻辑部件是由一位全加器(FA)构成的行波进位加法器,它可以实现补码数的加法运算和减法运算。上一页下一页返回3.5定点运算器的组成与结构但是这种加法/减法器存在两个问题:一是由于串行进位,它的运算时间很长。假如加法器由n位全加器构成,每一位的进位延迟时间为20ns,那么最坏情况下,进位信号从最低位传递到最高位而最后输出稳定,至少需要n20ns,这在高速计算中显然是不利的。二是就行波进位加法器本身来说,它只能完成加法和减法两种操作而不能完成逻辑操作。1.设计多功

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论