计算机中的数据表示与存储优秀PPT.ppt

《计算机中的数据表示与存储优秀PPT.ppt》由会员分享，可在线阅读，更多相关《计算机中的数据表示与存储优秀PPT.ppt（55页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机中的数据表示与存储计算机中的数据表示与存储计算机中的数据表示与存储计算机中的数据表示与存储现在学习的是第1页，共55页2/27/20231第三章第三章 计算机中数据表示与存储计算机中数据表示与存储计算机的基本功能是对数据进行计算和处理计算机的基本功能是对数据进行计算和处理加工。加工。计算机可以计算机可以输入输入数据、数据、处理处理数据、数据、存储存储数据数据和和输出输出数据。数据。数据数据是对客观事物的属性的描述，包括文字、是对客观事物的属性的描述，包括文字、数字、符号、声音、图形和图像等。数字、符号、声音、图形和图像等。本章将讨论各种数据在计算机中如何表示本章将讨论各种数据在计算机中如

2、何表示?现在学习的是第2页，共55页2023/2/272信息的概念信息的概念信息信息是用文字、数字、符号、声音、图形和是用文字、数字、符号、声音、图形和图像等方式表示和传递的图像等方式表示和传递的数据、知识和消息数据、知识和消息。在计算机中，都是用在计算机中，都是用二进制二进制来处理和存储信来处理和存储信息的。息的。所有的所有的数值数值都要用二进制数表示都要用二进制数表示;所有的所有的字符字符也要用二进制数表示也要用二进制数表示;现在学习的是第3页，共55页2023/2/273计算机中信息的表示计算机中信息的表示输入设备输入设备内存内存输出设备输出设备十十/二进制转换二进制转换数值数值ASCI

3、IASCII码码西文西文输入码输入码/机内码机内码汉字汉字模模/数转换数转换声像声像二二/十进制转换十进制转换数值数值西文字形码西文字形码西文西文汉字字形码汉字字形码汉字汉字数数/模转换模转换声像声像在计算机内部，声在计算机内部，声、文、图统一用、文、图统一用0 0、1 1表示表示 现在学习的是第4页，共55页2023/2/274第三章第三章 计算机中数据表示与存储计算机中数据表示与存储3.1 3.1 位置计数制位置计数制3.2 3.2 负数在计算机中的编码负数在计算机中的编码3.3 3.3 实数在计算机中的表示实数在计算机中的表示3.4 3.4 十进制数的编码十进制数的编码3.5 3.5 字

4、符的编码字符的编码3.6 3.6 模拟信号编码的一般过程模拟信号编码的一般过程3.7 3.7 数据压缩数据压缩现在学习的是第5页，共55页2023/2/275第三章第三章 计算机中数据表示与存储计算机中数据表示与存储3.1 3.1 位置计数制位置计数制3.2 3.2 负数在计算机中的编码负数在计算机中的编码3.3 3.3 实数在计算机中的表示实数在计算机中的表示3.4 3.4 十进制数的编码十进制数的编码3.5 3.5 字符的编码字符的编码3.6 3.6 模拟信号编码的一般过程模拟信号编码的一般过程3.7 3.7 数据压缩数据压缩现在学习的是第6页，共55页2023/2/2763.1.1 位置

5、计数制的概念位置计数制的概念数制：数制：是指用一组固定数字和一套统一的规是指用一组固定数字和一套统一的规则来表示数目的方法。则来表示数目的方法。位置计数制：位置计数制：同样的数字出现在数的不同位同样的数字出现在数的不同位置，所代表的值是不同的。置，所代表的值是不同的。位置计数制位置计数制也称为也称为进位计数制进位计数制。每一位计满。每一位计满若干个数后就会进位。若干个数后就会进位。常用的进位计数制的数有：常用的进位计数制的数有：十进制数、二进十进制数、二进制数、八进制数和十六进制数制数、八进制数和十六进制数。现在学习的是第7页，共55页2023/2/2773.1.1 位置计数制的概念位置计数制

