数据编码和数据运算.ppt

1.原码表示法特点：简便编码方法（加符号位）例： [3]原= [-3]原=第16页,共46页，星期六，2024年，5月1.原码表示法零有两种表示方式例设x=101010，y=-101010，求[x]原和[y]原解： [x]原 [y]原例设x=0.1010，y=-0.1010，求[x]原和[y]原解： [x]原=0.101010 [y]原=1.101010第17页,共46页，星期六，2024年，5月2.补码表示法特点：便于运算例： [3]补= [-3]补=2‘scomplementcoding第18页,共46页，星期六，2024年，5月2.补码表示法方法1正数：直接取其原来的二进制码（加符号位0）负数：对其二进制码按位取反之后再在最低位加1例：[010101]补=[-010101]补=1=方法2正数：直接取其原来的二进制码负数：从二进制码的最低位开始，对遇到的0和第一个1取其原来的二进制编码，从第一个1以后开始直到最高位均取其相反编码。例：[101010]补=0101010 [-101010]补=1010110第19页,共46页，星期六，2024年，5月定点小数的补码编码x=x0.x1…xn数值范围：-1≤x≤1-2-n例设x=0.101010，y=-0.101010，求[x]补和[y]补。解： [x]补=0.101010 [y]补=1.010110第20页,共46页，星期六，2024年，5月补码求值的方法公式法x=-x02n+x12n-1+…+xn-12+xn例如真值为-128+4=-124求补法[x]补与[-x]补的关系例:[x]补 [-x]补 -x=4 x=-4第21页,共46页，星期六，2024年，5月3.反码表示法例：[1010]反=01010[-1010]反=101011‘scomplementcoding反码的表示法是用对负值的各位取反的表示方法.对于给定的反玛[x]反的代码，其数值：第22页,共46页，星期六，2024年，5月3.反码表示法编码方法正数的反码与原码相同负数的反码是将二进制位按位取反数值范围 -2n+1≤x≤2n-1定点小数-1+2-n≤x≤1-2-n零有两个编码：000…0和111…1第23页,共46页，星期六，2024年，5月4.移码表示法编码方法[x]移=2n+x数值范围-2n≤x≤2n-1符号位：1表示正号，0代表负号0有惟一的编码保持了数据原有的大小顺序定点小数没有移码定义第24页,共46页，星期六，2024年，5月4.移码表示法例设x=101010，y=-101010，求[x]移和[y]移。解： [x]移=1000000+101010 [y]移=1000000+(-101010)0101010第25页,共46页，星期六，2024年，5月四种编码的例子第26页,共46页，星期六，2024年，5月数据真值与数据编码数据的真值中可以把最高位的0省略数据编码中不能忽略任何位置上的0或1数据编码的最高位代表数据的符号数据真值的最高位则不代表符号x表示真值[x]xx表示编码第27页,共46页，星期六，2024年，5月2.1.3浮点数的编码E的编码：移码或补码S与M的编码：原码或补码R进制的含义：多个二进制位构成一组，代表一个R进制位例：0001111100000000或00111,1.1100000000第28页,共46页，星期六，2024年，5月浮点数的编码规格化0.12=0.1×20=0.01×21要求数值中小数点后第一位为非零为了在尾数中表示最多的有效数据位为了数据表示的唯一性机器零全部为0特殊的数据编码第29页,共46页，星期六，2024年，5月规格化的编码基数为2的浮点数规格化尾数的绝对值在1/2到1之间基数为R的浮点数规格化尾数的绝对值在1/R到1之间原码数据位的最高位为1补码小数点前后两位互不相同尾数0.1010和1.0101是