第一章 数制和码制.pptVIP

第一章 数制与码制 本章目标要求 各种数制之间的互相转换。 原码、反码、补码的求法。 3. 8421码、余3码等常用编码的构成。 因为23=8，因而三位二进制数可用一位八进制数表示。 同样，24=16，四位二进制数可用一位十六进制数表示。 在计算机应用系统中，二进制主要用于机器内部的数据处理，八进制和十六进制主要用于书写程序，十进制主要用于运算最终结果的输出。 不同进制数的对照表 1. 非十进制数转换成十进制数 如：十进制----二进制整数的转换 如：十进制----二进制小数的转换 例5 (29.93) 10 = ( ? ) 2 （1）二进制与八进制之间的转换：23 ＝8 　　 三位二进制数与一位八进制数相对应。 （2）二进制与十六进制之间的转换：24 ＝16 　　 四位二进制数与一位十六进制数相对应。 （1）十六进制与八进制之间的转换： 注：（1）正数的原码、反码、补码是相同的。 例 2 (427)10=( ? )16 (427)10=(1AB)16 427 …………余 11=B 低位 16 26 …………余10=A 16 1 …………余1=1 高位 0 解: 例 3 (427)10=( ? )8 (427)10=(653)8 8 427 ………… 余3 低位 8 53 …………余5 8 6 …………余6 高位 0 解: 解：小数部分转换(基数连乘法，乘基取整，精度合适为止)： 例4 (0.125)10=( ? )2 0.125 × 2 0. 25 × 2 0 . 5 × 2 1 . 0 低位 高位 (0.125)10 = (0.001 )2 说明：有时可能无法得到0的结果，这时应根据转换精度的要求适当取一定位数。如：0.3 0.3×2=0.6 0.6×2=1.2 0.2×2=0.4 0.4×2=0.8 0.8×2=1.6 0.6×2=1.2 0=k-1 1=k-2 0=k-3 0=k-4 1=k-5 1=k-6 无限循环 ? 余 2 29 1 14 2 ?余 0 7 2 ? 余 1 3 2 ?余 1 0 (29.93)10=(11101.11101)2 2 ? 余 1 1 低位 高位 0.93 × 2 1. 8 6 × 2 1. 7 2 × 2 1. 4 4 低位 高位 × 2 0. 8 8 × 2 1. 7 6 3. 非十进制数之间的转换 直接转换法 (1 0 1 1 1 0)2 =1×25 + 0×24 + 1×23 + 1×22 + 1×21 + 0×20 =(1×22+0×21+1×20) ×23+ (1×22+1×21+0×20) ×20 =5×81+6×80 =(5 6)8 (10011100101101001000.01)2= (010 011 100 101 101 001 000.010)2 = ( )8 0 1 5 5 4 =(2345510.2)8 3 2 2 从小数点开始 3位一组 不足补0 不足补0 例：将下面的二进制数转换成八进制数。 (101011100101)2 =(101 011 100 101)2=(5345）8 (6574)8 =(110 101 111 100)2=(110101111100)2 例1 (6574)8=( ? )2 例2 (101011100101)2=( ? )8 (345.7)8 =(011 100 101 .111)2=111)2 例3 (345.7)8=( ? )2 0可去掉 (10011100101101001000.01)2= (1001 1100 1011 0100 1000.0100)2 = ( )16 8 4 B C 9 =( 9CB48.4 ) 16 不足补0 从小数点开始 4位一组 4 (9A7E)16 =(1001 1010 0111 1110)2=(1001101001111110)2 例1 (9A7E)16=( ? )2 例2 (27B.7C)16=( ? )2 (27B.7C)16 =(0010 0111 1011.0111 1100 ) 2 =(1001111011.011111 ) 2