计算机进制转换与原反补码.pptVIP

计算机导论 数制 概念：按进位的原则进行计数称为进位计数制，简称数制。 进位记数制：表示数值大小的数码与它在数中的位置有关。例如，十进制数123.45。 进位记数制的要素： ①基数：指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有：0，1，2，3，4，5，6，7，8，9→基数是10。 ②位权：每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数，这个常数叫做权值。例如：123.45＝1×102+2×101+3×100+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。 十进制整数转换为非十进制整数 除基取余法：“除基取余，先余为低（位），后余为高（位）”。 非十进制数转换为十进制数 位权法：把各非十进制数按权展开，然后求和。 〖例1〗（10110）2＝1×24＋0×23＋1×22＋1×21＋0×20＝16＋0＋4＋2＋0 ＝（22）10 〖例2〗（1207）8＝1×83＋2×82＋0×81＋7×80＝512＋128＋0＋7 ＝（647）10 〖例3〗（1B2E）16＝1×163＋B×162＋2×161＋E×160＝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的原码。 反码表示法 表示方法：反码表示方法中，正数的反码与原码相同，负数的反码是其绝对值的二进制表示按各位取反（0变1，1变0）所得的表示。 补码表示法 表示方法：正数的补码与原码、反码相同，负数的补码是其绝对值的二进制表示按各位取反（0变1，1变0）加1，即为其反码+1。 总结 ①一个正数的原码、反码和补码的表示形式相同，符号位置0，其它位是数的真值。 总结 ③数的原码表示形式简单，适于乘除运算，但用原码表示的数进行加减运算比较复杂