计算机组成原理2.pptVIP

计算机组成原理 第二章 运算基础 2.1 数制和数制转换 2.1.1 数制 1、十进制数 2、二进制数 3、十六进制数 4、BCD码 2.1.1 数制 所谓进位计数制，就是按进位的方法进行计数。下面只介绍我们习惯使用的十进制以及与计算机比较相关的二进制和十六进制。 一、进位计数制 数制中所使用的数码的个数称为“基数” r ; 某数制的数中每一位所具有的值称为“权”ri 1、十进制 十进制数，数值部分用10个不同的数字符号1、2、….9来表示，称为数码，数码处于不同的位置代表的意义使不同的。 例：1234.12 小数点左边第一位是个位表示本身数值，左边的第二位是十位表示为3×10，左边的第三位是百位表示位2×100（2×102），左边的第四位是千位表示为1×103；而小数点右边的第一位表示为10－1，第二位表示为2×10－2，因此可以写成下面的的多项式： 1234.12＝1×103＋2×102＋3×101＋4×100＋1×10－1＋2×10－2 所以任意一个十进制数N（为方便，设为正数）都可以表示为如下形式： N＝an×10n＋aan-1×10n-1＋…..＋a1×101 ＋a0×100+a-1×10-1+a-2×10-2+…. +a-m×10-m ＝ ai×10i 其中： 0≤ ai ≤9 i＝-m…-1,0,1,…n M:表示数N的小数部分， N:表示数N的整数部分， ai：是十进制数的基数，10上标：位权 （权：就是每位数所处的位置） 2.二进制 二进制数中，每个位数只能取两个不同的数码0、1，因而基数为2，即逢二进一。同理一个二进制数N也可以表示为： （N）2＝ ai×2i 10110.101=1×24＋0×23＋1×22＋1×21＋0×20＋1×2-1＋0×2-2＋1×2-3 3.十六进制 十六进制数的基数为16，数码为0，1，2，…..9，A,B,C,D,E,F来表示的。也可以写成多项式的形式： (N)16＝ ai×16i 1CB.D8 = 1×162+12×161+11×160+13×16-1+8×16-2 为了区分一个数是几进制表示的数，可以使用两种方法。一种方法是在数的后面加一个大写字母，其中，B表示二进制数，D表示十进制数，H表示十六进制数，O表示八进制数。如101B表示二进制数101，而101H表示十六进制数101。另一种方法是将要表示的数用小括号括起来，然后用一个下标表示该数是几进制数，如(10110.101)2表示一个二进制数，而(10110.101)10表示一个十进制数。 2.1.2 数制转换 1、任意进制数?十进制数 要将一个二进制数或十六进制数转换为十进制数，可以统一将这个数按权位展开成多项式，然后计算该多项式的值即为十进制数 。 【例1】（1101.0101）2= 1×23＋1×22＋0×21+1×20+0×2－1＋1×2－2＋0×2－3＋1×2－4 = (13.3125)10 【例2】 将十六进制数（3D.B）16转换成等值的十进制数。 （3D.B）16＝3×161＋13×160＋11×16－1＝（61.6875）10 2、十进制数?二进制数 3、二进制数??十六进制数 图1.3　二进制数转换为十六进制数 例 将二进制数11010011010.11101010011转换为等值的十六进制数。 2.2 数据的编码和表示 2.2.1 无符号数 2.2.2有符号数 1、机器真值 有符号数是指将符号数字化后放在有效数位的前面而组成的数。符号数字化的方法为：用“0”表示“+”号，用“1”表示“-”号。把符号“数字化”的数叫做机器数，而把带正、负号的数叫做真值。 2、原码表示法 原码表示法是最简单的机器数表示法，用最高位表示符号位，符号位为“0”表示该数为正，符号位为“1”表示该数为负。数值部分就是原来的数值，即真值的绝对值，所以原码表示又称作带符号的绝对值表示。 为了书写方便，约定在整数的符号位和有效数值之间加“，”表示区分。对小数，直接用小数点“.”来区分，如０.1011、1.1011、0,1100、1,1100。 3、补码表示法 补码表示法的思想是：使符号位参加运算，从而简化加减法的规则；将减法运算转化成加法运算．从而简化机器的运算器电路。 同余 假设时钟停在8点，现在正确的时间是6点，这时拨准时钟的方法有两种： ⑴ 将时针倒拨2格：8－2＝6(做减法)； ⑵ 将时针正拨10格：8＋10＝18＝6(mod 12)(做加法)。 因此－2和10同余。同余的两个数，具有互