第二讲：编码精编.ppt

1+1=10 ? 问题提出 一、信息编码 编码：信息是看不见摸不着的，用代码把信息表示出来，这代码就是编码。比如身份证号、学号、区号、红绿灯…… 计算机领域：以“0”“1”两个数组合表示存储在计算机中所有信息。 信息的编码 冯.诺依曼（计算机之父） — 数据和程序都应采用二进制代码表示。 简单的二进制 数值A + 0 1 数值B 0 1 A+B不同情形 0+0 0+1 1+0 1+1 较复杂的十进制 十进制数值：A + 0 1 2 3 4 5 6 7 8 9 十进制数值： B 0 1 2 3 4 5 6 7 8 9 二进制 二进制代码特征 只有两个基本数码：0，1 采用逢二进一的进位规则。 每个数码在不同的位数上，对应不同的权值。 （11011）2=1×24+1×23+0×22+1×21+1×20 权值 例1、二进制数码在不同的数位上，对应不同的权值，有二进制数， 其中虚线框中红色的“1”对应的权值为（A）20 （B）21 （C）22 （D）23 进制转换 将二进制数写成权值展开式，并将式中各乘积项的积算出来，然后各项相加，即可相对应的十进制数。例如： 二进制转化十进制（加权） 2n-1 权值 （11011）2=1×24+1×23+0×22+1×21+1×20 例2、二进制数1011011转换成十进制数是：（A）81???? （B）91???? （C）93???? （D）99 十进制转化二进制（除2取余法） （28）10=（11100）2 十进制数除以2，取出余数1或0作为相应二进制数的最低位，把得到的商再除以2，再取余数1或0作为二进制数的次低位，依次类推，继续上述过程，直到商为0，所得余数为最高位。例如： 例3、十进制数71转换成二进制数是（）（A）(1000111)2 （B）(1110001)2 （C）(1001100)2 （D）(1000011)2 二进制转化十六进制（四合一） 即把二进制数从低位到高位，每四位分割（最高位不满四位用0填充），分割后的二进制转化为相应的10进制用16进制表示即可。 例如：7 A 例：在计算机中，所有的信息都是以二进制形式存储和表示的，某集成块共有4个针脚，每个针脚表示一个二进制位，它最多能表示的编码个数是_________。A、8种B、16种C、128种D、256种 例4、二进制数2转换成十六进制数是（A）D9H （B）9DH （C）6DH （D）D6H 十六进制转化二进制（一分四） 把十六进制数每一位转化为相应的10进制，再将该10进制用二进制表示出来即可。 例如：7 A 例5、十六进制数2CH转换成二进制数是（A）(100100)2???? （B）(101100)2（C）(111000)2???? （D）(111100)2 记住一点： 对应 1位16进制 4位2进制 各进制对照表 十进制 二进制 十六进制 0 0000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F 各进制表示与互化 进位制 二进制 十进制 十六进制 标识 （11011）2 （27）10 （1B）16 11011 B 27 D 1B H= D= H 十进制 二进制 十六进制 用计算器验证！ 例6、下列数据转换成十进制后，其值为13的是（A）1110B???? （B）1011B???? （C）0DH???? （D）13例7、算式110B+2H的值是A. 1000B???? B. 11010B???? C. 1010H???? D. 112BH 综合 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 * 第二课时 * 第二课时 * 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 ?页首? ?日期/时间? ?页尾? ?#? 第二课时 * 第二课时 * 第二课时 * 第二课时 ?页首? ?日期/时间? ?页尾? ?#?