2讲 数据表示.pptVIP

CH2 数据的表示-1 数据表示 二进制数的算术运算和逻辑运算 溢出处理 浮点数的表示 教学目的与要求 了解中文、西文字符在计算机中的表示； 掌握机器数在计算机中的各种表示方法； 熟练掌握二进制数的算术运算和逻辑运算及溢出处理； 掌握浮点数的表示方法。 3.1 数据的表示方法和转换 数制 十进制系统 X={X2X1X0 . X-1X-2X-3……} Xi=(0,…,9) X=?Xi10i 二进制系统 Xi=(0,1) 八进制系统 Xi=(0,…,7) 3.1 数据的表示方法和转换 不同数制之间的数据转换 二-十进制之间的转换 二进制→十进制:多项式替换法(包括八,十六→十) 十进制→二进制:基数乘／除法(包括十→八,十六) 十六进制-二进制-八进制-十进制之间的转换 查表法 3.1 数据的表示方法和转换 十进制数的编码与运算 以二进制编码的十进制(BCD)码 有权码：8421码、2421码、5211码、4311码等。8421码的加法修正：和大于9或有进位时，再加6。 无权码：余3码，格雷码等。余3码的加法修正：无进位时减3；有进位时加3。 数字串在计算机内的表示与存储 字符形式：用ASCII码表示例： +123 用 2B 31 32 33 表示 -12 用 2D 31 32 表示 压缩的十进制数形式：（1字节2个十进制数）例： +123 用 12 3C 表示 -12 用 01 2D 表示 3.2 带符号数在微机中的表示及运算 机器数 计算机中表示的带符号二进制数称为“机器数”。 机器数的表示方法：原码、反码、补码。 为讨论方便，假设机器数为小数，符号位放在最左面，小数点在符号位与数值之间。数的真值用X表示。 3.2.1 带符号数在微机中的表示及运算 原码表示法 也称为“符号-幅值”表示法 最高位符号位：0?正数，1?负数。 其余位表示数的大小例：X=+0.1011 [X]原=0 1011 X=-0.1011 [X]原=1 1011 特点： 运算（加减法）低效 0有两个表示： (+0)原=0. 0000 (–0)原=1. 0000 3.2.1 带符号数在微机中的表示及运算 反码表示法（one’s complement） 当X=0时，[X]反=X； 当X=0时，[X]反=2-2-n+X mod(2-2-n)。 其中，n为小数点后的有效位数。 例如：X=+0.1011(n=4)，[X]反=0.1011 X=-0.1011(n=4)，[X]反=1.0100 特点 反码的和等于和的，当最高位有进位而丢掉进位（即2）时，要在最低位加1（循环进位）。 有2个零： (+0)反=0.0000  (-0)反=1.1111 3.2.1 带符号数在微机中的表示及运算 补码表示法（two’s complement） [X]补=X， 当X=0 [X]补=2(n+1)+X， 当-2n=X0 mod(2(n+1)) 对于定点小数：n=0；定点整数：n=1 例如：X=+0.1011 [X]补=0.1011 X=–0.1011 [X]补=1.0101 特点: 补码的和等于和的补码，符号位和数值位一样参加运算，即[X]补+[Y]补=[X+Y]补。 补码相减： [X]补-[Y]补=[X]补+[-Y]补。 [Y]补→[-Y]补：符号位连同数值位一起取反加1。 0的补码形式唯一 [+0]补=[-0]补=0.0000 3.2.1 带符号数在微机中的表示及运算 3.2.1 带符号数在微机中的表示及运算 3.2.1 带符号数在微机中的表示及运算 原码、反码和补码之间的比较 原码：运算（加、减法）低效。 反码：当最高位有进位而丢掉进位（即2）时，要在最低位加1（循环进位），增加了一次加运算。 补码：补码的和等于和的补码，符号位和数值位一样参加运算，不必单独处理。 所以，计算机中最常使用的是补码。 3.2.1 带符号数在微机中的表示及运算 机器码转换的计算机操作规则（控制命令）设数X在B寄存器，结果保留在A寄存器 [X]原? [X]补 判断B寄存器的符号位fB； fB=0，B?ALU，ALU?A； fB=1，B反?ALU，ALU+1，ALU?A，令fA=fB。 [X]原? [X]反 无ALU+1信号，其余信号与原码补码的互换相同。 串行原码、补码互换 自低位向高位，在遇到第一个“1”之前，保持各位的“0”和第一个“1”不变，以后的各位按位取反，最后符号位不变。 原码: 1011 0100 补