计算机数制(2)-精品文档资料系列.ppt

《计算机数制(2)-精品文档资料系列.ppt》由会员分享，可在线阅读，更多相关《计算机数制(2)-精品文档资料系列.ppt（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章第一章 微型计算机的系统结构与工作原理微型计算机的系统结构与工作原理1.2.1.2.计算机中的数制与编码计算机中的数制与编码1.3.1.3.二进制数的运算二进制数的运算1.4.1.4.带符号数的表示及运算带符号数的表示及运算进位计数制进位计数制：按进位的方法进行计数，简称进位制。：按进位的方法进行计数，简称进位制。基数基数 ：表示该进位制所用字符或数码的个数。：表示该进位制所用字符或数码的个数。1.2.1 1.2.1 常用计数制常用计数制一般地，任意一个十进制数一般地，任意一个十进制数N都可以表示为：都可以表示为： N=Kn-110n-1+Kn-2 10n-2+K1101+K0100 +

2、 K-110-1+K-210-2+K-m10-m =mniiiK110一、二，十，十六进制数一、二，十，十六进制数1. 有十个不同的数字符号：有十个不同的数字符号：0, 1, 2, 9。2. 遵循遵循“逢十进一逢十进一”原则。原则。整数部分整数部分小数部分小数部分 设基数用设基数用R表示，则对于二进制，表示，则对于二进制，R=2, Ki为为0或或1，逢二进一。逢二进一。 N= 对于十六进制，对于十六进制，R=16, Ki为为09、A、B、C、D、E、F共共16个数码中的任意一个，逢十六进一。个数码中的任意一个，逢十六进一。 N= mniiiK12 mniiiK1161101.001B=(110

3、1.001)2 =123+122 + 021 + 120+02-1+02-2 + 12-3 =(13.125)10=13.125 1875.16216316216103 .2101 HA 十进制数、二进制数、十六进制数之间的十进制数、二进制数、十六进制数之间的关系如下表所示关系如下表所示十进制二进制十六进制012345678012345678000000010010001101000101011001111000十进制二进制十六进制91011121314159ABCDEF1001101010111100110111101111一一 在数的在数的右下角注明数制右下角注明数制，例如例如2116、4

4、310、10102。二二 是在数的是在数的后面加上后面加上一些一些字母符号字母符号。通常十六进制用。通常十六进制用表示（如表示（如21），十进制用），十进制用D表示或不加字母符表示或不加字母符号（如号（如 43D或或43），二进制用表示（如），二进制用表示（如1010）。）。 在使用微机时，经常需要进行数的各种不同在使用微机时，经常需要进行数的各种不同进制之间的转换。进制之间的转换。1.2.1.2. 进位数制之间的转换进位数制之间的转换二、十六进制数二、十六进制数 十进制数十进制数 2. 十进制数十进制数 二、十六进制数二、十六进制数 1) 整数转换整数转换方法：除方法：除2(倒倒)取余法。取

5、余法。 D N 125 余数余数31212562215722231=K21=K31=K41=K51=K610221=K00=K10=K72. 小数转换小数转换 方法：乘方法：乘2(顺顺)取整法取整法例如：将十进制数例如：将十进制数0.81250.8125转换为二进制小数。转换为二进制小数。 整个转换过程如下：整个转换过程如下： 0.81250.8125 2 2 1.625 1.625 整数部分为整数部分为1 1， K K-1-11 1 高位高位 0.6250.625 2 2 1.25 1.25 整数部分为整数部分为1 1， K K-2-21 1 0.25 0.25 2 2 0.50 0.50

6、整数部分为整数部分为0 0， K K-3-30 0 0.50 0.50 2 2 1.0 1.0 整数部分为整数部分为1 1， K K-4-41 1 低位低位 所以转换结果为：所以转换结果为： (0.8125)10(0.1101)2 例例:将将(0.2)10 10 转换成二进制小数转换成二进制小数整数部分 0 0.2 2 = 0.4 00.4 2 = 0.8 00.8 2 = 1.6 10.6 2 = 1.2 10.2 2 = 0.4 00.4 2 = 0.8 00.8 2 = 1.6 10.6 2 = 1.2 1 (0.2)10 = 0.001100110011. 2 如果出现乘积的小数部分一

