第一章 计算机基础知识..ppt

数制每一位所具有的值称为权 基数是数制中所用数码的个数，基数为r的数制中需要r个数码，每个数位计满r就向高位进一，即逢r进一。 在数制表示的数中，同一数字处在不同位置表示不同的值，它所表示的 值是该数字乘以一个由它所处位置所决定的常数，这一常数就是该数位所具有的权。r进制数各位的权是以r为底的幂 任何一个r进制数N可以表示为： 若r=10，则是十进制数，其各位的权是以10为底的幂； 若r=2，则是二进制数，其各位的权是以2为底的幂； 若r=8，则是八进制数，其各位的权是以8为底的幂 若r=16，则是十六进制数，其各位的权是以16为底的幂. 各数制之间的相互转换 1. r进制数转换为十进制数 按权展开求和 例2. 把十进制数103用二进制表示 小数部分的转换步骤：（乘基数取整） 1） 将N乘以r，记录积的整数部分和小数部分，并用r进制表示整数部分，该整数即为转换后r进制小数的最高位； 2） 把上次积的小数部分进行1）中所述乘以r取整的运算用r进制表示积的整数部分；重复这种运算直到积的小数部分为0，或者达到所要求的位数，这时的整数部分即为十进制数N转换成r进制小数的最低位。 3. 二﹑八﹑ 十六进制间转换 从二进制转换成十六进制时，从小数点位置开始，整数部分向左，小数部分向右，每四位二进制数为一组用一位十六进制的数字来表示，不足四位的用0补足，就是相应十六进制的表示。 二. 数值数据的表示 1.符号数的表示 把二进制数的最高一位定义为符号位，符号位为0表示正数，符号位为1表示负数 补码加减法的运算规则: [X?Y]补=[X]补+[?Y] 补 其中X，Y为正负数均可，符号位参与运算。 模（module）就是一个计数系统的最大容量，其大小等于以进位计数制基数为底，以位数为指数的幂。凡是用器件进行的运算都是有模运算，运算结果超过模的部分被运算器自动丢弃。因此，当器件为n位时，有: X=2n+X (mod 2n) [X]补=2n+X (mod 2n) 因此， [X?Y]补 = 2n+ (X?Y) (mod 2n) = (2n+ X)+ (2n+ Y) = [X]补+ [?Y]补 2. 无符号数的表示 · 无符号数的最高位不是符号位而是数值的一部分. ASCII码 四. 二进制运算 一)、算术运算 1. 加法运算 二进制加法法则为： 0 ＋ 0＝0 1 ＋ 0＝0 ＋ 1＝1 1 ＋ 1＝10 （向邻近高位有进位） 1 ＋ 1 ＋ 1＝11 （向邻近高位有进位） 2. 减法运算 二进制减法法则为： 0－0＝0 1－1＝0 1－0＝1 0－1＝1 （向邻近高位借1当2） 3. 乘法运算 二进制乘法法则为： 0×0＝0 1×0＝0×1＝0 1×1＝1 二进制乘法运算竖式与两个十进制数相乘类似 。 被乘数 1 1 0 1 B 乘数 × 1 0 1 1 B 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 乘积 1 0 0 0 1 1 1 1 4. 除法运算 除法是乘法的逆运算。与十进制类似，也由减法、试商等操作逐步完成。 1 1 0 1 1 0 0 1 丿 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 1