第2章 计算机运算基础.ppt

第二章 计算机运算基础 第一节 数 制 一、进位计数制：按进位的原则进行记数的数制，称为进位记数制。 1、十进制(Decimal System)： 逢十进一 共有十个数码:0,1,2,...,9 进位记数制两个最基本概念 a 权：个，十，百，千等表示权。十进制的权是以10为底的幂，第i 位的权为10i。 b 基：所使用数码的个数。十进制的基是10。 2、二进制(Binary System)： 逢二进一 共有2个数码:0,1 3、八进制(Octave System)： 逢八进一 共有8个数码:0，1，2，...，7 4、十 六 进 制 (Hexadecimal System)： 逢十六进一 共有16个数码:0，1，...，9，A，...，F 二、计算机中为什么要用二进制或十六进制记数 能用最少的状态表示最大的数，这样计算机硬件结构最简单 三 数制之间的转换 1 十进制 ? 二进制 整数部分：除2取余法 2 二进制 ? 十进制 第二节 数的表示方法 一、真值与机器数 机器数：一个数在机器中的表示形式； 真 值：这个数本身，即用+-号表示的数； 带符号数：在符号位用0表示正，1表示负。比如上面的N1=74，N2=-74。 无符号数：全部有效位均表示数的大小，无符号位。 二、数的定点和浮点表示方法 定点表示法：小数点在数中的位置是固定不变的。 浮点表示法：小数点在数的位置是浮动的。 定点表示法： 对于一十进制数：231.6=0.2316*103 类似的，对于二进制N有 N=2P*S P：数N的阶码，指明了小数点的位置； S：数N的尾数，表示数N的全部有效数字。 计算机中通常有两种约定： 假定P=0，且尾数S为纯整数，这时定点数只能表示整数。 假定P=0，且尾数S为纯小数，这时定点数只能表示小数。 2 浮点表示法：阶码是个可变的数值 设 N=2P*S P正负用阶符Pf表示： Pf =0时阶码为正， Pf =1时阶码为负。 S正负用数符Sf表示：Sf =0时尾数为正， Sf =1时尾数为负。 三、原码、反码、补码 原码、反码、补码是带符号机器数的表示方法。 1、模的概念 我们把一个计量器的容量称为模或模数，记为M或modM。 一个n位2进制寄存器的模为M= 2n。 模的特点：当模为2n时， 2n和0在机器中表示方法是相同的。 2、原码表示法 3 反码表示法 正数的反码与其原码相同。 负数的反码：符号位不变，数字位按位取反。 [+127]原 = [+127]反 = 0111 1111B [?127]原 = 1 111 1111B [?127]反 = 1 000 0000B 反码的特点： “0” 有?0 和?0之分 [+0]反 = 0000 0000B, [?0]反 = 1111 1111B 8位二进制反码表示数的范围1000 0000B ~ 0111 1111B即 ?127 ~ +127 4 补码的表示 设B为一负数，其模为M，则B的补码为M+B。在2进制中，通常以2n为模，因此： [X]补= 2n +X 对于负数： （1）已知[X]原，求[X]补 符号位不变，数字位取反，最低位加1。 （2）已知[X]补，求[X]原 [[X]补]补=[X]原 （3）求补：已知[X]补，求[-X]补 连同符号位一起取反，最低位加1。 5 常用编码 （1）二-十进制（BCD）码 当希望计算机直接用十进制进行运算时，应将数用BCD码来存储和运算。但要对二进制运算结果进行十进制调整。 BCD加法调整规律： 若两个BCD数相加结果大于1001，亦即十进制数大于9，则应做加0110（即加6）调整。 若两个BCD数相加结果并不大于1001，但却产生了进位，相当于十进制运算大于等于16，则也要做加0110 （加6）调整。 BCD减法调整规律： 若两个BCD数相减时，低4位向高4位有借位，在低4位就要做减0110（即减6）调整。 第三节 数的运算方法 一 基本运算 加法：0+0=0 0+1=1+0=1 1+1=10 乘法：0*0=0 0*1=1*0=0 1*1=1 二、补码的加减法运算 特点：符号位与数值部分一起参加运算，并且自动获得结果（包括符号和数值部分）。 1、补码的加法运算 因为[X]补+[Y]补=2n+X+ 2n +Y= 2n+(X+Y) =[X+Y]补 所以有： [X]补+[Y]补