大连理工大学计算机组成与多核计算课件第三章 运算方法和运算部件.pptVIP

计算机组成与结构 大连理工大学软件学院 赖晓晨 far.away@ 3.1 数据的表示方法和转换 3.1.1 数值型数据的表示和转换 1.数制 二进制（B） 八进制（O) 十进制（D） 十六进制（H） 两要素：基数（ Radix ） 权（weight ） 十进制 (Decimal) 二进制(Binary) 思考 各种进制数之间的关系 2. 不同数制间的数据转换 3.1.2 十进制数的编码与运算 8421BCD码运算举例 8421BCD码运算举例 表3.2 4位有权码 (2) 无权码 表示一个十进制数位的二进制码的每一位没有确定的权 余3码(Excess-3 Code) BCD码＋0011 运算结果修正：相加是否进位，加减3 格雷码(Gray Code)，循环码 编码规则：两个相邻编码只有一个二进制位不同 余3码(Excess-3 Code) BCD码＋0011 运算结果修正：相加无进位，减3，否则加3 表3.3 4位无权码 2.数字串在计算机内的表示与储存 字符形式：每个字节存放一个十进制位（或符号）的ASCII码。 例：+123表示为2B 31 32 33 -123表示为2D 31 32 33 压缩的十进制数形式：每个字节存放两个十进制位，用BCD码或者ASCII码的低四位表示。正负号可用四位二进制码的6个冗余码中选取 例： +123表示为12 3C -12表示为01 2D 关于unicode 字符与编码的发展：从计算机对多国语言的支持角度看，大致可以分为三个阶段： ASCII：计算机刚开始只支持英语，其它语言不能够在计算机上存储和显示。 ANSI编码：不同的国家和地区制定了不同的标准，由此产生了 GB2312, BIG5, JIS 等各自的编码标准。这些使用 2 个字节来代表一个字符的编码方式，称为 ANSI 编码。 UNICODE：为了使国际间信息交流更加方便，国际组织制定了 UNICODE 字符集，为各种语言中的每一个字符设定了统一并且唯一的数字编号，以满足跨语言、跨平台进行文本转换、处理的要求。Windows NT/2000/XP，Linux，Java 3.2 带符号的二进制数据的 表示方法及加减法运算 3.2.1 各种机器码的表示及其加减法运算 机器数：计算机中表示的带符号的各种二进制数 机器数有三种：原码、反码、补码 1. 原码表示法 定义 若定点小数的原码形式为ｘ0 。ｘ1ｘ2 …ｘn ［X］原= X 0≤X＜1 1-X=1+|X| -1＜X≤0 即［X］原= 符号位+｜X｜ 1.原码的表示法 若定点整数的原码形式为ｘ0ｘ1ｘ2 …ｘn [X]原＝ X　　　　 2n ＞X≥0 2n－X＝2n＋|X|　0≥X＞－ 2n 原码的性质 ±0： ［+0］原= 00000 ［-0］原= 10000 用原码表示的两数进行加法运算其结果仍为原码 原码的特点 与真值转换方便 加减运算复杂 2. 补码表示法 将减法转换为加法运算 mod 2 two’s complement 对定点小数定义：ｘ0 。ｘ1ｘ2 …ｘn ［X］补= X 0≤X＜1 2+X=2-|X| -1≤X＜0 即［X］补=2·符号位+X (mod 2) 例 x= ± 0.010 对定点整数定义:ｘ0 ｘ1ｘ2 …ｘn 。 [ｘ]补＝ X　　　　　　　 　2n＞X≥0 2n+1+X＝2n+1-|X|　 0≥X≥－ 2n 2. 补码表示法 重要结论： 用补码表示的两数进行加法运算其结果仍为补码 符号位与数值位一样参与运算 ［X+Y］补=［X］补+［Y］补 ［ X-Y］补=［X+(-Y)］补=［X］补+［-Y］补 数值零的补码表示形式唯一 ［+0］补=［-0］补=0.0000 求补码的快速算法 正数的补码和原码相同 负数按位取反，末位＋1 负数最低有效位起：遇0不变，第一个1不变，之后所有数值码翻转。 2. 补码表示法 例 X=0.1011, Y=0.0011 ,用补码求 X－Y ［ X-Y］补 =［X］补+［-Y］补