数制与编码补码.pptVIP

第一章 数制与编码 进位计数制 R进位制数的表示 进位制数的两个基本要素： R（基数） W（权值） R进位制数的两种表示方法 位置记数法 ： 多项式表示法 ： 第一章 数制与编码 计算机与二进制 最少物理设备 数位长度与基的关系 设备量与基数的关系 最简单的物理实现 第一章 数制与编码 进位制数的相互转换 多项式替代法 基数乘除法 整数转换（基数除法） 小数转换（基数乘法） 基数为2K进位制数之间的转换 小数转换位数确定 第一章 数制与编码 数的原码、反码及补码表示 原码 第一章 数制与编码 反码 第一章 数制与编码 补码 第一章 数制与编码 补码的加减运算 符号位与数值部分一同参加运算，结果符号由运算确定。 补码减法运算转化为补码加法运算，简化了机器设计。 对小数而言是模2运算，对整数而言是模2n+1运算，运算中最高位的进位丢弃 模与同余概念 模是一计数器的容量 [a/M]=[b/M] 第一章 数制与编码 模M运算性质 在模数系统中减法可以转化为加法 补码加减运算公式 （“+”运算的封闭性） （“?”运算的封闭性） 第一章 数制与编码 例 已知：x= -0.0101, y= -0.1010 用补码运算求x+y=？ x-y=? 第一章 数制与编码 数的定点及浮点表示 机器数与真值 定点表示法 定点整数：-1001 定点小数：+0.1001 浮点表示法 阶码和尾数 Sj J Sm M 规格化表示 第一章 数制与编码 十进制数的代码表示和运算 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? 海明码