计算机组成原理 教学课件 作者 严云洋 ch2.ppt

 第2章 信息编码及其在计算机中的表示数据信息是计算机处理的对象，学习数据在计算机中的表示方法以及它们在计算机中的运算和处理方法是了解计算机对数据信息的加工处理过程、掌握计算机硬件组成及整机工作原理的基础。本章要点（1）信息的数字化编码 进位计数制及其相互转换 真值和机器数 BCD码 字符与字符串 校验码（2）定点数的表示 无符号数的表示 有符号数的表示（3）浮点数的表示 浮点数的表示范围 IEEE754标准 2.1 信息的数字化编码数据信息是计算机所处理的对象，可分为数值型数据和非数值型数据。数值型数据有确定的值并在数轴上有对应的点，数值型数据的表示主要涉及以下问题：选用何种进位计数制，在机器中如何表示带符号的数，如何表示小数点的位置。非数值型数据没有确定的值，如字符、图像等。 2.1.1 进位计数制与计数制之间的转换1. 进位计数制的基本概念凡是按进位的方式计数的数制称为进位计数制，简称进位制。在日常生活中习惯使用十进制，也用六十进制，如分、秒的计时等。但在计算机内部，数据是以二进制形式表示的。数据无论采用哪种进位制表示，都涉及两个基本问题：基数与各个数位的权。基数是指该进位制中允许选用的基本数码的个数。一个数码处在不同的数位上，它所代表的数值是不同的，这个数码所表示的数值等于该数码本身乘以一个与它所在数位有关的常数，这个常数称为“位权”，简称“权”。 一个以为基数的进制数，若用数码序列表示为：，则用按位权展开的多项式为：式中，m，n为正整数；为对应位的位权；由于基数为r，因此每个数位上的数码可以是0，1，…，r-1共r个数码中的任意一个。从上式可以看出，r进制数中相邻二位的权值之比为r，即等于基数r。 2. 计算机中常用的进位制根据计算机系统的设计理论和计算机系统实现技术可知，计算机能够直接识别和处理的数据形式是二进制数。由于二进制表示不够直观和容易出现书写错误，人们在使用计算机时，常采用十进制、八进制、十六进制等数制进行数据信息的输入和输出。通常为了表示时清楚起见，用(X)R的形式表示R进制数，或者在数字后加上后缀以区分所采用的进制。 1) 二进制数基数为2，各位数字的取值范围是0～1，计数规则是“逢二进一”，后缀为B，如 。2) 八进制数基数为8，各位数字的取值范围是0～7，计数规则是“逢八进一”，后缀为O或Q，如 。 3) 十进制数基数为10，各位数字的取值范围是0～9，计数规则是“逢十进一”，后缀为D或不用后缀，如 。4) 十六进制数基数为16，各位数字的取值范围是0～9、A～F，计数规则是“逢十六进一”，后缀为H，如 。 3. 进位计数制与计数制之间的转换根据任何两个有理数相等，则这两个有理数的整数部分和小数部分分别相等的原则，以按权展开多项式为基础，可以进行不同进制数之间的等值转换。在进行不同进制数的转换时，应注意以下几个方面的问题。(1) 不同进制数的基数不同，所使用的数字的取值范围也不同。(2) 将任意进制数转换为十进制数的方法是“按权相加”，即利用按权展开多项式将系数与位权值相乘后，将乘积逐项求和。(3) 将十进制数转换为任意进制数时，整数部分与小数部分需分别进行转换。整数部分的转换方法是“除基取余”，小数部分的转换方法是“乘基取整”。 利用除基取余法将十进制整数转换为R进制整数的规则如下。① 把被转换的十进制整数除以基数R，所得余数即为R进制整数的最低位数字。② 将前次计算所得到的商再除以基数R，所得余数即为R进制整数的相应位数字。③ 重复步骤②，直到商为0为止。利用乘基取整法将十进制小数转换为R进制小数的规则如下。① 把被转换的十进制小数乘以基数R，所得乘积的整数部分即为R进制小数的最高位数字。② 将前次计算所得到的乘积的小数部分再乘以基数R，所得新的乘积的整数部分即为R进制小数的相应位数字。③ 重复步骤②，直到乘积的小数部分为0或求得所要求的位数为止。 (4) 因为23=8， 24=16所以二进制数与八进制数、十六进制数之间的转换可以利用它们之间的对应关系直接进行转换。将二进制数转换为八进制数的方法如下。① 将二