2第二讲——第一章数制与编码2教程.pptVIP

第一章 数制与编码 §1 进位计数制 一、 十进制数的表示 ⒈ 数码个数：10个。 计数规律: ⒉ 计数法 ⒊ 基与基数 二、 其它进制  其它进制的计数规律可看成是十进制计数制的推广，对任意进制 R，数N可以表示成按权展开式： ⒈ R＝2 二进制 数码个数2个： 计数规律: 例： 二进制数的特点: ⒉ R＝8 八进制 数码个数8个： 计数规律: 例： ⒊ R＝16 十六进制 数码个数16个： 计数规律: 例： ⒋ 其它进制 几种常用数制的表示方法 §2 数制转换 说明： ⒈ 转换是任意的。 ⒉ 方法：多项式替代法 基数乘除法 混合法 直接转换法 一、多项式替代法 （R→10） 二、基数乘除法（ 10 → R ） ⒈整数的转换——基数除法 规则：除基取余， 商零为止 例 1： 解： 二、基数乘除法（ 10 → R ） ⒈整数的转换——基数除法 规则：除基取余， 商零为止 例 2： 解： ⒉小数的转换——基数乘法 规则：乘基取整，满足精度要求为止。 例 3： ⒉小数的转换——基数乘法 规则：乘基取整，满足精度要求为止。 例 4： ⒉小数的转换——基数乘法 例 5： ⒊ 小数的精度 若求出的是有限位小数，表明已求出准确的转换小数； 若求出的是无限位小数，表明转换出的小数存在误差。 取数原则： ⑴等精度转换；⑵按题意要求 ⑴等精度转换(续) 转换后应使： 1×β-j ≤1×α-i 即 αi ≤ βj ⑵按题意要求 三、混合法 (α → 10→ β) 四、直接转换法(α＝βK ，α K ＝β) 一般在二、八、十六进制之间转换 ⒉ 十六进制与二进制之间的转换： 反之: (345.7)O =( ) B §3 带符号数的代码表示一、符号数 ⒈真值：在数值前加“＋”号表示正数； 在数值前加“－”号表示负数。 ⒉机器数：把符号数值化的表示方法称～。 用“0”表示正数，用“1”表示负数。 例： 真值 机器数 ＋9 ＋1001 01001 －9 －1001 11001 二、原码 常用的机器数有：原码、反码、补码 其符号位规则相同，数值部分的表示形式有差异。 三、反码 ⒈ 组成： ⒉ 特点： ⒉ 特点(续) ⑸两数和的反码等于两数反码之和； ⑹符号位参与运算,有进位时循环相加。 四、补码 ⒈ 组成： ⒉ 特点： ⒉ 特点(续) ⑸两数和的补码等于两数补码之和； ⑹符号位参与运算,有进位时丢弃。 补码的补充说明： 补码的计算和引进补码的原因： 原 + 原 = 原 = ( -2 ) 不正确. 问题出现在带符号位的负数身上。 §4 常用的一般编码 一、二～十进制编码 8421码的特点： 8421码运算举例: ⒉ 2421 BCD码 2421码的编码方案： ⒊ 余3码 二、可靠性编码 能减少错误，发现错误，甚至纠正错误的编码 称为可靠性编码。 一 种 典 型 的 格 雷 码 2、奇/编码偶(Odd/Even codes） 奇编码（odd codes） 信息位与测试位1的个数之和为奇数 . 作业 1-1 1-2 1-6 2.补码的应用：变减为加 一般而言：⑴在模N的系统中，数L与N - L是一对互补的数。 [L]补数=N+L ; 特例情况：如N=2n ，即在二进制中，负数L补码的数值为[L]补＝ 2n＋L，求取形式上可归纳为：取反加1。 12 3 9 6 ● ? ? ? ? ? ? ? ? 例：钟表为模12的系统。 顺时针：+；逆时针：- 由12点拨到3点： 1）12+3=15，15(mod12) =3 2) 12-9=3 ，3(mod12) =3 则：[12-9](mod12)=[12+3](mod12)=3 即减9等于加3，在 mod12系统中3是－9的补码(仅考虑数值位)， 所以利用补码特点可把减法变成加法运算。 ⑵当L为负数时， 反+ 反 = 反 = ( -0 ) 有问题. 问题出现在(+0)和(-0)上,在人们计算概念中零是没有正负之分的。 于是就引入了补码概念.?负数的补码就是对反码加一,而正数不变,正数的原码、反码、补码是一样的.补码中用(-128)代替了(-0),所以补码的表示范围为:(-128~0~127)共256个.已知某数的补码,