版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第三章 数据在计算机中的表示3.1 进位计数制及相互转换 3.2 数据在计算机中的表示 教学说明 1. 学时:课堂教学2-4学时,上机实验无 2. 目标:掌握数制以及数据在计算机中的表示 3. 内容:数制及其转换 各种数据在计算机中的表示 在计算机内部,数据的存储和处理都是采用二进制数,主要原因是:1二进制数在物理上最容易实现。2二进制数的运算规那么简单,这将使计算机的硬件结构大大简化。3二进制数的两个数字符号“1和“0正好与逻辑命题的两个值“真和“假相对应,为计算机实现逻辑运算提供了便利的条件。但二进制数书写冗长,所以为书写方便,一般用十六进制数或八进制数作为二进制数的简化表示。3.1进位计
2、数制及相互转换 3.1进位计数制及相互转换 3.1.1进位计数制 N=an-1rn-1an-2rn-2a0r0a-1r-1a-mr-mR进制数N可表示 为:R进制数用 r个根本符号例如0,1,2,r-1表示数值基数权数码678.34=6102+7101+8100 +310-1+410-23.1.2不同进位计数制间的转换 r 进制转化成十进制r 进制转化成十进制:数码乘以各自的权的累加 例: 10101(B)=24+22+1=21 101.11(B)=22+1+2-1+2-2=5.75 101(O)=82+1=65 71(O)=78+1=5 101A(H)=163+16+104106进制表示符号
3、B 二进制O八进制D十进制H十六进制演示:十进制数转换成八进制数十进制转化成 r 进制整数局部:除以 r取余数,直到商为0,余数从右到左排列。小数局部:乘以 r取整数,整数从左到右排列。100(D)=144(O)=64(H)例 100.345(D)1100100.01011(B)1.3800.34520.69022 0.760 2 1.520 2 10025022521226232100010011 1.04八进制100812818044110016604616十六进制演示二进制、八进制、十六进制数间的相互转换 64(H)=0110 0100(B) 6 4144(O)=001 100 100(
4、B) 1 4 41 101 101 110.110 101(B)= 1556.65(O)1 5 5 6 6 511 0110 1110.1101 01(B)=36F.D4(H) 3 6 F D 4一位八进制数对应三位二进制数一位十六进制数对应四位二进制数二进制转化成八(十六)进制) 整数局部:从右向左按三(四)位进行分组 小数局部:从左向右按三(四)位进行分组 缺乏补零二进制、八进制、十六进制数间的关系 八进制 对应二进制 十六进制对应二进制 十六进制 对应二进制0000000008100010011000191001201020010A1010301130011B1011410040100C
5、1100510150101D1101611060110E1110711170111F11113.2 数据在计算机中的表示 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1符号位 “0表示正 、 “1表示负 定点整数 3.2.1数值1. 数的编码表示 10101100S小数点无符号位S小数点 定点小数 符号位 “0表示正 、 “1表示负运算带来问题复杂性: 3.2.1数值1. 数的编码表示 10101100例3.9 -5+4的结果应为-1。 但在计算机中假设按照上面讲的符号位同时和数值参加运算,那么运算如下: 假设要考虑符号位的处理,那么运算变得复杂。为了解决此类问题,引入了多种编
6、码表示方式,常用的是:原码、反码和补码,其实质是对负数表示的不同编码。(3)补码0X1|X|0=XX=0+7: 00000111 +0:00000000 - 7: 10000111 - 0:10000000 X原=+7: 00000111 +0:00000000 0X1|X|0=XX=00X1|X|+10=XX X0 X原= 2n-X=2n +X 0X-2n X0为符号位,假设n=7,即字长8位,那么 X取值范围:-127+127 +0原=00000000 -0原=10000000 采用原码表示法简单易懂,但它最大缺点是加法运算电路复杂,不容易实现。反码表示法 对于定点整数,反码表示的定义是:
7、 X 2n X0 X反= (2n+1-1) +X 0X-2n 同样n取7,即字长8位,那么 X取值范围:-127+127 +0反= 00000000 -0反= 11111111 补码表示法 对于定点整数,补码表示的定义是: X 2n X0 X补= 2n+1 +X=2n+1 -X 0X-2n 同样如果n取7,即字长8位,那么 X取值范围:-128+127 +0补=-0补=00000000 -10000000补=10000000 X补补=X,对的一个补码通过再一次求其补,便可复原出真值。 例: 假设字长8位,X=126,Y=-126,求 X原、X反 、X补和Y原、Y反、Y补。 解: X原=X反=X
8、补=01111110 Y原=11111110 Y反=10000001 Y补=10000010补码的加减法运算及溢出的判断 (1)补码加法运算 规那么:X补+Y补 = X+Y补 条件:X、Y以及X+Y在定义域内 特点:符号位参与运算;以2n+1为模进行加法,最高位相加产生的进位自然丢掉 根据运算后结果的符号位,对结果求补,即X+ Y补补=X+Y,便可复原出真值。在下面所有例子的运算过程中,假定字长均是8位例: X=+00001111,Y=+01000000,求X+Y解:X补=00001111 Y补=01000000 00001111 + 01000000 01001111=X+Y补=X+Y,结果
9、正确。例: X=-00001111,Y=01000000,求X+Y解:X补=11110001 y补=01000000 11110001 + 01000000 1 00110001=X+Y补=X+Y,结果正确。 补码减法运算 由于X-Y=X+(-Y),所以补码减法运算仍可用加法运算电路来完成,即X补+-Y补=X-Y补,同样通过 X-Y补补=X-Y,可以复原出真值。条件是X、-X、X-Y必须在定义域内。例: X=01000000 Y=00001111,求X-Y解:X补=01000000 -Y补=11110001 01000000 + 11110001 1 00110001=X-Y补=X-Y,结果正
10、确。 溢出的判断假设参与操作的两数在定义域内,但运算结果超出了字长范围内补码所能允许表示的值,所计算出的结果产生了错误,称之为溢出例如字长8位,补码表示数的范围是: -128x+127,假设字长n位,补码所能表示数的范围是-2n-1x2n-1-1,当运算结果超出这个范围时,便产生溢出,两个正数相加可能产生正的溢出,两个负数相加可能会产生负的溢出,正负两数相加不会产生溢出。 例: C7C6 0 1 0 0 0 0 0 0 + 64 + 0 1 0 0 0 0 0 1 + 65 1 0 0 0 0 0 0 1 + 129+127, 结果错误,产生了溢出 两个正数相加,结果为负数形式,这是由于+12
11、9+127的原因,从上式可看出:C6=1,C7=0,OF=C6C7=10=1,溢出标志OF=1,表示有溢出。 例: 计算-128-1 C7C6 -128补 = 1 0 0 0 0 0 0 0 + -1补 = 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 两个负数相加,结果为正数形式,这是由于-128-1=-129-128的原因,从上式可看出C6=0,C7=1,OF=C6C7=01=1,表示有溢出。 例: 计算64-1 C7C6 +64补=0 1 0 0 0 0 0 0 + -1补=1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 运算结果正确。C7=1,
12、C6=1,那么OF=C6C7=11=0,无溢出。 定点整数 2.定点数和浮点数表示S小数点无符号位S小数点 定点小数 定点数 在计算机中,约定数据小数点的位置固定在某一位,原理上讲,小数点的位置固定在哪一位都行,但是,通常有两种定点格式,一是将小数点固定在数的最左边即纯小数,二是固定在数的最右边即纯整数。 (1).定点数的表示法 例如,用宽度为n+1位的字来表示定点数X,其中X0表示数的符号,例如1代表负数,0代表正数,其余位代表它的数位,对于任意定点数X=X0X1X2Xn,在定点计算机中可表示为: 如果X为纯小数,小数点固定在X0与X1之间,数X的表示范围为: 0|X|1-2-n 如果X为纯
13、整数,小数点固定在Xn的右边,数X的表示范围为: 0|X|2n-1 (2).浮点数的表示法1 任意一个十进制数N可以写成 N=10EM 1-3 任意一个二进制数N可以写成 N=2em 1-4 例如,N=101.1101=200110.1011101同样,在计算机中一个任意进制数N可以写成: N=ReM 其中,m为浮点数的尾数,是一个纯小数,e是比例因子的指数,称为浮点数的指数,是一个纯整数,比例因子的基数R是一个常数,一般R取值为2,也有取值为8、16两种情况。(2).浮点数的表示法2 在计算机中存放一个完整的浮点数,应该包括阶码、阶符、尾数以及尾数的符号数符共4局部,即:ESE1E2EmMS
14、M1M2Mn阶符阶码数符尾数一般按照IEEE 754标准,采用32位浮点数和64位浮点数浮点数110.011(B)=1.100112+10=11001.12+10=0.1100112+11阶码数符阶符尾数1100110011N= 数符尾数2阶符阶码尾数的位数决定数的精度阶码的位数决定数的范围 定点整数定点小数规格化的形式:尾数的绝对值大于等于0.1并且小于1,从而唯一地规定了小数点的位置。 32位浮点数标准格式如下:IEEE 754 32位浮点数标准格式 在32位浮点数中,约定基数R=2, S是尾数的符号位,即浮点数的符号位,它占一位,安排在最高位,0表示正数,1表示负数,尾数M占23位,放在
15、低位局部,当然是纯小数。E是阶码,占8位,阶码采用了移码方法来表示,将阶码上移127,即E=e+127。(2).浮点数的表示法3例: 假设数N=20210.1011101,求规格化IEEE 754标准32位浮点数的表示法。 解:数N=20210.1011101 =200000011 =200000010 于是求得数N的32位浮点数格式: S仍为0,E=e+127=00000010+01111111=10000001,E值减少一个。 ,M值左移一位。 根据规格化32位浮点数的表示形式求数N的真值为: N=(-1)S(1.M)2E-127 (2).浮点数的表示法4 64位浮点数格式 它与32位浮点
16、数的组成原理相同,约定基数R=2,尾数符号位S占一位,置于最高位,规格化的尾数M占52位,最左边一位1已被隐藏,阶码e上移1023,即E=e+1023,移码形式的阶码占共计11位。 反过来,一个规格化的64位浮点数,求浮点数N的真值可表示为: N=(-1)S(1.M)2E-1023 3.2.2 字符 西文字符 ACSII码(American Standard Code for Information Interchange) 128个常用字符,用7位二进制编码,从0到127 控制字符:032,127;普通字符:94个。 例如:“a字符的编码为1100001,对应的十进制数是97; 换行 0AH
17、 10 回车 0DH 13 空格 20H 32 09 30H39H 4857 AZ 41H5AH 6590 az 61H7AH 97122汉字编码(1) 汉字输入码音码类 全拼、双拼、微软拼音、自然码和智能ABC等 形码类 五笔字型法、郑码输入法等 。(2) 汉字国标码(GB231280) 每个汉字占两个字节。 一级汉字:3755个;二级汉字:3008个。汉字分区,每个区94个汉字。(3)机内码汉字在设备或信息处理系统内部最根本的表达形式。汉字 国标码 汉字内码 中 8680(01010110 01010000)B (11010110 11010000)B 华 5942(00111011 00
18、101010)B (10111011 10101010)B 区号区中位置(4) 汉字字形码点阵:汉字字形点阵的代码 有1616、2424、3232、4848等编码、存储方式简单、无需转换直接输出放大后产生的效果差矢量:存储的是描述汉字字形的轮廓特征 矢量方式特点正好与点阵相反5汉字地址码每个汉字字形码在汉字字库中的相对位移地址地址码和机内码要有简明的对应转换关系组平面行 字位最高位为0根本多文种平面BMP:0组0平面,包含字母、音节及表意文字等。例如:A 41H(ASCII) 00000041H(UCS) 大 3473H(GB2312) 00005927H(UCS)(6) 其他汉字编码UCS码、Unicode码、GBK码、BIG5码等 国际标
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年度大型运动会安防系统合同
- 2024年度大数据分析服务合同标的明细
- 2024年专用:租赁合同保证金条款汇编
- 2024年度居民住宅铝合金门窗安装工程合同
- 2024年废旧物资回收协议
- 2024工程合规审查中的黑白合同问题探讨
- 04版智能硬件研发与制造分包合同
- 2024年国际货运代理及仓储物流合作合同
- 2024年度5G基站建设与运营合作协议
- 2024年一年级数学老师家长会
- 模拟法庭案例脚本:校园欺凌侵权案 社会法治
- 05 03 第五章第三节 投身崇德向善的道德实践
- 安徽省合肥市第四十五中学2022-2023学年九年级上学期数学期中考试卷
- 桩基础工程施工组织方案
- 供水运营管理实施方案(4篇)
- 水土保持工程质量评定表
- 水电站基本构造原理与类型ppt版(共67)
- 秦朝统一PPT课件教学
- 《民族团结》- 完整版课件
- 医院 交班站位图
- 第七章 森林植被恢复与重建理论
评论
0/150
提交评论