[工学]1数制与编码.ppt

拒绝技 本部分课程讲授内容 绪 论 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第十章 第一章学习要求： 熟练掌握各进位计数制间的相互转换。 掌握8421BCD码、余3码、格雷码、奇偶校验码的特点。 第一章 数制与编码 §1 进位计数制 一、 十进制数的表示 ⒈ 数码个数：10个。 计数规律: ⒉ 计数法 ⒊ 基与基数 二、 其它进制  其它进制的计数规律可看成是十进制计数制的推广，对任意进制 R，数N可以表示成按权展开式： ⒈ R＝2 二进制 数码个数2个： 计数规律: 例： 二进制数的特点: ⒉ R＝8 八进制 数码个数8个： 计数规律: 例： ⒊ R＝16 十六进制 数码个数16个： 计数规律: 例： ⒋ 其它进制 几种常用数制的表示方法（P5） §2 数制转换 说明： ⒈ 转换是任意的。 ⒉ 方法：多项式替代法 基数乘除法 混合法 直接转换法 一、多项式替代法 （R→10） 二、基数乘除法（ 10 → R ） ⒈整数的转换——基数除法 规则：除基取余， 商零为止 例 1： 解： 二、基数乘除法（ 10 → R ） ⒈整数的转换——基数除法 规则：除基取余， 商零为止 例 2： 解： ⒉小数的转换——基数乘法 规则：乘基取整，满足精度要求为止。 例 3： ⒉小数的转换——基数乘法 规则：乘基取整，满足精度要求为止。 例 4： ⒉小数的转换——基数乘法 例 5： 三、混合法 (α → 10→ β) 四、直接转换法(α＝βK ，α K ＝β) 一般在二、八、十六进制之间转换 ⒉ 十六进制与二进制之间的转换： 反之: (345.7)O =( ) B §4 常用的一般编码 一、二～十进制编码 8421码的特点： 8421码运算举例: ⒉ 2421 BCD码 2421码的编码方案： ⒊ 余3码 二、可靠性编码 能减少错误，发现错误，甚至纠正错误的编码 称为可靠性编码。 ⒈ 格雷码 格雷码的特点： 步进码的形成： ⒉ 奇偶校验码 ⑵ 简单的奇偶校验码： ⑶ 检错 作业: P23 1-1(1)， 1 - 2(1)，1 -3(1)，1 -4(1)，1 -5(1) 1111 1111 9 1110 1110 8 0111 1101 7 0110 1100 6 0101 1011 5 1010 0100 4 1001 0011 3 1000 0010 2 0001 0001 1 0000 0000 0 方案2 方案1 代码 对九自补 特点： 4）相加运算时：如果没有进位， 则和数要减3，否则和数要加3。 1)是一种无权码。 2)有六个冗余码。 （0000、0001、0010、1101、1110、1111） 3）对9的自补码。 例：(4)余3码=0111; (5)余3码 =1000 (0111)9补=1000 即0111按位取反。 0000 0001 0010 0011 0110 0111 1000 1001 1010 1011 1101 1110 1111 0101 1100 0100 0 3 4 5 6 7 8 2 9 1 数码 余三码 中 间 10 个 码 由8421码加3形成。 0 1 0 0 ＋) 0 1 1 0 1 0 1 0 －) 0 0 1 1 0 1 1 1 例如：(0100)余3+(0110)余3 = 1 0 0 0 ＋) 1 0 0 1 1 0 0 0 1 +) 0 0 1 1 1 0 1 0 0 (1000)余3 +(1001)余3 = 余3码运算： 丢弃 无进位减3 有进位加3 (0111)余3 (0100)余3 例2：用余3码运算：(05)10＋(08) 10 ＝？ 1 0 0 0 ＋ 1 0 1 1 1 0 0 1 1 有进位＋3 解：(05)10＋(08) 10＝ (0011 1000)余3 +(0011 1011)余3 0 0 1 1 0 0 1 1 ＋ 1 0 1 1 1 无进位－3 0 1 0 0 0 0 1 1 － + 0 0 1 1 0 1 1 0 ＝ (0100 0110)余3 ＝ (13) 10 个位运算 十位运算 0000 0001 0010 0011 0110 0111 1000 1001 1010 1011 1101 1110 1111 0101 11