1.0数制与代码.ppt

§1.几种常用数制 1. 十进制（Decimal）-- 逢十进一 数码：0 ~ 9 位权： 权展开式：各位上的数码与其对应的权的乘积之和。 第一章. 逻辑代数基础 2. 二进制（Binary） -- 逢二进一 数码：0 ，1 位权： 3. 八进制（Octal）-- 逢八进一 数码：0 ~ 7 位权： 4. 十六进制 (Hexadecimal) --逢十六进一 数码：0 ~ 9 , A(10) , B(11) , C(12) , D(13) , E(14) , F(15) 位权： 任意(N)进制数展开式的普遍形式： — 第 i 位的系数 — 第 i 位的权 — 计数的基数 §2. 常用进制数之间的转换 (1) 二-十转换： 将二进制数按位权展开后相加 (2) 十-二转换： 整数：求余倒读法 26 2 13 余数 2 0 6 2 1 3 2 0 2 1 1 0 1 除基数 得余数 作系数 从低位 到高位 0. 8125 2 1. 6250 2 1. 2500 2 0. 5000 取整 1 1 0 0. 6250 0. 2500 乘基数 取整数 作系数 从高位 到低位 小数：乘R取整法 快速转换法：拆分法 ( 26 )10 = 16 + 8 + 2 = 24 +23 + 21 = ( 1 1 0 1 0 )2 若小数在连乘多次后不为 0，一般按照精确度要求(如小数点后保留 n 位)得到 n 个对应位的系数即可。 2 1. 0000 1 16 8 4 2 1 (3) 二-八转换: 5 7 (4) 八-二转换: 每位 8 进制数转换为相应 3 位二进制数 011 001 . 100 111 每 3 位二进制数相当一位 8 进制数 011 111 101 . 110 100 0 0 0 2 3 4 1 . 0 6 2 （5）二-十六转换： 每 4 位二进制数相当一位 16 进制数 A 1 （6）十六-二转换： 每位 16 进制数换为相应的 4 位二进制数 编码： 用二进制数表示文字、符号等信息的过程。 二进制代码： 编码后的二进制数。 用二进制代码表示十个数字符号 0 ~ 9，又称为 BCD 码（Binary Coded Decimal ） 几种常见的BCD代码： 8421码 余 3 码 2421码 5211码 余 3 循环码 其他代码： ISO 码，ASCII（美国信息交换标准代码） §3.常用代码 二-十进制代码： 0 十进 制数 1 2 3 4 5 6 7 8 9 8421 码 余 3 码 2421(A)码 5211 码 余3循环码 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 权 8 4 2 1 2 4 2 1 5 2 1 1 几种常见的 BCD 代码 格雷码（Gray Code) 1000 1111 15 0100 0111 7 1001 1110 14 0101 0110 6 1011 1101 13 0111 0101 5 1010 1100 12 0110 0100 4 1110 1011 11 0010 0011 3 1111 1010 10 0011 0010 2 1101 1001 9 0001 0001 1 1100 1000 8 0000 0000 0 Gray Binary Decimal Gray Binary Decimal 思考：根据上表，请总结出Gray码的特点？ 任意两个相邻的数所对应的代码之间只有1位不同，其余位都相同。(包括首尾2个码组) 二进制码与格雷码的转换 二进制数中的第i位与第i+1位相同，则格雷码的第i位为0，否则为1，二进制数的最高位必须与0相比较。 二进制码1001→格雷码1101 1 0 0 1 1 1 1 0 0 奇偶校验码 代码在传输过程中可能会发生“0”错成“1”，或者“1”错成