第1章数制与编码160308试题.pptVIP

第一章 数制与码制;学习要求： 掌握二、十、八、十六进位计数制及相互转换； 掌握二进制数的原码、反码和补码表示及其加减运算； 了解定点数与浮点数的基本概念；掌握常用的几种编码。;1.1 进位计数制;3、基与基数;1.1.2 二进制数的表示;1.1.3 任意进制数的表示;1.1.4 二进制数的特点;(1) 设n是数的位数，R是基数 Rn-----最大信息量 nR-----Rn个数码所需设备量 例：当R=10，n=3时，最大信息量Rn=103=1000， 所以，设备量 nR=3×10=30； 当R=2时，要使信息量Rn≥1000， 则令 n=10，有：Rn =210=1024 此时设备量 nR=10×2=20 30； 可知，同样为1000的信息量，二进制比十进制节省设备。;(2) 唯一性证明 设N=Rn (N为最大信息量，n为R进制数的位数) 两边取对数，得：ln(N)= ln(Rn) = nln(R) 令C=ln(N)，则：C=nln(R) 两边同乘R，得：RC=nRln(R) ;1.2 数制转换;2. 十进制数?二进制数;得：a0=0; 短除法：先求出的余数为低位。; 小数部分：乘2取整法;得：a-3=1; 短乘法：先求出的整数为高位;1.2.2 八进制数、十六进制数与二进制数的转换;数制转换时，小数位数如何确定;;1、真 值：直接用“+”和“–”表示符号的二进制数，不能在机器使用。;1.3.2 原 码;原码公式：;1.3.3 反 码;反码公式：;1.3.4 补 码;补码公式：;补充介绍：移码;移码公式：;移码与补码的关系：;补码公式应用：;;证：;表明：不论x为正或负，;应用2：;综合以上两种情况，得证。;例1：已知：－2n-1 x 0，x为何值时等式 [x]补=[x]原成立。;2. 一般性证明 －2n-1 x 0时，[x]原=2n-1 -x [x]补=2n + x 为满足[x]原=[x]补， 有： 2n-1 - x = 2n + x 则：2×x=2n-1 - 2n x = - 2n-1 结论：当－2n-1 x 0时，一个n有且只有一个x 使等式[x]补=[x]原成立。;例2：已知x为二进制数，[x]补=11x1x2x3x4x5 若 x －16，则x1、x2、x3、x4、x5应满足什么 条件？ ;[x]补=11x1x2x3x4x5;例3：已知 [x]补 [y]补，是否有x y?;绝对值相加， 取被加(减)数的符号。;解：[ N1 ]原＝10011，[ N2 ]原＝01011;所以，绝对值相加，得到：;二、反码运算;例： 已知N1 =－0011，N2 = 1011，求[ N1 +N2]反和 [ N1－N2]反。; 1 1 1 0 0 ＋) 1 0 1 0 0;三、补码运算;例： 已知 N1 =－0011，N2 = 1011，求[ N1 +N2]补和 [ N1 －N2]补。; 1 1 1 0 1 ＋) 1 0 1 0 1;补码的补充说明：;;1.3.6 十进制的补数;对10的补数减法运算;二、对9的补数;;1.4 数的定点表示与浮点表示;2. 如果纯小数的运算结果小于2-n，或者整数的 运算结果小于1，称出现了“下溢”，一般作 为0处理；;1.4.2 数的浮点表示;规格化数可以提高运算精度。例如：;０;浮点数的运算：;1.5 数码和字符的代码表示;一、8421 BCD码;8421码的特点：;8421码运算举例：;二、余3码; 0 1 0 0 ＋) 0 1 1 0;三、2421 BCD码;2421码的编码方案：;1.5.2 可靠性编码;一、格雷码; 十进制;典型二进制格雷码转换成二进制数的方法：;步进码;二、奇偶校验码;三、海明码;海明码校验和：;海明码信息位与校验位的关系：;1.5.3 字符代码(ASCII码);课堂练习;作业： 1.1； 1.4； 1.10；