7、直不为如果出现乘积的小数部分一直不为“0”，则可以根据，则可以根据精度的要求截取一定的位数即可。精度的要求截取一定的位数即可。 【例例】将十进制整数（将十进制整数（23472347）1010转换为十六进制整数，采转换为十六进制整数，采用用“除除1616倒取余倒取余”的方法，过程如下：的方法，过程如下：16 16 2347 2347 16 16 146 146 余数为余数为1111（十六进制数为（十六进制数为B B） 16 16 9 9 余数为余数为2 2 0 0 余数为余数为9 9 所以，（所以，（23472347）1010（92B92B）1616 4 4位二进制数的组合恰好等于位二进制数的组

8、合恰好等于015D这这1616个数值，个数值，可用可用1 1位十六进制数表示位十六进制数表示4 4位二进制数。位二进制数。 二进制数的二进制数的整数部分整数部分要转换为十六进制数时要转换为十六进制数时 , ,可可以从小数点开始以从小数点开始向左向左按按4 4位一组分成若干组，最高位一位一组分成若干组，最高位一组不足组不足4 4位时，在左边加位时，在左边加0 0补足到补足到4 4位。位。 二进制数的二进制数的小数部分小数部分可以从小数点开始可以从小数点开始向右向右按按位一组分成若干组位一组分成若干组, , 最低位一组不足最低位一组不足4 4位则在右边加位则在右边加0 0补足到补足到4 4位。位。

9、一、数字的编码（一、数字的编码（BCD码）码）BCD码是一种常用的数字编码。 BCD码码：Binary-Coded Decimal，即二进制编码的十进制数。用 BCD表示。 8421 BCD编码，用编码，用4位二进制数表示位二进制数表示1位十进位十进制数，自左至右每一位对应的位权是制数，自左至右每一位对应的位权是8、4、2、1。 1.2.4 二进制编码二进制编码1压缩压缩BCD码码 每一位十进制数用每一位十进制数用4位二进制数来表示，即一个字节可位二进制数来表示，即一个字节可表示表示2位十进制数。位十进制数。2非压缩非压缩BCD码码 每一位十进制数用每一位十进制数用8位二进制数来表示，即一个字

10、节表位二进制数来表示，即一个字节表示示1位十进制数。而且只用每个字节的低位十进制数。而且只用每个字节的低4位来表示位来表示09，高高4位为位为0。例如：采用压缩与非压缩例如：采用压缩与非压缩BCD码表示十进制数码表示十进制数89D。 10001001BCD 00001000 00001001BCD 0100 1001 0001.0101 1000BCD = 491.580100 0011B = 67D = 0110 0111BCD BCD码与二进制之间通常要经过码与二进制之间通常要经过十进十进制制实现相互转换。实现相互转换。 二、字符编码二、字符编码ASCII 码是常用的字符编码。码是常用的字

11、符编码。 ASCII：American Standard Code for Information Interchange, 即美国信息交换标准代码。 ASCII 码用7位二进制编码表示数字、字母和符号。在字长8位微型计算机中，用低7位表示ASCII码，最高位D7可用作奇偶校验位。 “ C ” 100 0011 (七位ASCII码)1100 0011(带偶校验的8位编码)0100 0011(带奇校验的8位编码)例如例如 ：1.3 1.3 二进制数的运算二进制数的运算运算规则：运算规则：（1 1）0 00 00 0（2 2）0 01 11 1（3 3）1 11 10 0 进位进位1 1（4 4）

