第二章数制和码制教程.ppt

2010.2.25 第二章 数制和码制 2.1 数和数制 数的补码表示转换为原码 运算结果超出了可以表达的范围，就会发生溢出。 发生溢出的情况 练习一：进制之间的转换 126D=（ ）B=（ ）H 练习一：进制之间的转换 练习一：进制之间的转换＝( )H  练习二：原码、反码和补码 X＝105，求其原码、反码和补码? 答案: 0011 1010B＝( 3A )H  0F2H＝( )B 答案: 0F2H＝1111 0010B  * 2.1 数和数制 2.2 有符号数的表示方法 2.3 定点数和浮点数 2.4 BCD码 2.5 ASCII码 计数制：指用一组固定的数字符号和统一的规则表示数的方法。 基数：各种进制中数字符号的个数。 权：在位置记数法中，对每一个数位赋以不同的位值。 H N=∑Hi×16i， i = n-1~ -m 16i 逢十六进一 16 0~9，A~F 十六进制 B N=∑Bi×2i， i = n-1~ -m 2i 逢二进一 2 0，1 二进制 N=∑Di×10i， i = n-1~ -m 位值规则通项公式 逢十进一 进位原则 0~9 数码 D或者省略 数制后缀符号 10i 位权值 10 基(或模) 十进制 2.1.1 各种数制及其多项式表示法 注:同一个数可以用不同的进制来表示，虽形式不同，但量值是相同的。 2.1.2 各种数制的相互转换 1.非十进制数转化为十进制数 方法：先将其按定义展开为多项式，再将系数及权均 用十进制表示后，按十进制进行乘法与加法运算，所 得结果即为该数对应的十进制数。 2.1.2 各种数制的相互转换 1011.11B = 1×23 + 0×22 + 1×21+ 1×20+1×2-1+1×2-2 = 11.75D 0FA3.4H = 15×162 + 10×161 + 3×160 + 4×16-1 = 4003.25D 非十进制数转化为十进制数 展开多项式： 2.十进制数转换为非十进制数 整数部分：除以基数取余数，先为低位后为高位。 小数部分：乘以基数取整数，先为高位后为低位。 2.1.2 各种数制的相互转换 整数部分： 小数部分： 商 余数 积 整数 14 / 2 = 7 ··· 0 a0 = 0 0.625 × 2 = 1.25 ··· 1 a-1 = 1 7 / 2 = 3 ··· 1 a1 = 1 0.25 × 2 = 0.5 ··· 0 a-2 = 0 3 / 2 = 1 ··· 1 a2 = 1 0.5 × 2 = 1 ··· 1 a-3 = 1 1 / 2 = 0 ··· 1 a3 = 1 转换结果为：14.625D= 1110.101B 练习 3.二进制数与十六进制之间的转换 2.1.2 各种数制的相互转换 1.二进制 十六进制 方法：以小数点为界，整数部分向左，小数部分向右每4位二进制数为一组，用1位十六进制数表示，不足4位的，整数部分高位补0，小数部分低位补0。 2.十六进制 二进制 方法：把每位十六进制数用4位二进制数表示。 3.二进制数与十六进制之间的转换 2.1.2 各种数制的相互转换 例： 把二进制数10110.1转换为十六进制数 10110.1B = 0001 0110.1000B = 16.8H 例：把十六进制数5A.7转换为二进制数 5 A. 7H = 0101 1010.0111B = 1011010.0111B 练习 2.1.3 二进制数的算术运算和逻辑运算 1.二进制数运算—加、减 加法规则：逢二进一。 0 + 0 = 0 ；0 + 1 = 1 ；1 + 0 = 1 ；1 + 1 = 10 例： 1101 + 1011 = 11000 1 1 0 1 + 1 0 1 1 1 1 0 0 0 2.1.3 二进制数的算术运算和逻辑运算 1.二进制数运算—加、减 例： 1101 – 1011 = 0010 减法规则：借一当二。 0 - 0 = 0 ；1 - 0 = 1 ；0 -1 = 1 ；1 - 1 = 0 1