微型计算机--公开课件（讲义）.pptVIP

1.2　运算基础 1.2.1 计算机中的各种数制 在计算机内部，信息广泛采用二进制形式表示，有时还会使用十进制、八进制、十六进制。 2进制，用两个阿拉伯数字：0、1； 8进制，用八个阿拉伯数字：0、1、2、3、4、5、6、7； 10进制，用十个阿拉伯数字： 0、1、2、3、4、5、6、7 、8、9； 16进制，用十六个阿拉伯数字……等等，阿拉伯人或说是印度人，只发明了10个数字啊？　 16进制就是逢16进1，但我们只有0~9这十个数字，所以我们用A，B，C，D，E，F这五个字母来分别表示10，11，12，13，14，15。字母不区分大小写。 对任意进位制数都可以写成按权展开的多项式的和的形式： 十进制使用广泛，它主要用在计算机外部。特点：一是十进制由十个不同的数符组成：0、1、2、3、4、5、6、7、8、9，即基数为“10”；二是十进制遵循每相邻两位“逢十进一”的原则。 二进制是用于计算机内部描述各种信息的一种数制。特点：一是二进制由“0”和“1”两个符号构成，即基数为2；二是每相邻两位遵循“逢二进一”的原则。 为什么需要八进制和十六进制? 编程中，我们常用的还是10进制……必竟C/C++是高级语言。 比如：int a = 100,b = 99; 不过，由于数据在计算机中的表示，最终以二进制的形式存在，所以有时候使用二进制，可以更直观地解决问题。但，二进制数太长了。比如int 类型占用4个字节，32位。 比如100，用int类型的二进制数表达将是： 0000 0000 0000 0000 0110 0100 面对这么长的数进行思考或操作，没有人会喜欢。 用16进制或8进制可以解决这个问题。因为，进制越大，数的表达长度也就越短。不过，为什么偏偏是16或8进制，而不其它的，诸如9或20进制呢？ 2、8、16，分别是2的1次方，3次方，4次方。这一点使得三种进制之间可以非常直接地互相转换。8进制或16进制缩短了二进制数，但保持了二进制数的表达特点。 1.2.3 数制之间的转换 用横式计算为： 0 * 20 + 0 * 21 + 1 * 22 + 1 * 23 + 0 * 24 + 1 * 25 + 1 * 26 + 0 * 27 = 100 　 0乘以多少都是0，所以我们也可以直接跳过值为0的位： 1 * 22 + 1 * 23 +? 1 * 25 + 1 * 26 = 100 二进制数 0 0 1 0 1 0 1 0 10进制数转换为2进制数 给你一个十进制，比如：6，如果将它转换成二进制数呢？　 10进制数转换成二进制数，这是一个连续除2的过程： 把要转换的数，除以2，得到商和余数， 将商继续除以2，直到商为0。最后将所有余数倒序排列，得到数就是转换结果。 十六进制数转换成十进制数 十六进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方…… 所以，在第N（N从0开始）位上，如果是数 X （X 大于等于0，并且X小于等于 15，即：F）表示的大小为 X * 16的N次方。 假设有一个十六进数 2AF5, 那么如何换算成10进制呢？ 用竖式计算： 　 2AF5换算成10进制:　 第0位：? 5 * 160 = 5 第1位：? F * 161 = 240 第2位：? A * 162 = 2560 第3位：? 2 * 163 = 8192? ＋ ------------------------------------- ???????????????? 10997? 现在可以看出，所有进制换算成10进制，关键在于各自的权值不同 假设有人问你，十进数 1234 为什么是 一千二百三十四？你尽可以给他这么一个算式： 1234 = 1 * 103 + 2 * 102 + 3 * 101 + 4 * 100 数码对照表 （2）反码 正数的反码与原码相同，负数的反码是 符号位用1表示，数值位按位取反。 （3）补码 正数的补码与原码相同； 负数补码为其反码加1； 0无正负之分； n位二进制数补码的表示范围为＋(2n-1－1) ～－2n-1 补码和真值的关系如下： 例如：X=-4, （X)原=1 0000100, （X)补=1 1111100 补码运算时可以将符号位参与运算，可以用加法代替减法运算，提高了运算速度。计算机中的有符号二进制数据默认为补码表示。 X为正数时有： （X)原＝（X)反＝（X)补 X为负数时有：（X)补＝（X)反＋1， ((X)补)补＝ （X)原 ((X)反)反＝ （X)原 3. 机器数中