微机原理第二章.ppt

第二章计算机中的数码系统 进位计数制及其相互转换 二进制 10110100B 十进制 658D 八进制 3756Q 十六进制 A5E3H 二进制的优缺点 10110100B在计算机内可能是什么 1 进位计数制 1 计数符号每一种进制都有固定数目 基数 的计数符号 十进制 10个记数符号 0 1 2 9 二进制 2个记数符号 0和1 八进制 8个记数符号 0 1 2 7 十六进制 16个记数符号 0 9 A B C D E F 其中A F对应十进制的10 15 2 权值在任何进制中 一个数的每个位都有一个权值 比如十进制数25791具有如下按权展开规律 25791 10 2 104 5 103 7 102 9 101 1 100 从右向左 每一位对应的权值分别为100 101 102 103 104 不同进制由于其进位的基数不同 其权值也是不同的 比如二进制数100101 其按权展开规律应为 100101 2 1 25 0 24 0 23 1 22 0 21 1 20从右向左 每个位对应的权值分别为20 21 22 23 24 25 2 不同数制的相互转换 1 二 八 十六进制转换为十进制方法 按权展开求和 即将每位数码乘以各自的权值并累加求和 所得到的数即是十进制数 例2 1 将 1001 1 2转换成十进制 解 1001 1 2 1 23 0 22 0 21 1 20 1 2 1 8 1 0 5 9 5 10 例2 2 将 345 45 8转换成十进制 解 345 45 8 3 82 4 81 5 80 4 8 1 5 8 2 192 32 5 0 5 0 078125 229 578125 10 例2 3 将 A3B 75 16转换成十进制 解 A3B 75 16 10 162 3 161 11 160 7 16 1 5 16 2 2560 48 11 0 4375 0 01953125 2619 45703125 10 2 十进制转换为二 八 十六进制假设将十进制数转换为R进制数 整数部分 除以R取余法 即整数部分不断除以R取余数 直到商为0 最先得到的余数为最低位 最后得到的余数为最高位 小数部分 乘R取整法 即小数部分不断乘以R 每次取整数 用小数部分再乘R 直到积为0或达到有效精度为止 最先得到的整数为最高位 最靠近小数点 最后得到的整数为最低位 例2 4 将 75 453 10转换成二进制数 取4位小数 解 75 453 10 1001011 0111 2 例2 5 将 152 32 10转换成八进制数 取3位小数 解 152 32 10 230 243 8 例2 6 将 237 45 10转换成十六进制数 取3位小数 解 237 45 10 ED 733 16237 16 14余13 3 二进制转换为八 十六进制因为23 8 24 16 所以3位二进制数对应1位八进制数 4位二进制数对应1位十六进制数 二进制数转换为八 十六进制数比转换为十进制数容易得多 因此常用八 十六进制数来表示二进制数 表2 1列出了它们之间的对应关系 表2 1二进制数 八进制数和十六进制数之间的对应关系 转化的方法是将二进制数以小数点为中心分别向两边分组 转换成八 或十六 进制数 每3 或4 位为一组 不够位数在两边加0补足 然后将每组二进制数化成八 或十六 进制数即可 例2 7 将二进制数1001101101 11001分别转换为八 十六进制数 注意 总体规律是整数部分 小数部分以小数点为分界线按相反方向分组 最后不足相应位数应补0 整数部分左边补0 小数部分右边补0 然后 按照上面的对应关系表列出即可 解 注意 在两边补零 4 八 十六进制转换为二进制将每位八 或十六 进制数展开为3 或4 位二进制数 也以小数点位分界线 不够位数加0补足 例2 8 把下列相应的数据转换成二进制数 解 第二章计算机中的数码系统 小王用word完成英文作文 统计共写了206个单词 老师用中文给出了评语 小王一边听着MP3 在准备明天课程报告的ppt 这时屏幕右下角的小头像图表闪动了 系统提示他别人给他发过来一封QQ邮件 计算机处理了哪些信息 计算机怎么完成这些工作 英文 数值 中文 图片 声音 影像 邮件 网页 系统软件 含通信软件 应用软件 按专门流程处理特定格式信息 在单CPU下计算机同时完成这些工作 宏观同步 微观异步 分时 多进程 多线程 第二章计算机中的数码系统 一 数据的表示方法计算机中可使用的数据分为两大类 数值数据 符号数据 非数值数据 数值数据用来表示数量的多少 通常带有符号位 符号数据用来表示各种符号 包括26个字母 0 9 标点符号 等 及一些专门符号 等 汉字 图形 语音1 符号数据的表示方法计算机使用最多的符号数据是字符和字符串 字符在计算机中通常用8位二进制数来表示 构成一个字节 采用最广泛的是ASCII码 它采用7位二进制数 可构成128种编码 汉字需多少字节表示 字库 表2 2ASCII字符编码表 第二章计算机中的数码系统 2 数值数据的表示方法数的符号 小数点 计算机中数值数据有两种表示方法 定点表示法 浮点表示法 定点表示法采用定点表示法表示的数据叫作定点数 定点数是指小数点位置固定不变的数 定点数在计算机中的表示格式 机器字长n 1位 第二章计算机中的数码系统 定点小数的表示范围 1111 1 X 1111 1即 1 2 n X 1 2 n 数值位越长精度越高定点整数的表示范围 1111 1 X 1111 1即 2n 1 X 2n 1 数值位越长表示范围越大 定点数所能表示的数值范围很有限 而且只能表示纯小数或纯整数 二者不可兼顾 第二章计算机中的数码系统 浮点表示法采用浮点表示法表示的数据叫做浮点数 浮点数可用来表示实数 一个带符号的二进制浮点数可表示为 0 10101101 尾数 2 101 阶码 尾数是一个带符号的纯小数 由它来确定浮点数的精度阶码是一个带符号的纯整数 它确定浮点数的表示范围阶码越长 所表示的浮点数的范围越大类似于十进制的科学计数法 尾数为小数 第二章计算机中的数码系统 浮点数在计算机中的表示格式 浮点数所能表示的数值范围应分成正 负数 分别表示如下 pp正数 2 m 2 2 1 X 1 2 m 2 2 1 第二章计算机中的数码系统 pp负数 1 2 m 2 2 1 X 2 m 2 2 1 举例 某机字长8位 采用定点表示法 可表示的纯小数或整数的表示范围是多少 若采用浮点表示法 阶码3位 尾数5位 表示的数值范围是多少 定点小数 0 1111111 0 1111111 即 127 128 127 128定点整数 1111111 1111111 即 127 127浮点数 正数 0 0001 2 11 0 1111 2 11即 1 128 15 2负数 0 1111 2 11 0 0001 2 11即 15 2 1 128 15 16 2 11 第二章计算机中的数码系统 注意事项浮点数基值的选择rm 2 8 16尾数的基值 增大数的表示范围 不降低数的表示精度浮点数的规格化尾数 1 rm 即尾数小数点后的第一位数是非001101010 0 1101 21000011011 0 0011 211 0 1100 201 第二章计算机中的数码系统 字符怎么表示 不同符号系统中每个符号有唯一二进制编号数值怎么表示 定点 浮点图像是什么 一系列按特定格式组合在一起的数值 颜色 亮度等 声音是什么 一系列按特定格式组合在一起的数值 音高 频率等 文件 数据库是什么 字符 数值 特定格式数据的组合程序是什么 二进制形式的机器代码序列 第二章计算机中的数码系统 如何解决问题观察 思考 发现问题 解决方案 分析 比较 选择 没有完美的解决方案数字图像采集 300dpi 600dpi 有什么问题 信息量太大 存储 传输困难解决方法 压缩 无损压缩 有损压缩 方案付出的代价 压缩 恢复的时间 图像失真是否采用方案 根据具体应用场合与要求而定现在数字图片的格式统一吗 能统一吗 第二章计算机中的数码系统 二 机器数的编码格式 在计算机中 机器数有三种不同的编码格式 即原码表示法 补码表示法和反码表示法 1 原码表示法将带符号数的符号位数值化 习惯上用 0 表示 用 1 表示 数码位保持不变 即原码表示法 例如 X 0 101101Y 0 010110则 X 原 0 101101 Y 原 1 010110 1 000000与0 000000的区别 不能满足操作的唯一性要求 第二章计算机中的数码系统 原码表示法的数学定义对于定点小数X X0 X1X2 Xn 其原码的数学定义为 X 原 X当0 X 1 2 n X 原 1 X 1 X 当 1 2 n X 0即 对于正小数 X 0 X1X2 Xn X 原 0 X1X2 Xn对于负小数 X 0 X1X2 Xn X 原 1 X1X2 Xn 第二章计算机中的数码系统 对于定点整数X X0X1X2 Xn 其原码的数学定义为 X 原 X当0 X 2n 1 X 原 2n X 2n X 当 2n 1 X 0即 对于正整数 X X1X2 Xn X 原 0X1X2 Xn对于负整数 X X1X2 Xn X 原 1X1X2 Xn可以看出 原码表示法直观 与真值一一对应 但其缺点是 用原码进行加 减法运算时非常麻烦 运算器中不仅要有加法器 还要有减法器 这就是推出补码和反码表示法的原因 第二章计算机中的数码系统 2 补码表示法补码表示法是根据数学上的同余概念引申而来 假定有两个数a和b 若用某一个整数m去除 所得的余数相同 就称a b两个数对m是同余的 且记作 a b modm 假设X Y Z三个数 满足下列关系 Z nX Y n为整数 则称Z和Y对模X是同余的 记作 Z Y modX X 0 modX 例 假设时钟正指向10点整 但当前时间为6点整 为校正时钟 可顺时针拨8小时 8 或逆时针拨4小时 4 这说明对时钟来讲 8和 4是等效的 这是因为时钟以 12 为模 10 8 18 6 mod12 10 4 10 4 12 10 8 6 mod12 第二章计算机中的数码系统 以通式表示 A B A B K modK B 对模K的补数结论 对于某一确定的模数K 某数A减去一个小于模的数B 可用该数A加上负减数B对模K的补数来代替 注意 模 是指任何大于模的数值都可以将模数的整数倍丢掉 而不会影响原数的大小 利用模数概念可将减法运算转换为加法运算 计算机本身就是一个模数系统 这是因为计算机的字长是有限的 凡超过机器字长的数据 其超出位会被丢失 这就是计算机的模 对于n 1位字长的定点小数 在机内可表示为 X X0 X1X2 Xn X0为符号位 高于X0的位会被丢失 所以以21为模 第二章计算机中的数码系统 对于n 1位字长的定点整数 在机内可表示为 X X0X1X2 Xn X0为符号位 高于X0的位会被丢失 所以以2n 1为模 补码表示法的数学定义 对于定点小数X X0 X1X2 Xn 其补码的数学定义为 X 补 X当0 X 1 2 n X 补 2 X 2 X 当 1 2 n X 0对于定点整数X X0X1X2 Xn 其补码的数学定义为 X 补 X当0 X 2n X 补 2n 1 X 2n 1 X 当 2n X 0 第二章计算机中的数码系统 举例 若X 0 10110010根据定义 X 补 0 10110010若X 0 10110010根据定义 X 补 2 0 10110010 10 00000000 0 10110010 1 01001110求补码的简易方法 正数的补码同原码 负数的补码 保持原码符号位不变 1 数码位各位变反 末位加1 第二章计算机中的数码系统 举例 若X 0 10110010 X 原 1 10110010 X 补 1 01001101 0 00000001 1 01001110补码具有如下特点 补码没有正零和负零之分 0 补 0 00 0 0 补 1 11 1 0 00 01 0 00 0于是1 00 0是补码表示中的最小负数 比原码1 11 1更小 已知X 求 X 补的方法正数同原码 负数保持原码符号位不变 数码位各位变反 末位加1 因此无论正数还是负数 都必须先求原码 第二章计算机中的数码系统 15 例1 已知X 0 6954 求 X 补 X 0 10110010 X 原 1 10110010 X 补 1 01001110例2 已知X 210 求 X 补 X 11010010 X 原 1110110010 X 补 100101110 已知 X 补 求 X 原方法对于正数 X 原 X 补对于负数 X 原 X 补 补 1 01001101 0 00000001 第二章计算机中的数码系统 16 例 若 X 补 1 10110001 X 原 1 01001111 已知 X 补 求 X 补的方法将 X 补连同符号位一起 各位变反 末位加1 例 若 X 补 1 10110001 X 补 0 01001111 已知 X 补 求 X 2 补 X 4 补的方法将 X 补连同符号位一起右移1位 左边补1位与符号位相同的数码 则得到 X 2 补 同理 若右移2位 则得到 X 4 补 例 若 X 补 1 01101111 X 2 补 1 10110111 X 4 补 1 11011011 第二章计算机中的数码系统 17 已知 X 补 求 2X 补 4X 补的方法将 X 补左移1位 得到 2X 补 右边补 0 若左移2位 则得到 4X 补 例 若 X 补 0 00101101 2X 补 0 01011010 4X 补 0 10110100 第二章计算机中的数码系统 18 3 反码表示法反码表示法与补码表示法有许多相似之处 也可用数学表达式作出严格定义 对于定点小数X X0 X1X2 Xn 其反码的数学定义为 X 反 X当0 X 1 X 反 2 2 n X当 1 X 0对于定点整数X X0X1X2 Xn 其反码的数学定义为 X 反 X当0 X 2n X 反 2n 1 1 X当 2n X 0可以看出 反码定义与补码类似 区别仅在于小数的反码以2 2 n为模 整数的反码以2n 1 1为模 求负数的反码也有简便方法 即将原码的符号位保持不变 数码位各位变反 第二章计算机中的数码系统 19 举例 若X 0 11011001 X 原 1 11011001 X 反 1 001001104 浮点数的原码 补码和反码表示法浮点数由两个定点数组成 阶码是定点整数 尾数是定点小数 其三种编码的具体格式以下面的例子说明 例1 若X 0 11011001 2 110 该浮点数在机内采用如下格式 X 110 0 11011001 X 原 1110 0 11011001 X 反 1001 0 11011001 X 补 1010 0 11011001 第二章计算机中的数码系统 20 例2 若X 0 10010111 2 110 该浮点数在机内采用如下格式 X 110 0 10010111 X 原 0110 1 10010111 X 反 0110 1 01101000 X 补 0110 1 01101001 为了提高计算机的效率 在计算机内部可以采用十进制数表示和处理数据 即以十进制数位组成的数串形式进行存储与计算 十进制数据的位数是可变的 可规定最长可用的位数 不受二进制整数和浮点数统一格式的约束 采用十进制表示数据还可以提高数据的表示范围和运算精度 目前 大多数通用性计算机 都能直接处理十进制形式表示的数值 十进制数的编码格式 十进制数串在计算机内主要有两种表示形式 1 十进制数串的形式一个字节存放一个十进制的数位或符号位 这样存储在主存中的一个十进制数就需要占用连续的多个字节 为了指明这样一个数 需要给出该数在主存中的起始地址和位数 即十进制数串的长度 这种数串表示方式 主要用在非数值计算的应用领域中 2 压缩的十进制数串形式由于一个十进制数位需要用4位二进制就能表示 上面数串的表示方法造成每个字节将浪费掉一半 所以为了节省空间 又便于直接完成十进制数的算术运算 用压缩的十进制数串表示方法较为理想 用压缩的十进制数串表示一个数 需要占用主存连续的多个字节 每个数位占用半个字节 4位 其值可用二 十编码 BCD码 或ASCII码的低4位表示 符号位也占半个字节并放在最低数字位之后 其值选用所采用的二 十编码 BCD码 中剩余的六种冗余状态之一 编码效率2n种不同状态用n位二进制数 效率最高实际应用中往往达不到 一般以整字节来编码 如用8421BCD码表示十进制数 就会剩余六种冗余状态 分别是A F 那么符号位可以采用这六种状态中的任意两种组合 共有种组合可供选择 如用12 C 表示正号 用13 D 表示负号 在这种表示中 规定数位加符号位之和必须为偶数 当和不为偶数时 应在最高数字位之前补一个0 此时 表示一个数要占用的字节数为该偶数值的一半 例如 365和 98分别被表示成 在上述表示中 每个小框内给出一个数值位或符号位的编码值 十六进制 符号位在数字位之后 四个小框的前两个小框占一个字节 后两个小框占一个字节 与第一种表示形式类似 要指明一个压缩的十进制数串 也得给出它在主存中的首地址和数字位的个数 不含符号位 数字位的个数又称位长 位长为0的数其值为0 十进制数串表示法的优点是位长可变 许多机器中规定该长度从0到31 有的甚至更长 365 98 第二章计算机中的数码系统 20 2n种不同状态用n位二进制数 效率最高无冗余编码的优点 缺点 第二章计算机中的数码系统 20 三 错误检测码计算机对数据进行传送 存储和操作过程中 都可能由于硬件故障 软件错误和信息干扰等原因导致数据出错 为了有效防止 减少或避免错码现象 可采用编码方式 使之能发现错误 进而将错误定位便可纠正错误 这就是错误检测码的功能 常用的错误检测码有两类 检错码和纠错码 奇偶校验码 常用的检错码海明码 常用的纠错码 数据校验 元器件的质量问题 电路故障以及噪音干扰等各种因素常常导致计算机在处理信息过程中出现错误 为了防止错误 可将信号采用专门的逻辑线路进行编码以检测错误 甚至纠正错误 通常的方法是 在每个字上添加一些校验位 用来确定字中是否出现错误 甚至出错的位置 这种具有发现错误或者同时能给出错误所在位置的数据编码 就称为数据校验码 数据校验码实现的原理就是在所传输的信息中加入一些冗余码 使合法数据编码出现某些错误时 就成为非法编码 这样 就可以通过检测编码的合法性来达到发现错误的目的 数据校验位的多少与码距紧密相关 码距的概念是什么呢 即根据任意两个合法码之间至少有几个二进制位不相同而确定的 仅有一位不同 称其码距为1 一般来说 码距越大 纠错能力越强 但数据冗余也越大 即编码效率低了 所以 选择码距要取决于特定系统的参数 数字系统的设计者必须考虑信息发生差错的概率和该系统能容许的最小差错率等因素 纠错理论重要公式 L 1 C DL 码距 C 可以纠错的位数 D 可以检错的位数D C利用校验码实现对数据信息的校验 目的是提高计算机的可靠性 检错与纠错的方法很多 这里只介绍常用的三种数据校验方法 奇偶校验 海明校验和循环冗余校验 CRC 1奇偶校验 奇偶校验码是一种开销最小 能发现数据代码中一位出错情况的编码 常用于存储器读写检查 或ASCII字符传送过程中的检查 它的实现原理是使码距由1增加到2 构成规则 奇偶校验通常用来检验单个字符的错误 即发送端在每个字符的最高位之后附加一位奇偶校验位 这个校验位可为 1 或 0 以保证整个字符中 1 的个数是奇数 称奇校验 或偶数 称偶校验 1 奇偶校验原理 1 如果发送端发送的字节为D8D7D6D5D4D3D2D1 按照与接收方事先约定好的校验方法 在所传输的字节后面要添加一个校验位 以确保所传输的字节连同校验位中 1 的个数为奇数个或偶数个 校验位D校的逻辑表达式为如下两式所示 2 1式是奇校验位的形成表达式 2 2式是偶校验位的形成表达式 奇校验位 D校 D8 D7 D6 D5 D4 D3 D2 D1 1 2 1 偶校验位 D校 D8 D7 D6 D5 D4 D3 D2 D1 2 2 那么发送方应该将这个字节D8D7D6D5D4D3D2D1连同校验位D校一并发送到接收方 下面给出对几个字节 利用表达式2 1和2 2 分别求出对它们的奇偶校验的编码 结果如表2 5所示 表2 5几个字节的奇偶校验的编码 2 接收方的校验表达式如式2 3和2 4所示 当所传输的信息到达接收方后 先进行数据检错 无错后接收并存储 检错的逻辑表达式为 奇校验 F D 8 D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 校 1 2 3 偶校验 F D 8 D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 校 2 4 如果校验式2 3和2 4的值为0 说明无错 结果为1 说明有错 这时应该丢掉该信息 让发送方重新发送信息 例2 23 如果给定的字节01101101 请求出它的偶校验位的值是什么 如果接收方收到的信息为011011001 011011000请判断有无错误 解 设这个字节按如下的顺序排列 D8D7D6D5D4D3D2D1 利用式2 2所求的偶校验位的值为D校 1 如果接收到的信息为0