计算机组成原理——2.ppt

第2章 运算方法和运算部件 ? ＊十进制数串的表示方法 1.字符串形式 每个十进制的数位或符号位都用一个字节存放 ASCII码 汉字的表示 ＊ ASCII码 “美国标准信息交换代码”(American Standard Code for Information Interchange)，简称ASCII码。7位二进制编码，可表示27=128个字符。 ASCII码中，编码值0～31不对应任何可印刷（或称有字形）字符，通常称它们为控制字符，用于通信中的通信控制或对计算机设备的功能控制。编码值为32的是空格（或间隔）字符SP。编码值为127的是删除控制DEL码。其余的94个字符称为可印刷字符。 ＊汉字的表示 特点： （1）汉字是一种象形文字，据统计，从甲骨文至今约有六万左右的汉字。目前常见的汉字有约七千个。 （2）汉字字形结构复杂，笔划繁多。 （3）汉字同音字多，多音字多。 涉及多种编码： 汉字的输入编码 数字编码 国标区位码，用数字串代表一个汉字输入 字音编码 以汉字拼音为基础的输入方法 字形编码 用汉字的形状（笔划）来进行的编码 例如五笔字形 混合编码 汉字交换码 汉字交换码是不同的汉字处理系统之间交换信息用的编码 汉字的表示方法 32位单精度浮点数 规格化表示原则 尾数最高有效位为1，隐藏，并且隐藏在小数点的左边（即：1≤M＜2） 32位单精度浮点数规格化表示 ｘ＝ (-1)s×(1.Ｍ)× 2E-127 e＝Ｅ－127（Ｅ＝e＋127） 64位双精度浮点数规格化表示 ｘ＝ (-1)s ×(1.Ｍ)× 2E-1023 e＝Ｅ－1023（Ｅ＝e＋1023） 例:将十进制数178.125表示成微机中的单精度浮点数 解:178.125001B =1.0110010001×27 指数E=7+127=134 127是单精度浮点数应加的指数偏移量，其完 整的浮点数形式为 ： 0 011 0010 0010 0000 0000 0000 = 将十进制数+76.75存入某微机中，写出在微机中的单精度浮点形式。 　设两浮点数X，Y实现 运算，其中： 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　均为规格化数。 执行下面五步完成运算。 1.“对阶”－－使两数阶码相等(对齐两数的小数点） 　要对阶，首先求出两数阶码EX和EY之差，即 　若　　＝0，表示两数阶码相等，即EX＝EY。 　若　　＞0，表示EX＞EY 　若　　＜0，表示EX＜EY 　当EX　　EY时，要通过尾数的移位来改变EX或EY，使之相等。 对阶的规则：是小阶向大阶看齐（使得误差很小） 若EX＝EY，不需对阶。 若EX＞EY,则MY右移,每右移1位,EY＋1－＞EY,直至EX＝EY为止。 若EX＜EY,则MX右移,每右移1位,EX＋1－＞EX，直至EX＝EY为止。 尾数右移后，应对尾数进行舍入。 3.结果规格化(尾数用双符号位补码表示) 规则： （1）如果结果两个符号位的值不同，表示尾数结果溢出，将尾数右移1位，阶码E＋1，称为“向右规格化”，简称“右规”。 （2）如果结果两个符号位的值相同，表示尾数结果不溢出。但若最高数值位与符号位相同，此时尾数连续左移，直到最高数值位与符号位的值不同为止。同时从E中减去移位的位数，这称之为“向左规格化”，简称“左规”。 【乘法】 原理:将收到的循环校验码用约定的生成多项式G(x)去除，如果码字无误则余数应为0，如有某一位出错，则余数不为0，不同位数出错余数不同。 纠错依据:余数与出错位的对应关系是不变的，只与码制和生成多项式有关。 纠错方法: 如果循环码有一位出错，用G（x）作模2除将得到一个不为0的余数。如果对余数补1个0继续除下去，则各次余数将按表3.10中的内容顺序循环。 在求出余数不为0之后，一边对余数补0继续做模2除，同时让被检测的校验码字循环左移。 （101）时，出错位也移到A1位置。可通过异或门将它纠正后在下一次移位时送回A7。继续移满一个循环（对7，4码共移7次），就得到一个纠正后的码字。 例：对（7，4）分组码，生成多项式为1011，数据信息为1100，通过前面的介绍，发送的信息为1100010，若接受到的信息为1110010 1110010/1011=1100+110/1011 余数不为0 并不是任何一个(r+1)位多项式都可以作为生成多项式的。从检错及纠错的要求出发，生成多项式应能满足下列要求： (1)任何一位发生错误都应使余数不为0。 (2)不同位发生错误应当使余数不同。