电子计算机中信息的表示及其运算.pptVIP

电子计算机中信息的表示及其运算 进位计数制 机器内数据及符号的表示方法 微型计算机的数据类型 数的运算方法 2.1 进位计数制 2.1.1 概述 基本概念 权数：数值N中各数码所在的位置 系数：数值N中各位置上的数码 基值：数值N中各个位置上所能表示的数码 的个数 进位计数制的表示方法 假设有一数值 N N = (dn-1dn-2……d1d0d-1……d-m)r N = dn-1rn-1 + dn-2 rn-2 + ……d1 r1 + d0 r0 + d-1 r-1 + …… + d-m r-m r : 基值 di : 系数 r : 为权数 m, n : 正整数，分别表示小数位和整数位 例 2-1-1 二进制 权数：2n-1， 2n-2 ………… 系数：0，1 基数：r = 2 表示方法：在数字的末尾加上一个字母 B 例如：331.25 = 101001011.01 B 注: 十进制数在数字的末尾加上一个字母 D 例 2-1-2 二进制数的优缺点 优点 二进制数便于物理元件的实现 二进制数运算简单 二进制数使用器材少 便于实现逻辑运算 缺点 代码冗长 不便阅读 八进制(Octal)和十六进制(Hexadecimal) 八进制 权数：8n-1，8n-2 系数：0，1，2，3，4，5，6，7 基数：r = 8 表示方法：在数字的末尾加上一个字母 O 例如：331.25 = 513.2 O 十进制和八进制之间的对应关系 例 2-1-3 例 2-1-4 十六进制 权数：16n-1，16n-2，………… 系数：0，1，2，3，4，5，6，7，8，9，A， B，C，D，E，F 基数：r = 16 表示方法：在数字的末尾加上一个字母 H 例如：331.25 = 14B.4 H 十进制和十六进制之间的对应关系 例 2-1-5 2.1.2 不同计数制之间的转换 各种数制转换成十进制 按 “权” 转换法 基值重复相乘（相除）法 整数的基值反复相乘法 设 N 是一个四位的二进制数 运算步骤 从最高为开始，将最高为乘以2，加上次高位，令结果为M1 M1乘以2，加上第三位，令结果为M2 M2乘以2，加上第四位，令结果为M3，按这种方法一直运算下去，加到最低位为止 最后，所得到的结果就是转换的结果 例 2-1-8 将 ( 101101 )二 转换成十进制数 小数的基值反复相除法 设 N 为四位的二进制小数 运算步骤 从最低位开始，将最低位除以2，加上次低位，令结果为R1 R1除以2，加上第三低位，令结果为R2 R2除以2，加上第四低位，令结果为R3，一直进行到小数点左边的0为止 所得到的十进制小数就是所要求的结果 例 2-1-9 将 N = ( 0.1011 )二转换为十进制小数 例 2-1-10 将 N = ( 632.43 )八转换为十进制小数 将十进制数转换成其它进位制数 将十进制数转换成二进制数 整数部分的转换 小数部分的转换 例2-1-11 求十进制数 43 的二进制表示 例2-1-12 求 ( 0.6875 )十 的二进制小数值 例2-1-13 求 ( 0.423 )十 的二进制小数值（精度为 2-5） 将十进制转换成其它进位制数 例 2-1-14 将 ( 0.6328125 )十 转换成八进制数 例2-1-15 将 ( 3952 )十 转换成十六进制数 二进制与八进制、十六进制数之间的转换 二进制 --〉八进制 二进制? 十六进制 2.2机器内数据及符号的表示方法 真值与机器数 真值：用 “+”，“-” 来表示符号“正”、“负”的二进制数 机器数：用 “0”，“1” 来表示符号“正”、“负”的二进制数 数据编码 根据用途不同：原码、补码、反码 为了方便人机交互 有权码：8421码、2421码、5421码…… 无权码：余3码、格雷码…… 检测能力的数据编码：奇偶校验码、五中取二码 纠错能力的数据编码：汉明码、倍数正误码 数字、字母、字符编码：ASCII码、EBCDIC码、汉字编码 2.2.1 数的符号与小数点的表示 带符号数与不带符号数 定点与浮点表示 定点数 纯小数：小数点固定在符号位之后，如1.1010111，此时机器中所有的数都是小数。 纯整数：小数点固定在最低位之后，，此时机器中所有的数都是整数。 例 2-2-1 例 2-2-2 求 329.625D 和 54.75D 之和 浮点表示法 为什么要用浮点表示法 计算