第2章 计算的基础.pptxVIP

数和数据 数制 计算机中的数 计算机逻辑 逻辑电路 review Data and Computation 1 Overview 计算机科学的主要内容 数，二进制 数理逻辑 算法和程序 计算机体系结构 计算理论 …… Data and Computation 2 Key Conception 人的认知：文字和数 数学：研究数的抽象表示和运算规则 计算机：表示数和实现其运算规则的方法 Data and Computation 3 Introduction: Number and Data 计算机最基础的知识： 数的表示使用的是二进制 逻辑，判断和运算的实现 多项式表示，权系数表示法 Data and Computation 4 Number System 数制 R 基数，R进制 Ai，数符(码)，i位数 Ri，权系数，权重 -m，小数部分 n-1，整数部分 R进制： 逢R进1 十进制（Decimal System），0～9共10个数码符号 381.52=3×102+8×101+1×100+5×10-1+2×10-2 Data and Computation 5 常用进制 二进制（Binary System），0、1两个数码符号 二进制的位(bit，比特），逢2进1 101011012= 1×27+0×26+1×25+0×24+1×23+1×22+0×21+1×20 八进制（Octal System），0-7 共8个数码 8= 23 一位八进制对应于三位二进制 十六进制(Hexadecimal System)， 0-9，A、B、C、D、E、F 16 = 24， 4位二进制和1位十六进制对应 常用进制 Data and Computation 6 二进制运算 Data and Computation 7 二进制加法 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 0 二进制乘法 0×0 = 0 0×1 = 0 1×0 = 0 1×1 = 1 数制转换 Data and Computation 8 二进制 --- 八进制 以小数点为界，分别将3位二进制与1位八进制对应 二进制 --- 十六进制 以小数点为界，分别将4位二进制与1位十六进制对应 Self-Learning 数制转换 Data and Computation 9 2、任意进制整数R进制 对R求余(modulo)后的商再次对R求余，直到商等于0 3、任意进制小数转换 Self-Learning 1、任何进制转换为十进制：多项式展开求和 问题：符号，小数，大的数 思路：约定的规则，维持使用二进制的两个状态 Remember：任何情况下，计算机仅使用二进制 Data and Computation 10 计算机中的数 机器数（Computer number）：带符号的二进制数 符号数值化 最高位0，正数 最高位1，负数 Example： +1011010 机器数为 -1011010 机器数为 缺点：不能使用原码进行减法 Example：1+(-1) 0001 + 1001 = 1010 （Error） 两个0 约定：在计算机中只有一个0，且是+0 约定：在计算机中采用定长数，参加运算的且结果只能在定长范围内。 约定：超出长度的，溢出（Overflow） Data and Computation 11 原码 原码：简单、直观 乘法运算：尾数相乘，符号位相加就得到乘积的符号 Example： 0 001 0101 × 1010 0011 符号位相加为1，则为负，乘积为1 011 1111。 定长数轴 Example： 9-3 = 6 -7-4=-1（进位溢出） 9+7=6（进位溢出） -7+6=-1 So 3，7；2，8；1，9；6，4 视为对10的互补(Complement) 规则： 减去一个数，等于加上这个数的补(数)码 Data and Computation 12 And more Data and Computation 13 二进制反码 Data and Computation 14 二进制补码 补码：加减法 规则： 减去一个数等于加上这个(负)数的补码，连同符号位 结果为负，再次求补（符号位不变） Example： 58-66（设8位长度） 58的二进制： 001 11010 -66的二进制补码： 101 11110 Data and Computation 15 二进制补码   0011 1010 + 1011 1110 和数 1111 1000 再次求补的结