第2章数据的器级表示.pptxVIP

计算机组成原理Principles of Computer Organization第2章数据的机器级表示电子科技大学计算机科学与工程学院 2.1 数制和编码2.1.1 信息的二进制编码信息时代什么是信息（information）？2.1 数制和编码For exampleOh，好高2.26米姚明This is an informationinformation人们从消息中总结出来的对人们有用的东西。2.1 数制和编码For exampleOh，不懂李杰No information信息有大小、多少之分吗？2.1 数制和编码信息量的定义：设某个消息出现的概率为p，则该消息所包含的信息量为：?比特（bit）是信息量的单位。2.1.2 进位记数制进位制计数数制的基数与权值。例如：十进制数2865数符：0、1、2、3、4、5、6、7、8、9基数为10,按“逢十进一”的原则进行计数2.1.2 进位记数制(2865)10 ＝ 2×103＋8×102＋6×101＋5×1002的权值为：1038的权值为：1026的权值为：1015的权值为：100对于12.34(十进制数)(12.34)10 ＝ 1×101＋2×100＋3×10-1＋4×10-22.1.2 进位记数制(1) 二进制数符：0、1基数为2,按“逢二进一”的原则进行计数例如：(110010.11)2 ＝ 1×25＋1×24＋0×23＋0×22＋ 1×21+0×20＋1×2-1＋1×2-2小数点(S)2=Xn…X1X0X-1X-2…X-m2.1.2 进位记数制(2) 八进制数符：0、1、2、3、4、5、6、7基数为8,按“逢八进一”的原则进行计数例如：(123.45)8 ＝ 1×82＋2×81＋3×80＋ 4×8-1＋5×8-22.1.2 进位记数制(3) 十六进制数符：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F基数为16,按“逢16进一”的原则进行计数例如：(1A.B5)16 ＝ 1×161＋10×160＋11×16-1＋5×16-2不同进制数间的相互转换1. 二进制的数转换十进数按权相加法1 0 10 1例如：?+ ? ?不同进制数间的相互转换逐次乘基相加法例如：将(1011)2转换为十进制数。1×2 + 0 = 2 2×2 + 1 = 5 5×2 + 1 = 11 不同进制数间的相互转换2. 十进制的数转换二进数（除基取余法）余数低位267331216128020422021210高位?不同进制数间的相互转换十进制的数转换二进数（减权定位法）例：(1234)10转换为二进制。1234 – 1024(=210) = 210 210 – 128(=27) = 82 82 – 64(=26) = 18 18 – 16(=24) = 2 2 – 2(=21) = 0结果：(1234)10 =(10011010010)2不同进制数间的相互转换2. 十六进制的数转换十进数例如：2 A F???不同进制数间的相互转换二进制和十六进制的转换每4位二进制对应1位十六进制0010 0011 0110 1110 1010 236ea符号数的表示机器数：用二进制编码表示的数据。真 值：与机器数对应的实际数据。机器数Computer真值3400100010符号数的表示原码表示法1n-1符号幅值0 – 正数1 – 负数?++…+特点：简单直观，但不便于计算。原码的0有2种表示方式:+0和-0符号数的表示原码表示法?+67的原码表示（8位）：0 0 1 0 0 0 1 1-67的原码表示（8位）：1 0 1 0 0 0 1 1符号数的表示补码表示法（n位）对于正数：+…+?对于负数：?+…+补码表示模与同余模：指一个计量器的容量，可用M表示。例如：钟表是以12为计数循环的，模M＝12一个4位的二进制计数器，模 ＝ 16一个n位的二进制计数器，模 ＝ 2n补码表示同余：指两整数A和B除以同一正整数M，所得余数相同。这时称A和B对M同余，即A和B在以M为模时是相等的，可写成：A＝B（mod M）或 A＝B＋kM (k为整数)例如钟表：模M＝12，故3点和15点是同余的，它可以写作：3＝15(mod 12)假设当前时针停在7点，现在要调到5点：方法1：将时针倒拨2格：7－2＝5 (做减法) 方法2：将时针顺拨10格：7 + 10＝17(做加法) 时钟是模12的容器：7－2＝7＋10(mod 12)－2与10对模12互补，也可以说－2的补码是10(以12为模)。补码的表示?…? ??特点：正数的补码与原码相同，负数的补码是其绝对值按位求反，末位加1。补码的表示???求反就是将这个数按位求反再加1.补码的表示(5)10的补码，字长8位(0000 0101)2(-5)10的补码，字长8