ch计算机中的数制和编码实用.pptx
《ch计算机中的数制和编码实用.pptx》由会员分享,可在线阅读,更多相关《ch计算机中的数制和编码实用.pptx(103页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1计算机中的数制和编码 计算机的基本功能是进行数据和信息的处理。数据、信息以及为处理这些数据和信息而编写的程序的代码都必须输入到计算机中。由于电子器件容易实现对两种状态的表示,因此,计算机中的数字、字符和指令等一般都使用二进制编码来表示。在第2章中,将介绍无符号数的表示方法、各种数制的相互转换以及二进制数的运算规则等;将重点介绍带符号数的表示方法、补码加减法运算预计运算溢出的判断方法;最后介绍十进制数的BCD编码和字符(包括字母、数字和符号)的ASCII编码;介绍数的定点和浮点表示方法。第1页/共103页22.1无符号数的表示及运算2.1.1无符号数的表示方法1.十进制数的表示方法十进制计数法
2、的特点是:逢十进一;使用10个数字符号(0,1,2,9)的不同组合来表示一个十进制数;以后缀D或d表示十进制数(Decimal),但该后缀可以省略。第2页/共103页3任何一个十进制数可表示为:式中:m表示小数位的位数,n表示整数位的位数,Di为第i位上的数符(可以是09十个数字符号中的任一个)。例2.1138.5(D)=第3页/共103页42.二进制数的表示方法二进制计数法的特点是:逢二进一;使用2个数字符号(0,1)的不同组合来表示一个二进制数;以后缀B或b表示二进制数(Binary)。任何一个二进制数可表示为:式中:m为小数位的位数,n为整数位的位数,Bi为第i位上的数符(0或1)。例2
3、.21101.11B=第4页/共103页53.十六进制数的表示法十六进制数的表示法十六进制计数法的特点是:逢十六进一;使用16个数字符号(0,1,2,3,9,A,B,C,D,E,F)的不同组合来表示一个十六进制数,其中AF依次表示1015;以后缀H或h表示十六进制数(Hexadecimal)。第5页/共103页6任何一个十六进制数可表示为:式中:m为小数位的位数,n为整数位的位数,Hi为第i位上的数符(可以是0,1,,9,A,B,C,D,E,F十六个数字符号中的任一个)。例2.30E5AD.BFH=第6页/共103页7一般来说,对于基数为的任一数可用多项式表示为:(2.1.4)式中:X为基数,
4、表示X进制;i为位序号;m为小数部分位数;n为整数部分的位数;ki为第i位上的数值,可以为0,1,2,X-1共X个数字符号中任一个;Xi为第i位的权。第7页/共103页82.1.2各种数制的相互转换1任意进制数转换为十进制数二进制、十六进制以至任意进制数转换为十进制数的方法很简单,只要按式2.1.2,2.1.3和2.1.4各位按权展开(即该位的数值乘于该位的权)求和即可。第8页/共103页92.十进制数转换成二进制数1)整数部分的转换下面通过一个简单的例子对转换方法进行分析。例如,B2B3B0B2B1B0B3B1可见,要确定13D对应的二进制数,只需从右到左分别确定系数B0,B1,B2,B3即
5、可。第9页/共103页10式(2.1.5)右侧除以2:商为,余数为1,此余数即为B0;商再除以2:商为,余数为0,此余数即为B1;商再除以2:商为,余数为1,次余数即为B2;商再除以2:商为(商为0时停止),余数为1,此余数即为B3。第10页/共103页11由以上过程可以得出十进制整数部分转换为二进制数的方法:除以基数(2)取余数,先为低位(B0)后为高位。显然,该方法也适用于将十进制整数转换为八进制整数(基数为8)、十六进制整数(基数为16)以至其它任何进制整数。第11页/共103页122)小数部分的转换同样用一个简单例子说明十进制小数部分的转换方法。例如,B-1B-2B-1B-2要将一个十
6、进制小数转换为二进制小数,实际上就是求B-1,B-2,给式(2.1.6)右侧乘以基数2得:(2.1.6)整数部分为B-1小数部分第12页/共103页13整数部分为1,此即为B-1。小数部分为12-1。小数部分再乘以基数2得:整数部分为1,此即为B-2。此时小数部分已为0,停止往下计算(若不为0,继续求B-3,B-4,直到小数部分为0或小数部分的位数满足一定精度时为止)。第13页/共103页14由以上分析可得到十进制小数部分转换为二进制小数的方法:小数部分乘以基数(2)取整数(0或1),先为高位(B-1)后为低位。显然,该方法也适用于将十进制小数转换为八进制小数(基数为8)、十六进制小数(基数为
7、16)以至其它任何进制小数。第14页/共103页15例2.4将13.75转换为二进制数。分别将整数和小数部分进行转换:整数部分:13=1101B小数部分:0.75=0.11B因此,13.75=1101.11B第15页/共103页16例2.5将28.75转换为十六进制数整数部分:28=1CH小数部分:,B-1=CH,小数部分已为0,停止计算。因此,28.75=1C.CH第16页/共103页173二进制数与十六进制数之间的转换因为24=16,即可用四位二进制数表示一位十六进制数,所以可得到如下所述的二进制数与十六进制数之间的转换方法。将二进制数转换为十六进制数的方法:以小数点为界,向左(整数部分)
8、每四位为一组,高位不足4位时补0;向右(小数部分)每四位为一组,低位不足4位时补0。然后分别用一个16进制数表示每一组中的4位二进制数。将十六进制数转换为二进制数的方法:直接将每一位十六进制数写成其对应的四位二进制数。第17页/共103页18例2.61101110.01011B=0110,1110.0101,1000B=6E.58H2F.1BH=101111.00011011B第18页/共103页192.1.3二进制数的运算1.二进制数的算术运算(1)加:0+0=00+1=11+0=11+1=0(进1)(2)减:0-0=01-1=01-0=10-1=1(借位)(3)乘:00=001=010=0
9、11=1(4)除:二进制除法是乘法的逆运算。第19页/共103页202.二进制数的逻辑运算(1)“与“运算(AND).“与”运算又称逻辑乘,可用符号“”或“”表示。运算规则如下:00=001=010=011=1可以看出,只有当两个变量均为“1”时,“与”的结果才为“1”。第20页/共103页21(2)“或”运算(OR)“或”运算又称逻辑加,可用符号“”或“+”表示。运算规则如下:00=001=110=111=1可以看出,两个变量只要有一个为“1”,“或”的结果就为“1”。第21页/共103页22(3)“非”运算(NOT)变量的“非”运算结果用表示。逻辑“非”运算规则如下:(4)“异或”运算(X
10、OR)“异或”运算可用符号“”表示。运算规则如下:可以看出,两变量只要不同,“异或”运算的结果就为“1”。第22页/共103页23例2.7A=11110101B,B=00110000B,求解第23页/共103页242.2带符号数的表示及运算带符号数的表示及运算2.2.1机器数与真值日常生活中遇到的数,除了上述无符号数外,还有带符号数。对于带符号的二进制数,其正负符号如何表示呢?在计算机中,为了区别正数和负数,通常用二进制数的最高位表示数的符号。对于一个字节型二进制数来说,D7位为符号位,D6D0位为数值位。在符号位中,规定用“0”表示正,“1”表示负,而数值位表示该数的数值大小。把一个数及其符
11、号位在机器中的一组二进制数表示形式,称为“机器数”。机器数所表示的值称为该机器数的“真值”。第24页/共103页252.2.2机器数的表示方法1.原码设数x的原码记作x原,如机器字长为n,则原码定义如下:在原码表示法中,最高位为符号位(正数为0,负数为1),其余数字位表示数的绝对值。第25页/共103页26例如,当机器字长n=8时,+0原=00000000B-0原=27+0(按定义计算,下同)=10000000B+8原=00001000B-8原=27+8=10001000B+127原=01111111B-127原=27+127=11111111B当机器字长n=16时,+0原=000000000
12、0000000B-0原=215+0=1000000000000000B+8原=0000000000001000B-8原=215+8=1000000000001000B+32767原=0111111111111111B-32767原=215+32767=1111111111111111B第26页/共103页27可以看出,原码表示数的范围是。8位二进制原码表示数的范围为-127+127,16位二进制原码表示数的范围为-32767+32767;“0”的原码有两种表示法:00000000表示+0,10000000表示-0。第27页/共103页28原码表示法简单直观,且与真值的转换很方便,但不便于在计算
13、机中进行加减运算。如进行两数相加,必须先判断两个数的符号是否相同。如果相同,则进行加法运算;如果不同,则进行减法运算。如进行两数相减,必须比较两数的绝对值大小,再由大数减小数,结果的符号要和绝对值大的数的符号一致。按上述运算方法设计的算术运算电路很复杂。因此,计算机中通常使用补码进行加减运算,这样就引入了反码表示法和补码表示法。第28页/共103页292.反码设数x的反码记作x反,如机器字长为n,则反码定义如下:正数的反码与其原码相同。例如,当机器字长n=8时:+0反=+0原=00000000B+127反=+127原=01111111B当机器字长n=16时:+8反=+8原=0000000000
14、001000B+127反=+127原=0000000001111111B第29页/共103页30负数的反码是在原码基础上,符号位不变(仍为1),数值位按位取反。例如,当机器字长n=8时:-0反=(28-1)-0=11111111B-127反=(28-1)-127=10000000B反码表示数的范围是。8位二进制反码表示数的范围为-127+127,16位二进制反码表示数的范围为-32767+32767;“0”的反码有两种表示法:00000000表示+0,11111111表示-0。第30页/共103页313.补码设数x的补码记作x补,如机器字长为n,则补码定义如下:正数的补码与其原码、反码相同。例
15、如,当机器字长n=8时:+8补=+8反=+8原=00001000B+127补=+127反=+127原=01111111B当机器字长n=16时:+8补=+8反=+8原=0000000000001000B+127补=+127反=+127原=0000000001111111B第31页/共103页32负数的补码是在原码基础上,符号位不变(仍为1),数值位按位取反,末位加1;或在反码基础上末位加1。例如,当机器字长n=8时:-8原=10001000B-127原=11111111B-8反=11110111B-127反=10000000B-8补=28-8=11111000B-127补=28-127=1000
16、0001B可以看出,补码表示数的范围是。8位二进制补码表示数的范围为-128+127,16位二进制反码表示数的范围为-32768+32767。8位二进制数的原码、反码和补码如表2.1所示。第32页/共103页33表2.18位二进制数的原码、反码和补码表00000000二进制数无符号十进制数带符号数原码反码补码000000010000001001111110011111111000000010000001111111011111111011111111012126127128129253254255+0+1+2+126+127-0-1-125-126-127+0+1+2+126+127-127-
17、126-2-1-0+0+1+2+126+127-128-127-3-2-1第33页/共103页342.2.3真值与机器数之间的转换一原码转换为真值根据原码定义,将原码数值位各位按权展开求和,由符号位决定数的正负即可由原码求出真值。例2.8已知x原=00011111B,y原=10011101B,求x和yx=+(026+025+124+123+122+121+120)=31y=-(026+025+124+123+122+021+120)=-29第34页/共103页352.反码转换为真值要求反码的真值,只要先求出反码对应的原码,再按上述原码转换为真值的方法即可求出其真值。正数的原码是反码本身。负数的
18、原码可在反码基础上,符号位仍为1不变,数值位按位取反。例2.9已知x反=00001111B,y反=11100101B,求x和y解x原=x反=00001111B,x=+(026+025+024+123+122+121+120)=15y原=10011010B,y=-(026+025+124+123+022+121+020)=-26第35页/共103页363.补码转换为真值同理,要求补码的真值,也要先求出补码对应的原码。正数的原码与补码相同。负数的原码可在补码基础上再次求补,即:第36页/共103页37例2.10已知x补=00001111B,y补=11100101B,求x和y解x原=x补=00001
19、111B,x=+(026+025+024+123+122+121+120)=15y原=y补补=10011011B,y=-(026+025+124+123+022+121+120)=-27第37页/共103页382.2.4补码的加减运算1.补码加法在计算机中,凡是带符号数一律用补码表示,运算结果自然也是补码。其运算特点是:符号位和数值位一起参加运算,并且自动获得结果(包括符号位与数值位)。补码加法的运算规则为:即:两数补码的和等于两数和的补码。(2.2.5)第38页/共103页39例2.11已知+51补=00110011B,+66补=01000010B,-51补=11001101B,-66补=1
20、0111110B求+66补+51补=?+66补+-51补=?-66补+-51补=?解:(1)+66补+51补 二进制(补码)加法 十进制加法01000010+66补+66+)00110011+51补+)+5101110101+117补+117第39页/共103页40由于:+66补+51补=(+66)+(+55)补=01110101B结果为正,因此:(+66)+(+55)原=(+66)+(+55)补=01110101B其真值为+117,计算结果正确。(2)+66补+-51补 二进制(补码)加法 十进制加法01000010+66补+66+)1100110151补+)5100001111+15补+1
21、51自动丢失第40页/共103页41由于:+66补+51补=(+66)+(55)补=0000111B结果为正,因此:(+66)+(55)原=(+66)+(55)补=00001111其真值为+15,计算结果正确。(3)-66补+-51补 二进制(补码)加法 十进制加法10111110-66补-66+)1100110151补+)5110001011-117补-1171自动丢失第41页/共103页42由于66补+51补=10001011B=(66)+(55)补结果为负,因此(66)+(55)原=(66)+(55)补补=11110101B其真值为117,计算结果正确。可以看出,不论被加数、加数是正数还
22、是负数,只要直接用它们的补码直接相加,当结果不超出补码所表示的范围时,计算结果便是正确的补码形式。但当计算结果超出补码表示范围时,结果就不正确了,这种情况称为溢出。第42页/共103页432.补码减法补码减法补码减法的运算规则为:(2.2.6)第43页/共103页44例例2.12已知+51补=00110011B,+66补=01000010B51补=11001101B,66补=10111110B求+66补+51补=?66补51补=?解+66补+51补=+66补+51补66补51补=66补+51补第44页/共103页45 二进制(补码)加法 十进制加法01000010+66补+66+)110011
23、0151补-)+5100001111+15补+151自动丢失 二进制(补码)加法 十进制加法10111110-66补-66+)00110011+51补-)-5111110001-15补-15第45页/共103页46可以看出,无论被减数、减数是正数还是负数,上述补码减法的规则都是正确的。同样,由最高位向更高位的进位会自动丢失而不影响运算结果的正确性。计算机中带符号数用补码表示时有如下优点:可以将减法运算变为加法运算,因此可使用同一个运算器实现加法和减法运算,简化了电路。第46页/共103页47无符号数和带符号数的加法运算可以用同一个加法器实现,结果都是正确的。例如:无符号数带符号数1110000
24、122531补+)00001101+)13+)+13补1110111023818补若两操作数为无符号数时,计算结果为无符号数11101110B,其真值为238,结果正确;若两操作数为补码形式,计算结果也为补码形式,11101110B为18的补码,结果也是正确的。第47页/共103页482.2.5溢出及其判断方法溢出及其判断方法1.进位与溢出所谓进位,是指运算结果的最高位向更高位的进位,用来判断无符号数运算结果是否超出了计算机所能表示的最大无符号数的范围。溢出是指带符号数的补码运算溢出,用来判断带符号数补码运算结果是否超出了补码所能表示的范围。例如,字长为n位的带符号数,它能表示的补码范围为2n
25、1+2n11,如果运算结果超出此范围,就叫补码溢出,简称溢出。第48页/共103页492.溢出的判断方法判断溢出的方法很多,常见的有:通过参加运算的两个数的符号及运算结果的符号进行判断。单符号位法。该方法通过符号位和数值部分最高位的进位状态来判断结果是否溢出。双符号位法,又称为变形补码法。它是通过运算结果的两个符号位的状态来判断结果是否溢出。上述三种方法中,第种方法仅适用于手工运算时对结果是否溢出的判断,第和两种方法在计算机中都有使用。本节仅通过具体例子对第种方法做简要介绍。第49页/共103页50若符号位进位状态用CF来表示,当符号位向前有进位时,CF=1,否则,CF=0;数值部分最高位的进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ch 计算机 中的 数制 编码 实用
限制150内