12、1 11 11 11 1 进位进位1 1 运算规则：运算规则：（1）000（2）110（3）101（4）011 借位借位1 可见，只有当两个可见，只有当两个1 1相乘时，积才为相乘时，积才为1 1，否则积为，否则积为0 0 。例如：例如： 被乘数被乘数 1 1 1 11 1 1 1 乘乘 数数 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 运算规则运算规则: :（1 1）0 00 00 0（2 2）0 01 10 0（

13、3 3）1 10 00 0（4 4）1 11 11 1 二进制乘法的移位加法实现：二进制乘法的移位加法实现：个加法器部分积右：需个加法器位，需位数相乘，乘积被乘数左：二进制乘法nn2n2n被乘数左移被乘数左移部分积右移部分积右移除法是乘法的逆运算除法是乘法的逆运算。例如例如, , 用用100011100011除以除以101101。 0 0 0 1 1 1 0 0 0 1 1 1 除数除数 101 )1 0 0 0 1 1 101 )1 0 0 0 1 1 被除数被除数 1 0 11 0 1 1 1 1 1 1 1 余数余数 1 0 11 0 1 1 0 1 1 0 1 余数余数 1 0 1 1

14、 0 1 0 0 余数余数 逻辑运算包括逻辑运算包括4 4种基本运算：种基本运算：逻辑加法逻辑加法（或运算）、（或运算）、 逻逻辑乘法辑乘法（与运算）、（与运算）、逻辑否定逻辑否定（非运算）和（非运算）和逻辑减法逻辑减法（异或（异或运算）。运算）。与运算通常用符号与运算通常用符号“”表示。表示。运算规则为运算规则为: : 01 010 0 读成读成0 0与与1 1等于等于0 0 10 100 0 读成读成1 1与与0 0等于等于0 0 11 111 1 读成读成1 1与与1 1等于等于1 1&（二）或运算（二）或运算 或运算通常用符号或运算通常用符号“”表示。运算规则为表示。运算规则为 000

15、00 0 读成读成0 0或或0 0等于等于0 0 01 011 1 读成读成0 0或或1 1等于等于1 1 10 101 1 读成读成1 1或或0 0等于等于1 1 11 111 1 读成读成1 1或或1 1等于等于1 1 在给定的逻辑变量中，只要有一个为在给定的逻辑变量中，只要有一个为1 1，或运算的结果，或运算的结果就为就为1 1；只有都为；只有都为0 0时，或运算的结果才为时，或运算的结果才为0 0。10 01 （三）非运算（三）非运算 非运算又称逻辑否定。它是在逻辑变量上方加一横线非运算又称逻辑否定。它是在逻辑变量上方加一横线表示非，其运算规则为表示非，其运算规则为 读成读成非非0 0

16、等于等于1 1 读成读成非非1 1等于等于0 011异或运算通常用符号异或运算通常用符号“”表示。它的运算规则为表示。它的运算规则为 0 00 00 0 读成读成0 0同同0 0异或异或，结果为，结果为0 0 0 01 11 1 读成读成0 0同同1 1异或异或，结果为，结果为1 1 1 10 01 1 读成读成1 1同同0 0异或异或，结果为，结果为1 1 1 11 10 0 读成读成1 1同同1 1异或异或，结果为，结果为0 0 两个逻辑变量相同，则异或运算的结果就为两个逻辑变量相同，则异或运算的结果就为0;0;当两个当两个逻辑变量不同时，异或运算的结果才为逻辑变量不同时，异或运算的结果才

17、为1 1。 注意注意：当两个多位逻辑变量之间进行逻辑运算时，只在对当两个多位逻辑变量之间进行逻辑运算时，只在对应位之间按上述规则进行运算，不同位之间不发生任何关应位之间按上述规则进行运算，不同位之间不发生任何关系，没有算术运算中的进位或借位关系。系，没有算术运算中的进位或借位关系。 在计算机中，将数学上的在计算机中，将数学上的“”“”“”符号数字化符号数字化，规定规定字节的字节的D7位为符号位位为符号位，用，用“0”表示正，表示正，“1”表示负表示负； D0D6位为数字位，表示该数的数值部分。位为数字位，表示该数的数值部分。 例如：例如： 0101101191D 1101101191D 我们把

