计算机原理求循环余数,计算机组成原理computer organization principle.ppt

计算机组成原理computer organization principle.ppt

计算机组成原理computer organization principle 顾 浩 赵宝华 本章要点 计算机的基本功能是对信息进行加工处理，在计算机内部，各种信息都必须采用数字化编码，即用最简单的二进制数码来表示。 本章主要介绍常用的进位计数制、二进制运算及其实现、无符号数和带符号数的表示方法、数的定点与浮点表示方法、字符和汉字的编码方法及数据校验码等。 熟悉和掌握本章的内容是学习计算机原理的最基本要求。 章节目录 3.1 常用的进位计数制及其相互转换 3.2 数值数据的表示和运算 3.3 非数值数据编码 3.4 十进制数的编码 3.5 数据校验码 3.6 其他信息的表示 3.1 常用的进位计数制及其相互转换3.1.1 常用的进位计数制 1.数制的概念 进位计数制，简称数制，是人们利用符号来计数的方 法。二进制、十进制、八进制和十六进制是学习计算 机知识应该掌握的数制。 R进制的数，都有以下三个要点: (1) 基数为R，即使用R个数码。 (2) 进位规则为逢R进一 (3) 第i个数位上的数码所具有的位权为Ri。 数值可用下面的通式表示： N = an-1Rn-1+ an-2Rn-2 +∧+a1R1 +a0R0+∧+amR-m 3.1.2 数制转换 1. R进制数转换成十进制数 转换方法: 按权展开法, 即把各数位乘权Ri后再相加。 例3.1 将二进制数10111.1转换成十进制数。 (10111.1)2 =1×24+0×23+1×22+1×21+1×20+1×2-1 =16+0+4+2+1+0.5=23.5 例3.2 将十六进制数35CH转换成十进制数 (35C)16 =3×162+5×161+12×16 0 =768+80+12=860 例3.3 将八进制数127.1转换成十进制数 (127.1) 8 =1×82+2×81+7×80+1×8-1 = 87.125 2.十进制数转换成R进制数 整数转换方法：除基数(R)取余。 小数转换方法：乘基数(R)取整。 例3.4 将十进制数45.25转换成二进制数 整数部分 小数部分 45÷2=22 余1 低位 0.25×2=0.5 取整数0 高位 22÷2=11 余0 11÷2=5 余1 0.5×2=1.0 取整数1 低位 5÷2=2 余1 2÷2=1 余0 1÷2=0 余1 高位 所以，45.25=(101101.01)2 或(101101.01)B 3.二进制数转换为十六进制数4.十六进制转换成二进制数 2→16转换方法：四位一组。即从最低位开始, 每四位分 成一组(不足四位时补0),依次转换。 例3.6 将二进制数10011010111转换成十六进制数。 0100 1101 0111 最高位补0(粗体字) (4 ) (D ) (7) 所以，(10011010111)2=(4D7)16或(4D7)H 16→2转换方法：一位变四位。 例3.7 将十六进制数(4AC)H转换成二进制数 4 A C (0100)(1010)(1100) 所以，(4AC)H = (010010101100)B 3.1.3 二进制算术 1．加法规则——“逢2进1” 0＋0= 0，0＋1=1＋0= 1 ，1＋1= 10 例3.8: 101．01＋110．11= ？ 解：101．01 ＋110．11 1100．00 ∴101．01＋110．11=1100．00 3．乘法规则——移位及加法 0×0= 0,0×1=1×0= 0 ,1×1= 1 例3.10：10.101×101= ？ 解： 10.101…………被乘数 × 101…………被乘数 10.101……部分积 000.00 ……部分积 +1010.1 …… 部分积 1101.001…………积 ∴10.101×101=1101.001 3.2 数值数据的表示和运算 数值数据是表示数量多少、数值大小的数据。 在计算机中，采用数字化方式来表示数据，数据有无符号数和带符号数之分，其中带符号数根据其编码的不同又有原码、补码和反码等三种形式。 3.2.1 机器数 1. 机器数与真值的概念 在计算机中一个数的数值部分和符号都要用0、1编码。通常, 用数的最高位(MSB—Most Significant Bit)表示数的正负 M