6、的概念数码数码：指表示每一位数字可能使用的符号：指表示每一位数字可能使用的符号(di:第第i i位的数字位的数字)。数码在数字中所占的位置叫数位。数码在数字中所占的位置叫数位i。基数基数：反映这个数制中使用的数字的数目，对于十进制，：反映这个数制中使用的数字的数目，对于十进制，b等于等于1010，对于二进制，对于二进制，b就是就是2 2；。位权位权 ：任何一个数都是由一串数码表示的，每一：任何一个数都是由一串数码表示的，每一位所表示的值除其本身的数值外，还与它所处的位位所表示的值除其本身的数值外，还与它所处的位置有关，由位置决定的值就叫权。对于十进制，第置有关，由位置决定的值就叫权。对于十进制

7、，第i位的权值就是位的权值就是10i。现在学习的是第8页，共55页2023/2/278数码数码权权基数基数54145.14510410310010110210-310-210-1万位千位个位十位百位千分位百分位十分位读作读作:五万四千一百四十五五万四千一百四十五位码位码位权位权例如：十进制数例如：十进制数54154.145现在学习的是第9页，共55页2023/2/2793.1.2 常用数制常用数制 数制数码基数位权运算规则尾符十进制(Decimal)091010n逢十进一D或10二进制(Binary)0122n逢二进一B或2八进制(Octal)0788n逢八进一O或8十六进制(Hex)09、A

8、F1616n逢十六进一H或16现在学习的是第10页，共55页2023/2/2710二进制数二进制数一个二进制数的特点：一个二进制数的特点：它只有它只有二个数字符号二个数字符号，即：，即：0、1。它是它是逢逢“二二”进位进位的。的。1 0 1 .1 1第第n n位对应的权值为位对应的权值为2 2n n，计数制的基数为，计数制的基数为2 2；实际表示的数值十进制大小为：实际表示的数值十进制大小为：101.11=101.11=1 12 22 2+0 02 21 1+1 12 20 0+1 12 2-1-1+1 12 2-2-2第第0位位第第1位位第第2位位第第-1位位第第-2位位现在学习的是第11页

9、，共55页2023/2/2711莱布尼茨莱布尼茨（1646-17161646-1716），德国伟大的数），德国伟大的数学家、物理学家、唯心主义哲学家。学家、物理学家、唯心主义哲学家。年，系统提出二进制的运算法则年，系统提出二进制的运算法则 。1 1与与0 0，一切数字的神奇渊源。这是造物的秘密美，一切数字的神奇渊源。这是造物的秘密美妙的典范，因为，一切无非都來自上帝。妙的典范，因为，一切无非都來自上帝。二进制的发明者莱布尼茨二进制的发明者莱布尼茨 德国图灵根著名德郭塔王宫图书馆保存着一份莱德国图灵根著名德郭塔王宫图书馆保存着一份莱布尼茨珍贵的手稿，其标题：布尼茨珍贵的手稿，其标题：现在学习的是

10、第12页，共55页2023/2/2712 计算机为何采用二进制计算机为何采用二进制?可行性可行性只有只有0 0，1 1两个数码，采用电子器件很容易物理上实现。两个数码，采用电子器件很容易物理上实现。可靠性可靠性只有两种状态，在传输和处理时不容易出错，工作可靠，抗干扰只有两种状态，在传输和处理时不容易出错，工作可靠，抗干扰能力强。能力强。简易性简易性二进制的运算法规简单，使得计算机的运算器结构简化，控二进制的运算法规简单，使得计算机的运算器结构简化，控制简单。制简单。逻辑性逻辑性0 0、1 1两种状态代表逻辑运算中的两种状态代表逻辑运算中的“假假”和和“真真”，便于用逻辑代，便于用逻辑代数作为工