18、我们把1个数（包括符号位）在计算机中的一组二进个数（包括符号位）在计算机中的一组二进制数表示形式，称为制数表示形式，称为“机器数机器数”，而把它所表示的值称为而把它所表示的值称为机器数的机器数的“真值真值”。 1.4 1.4 带符号数的表示及运算带符号数的表示及运算二、带符号数的三种表示方法二、带符号数的三种表示方法1. 原码原码最高位为符号位0 正数1 负数+4原 = 0 000 0100B4原 = 1 000 0100B 后面后面n-1 1位是数值。位是数值。原码的特点：原码的特点：(1) 数值部分即为该带符号数的二进制值。 (2) “0”有+0和 - 0之分，若字长为八位， 则：(+0)

19、原0 0000000，(0)原1 0000000 (3) 8位二进制原码能表示的数值范围为： 0111111111111111，即+127127。 2. 反码反码+5原 = +5反 = 0 000 0101B5原 = 1 000 0101B 正数的反码与其原码相同。正数的反码与其原码相同。负数的反码除符号位外将原码求反。负数的反码除符号位外将原码求反。5反 = 1 111 1010B 反码的特点：反码的特点：(1) “0”有有+0和和-0之分。之分。 (2) 8位二进制反码所能表示的数值范围为位二进制反码所能表示的数值范围为+127127， 一般地，对于一般地，对于n位字长的计算机来说，其反码

20、表示位字长的计算机来说，其反码表示 的数值范围为的数值范围为+2n-112n-1+1。 (3) 8位带符号数用反码表示时，若最高位为位带符号数用反码表示时，若最高位为“0”（正数）（正数） 则后面的则后面的7位即为数值；若最高位为位即为数值；若最高位为“1”（负数），（负数）， 则后面则后面7位表示的不是此负数的数值，必须把它们按位表示的不是此负数的数值，必须把它们按 位取反，才是该负数的二进制值。位取反，才是该负数的二进制值。 例如例如: 一个一个8位二进制反码表示的数位二进制反码表示的数10010100B。它是一。它是一个负个负 数；但它并不等于数；但它并不等于20D，而应先将其数字，而应

21、先将其数字位按位取反，然后才能得出此二进制数反码所表位按位取反，然后才能得出此二进制数反码所表示的真值示的真值: 1101011（1261251231211） （643283） 107D3. 补码补码正数的补码与其原码相同。正数的补码与其原码相同。负数的补码是其反码负数的补码是其反码+1，即相应正数按位求，即相应正数按位求反后在末位加反后在末位加1。微机中都是采用补码表示法微机中都是采用补码表示法，因为用补码法以，因为用补码法以后，同一加法电路既可以用于有符号数相加，也可后，同一加法电路既可以用于有符号数相加，也可以用于无符号数相加，而且减法可用加法来代替。以用于无符号数相加，而且减法可用加法

22、来代替。5原 = 1000 0101B 5反 = 1111 1010B 5补 = 1111 1011B 4补 0 0000100 31补 0 0011111 +127补 0 1111111 符号位数值本身 4补 1 1111100 31补 1 1100001 127补 1 0000001 符号位 数值位补码的特点：补码的特点：(1) +0补补0补补00000000，无，无+0和和0之分。之分。 (2) 8位二进制补码所能表示的数值范围为位二进制补码所能表示的数值范围为+127128；同；同理可知，理可知，n位二进制补码表示的范围为位二进制补码表示的范围为+2n-112n-1。在。在原码、反码和

