微机原理课件.docVIP

PAGE 计算机基础知识 计算机中的运算基础 一、数制及其转换 1）任意进制数的共同特点（n进制）n=2、8、10、16 ①、n进制数最多是由n个数码组成 十进制数的组成数码为：0～9 二进制数的组成数码为：0、1 八进制数的组成数码为：0～7 十六进制数的组成数码为：0～9、A～F 十六进制数和十进制数的对应关系是： 0～9相同，A-10，B-11，C-12，D-13，C-14，F-15 ②、n进制数的基数或底数为n，作算术运算时，有如下特点： 低位向相邻高位的进位是逢n进1（加法）； 低位向相邻高位的借位是以1当本位n（减法）。 ③、各位数码在n进制数中所处位置的不同，所对应的权也不同。以小数点为分界点：向左（整数部分）：各位数码所对应的权依次是n0、n1、n2，…向右（小数部分）：各位数码所对应的权依次是n-1、n-2、n-3，…权：数制每一位所具有的值。 2）数制的转换 ①、非十进制数→十进制数 转换方法：按位权展开求和 例：101.11B = 1*22+1*20+1*2-1+1*2-2 = 4+1+0.5+0.25 = 5.75 F94H = 15*162+9*161+4*160 = 3988 注意点：只有十进制数的下标可以省略，其他进制数不可以省略。 ②、十进制数→非十进制数（K进制数）转换方法：分成小数和整数分别转换。整数部分：除K取余，直至商为0，先得的余数为低位；小数部分：乘K取整，先得的整数为高位。例：把3988转换成16进制数 例：0001，1010，1110，1101，1011.0100B 1 A E D B 4 H 若十六进制数转换为二进制数,则将每一位拆成4位。 3）模的概念 模：恒量一个存储单元的最大容量也是一个机器所能处理的最大数据。 若a和b除以M，余数相等，则称a和b对于M 是同余的，则可以写成：a = b（mod M） 容器的最大容量称为模。 可写成：KM + X = X （mod M） 4）有符号数在计算机中的表示方法在计算机中，一个有符号数可以用原码、补码和反码表示。 A) 共同规律： ①、用0表示正号，用1表示负号，且摆放在数据的最高位，有符号数和无符号数表示的根本区别在于无符号数的最高位是数值位，有符号数的最高位是符号位； ②、同一正数的原、补、反码都相同。 ③、定义区间均对模2n而言，其中n表示有符号数的二进制代码 位数。 B）其它规律： ①、任一负数的原码和对应的正数（绝对值相等）的原码仅是符号位不同； ②、任一负数的反码是表示其符号位为1，数值位取反； ③、任一负数的补码是其反码的最低位加1； ④、从定义区间上看 原码和反码的定义区间相同，是 –2n-1＜X＜2n-1； 补码的定义区间是 –2n-1≤X＜2n-1； ⑤、0的原码、反码有+ 0和- 0之分； 0的补码只有一种表达方式。 例1：设X = +97 求[X]原、[X]反、[X]补 （mod 28） 解：97=110 0001B [X]原=0110 0001B； [X]反=[X]补=0110 0001B。 例2：设X = -97， 求[X]原、[X]反、[X]补 （mod 28） 解：97=110 0001B [X]原=1110 0001B； [X]反=1001 1110B； [X]补=1001 1111B。 例3：设X = -137 求[X]原、[X]反、[X]补 （mod 29） 解：137=1000 1001B [X]原=11000 1001B； [X]反=10111 0110B； [X]补=10111 0111B。 5）带符号数运算时的溢出问题 A）、溢出和进位的区别： 进位是指最高位向更高位的进位 溢出是指运算结果超出数所能表示的围。 带符号数所能表示的范围：（若用n位二进制数码表示） 原码：-（2n-1-1）≤X≤2n-1-1 补码：-2n-1≤X≤2n-1-1 反码：-（2n-1-1）≤X≤2n-1-1 B）、溢出的判断方法： 设CD_A是符号位向更高位的进位，CD_B是数值位向符号位的进位，则溢出可用V=CD_A⊕CD_B判断，V=1表示有溢出，V=0表示无溢出。对于加减法，也可以这样判断，只有下述4中情况有可能产生溢出： 正数+正数，结果应为正，若为正，则无溢出；若为负，则有溢出。 负数+负数，结果应为负，若为负，则无溢出；若为正，则有溢出。 正数-负数，结果应为正，若为正，则无溢出；若为负，则有溢出。 负数-正数，结果应为负，若为负，则无溢出；若为正，则有溢出。 对于乘（除）法，乘积（商）超过了能存放的范围有溢出，否则无溢出。 其它情况肯定无溢出。 C）、注意点： 无符号数和带符号数表示方