资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,计算机导论,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,计算机导论,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,计算机导论,*,数制,概念：,按进位的原则进行计数称为进位计数制，简称数制。,进位记数制,：,表示数值大小的数码与它在数中的位置有关。例如，十进制数,123.45,。,进位记数制的要素：,基数：,指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有：,0,，,1,，,2,，,3,，,4,，,5,，,6,，,7,，,8,，,9,基数是,10,。,位权：,每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数，这个常数叫做权值。例如：,123.45,1,10,2,+2,10,1,+3,10,0,+4,10,-1,+5,10,-2,计算机导论,几种进位计,数制,计算机导论,二进制,二进制：,使用数字,0,和,1,等符号来表示数值且采用,“,逢二进一,”,的进位计数制。,注意：,在计算机中，所有的信息（包括数据和指令）都是采用二进制编码。,二进制数制的特点：,仅使用,0,和,1,两个数字。,最大的数字为,1,，最小的数字为,0,。,每个数字都要乘以基数,2,的幂次，该幂次由每个数字所在的位置决定。,二进制加法运算规则：,0,0,0 0,1,1 1,0,1 1,1,10,计算机导论,八进制与十六进制,八进制：,使用数字,0,、,1,、,2,、,3,、,4,、,5,、,6,、,7,等符号来表示数值的，且采用,“,逢八进一,”,的进位计数制。每一个数字的权由,8,的幂次决定，八进制的基数为,8,。,十六进制：,使用数字,0,、,1,、,2,、,3,、,4,、,5,、,6,、,7,、,8,、,9,和,A,、,B,、,C,、,D,、,E,、,F,等符号来表示数值，其中,A,、,B,、,C,、,D,、,E,、,F,分别表示数字,10,、,11,、,12,、,13,、,14,、,15,。十六进制的计数方法为,“,逢十六进一,”,。每一个数字的权由,16,的幂次决定，十六进制的基数为,16,。,计算机导论,十进制整数转换为非十进制整数,除基取余法：,“,除基取余，先余为低（位），后余为高（位）,”,。,十进制整数转换成二进制整数的方法是：,除,2,取余法,。,计算机导论,(108),10,=(1101100),2,例如：,将一个十进制整数,108.375,转换为二进制整数。,计算机导论,十进制整数转换成八进制整数的方法是：,除,8,取余法,。,十进制整数转换成十六进制整数的方法是：,除,16,取余法,。,例如：,将十进数,108,转换为八进制整数和十六进制整数的演算过程分别如图（,a,）,和图（,b,）,所示。,计算机导论,非十进制数转换为十进制数,位权法：,把各非十进制数按权展开，然后求和。,例,1,（,10110,）,2,1,2,4,0,2,3,1,2,2,1,2,1,0,2,0,16,0,4,2,0,（,22,）,10,例,2,（,1207,）,8,1,8,3,2,8,2,0,8,1,7,8,0,512,128,0,7,（,647,）,10,例,3,（,1B2E,）,16,1,16,3,B,16,2,2,16,1,E,16,0,1,4096,11,256,2,16,14,1,（,6958,）,10,计算机导论,二进制与八进制之间的转换,二进制数转换为八进制数：,将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用,0,补足），然后将各个三位二进制数转换为对应的一位八进制数。,八进制数转换为二进制数：,把每一位八进制数转换为对应的三位二进制数。,例,4,（,10111001010,）,2,（,010 111,001 010,）,2,（,2712,）,8,例,5,（,456,）,8,（,100 101 110,）,2,（,100101110,）,2,计算机导论,二进制与十六进制之间的转换,二进制数转换为十六进制数：,将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用,0,补足，然后将各个四位二进制数转换为对应的一位十六进制数。,十六进制数转换为二进制数：,把每一位十六进制数转换为对应的四位二进制数。,例,7,（,10111001010,）,2,（,0101 1100 1010,）,2,（,5CA,）,16,例,8,（,1A9F,）,16,（,0001 1010 1001 1111,）,2,（,1101010011111,）,2,计算机导论,八进制与十六进制之间的相互转换,八进制数与十六进制数之间的转换，一般通过,二进制数作为桥梁,，即先将八进制或十六进制数转换为二进制数，再将二进制数转换成十六进制数或八进制数。,计算机导论,码制,在数学中，是将正号,“,+,”,和负号,“,-,”,放在绝对值前面来表示该数是正数还是负数的。而在计算机中则使用符号位来表示正、负数。符号位规定放在数的最前面，用,“,0,”,表示正号，,“,1,”,表示负号，其余位仍表示数值（,2,进制表示）。在计算机中，数有,3,种表示方法：原码、补码、反码。,计算机导论,原码表示法,表示方法：,原码表示方法中，数值用绝对值表示，在,数值的最左边用,“,0,”,和,“,1,”,分别表示正数和负数，,书写成,X,原,表示,X,的原码。,例如：,当,n=8,，十进制数,19,和,-19,的原码表示为：,19,原,00010011,19,原,10010011,计算机导论,反码表示法,表示方法：,反码表示方法中，正数的反码与原码相同，负数的反码是其绝对值的二进制表示按各位,取反,（,0,变,1,，,1,变,0,）所得的表示。,例如：,当,n=8,，十进制数,19,和,-19,的反码表示为：,19,反,00010011,19,反,11101100,计算机导论,补码表示法,表示方法：,正数的补码与原码、反码相同，负数的补码是其绝对值的二进制表示按各位取反（,0,变,1,，,1,变,0,）加,1,，即为其,反码,+1,。,例如：,当,n=8,，十进制数,19,和,-19,的补码表示为：,19,补,00010011,19,补,11101101,计算机导论,一个正数的原码、反码和补码的表示形式相同，符号位置,0,，其它位是数的真值。,负数的原码,符号位,1,其余位是该数的绝对值,负数的反码,符号位,1,其余各位逐位取反,负数的补码,符号位,1,其余各位逐位取反，末位加,1,+0,原,000,0,-0,原,100,0,不唯一,+0,反,000,0,-0,反,111,1,不唯一,+0,补,00,0,-0,补,00,0,唯一,真值零的表示：,总结,计算机导论,数的原码表示形式简单，适于乘除运算，但用原码表示的数进行加减运算比较复杂；引入补码以后，减法运算可以用加法来实现（,X-Y,补,=X,补,-Y,补,=X,补,+-Y,补,），且数的符号位也可以当作数值一样参加运算，因此在计算机中大都采用补码来进行加减运算。,总结,计算机导论,
展开阅读全文