二进制与数值信息的表示

个人收集整理-ZQ二进制与数值信息的表示二、二进制及数值信息的表示和运算(一)二进制.什么是二进制二进制的基数是“”，它只使用两个不同的数字符号，即和，而且二进制数是“逢二进一”。.二进制数的运算对二进制数有两种不同类型的运算处理:算术运算和逻辑运算。.不同进位制数之间的转换十进制整数转换成二进制整数可以采取“除以取余法”。十进制小数转换成二进制小数，可以采取“乘以取整法”，把给定的十进制小数不断乘以，取乘积的整数部分作为二进制小数的最高位，然后把乘积小数部分再乘以，取乘积的整数部分，得到二进制小数的第二位，重复上述过程，就可以得到希望的位数，有时得到的是近似值。八进制数转换成二进制数的方法很简单，只要把每一个八进制数字改写成等值的位二进制数即可，且保持高、低位的次序不变。八进制数字与二进制数的对应关系如下:() () () () () () () () 十六进制数转换成二进制数的方法与八进制数转换成二进制数的方法类似，只要把每一个十六进制数字改写成等值的位二进制数即可，且保持高、低位的次序不变。十六进制数字与二进制数的对应关系如下:() () () () () () () () () () () () () () () () 二进制数转换成八进制数，整数部分从低位向高位方向每位用一个等值的八进制数来替换，最后不足位时在高位补凑满位;小数部分从高位向低位方向每位用一个等值的十六进制数来替换，最后不足位时在低位补凑满位。二进制数转换成十六进制数，整数部分从低位向高位方向每位用一个等值的十六进制数来替换，最后不足位时在高位补凑满位;小数部分从高位向低位方向每位用一个等值的十六进制数来替换，最后不足位时在低位补凑满位。二进制数与八进制数、十六进制数有很简单、直观的对应关系。二进制数太长，书写、阅读、记忆均不方便;八进制、十六进制却像十进制数一样简练，易写易记。必须注意，计算机中只使用二进制一种计数制，并不使用其他计数制，但为了开发程序、调试程序、阅读机器内部代码时的方便，人们经常使用八进制或十六进制来等价地表示二进制，所以大家也必须熟练地掌握八进制和十六进制。.二进制信息的计量单位二进制的每一位(即“”或“”)是组成二进制信息的最小单位，称为个“比特”()，或称“位元”，简称“位”，一般用小写的字母“”表示。比特是计算机中处理、存储、传输信息的最小单位。另一种稍大些的二进制信息的计量单位是“字节”()，也称“位组”，一般用大写字母“”表示。一个字节等于个比特。在信息处理系统中，使用各种不同的存储器来存储二进制信息时，使用的度量单位是比字节或字大得多，经常使用的单位有:“千字节”()， 字节“兆字节”()， 字节“吉字节”()， 字节(千兆字节)“太字节”()， 字节(兆兆字节)在网络中传输二进制信息时，由于是一位一位串行传输的，传输速率的度量单位与上述单位有所不同，且使用的是十进制。经常使用的速度单位有:“比特秒”()，有时也称“”。如()，()等。“千比特秒”()， 比特秒“兆比特秒”()， 比特秒“吉比特秒”()， 比特秒“太比特秒”()， 比特秒在计算机内部对二进制信息进行运算和处理时，使用的单位除了位(比特)和字节之外，还经常使用“字”作为单位。以或微处理器为例，处理器可直接进行操作处理的数据单位有种:位()、字节()、字()、双字()和四字()。(二)数值信息在计算机内的表示.整数(定点数)的表示整数不使用小数点，所以它也叫做“定点数”。计算机中的整数分为两类:不带符号的整数( )，带符号的整数( )。不带符号的整数常用于表示地址等正整数，它们可以是位、位甚至位。个二进位表示的正整数其取值范是( )，个二进位表示的正整数其取值范是( )，个二进位表示的正整数其取值范是 。带符号的整数必须使用一个二进位作为其符号位，一般总是最高位(最左面的一位)，“”表示“”(正数)，“”表示“”(负数)，其余各位则用来表示数值的大小。为了内部运算处理方便，负整数在计算机内不止一种表示方法。上面的表示法称为“原码”，另外的两种方法分别叫做“反码”和“补码”。负数使用反码表示时，符号位仍为“”，但绝对值部分却正好与原码相反(“”变为“”，“”变为“”)。负数使用补码表示时，符号位也是“”，但绝对值部分却是反码的个位加“”后所得到的结果。注意:正整数无论采用原码、反码还是补码表示，其编码都是相同的，并无区别。还有一种整数也经常在计算机内使用，称为“二进制编码的十进制”整数( ，简称整数)，它使用个二进位表示个十进制数字，符号的表示仍与上相同。.实数(浮点数)的表示实数也叫浮点数，因为它的小数点位置不固定。一个实数总可以表达成一个纯小数和一个乘幂之积。任意一个实数，在计算机内部都可以用“指数”(这是整数)和“尾数”(这是纯小数)来表示，这种用指数和尾数表示实数的方法叫做“浮点表示法”。所以，在计算机中实数也叫做“浮点数”，而整数则叫做“定点数”。由于指数可以选用不同的编码(原码、补码等)，尾数的格式和小数点位置也可以有不同规定，因此，浮点数的表示方法不是惟一的。不同计算机可以有不同的规定，这就引起了相互间数据格式的不兼容性。为此，美国电气与电子工程师协会()制订了有关浮点数表示的工业标准，已被当代所有各类处理器采用。浮点数的长度可以是位、位甚至更长，位数越多，可表示的数值的范围越大，精度也越高。(三)整数的性质和运算.整数补码表示的数学意义无符号二进制整数的原码，其编码与数值之间的关系如下。设 是一个无符号二进制整数，是它相应的十进制数值，则 其中的(，)只能为或， 是最高位， 是最低位(个位)。 用来表示带符号整数时， 是符号位， 则为数值位。若 表示的是原码编码的整数，则十进制数值与编码的关系是: (当 )( )(当 )但是，如果 表示的是补码编码的整数时，不论符号位 如何，十进制数值与编码的关系可以统一地表示成为: ( ) 采用补码表示的位二进制带符号整数的有效范围是: 计算机在整数运算过程中，若结果超出此允许范围，则称为发生“溢出”。.整数的算术、逻辑运算()不同长度整数之间的转换一般而言，短整数可以转换成长整数表示，而反过来却不行。短整数转换成长整数表示的方法是:把符号位向左扩充至所需要的长度为止。()整数的变号操作所谓“变号操作”是指将该整数变成绝对值相同但符号相反的另一个整数。变号操作又叫“取负”运算，它的处理方法是:将该整数的每一个二进位变反，然后在最末位(个位)加，其结果即为所求值。()整数的移位操作移位操作有多种，按照移位方向来分，移位操作可分成左移、右移两大类;按照操作性质则又可区分为算术移位、逻辑移位和循环移位等不同类型。它们有些只对整数进行，有些则可以对任何二进制数进行。()逻辑运算逻辑运算(又叫布尔运算)总是按位进行处理的，即对应位之间进行规定的逻辑运算，不考虑位与位之间的进位。常用的基本逻辑运算有种:“非”运算()、“或”运算()、“与”运算()、“按位加”运算()，它们都非常简单。()整数加法两个带符号整数相加的运算方法很简单，只需从低位到高位把所有位(包括符号位)相加，逢进，最高位产生的进位忽略不计。()整数减法两个带符号整数相减的运算方法也很简单，只需先把减数变号，然后再与被减数相加即可。()整数乘法两个无符号整数的乘法很简单，它与日常用纸和笔进行乘法几乎没有什么不同。()整数除法对于补码表示的两个带符号整数，其除法运行比乘法还要复杂一些。下面是算法的简单描述(假设被除数和除数都是位):把除数(补码)放入寄存器，把被除数从位扩展成位长的补码后放入寄存器和，高位部分放入(全或全)，低位部分放入。把寄存器和向左移位。如果和同号，执行，否则执行。执行上一步操作的前后，若的符号保持不变，或者和(高位部分)的结果都是，则操作成功，令 ;否则操作不成功，恢复原来的内容，并令 。重复上述步骤共次，结束。除法结束后，寄存器中存放的是余数，寄存器中是得到的商。若被除数与除数异号，则商为负数，所以应再对取补。不论何种情况，被除数、除数、商和余数总满足下面的公式:被除数商除数余数(四)实数的性质和运算.实数(浮点数)的性质下表所示是微处理器中位浮点数和位浮点数的一些性质。位浮点数 位浮点数符号 阶码 尾数 数值符号 阶码尾数 数值 全 全 全 全 全 全 全 全 全 全 全 全 全 全 全 全 规格化的非正实数 ()规格化的非负实数 非规格化的非正实数 () ()非规格化的非负实数 () ().实数(浮点数)的四则运算浮点数的加、减运算要比定点数(整数)复杂得多。下面只做简要介绍。设浮点数 ， 则和数 ( ) ，差 ( )(若 )或者:和数 ( ) ，差 ( ) (若 )一般说来，浮点数的加、减运算有如下几个步骤:()检测和中有无，若，则，若，则。运算结束。()计算两数阶码之差，即 ，若，则将尾数 向右移位，若，则将尾数 向右移位，若，则 和 均不移位。这个过程叫做“对阶”。()两尾数相加或相减。()把结果进行规格化。对于微处理器来说，若结果尾数绝对值小于，则尾数不断左移且阶码不断减，直至尾数绝对值大于或等于;若结果尾数绝对值大于或等于，则尾数右移位且阶码加。注意:两浮点数加减时，在结果规格化的过程中，可能会发生“上溢”或“下溢”。浮点数的乘除法比加减法稍简单一些，其公式为:乘积( ) 商( ) 处理过程如下:()检测和中有无，若 ，则乘积(商)，运算结束;若 ，乘