第信息编码与数据表示.ppt
《第信息编码与数据表示.ppt》由会员分享,可在线阅读,更多相关《第信息编码与数据表示.ppt(76页珍藏版)》请在三一文库上搜索。
1、,信息编码与数据表示,信息的编码,计算机最基本的功能是进行数据的运算和处理 冯氏计算机只能存储和处理二进制数表示的数据 现实世界中不同类型的数据都必须进行二进制数字化 数值 字符 汉字 图像信息 音频信息 视频信息,本章介绍不同类型数据信息的二进制编码的思想和方法,编码与解码,计算机内部采用二进制 输入输出数据采用人们熟悉的形式 所以数据输入时要转换为二进制代码,输出时要还原成其原来的形式 将一般形式的数据信息转换为二进制代码形式的过程称为信息的编码 反之称为解码(或称为译码) 不同类型的数据信息的编码方法不同,图示,编码处理,解码处理,原始数据形式,不同类型数据,主要内容,常用数制及其相互转
2、换 二进制数的运算 数值数据在计算机中的表示 西文字符与中文信息编码 多媒体信息编码(在后续章节中讲述),计算机中采用二进制的原因,物理上容易实现,并使电路简单 运算简单 便于实现逻辑运算和程序中的逻辑判断,常用数制,在计算机技术中常用的数制 十进制数(Decimal) 二进制数(Binary) 八进制数(Octal) 十六进制数(Hexadecimal),数制的意义,按进位的原则进行计数称为进位计数制,简称“数制” 数制的三要素及意义 进位基数:逢N进一 数码:使用那些字符表示数 位权:一个数字在某个固定位置时的值,常用数制的基本要素和表示方法,数的展开式,数的按权展开:,Ni和Nj表示第i
3、位和第j位上的数码;Ki-1和Kj表示该数码的权,K是基数,十进制数的特点(D简记),数码:0-9 进位基数:逢十进一的进位原则,进位基数是10 位权:各数位的“权”是以10为底的幂,123456.123 1*105 +2*104 +3*103 +4*102 +5*101+6*100 +1*101 +2*102 +3*103,二进制数的特点(B简记),数码:0和1 进位基数:逢2进1,进位基数是2 位权:各数位的“权”是以2为底的幂 例如: (10110.1)2 可表示为 10110.1B 12 4 02 3 12 2 +12 1 02 0 121,二进制数的位权值,例:11位二进制代码可表示
4、的最大数是多少?,十六进制数的特点(H简记),采用十六个不同的记数符号,即数码:09及A-F A表示十进制数10,B表示11,C表示12,D表示13,E表示14,F表示15 采用逢十六进一的进位原则,进位基数是16 各位数的“权”是以16为底数的幂 例如: 可表示为 2AF.B2H (2AF.B2)16 216 2A16 1F16 0 + B16 -1216 -2,八进制数的特点(Q简记),采用八个不同的记数符号,即数码:07 采用逢八进一的进位原则。进位基数是8 各位数的“权”是以8为底数的幂 例如: (456.45)8 48 258 168 0481582 可表示为 456.45Q,不同进
5、制数值对照表,数制之间的转换,计算机中采用二进制 日常生活中习惯使用十进制 八、十六进制用来书写数据、指令 转换是必然的 转换的过程完全由计算机自行完成 二、八、十六 十 十 二 二 、八、十六相互转换,例:将(83)10转换成二进制数,由于是整数,用除2取余法,即用整数部分不断去除2,并记下每次的余数,直到商为0为止。余数从下至上即为转换结果。,(83)10=(1010011)2,余数,例:将十进制数0.625转换为二进制数,用小数部分连续与 2 相乘,并记下乘积的整数部分,直到结果小数部分为 0 ,或精度达到要求为止。所得整数部分从上至下即为转换结果。,(0.8125)10=(0.1101
6、)2,0. 8125 整数 2 1. 6250 1 2 1. 250 1 2 0. 50 0 2 1. 0 1,例: 将0.335转换为二进制小数(精确到0.001),0.335 2 0.670 2 1.34 2 0.68 2 1.36,(0.335)10= (0.0101)2 (0.011)2,2、16、8相互转换的例,11011.01101B 16进制: 0001 1011.0110 1000 1B.68H 8进制: 011 011.011 010 33.32Q,2、16、8相互转换的例,7AF.14H 0111 1010 1111.0001 0100B 3657.05Q 11 110 1
7、01 111.000 101B,数值转换图示,十进制数,二进制数,八进制数,十六进制数,整数:除2逆向取余 小数:乘2取整,按权展开相加,三位幷一位,一位拆三位,四位幷一位,一位拆四位,按权展开相加,按权展开相加,二进制数的常用单位,一个二进制位称为1比特(bit);是计算机中数据处理的最小单位 8个二进制位组成1字节(Byte;B),是数据处理和存储容量的基本单位; 1KB=1024B =210B 1MB=1024KB=10241024B=220B 1GB=1024MB= 10241024 1024B =230B 1TB=1024GB= 10241024 10241024B=240B,二进制
8、数的运算规则,二进制数算术运算举例,例1: 101. 01 +110. 01 1011. 10 例2: 101. 111 + 11. 011 1001. 010,要点: 小数点对齐 逢二进一 要考虑进位问题,二进制数算术运算举例,二进制数逻辑运算举例,例如:a = 1100,b = 0110 进行运算:ab、ab、 a 1100 1100 1100 0110 0110 逻辑非为: 1110 0100 0011,要点:逻辑运算按位进行,不同位之间不存在任何联系,不象算术运算中位之间可能有进位或借位。,数值数据在计算机中的表示,现实世界中的数值型数据一般都带有正负号,而且通常含有小数 那么数值数据
9、中的正号、符号、小数点在计算机中如何表示呢? 首先将十进制数(例如:128,3.14,-67)转换成二进制数,然后还必须经过一定的“编码”,数值数据在计算机中的表示,在计算机中表示和处理数值将涉及两个问题 正数与负数问题 小数点问题 数值在计算机中的表示形式 原码、反码、补码 定点数、浮点数表示法,机器数与真值,在计算机中,数值的正号和负号也是用二进制数码来表示的 通常把一个数的最高位定义为符号位,用0表示正,1表示负,称为数符。其余位表示数值 把在机器(计算机)内存放的正、负号数码化的数称为机器数 把机器外部由“+”、“-”号表示的数称为真值 例如: (0000 1011)2(11)10 (
10、1000 1011)2(11)10 机器数 真值,机器数的问题讨论,直接使用机器数进行运算时,会遇到一些问题 同号数值相减 异号数值相加 例: (+36)+(-45) 0 0100100 +) 1 0101101 1 1010001 结果是 (-81) -这个结果显然是错误的!,机器数有三种编码方法:原码、反码和补码,以解决计算中出现的问题,原码、反码与补码,正数:原码、反码、补码相同。 符号位为0,数值位为对应的二进制数。 例如:109 109原 = 109反 = 109补= 01101101,负数: 原码:符号位为1,数值位为绝对值的二进制数 例:-109原=11101101 反码:将原码
11、除符号位外,逐位取反。 例:-109反= 10010010 补码:将反码末位加1。 例:-109补=10010011,原码、反码与补码,原码、反码和补码之间的转换图示,X反 数值位 X真值 X原 数值位 X补,数值位不变,+,0,1,符号位不变,符号位不变,不变 (符号位为0) 取反加1(符号位为1),不变 (符号位为0) 取反 (符号位为1),原码反码补码举例(以8位字长为例),补码运算,在微型计算机中,一般使用补码表示带符号数 使用补码的表示方法 能将减法一律转换为加法 符号位和数值位一样参与运算 运算结果也是补码的形式;然后再将补码形式的结果转换为原码,即为所求 简化了运算,也简化了机器
12、的结构 运算规则: X+Y补 = X补+Y补 X-Y补 = X补+-Y补,补码运算举例,补码转换为原码,若补码的最高位为0,该补码为某正数的补码,且与原码相同,无需转换 若补码的最高位为1,则该补码为某负数的补码 负数的补码转换为原码: 除符号位外,逐位取反末位加1。例如: (11001010)补 =(10110110)原 = -(25+24+22+21)10=-54,数的定点表示与浮点表示,约定小数点隐含地固定在某一位置不变,这种表示方法称为定点表示法,用定点表示法表示的数叫定点数。包括定点整数和定点小数两类;小数点的位置一般在应用程序中约定。 定点整数 小数点隐含固定在数值的最右端 定点整
13、数存储格式 例如0110-+110 只能存储纯整数,数的定点表示与浮点表示,定点小数 小数点隐含固定在数值位之前、符号位之后 定点小数存储格式 例如0110-+0.11 只能存储纯小数 定点小数表示法主要用在早期的计算机中,数的定点表示与浮点表示,浮点表示 用来表示带小数点的实型数 任何实数可以表示为:N=S2P 其中,S是N的有效数字部分,称为N的尾数,尾数为纯小数;P是指数,称为N的阶码,阶码为整数。数的小数点的实际位置由P确定,所以称为浮点表示法,表示的数称为浮点数 例如,数1101.101可表示为 N=1101.101=0.110110124,浮点表示法,浮点数在计算机中的存储格式为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 编码 数据 表示
链接地址:https://www.31doc.com/p-3125094.html