11、具研究逻辑线路。数作为工具研究逻辑线路。现在学习的是第13页，共55页2023/2/2713二进制数、八进制数和十六进制数之间的对二进制数、八进制数和十六进制数之间的对应关系应关系 二进制八进制十进制十六进制二进制八进制十进制十六进制000000100010880011111001119901022210101210A01133310111311B10044411001412C10155511011513D11066611101614E11177711111715F现在学习的是第14页，共55页2023/2/2714进位计数制进位计数制不同进制的习惯书写形式：不同进制的习惯书写形式：二进制二进

12、制:Binary Bin:Binary Bin八进制八进制:Octal Oct O:Octal Oct O十进制十进制:Decimal Dec D:Decimal Dec D十六进制十六进制:Hex Hex H:Hex Hex H例如：例如：(101011)(101011)2 2 (101011)(101011)B B (1234673)(1234673)8 8(1234673)(1234673)O O O O21432143(1973)(1973)10 10 (1973)(1973)D D 12341234(A46F)(A46F)16 16 (A46F)(A46F)H H A46FHA46F

13、H 0 xA46F0 xA46F现在学习的是第15页，共55页2023/2/27153.1.3 数制的转换数制的转换不同数制的转换不同数制的转换BINOctDecHexu三大类转换方法：三大类转换方法：1.1.非十进制转换为十进制的方法非十进制转换为十进制的方法2.2.十进制转换为其他进制的方法十进制转换为其他进制的方法3.3.二数制、八进制、二数制、八进制、1616进制之间的转换方法进制之间的转换方法现在学习的是第16页，共55页2023/2/27163.1.3 数制的转换数制的转换1 1非十进制转换为十进制非十进制转换为十进制按权展开求和，即各数位与相应位权值相乘以后再按权展开求和，即各数

14、位与相应位权值相乘以后再相加即为对应的十进制数。相加即为对应的十进制数。十进制数：由十进制数：由09数码组成，位权为数码组成，位权为10i二进制数：由二进制数：由0、1组成，位权为组成，位权为2i八进制数：由八进制数：由07组成，位权为组成，位权为8i十六进制数：由十六进制数：由0F组成，位权为组成，位权为16i现在学习的是第17页，共55页2023/2/2717非十进制转换为十进制非十进制转换为十进制设设J J进制的数，进制的数，n n位整数，位整数，m m位小数：位小数：(x xn-1n-1x xn-2n-2x x1 1x x0 0.x.x-1-1x x-2-2x x-m-m)J J=x

15、xn-1n-1J Jn-1n-1+x xn-2n-2J Jn-2n-2+x x1 1J J1 1+x x0 0J J0 0 +x x-1-1J J-1-1+x x-2-2J J-2-2+x x-m-mJ J-m-m现在学习的是第18页，共55页2023/2/2718 二进制数二进制数10110.101=124+023+122+121+020+121+022+123 =16 +0+4+2+0+0.5+0+0.125=22.625十进制数十进制数1232.25=1 103+2102+3101+2100+2101+5102转换示例转换示例现在学习的是第19页，共55页2023/2/2719 十六进制

16、数十六进制数 1AF.C =1 162+A 161+F 160+C 161 =1256+1016+15+120.0625 =256+160+15+0.75=431.75八进制数八进制数127.21 =1 82+281+780+281+182 =64+16+7+0.25+0.15625=87.265625转换示例转换示例现在学习的是第20页，共55页2023/2/2720十进制转换为非十进制十进制转换为非十进制整数部分：整数部分：除基取余，逆序读数除基取余，逆序读数。除除J J取余，即整数部分不断除以取余，即整数部分不断除以J J取余数，直到商为取余数，直到商为0 0为止，为止，最先得到的余数为

17、最低位，最后得到得余数为最高位。最先得到的余数为最低位，最后得到得余数为最高位。小数部分：小数部分：乘基取整，顺序读数乘基取整，顺序读数。乘乘J J取整，即小数部分不断乘以取整，即小数部分不断乘以J J取整数，直到积为取整数，直到积为0 0或达到有效或达到有效精度为止，最先得到的整数为最高位（最靠近小数点），最后得精度为止，最先得到的整数为最高位（最靠近小数点），最后得到的整数为最低位。到的整数为最低位。现在学习的是第21页，共55页2023/2/2721整数部分整数部分除除2 2取余取余小数小数部分部分乘乘2 2取整取整1002502252122623210201011.040 .3800.