23、补码三者中，只有补码可以表示原码、反码和补码三者中，只有补码可以表示2n-1。 (3) 一个用补码表示的二进制数，当为正数时，最高位一个用补码表示的二进制数，当为正数时，最高位( (符符号位号位) )为为“0”0”，其余位即为此数的二进制值；当为负数，其余位即为此数的二进制值；当为负数时，最高位时，最高位( (符号位符号位) )为为“1”1”，其余位不是此数的二进制，其余位不是此数的二进制值，必须把它们按位取反，且在最低位加值，必须把它们按位取反，且在最低位加1 1，才是它的二，才是它的二进制值。进制值。 例如例如 一个补码表示的数一个补码表示的数 补补10011011B 它是一个负数。但它并

24、不等于它是一个负数。但它并不等于27D，它的数值为：将数，它的数值为：将数字位字位0011011按位取反得到按位取反得到1100100，然后再加，然后再加1，即为，即为1100101。典型典型8 8位二进制数的码值位二进制数的码值 数值数值原码原码反码反码补码补码 1271277FH7FH7FH7FH7FH7FH 126 1267EH7EH7EH7EH7EH7EH 1 101H01H01H01H01H01H 0 000H/80H00H/80H00H/0FFH00H/0FFH00H00H -1 -181H81H0FEH0FEH0FFH0FFH -2 -282H82H0FDH0FDH0FEH0FE

25、H -127 -1270FFH0FFH80H80H81H81H -128 -128/ / /80H80H4、补码的加法和减法：、补码的加法和减法：(1) 求补运算求补运算：对一个二进制数按位求反（连：对一个二进制数按位求反（连同符号位）后在末位加同符号位）后在末位加1的运算。的运算。4补 = 0000 0100B 4补 = 1111 1100B 4补求补= 0000 0100B补 补 求补补 求补4补 4补 求补4补 求补1补 = 1111 1111B= FFH例例：机器字长为8位，求N= 1的补码表示。按位求反 1111 1110B 末位+1 1111 1111B +1补 = 0000 00

26、01B(2) 补码的加法规则：补码的加法规则：x + y补 = x补 + y补 xy补= x补+ y补 补码的减法规则：补码的减法规则：例例. 计算 y = 99 58 (用8位二进制表示)99 58 = 99 + ( 58)=41 y补 = 99 58补 = 99补 + 58补 0110001199补 +11000110 58补 99补 = 0110 0011B 58补 = 1100 0110B y = y补 = 0010 1001B = 41 1 0010100141补 自动丢失自动丢失例. 机器字长为8位。 25 3225补= 0001 1001B 32补=1110 0000B 十进制

27、7 7补=1111 1001B 二进制0001 10011110 00001111 1001+ 57 25 32 25补= 1110 0111B 32补=1110 0000B 57补=1100 0111B 1110 01111110 00001 1100 0111+自动丢失自动丢失5. 溢出的概念溢出的概念8位二进制补码表示数的范围：128 +127 n位二进制补码表示数的范围：2n1 +(2n1 1) 若运算结果超过了字长一定的机器所能表示数的范围，称为溢出溢出。此时运算结果出错。例1. 0000111101110000+01111111+15 +112 +127 00CS+1CS例2. 0

28、111111000000101+10000011+126 +5 12501CS+1CS0111111100000101+10000100+127 +5 124 例3. CS 1,CS1 0,结果溢出！结果溢出！ 结果出错。结果出错。1000010011111011+01111111+127 5 124 例4. CS 0,CS1 1,结果溢出！结果溢出！ 1因为CS = CS1, 则结果正确。 CS CS1, 则结果溢出。 所以 溢出溢出 = CS CS1 结果出错。结果出错。 进位进位是指运算结果的最高位向更高位的进位。如有是指运算结果的最高位向更高位的进位。如有进位，则进位，则1 1；无进位，则；无进位，则0 0。进位与溢出是两个不。进位与溢出是两个不同性质的概念，不能混淆。同性质的概念，不能混淆。 对于字长为对于字长为1616位的二进制数用补码表示时，其范围位的二进制数用补码表示时，其范围为为2 216161 12 216161 11 1即即32768327683276732767。判断溢出的。判断溢出的双进位式为：双进位式为：