一章 数制与编码.ppt

第一章 数制与编码 进位计数制 R进位制数的表示 进位制数的两个基本要素： R（基数） W（权值） R进位制数的两种表示方法 位置记数法 ： 多项式表示法 ： 第一章 数制与编码 计算机与二进制 最少物理设备 数位长度与基的关系 设备量与基数的关系 最简单的物理实现 第一章 数制与编码 进位制数的相互转换 多项式替代法 基数乘除法 整数转换（基数除法） 小数转换（基数乘法） 基数为2K进位制数之间的转换 小数转换位数确定 第一章 数制与编码 数的定点及浮点表示 机器数与真值 定点表示法 定点整数：-1001 定点小数：+0.1001 浮点表示法 阶码和尾数 Sj J Sm M 规格化表示 第一章 数制与编码 数的原码、反码及补码表示 原码 第一章 数制与编码 反码 第一章 数制与编码 补码 第一章 数制与编码 补码的加减运算 符号位与数值部分一同参加运算，结果符号由运算确定。 补码减法运算转化为补码加法运算，简化了机器设计。 对小数而言是模2运算，对整数而言是模2n+1运算，运算中最高位的进位丢弃 模与同余概念 模是一计数器的容量 [a/M]=[b/M] 第一章 数制与编码 模M运算性质 在模数系统中减法可以转化为加法 补码加减运算公式 （“+”运算的封闭性） （“?”运算的封闭性） 第一章 数制与编码 例 已知：x= -0.0101, y= -0.1010 用补码运算求x+y=？ x-y=? 第一章 数制与编码 十进制数的代码表示和运算 8421码（BCD,Binary Coded Decimal） a3-a0为四位二进制数，其权分别为23、22、21、20 一位8421码运算 无进位，运算结果 ；不需要作任何调整 无进位，运算结果9 ；ri-10+16=ri+6调整 有进位，运算结果 ；需进行ri＋6调整 第一章 数制与编码 2421码 a3-a0为四位二进制数，其权分别为21、22、21、20 2421码的特点 ： 对按位取反是封闭的 对9自补 第一章 数制与编码 一位2421码的运算 运算结果为合法码时无需修正 运算结果为非法码时需要修正 调整方法：无进位时：+6（+0110）；有进位时：?6（?0110） 第一章 数制与编码 余三码 余三码特点：也是一种对9自补代码 一位余3码运算 两数相加无进位，结果需减3（+1101） 两数相加有进位，结果需加3（+0011） 第一章 数制与编码 可靠性编码 Gray码（防错） 编码和特征 任意两个相邻代码间 有且仅有一个二进制 位不同 防错原理 第一章 数制与编码 Gray码与二进制数之间的转换 旋转定位变频器 第一章 数制与编码 典型Gray码与二进制数之间的转换 典型Gray码产生式 典型Gray码 二进制码 第一章 数制与编码 奇偶校验码（查错） 奇偶校验码 K位数据信息位Dk-1…D0 校验位P 奇偶校验码的生成 偶校验产生式 奇校验产生式 奇偶校验 第一章 数制与编码 海明码（Hamming）（纠错） 码长n=(K+r)； 总的编码个数=2n个； 有用编码个数=2K个 编码效率定义为：R=K/n 码字 ：一个数字或字符的二进制代码表示。 码元 ：码字中的一位二进制数。 码组 ：满足一定规则的码字集合。 码距 ：二码字中不同码元个数。 最小码距：一个码字集合中，任意两个码字之间不同二进制位的最小个数。 最大码距：一个码字集合中，任意两个码字之间不同二进制位的最大个数 第一章 数制与编码 最小码距与检、纠错能力 L：最小码距；C：可纠错位数；D：可检错位数 海明码最小码距至少为3 8421海明码 编码方法 第一章 数制与编码 校验位Pi产生式（用于发送端） 校验方程（用于接收端） * 码位 7 6 5 4 3 2 1 校验位 P3? P2 P1 信息位 B4 B3 B2 B1? 海明码