数制与码制()演示文件修改版.pptVIP

第2章 数制与编码 学习目的与要求 目的 阐述在数字系统中数字量的表示和处理，非数值数据、事件、条件等事物的表示。 要求 ◇掌握二、十、八、十六进制及相互转换 ◇掌握二进制的原码、反码和补码表示及其加减运算 ◇掌握常用的几种编码 学习内容： 按位计数制 八进制和十六进制 常用按位计数制的转换 非十进制数的加法和减法 负数的表示 二进制补码的加法和减法 十进制数的二进制编码 格莱码 字符编码 动作、条件和状态的编码 n维体与距离 检错码和纠错码 用于串行数据传输与存储的编码 作业： 2.4，2.6(a)、（f）、（j），2.11，2.12，2.13，2.51 思考 1、在我们的日常生活中常用的进制计数制，成语“半斤对八两”、英寸？ 2、在数字系统中除使用二进制、十进制外，用何使用八进制和十六进制，而不用五进制、九进制或其他进制 2.1 按位计数制 二进制数的表示 对于任意一个二进制数N, 用位置记数法可表示为: (N)2=(an-1 an-2 … a1 a0. a-1 a-2… a-m)2 进位计数制的一般形式为 bp-1bp-2.b1b0 . b-1b-2.b-n 二进制数最左边的位叫最高有效位或高阶位， 最右边的叫最低有效位或低阶位 二进制数的特点 只有两个数码, 很容易用物理器件来实现 运算规则简单 可使用逻辑代数这一数学工具 2.2 八进制和十六进制 八进制（octal number system）使用基数8， 十六进制（hexadecimal number system）使用基数16 采用八进制和十六进制的优势 2.3 常用按位计数制的转换 2.4 非十进制数的加法和减法 非十进制数加法和减法的手算过程,类似于十进制数的手算过程，惟一的难点在于加法和减法表不同 二进制加法和减法运算 对于八进制、十六进制或任何其他需要的基数的加法和减法运算 可以编制出相应的加/减法表。但一般先转换成十进制，按十进制计算结果再转换回非十进制 2.5 负数的表示 十进制数通常写成+ 98、-57、+ 13 . 5、-13等形式 如果没写符号则约定符号为正 “零”有两种可能的表示（“+ 0”和“-0”） 即 [ +0]原= 00…0, [– 0]原= 1 0…0 但是这两种所表示的值是相同的 2.6 二进制补码的加法和减法 加法规则 普通的加法就是计数的扩展，忽略超过M S B的进位，二进制补码数可以按普通二进制加法相加，只要不超过记数系统的范围，该结果就总是正确的和 2.7 二进制反码加法和减法 可以证明有如下反码加、减运算规则： [ N1 +N2]反＝ [ N1]反+ [ N2]反 [ N1 －N2]反＝ [ N1]反+ [－ N2]反 当符号位有进位时，应在结果的最低位再加1. 2.10 十进制数的二进制编码 在数字系统中用位串来表示十进制数，位串的不同组合代表不同的十进制数。 例，如果用4位二进制码表示1位十进制数，则可以指定用0 0 0 0表示十进制数字0，用0 0 0 1表示1，用0 0 1 0表示2， 编码（c o d e）--用于表示不同的数或其他事件的一组n位二进制码的集合 码字（code word）--含义确切的特定的n位组合 使用n位二进制码的编码，并不一定需要包含全部2n个有效的码字。 最“自然的”十进制编码该是二-十进制（binary coded decimal, BCD）编码 负的B C D数有很多可能的表示 有符号的B C D数，其符号另外占1个数字位 B C D数加法类似于4位无符号二进制数加法，但如果结果超过1 0 0 1则必须校正,，其方法是将其结果再加6。 例： 二五混合码（biquinary code） 用7位，码字的前2位表示十进制数是0～4还是5～9，后5位表示是指定范围内的哪个数。 如果编码使用的位数多于最小位数，则潜在优点：具有检错特性。 在二五混合码中，如果码字中任何一位偶然变反，则结果就不表示十进制数字，即可标识为一个差错 1 0中取1码 在1 0 2 4种可能的1 0位编码字中取1 0个来表示十进制数字 规则 [ N1 +N2]补＝ [ N1]补+ [ N2]补 补码的符号位参与运算 例 图示法 模--是一个计量器的最大容量，即一个计量系统的测量范围 逆时针方向把箭头移动n个位置，通过递增n次在该数上减n 顺时针方向把箭头移动n个位置，通过递增n次在该数上加n 注意：加法操作产生的结果不允许超出数制定义的范围，否则发生溢出 溢出判断规则： 规则1：如果加数的符号相同，而和的符号与加数的符号不同，则有加法溢出 规则2：符号位的进位输入cin与符号位的进