18、3452.690 22.760 2 .520 2 继续继续0100110十化二十化二十化二十化二现在学习的是第22页，共55页2023/2/2722【例】【例】100(D)=1008128180 4 41144(O)除八取余除八取余倒序排列倒序排列十化八十化八十化八十化八现在学习的是第23页，共55页2023/2/27231001660461664(H)除除16取余取余倒序排列倒序排列【例】【例】100(D)=十化十六十化十六十化十六十化十六现在学习的是第24页，共55页2023/2/2724 八进制、十六进制与二进制的相互转换八进制、十六进制与二进制的相互转换每一个八进制数码对应三位二进制数

19、。每一个八进制数码对应三位二进制数。每一个十六进制数对应四位二进制数。每一个十六进制数对应四位二进制数。例：例：(16(16 2)2)2C1D(H)2C1D(H)1010 11001100 00010001 11011101(B)(B)2 C 1 D 2 C 1 D例：例：(8(8 2 2）17123(O)17123(O)1 1 111111 001001 010010 011011(B)(B)1 7 1 2 3 1 7 1 2 3现在学习的是第25页，共55页2023/2/2725二进制转换为八进制、十六进制二进制转换为八进制、十六进制 整数部分：从整数部分：从右向左右向左进行分组。进行分组

20、。小数部分：从小数部分：从左向右左向右进行分组，进行分组，转化成八进制三位一组转化成八进制三位一组,不足补零不足补零。转化成十六进制四位一组，转化成十六进制四位一组，不足补零不足补零。现在学习的是第26页，共55页2023/2/2726转化示例转化示例 11 0110 1110.1101 0100 B)=36E.D4(H)3 6 E .D 4 =36E.D1(H)1 101 101 110.110 101(B)=1556.65(O)1 5 5 6 6 5 (0011(0011 01100110 11111111 01110111.11001100 01000100)2 2=(36F7.C4)=

21、(36F7.C4)16 16 0101不足不足4 4位位后边补两个零后边补两个零变为变为0100!0100!现在学习的是第27页，共55页2023/2/27273.1.4 基本的二进制运算基本的二进制运算算数运算：算数运算：+-+-+11.011000.11 101.10加减乘除1+1=0（进位）1-1=01*1=11/1=11+0=11-0=11*0=00/1=00+1=10-1=1（借位）0*1=00+0=00-0=00*0=0现在学习的是第28页，共55页2023/2/2728示例示例计算：计算：101.10+11.01101.10+11.01。解：解：1 0 1 .1 0 1 0 1

22、.1 0 +1 1 .0 1 +1 1 .0 1 1 0 0 0 .1 1 1 0 0 0 .1 1 结果是：结果是：101.10+11.01=101.10+11.01=1000.111000.11计算：101.10*10.1。1 0 1 .1 0 *1 0 .1 1 0 .1 1 0 0 0 0 .0 0 1 0 1 1 .0 1 1 0 1 .1 1 0 结果是：101.10*10.1=1101.110现在学习的是第29页，共55页2023/2/2729二进制的逻辑运算二进制的逻辑运算逻辑运算符：逻辑运算符：其它的表示：其它的表示：&、(与与)!、(非非)|、+(或或)(异或异或)现在学习

23、的是第30页，共55页2023/2/2730“与与”运算运算逻辑逻辑与真与真值值表表ABF=AB000010100111与电路示意图与电路示意图现在学习的是第31页，共55页2023/2/2731“或或”运算运算逻辑逻辑或真或真值值表表或电路示意图或电路示意图A B F=AB000011101111现在学习的是第32页，共55页2023/2/2732“非非”运算运算逻辑逻辑非真非真值值表表AF=A0110 非电路示意图非电路示意图现在学习的是第33页，共55页2023/2/27333.1.5 数据存储的组织形式数据存储的组织形式位位一个二进制代码称为一位，记为一个二进制代码称为一位，记为bit

24、bit（读为（读为比特比特)。计算机中最直接、最基本的操作就是对二进制位计算机中最直接、最基本的操作就是对二进制位的操作。的操作。字节字节以以8 8位二进制代码位二进制代码为一个单元存放在一起，称为一为一个单元存放在一起，称为一个个字节字节，记为，记为ByteByte。现在学习的是第34页，共55页2023/2/27343.1.5 数据存储的组织形式数据存储的组织形式字、字长字、字长CPUCPU在单位时间内能一次处理的一组二进制数在单位时间内能一次处理的一组二进制数称为字（称为字（WordWord），这组二进制数的位数就是字），这组二进制数的位数就是字长。长。常见的有常见的有8 8位、位、16

25、16位、位、3232位、位、6464位等。位等。现在学习的是第35页，共55页2023/2/27353.1.5 数据存储的组织形式数据存储的组织形式地址地址 为了便于存放、查找和使用，每个存储单元必为了便于存放、查找和使用，每个存储单元必须有须有唯一的编号唯一的编号，称之为，称之为地址地址。通过地址可以找到数据所在的存储单元，读取通过地址可以找到数据所在的存储单元，读取或存入数据。或存入数据。现在学习的是第36页，共55页2023/2/2736第三章第三章 计算机中数据表示与存储计算机中数据表示与存储3.1 3.1 位置计数制位置计数制3.2 3.2 负数在计算机中的编码负数在计算机中的编码3

26、.3 3.3 实数在计算机中的表示实数在计算机中的表示3.4 3.4 十进制数的编码十进制数的编码3.5 3.5 字符的编码字符的编码3.6 3.6 模拟信号编码的一般过程模拟信号编码的一般过程3.7 3.7 数据压缩数据压缩现在学习的是第37页，共55页2023/2/27373.2 数值编码数值编码计算机处理的数值有：计算机处理的数值有：带符号数带符号数：整数：整数定点数定点数：表示纯小数或整数，小数点位置固定：表示纯小数或整数，小数点位置固定浮点数浮点数：表示实数，小数点位置浮动变化：表示实数，小数点位置浮动变化现在学习的是第38页，共55页2023/2/27383.2 数值编码数值编码计

27、算机中常用的数据单位：计算机中常用的数据单位：位位 bit bit：一位二进制数，取值只有：一位二进制数，取值只有0 0或或1 1字节字节 Byte Byte：8 8位二进制数，位二进制数，最基本的容量单位最基本的容量单位 千字节千字节KByte 1KB=1024(2KByte 1KB=1024(21010)Byte)Byte 兆字节兆字节MByte 1MB=1024(2MByte 1MB=1024(21010)KB)KB 吉字节吉字节GByte 1GB=1024(2GByte 1GB=1024(21010)MB)MB字长字长 Word Word：计算机能同时进行处理的二进制位数计算机能同时进

28、行处理的二进制位数。3232位机位机/64/64位机位机现在学习的是第39页，共55页2023/2/2739位数不同的数的表示范围位数不同的数的表示范围 字长无符号整数有符号整数80，28-1-27，27-1160，216-1-215，215-1320，232-1-231，231-1现在学习的是第40页，共55页2023/2/2740带符号数的表示方式带符号数的表示方式带符号数的表示方式带符号数的表示方式带符号数也需要对带符号数也需要对符号位符号位进行编码进行编码机器数，机器数，正号编码为正号编码为0 0；负号编码为；负号编码为1 1。机器数的三种编码方式：机器数的三种编码方式：原码原码反码反

29、码补码补码计算机中采用的方式计算机中采用的方式正数的原码、反码、补码都相同正数的原码、反码、补码都相同+76+76：0 010011001001100现在学习的是第41页，共55页2023/2/2741原码、反码和补码原码、反码和补码（1 1）原码）原码0 X1|X|0=XX=0+7：00000111 +0：00000000 -7：10000111 -0：10000000 X原原 =u 0 0的表示不唯一的表示不唯一u 不便于进行加减不便于进行加减运算运算1000010100000100+10001001-5的原码结果为-9 4的原码现在学习的是第42页，共55页2023/2/2742（2 2

30、）反码）反码 0 X1|X|0=XX=0+7：00000111 +0：00000000 -7：11111 000 -0：11111111 X反反 =u 0 0的表示不唯一的表示不唯一u 不便于进行加减运算不便于进行加减运算原码、反码和补码原码、反码和补码原码、反码和补码原码、反码和补码 正数的反码正数的反码与其原码相同，最高位为与其原码相同，最高位为0 0表示正数，其余位为数值表示正数，其余位为数值位位负数的反码负数的反码是其符号位取是其符号位取1 1，对应的，对应的数值数值部分部分按位取反按位取反求得。求得。现在学习的是第43页，共55页2023/2/2743原码、反码和补码原码、反码和补码

31、(1)(1)1010-(1)-(1)1010=(1)=(1)1010+(-1)+(-1)1010=(0)=(0)1010(0 0000001)(0 0000001)反反+(1 1111110)+(1 1111110)反反=(1 1111111)=(1 1111111)反反=(-0)=(-0)有问题。有问题。(1)(1)1010-(2)-(2)1010=(1)=(1)1010+(-2)+(-2)1010=(-1)=(-1)1010(0 0000001)(0 0000001)反反+(1 1111101)+(1 1111101)反反=(11111110)=(11111110)反反=(-1)=(-1)

32、正确。正确。现在学习的是第44页，共55页2023/2/2744反码的加法规则反码的加法规则1 1）将两个数变为反码，直接相加）将两个数变为反码，直接相加2 2）将进位加到和的最低位，就是和的反码。）将进位加到和的最低位，就是和的反码。-75+85-75+85(75)(75)1010=64+8+2+1=01001011=64+8+2+1=01001011(-75)(-75)1010=(10110100)=(10110100)反反85=64+16+4+1=(01010101)85=64+16+4+1=(01010101)反反-75+85=(10110100)-75+85=(10110100)反反

33、 +(01010101)+(01010101)反反 =1 1(00001001)+1(00001001)+1 =(00001010)=(00001010)反反=(8+2=10)=(8+2=10)1010现在学习的是第45页，共55页2023/2/2745反码反码BinaryDecimalHex0000 00000000000 00011010000 00102020000 00113031111 1111-0FF1111 1110-1FE1111 1101-2FD1111 1100-3FC现在学习的是第46页，共55页2023/2/2746（3 3）补码）补码0 X1|X|+10=XX 负数的

34、绝对值负数的绝对值正数正数+负数，正数负数，正数|y|x|y|x=61,y=-33 x=61,y=-33(x)(x)补补=0 001111010111101(y)(y)补补=1 1 10110111111111(x)(x)补补+(y)+(y)补补=0001110000011100 二进制按位相加计算，在相加过程中超出二进制按位相加计算，在相加过程中超出8 8位的位自位的位自然丢弃，只保留然丢弃，只保留8 8位。计算结果最高位为位。计算结果最高位为0 0表示正数。表示正数。(x+y)(x+y)补补=(28)=(28)补补=0 00011100=(x)0011100=(x)补补+(y)(y)补补现在学习的是第53页，共55页2023/2/2753补码运算补码运算d)d)正数正数x x和负数和负数y y相加，且相加，且|x|y|x|127131127了，称为了，称为正向溢出正向溢出。如果两个负数之和小于如果两个负数之和小于-128-128，就会产生，就会产生负向溢出负向溢出。防止溢。防止溢出的办法是用更多的位，如出的办法是用更多的位，如1616位、位、3232位来表示数。位来表示数。思考：思考：32bit32bit补码表示的数的范围是多少？补码表示的数的范围是多少？现在学习的是第55页，共55页2023/2/2755