第2章-计算机基础.pptVIP

计算机导论 第2章 计算机的基础知识 内容提要 计算机的运算基础 命题逻辑与逻辑代数基础 计算机的基本结构与工作原理 程序设计基础 算法基础 数据结构基础 基本要求： 掌握数制间的转换方法以及数据在计算机内部的表示形式 理解逻辑代数、计算机的工作原理、程序设计以及算法与数据结构的基本知识，为学习本书的以下各章和后续课程打好基础 十进制 数制：按进位的原则进行计数称为进位计数制，简称数制。 十进制：是使用数字1、2、… 、9、0等符号来表示数值且采用“逢十进一”的进位计数制。 位权表示法数制的特点： 数字的总个数等于基数。 最大的数字比基数小1。 每个数字都要乘以基数的幂次，该幂次由每个数字所在的位置决定。 任何一个N进制数A可表示为：A＝An An－1 … A1 A0.A－1 A－2 … A－m -m ＝ ∑ Ai×Ni i=n 二进制 二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制。 二进制数制的特点： 仅使用0和1两个数字。 最大的数字为1，最小的数字为0。 每个数字都要乘以基数2的幂次，该幂次由每个数字所在的位置决定。 二进制加法和乘法运算规则： 0＋0＝0 0 × 0＝0 0＋1＝1 0 × 1＝0 1＋0＝1 1 × 0＝0 1＋1＝1 1 × 1＝1 八进制与十六进制 八进制：使用数字0、1、2、3、4、5、6、7等符号来表示数值的，且采用“逢八进一”的进位计数制。 十六进制：使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F等符号来表示数值，其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一”。 数据在计算机中的表示 一、基本概念 二进制编码：任何形式的数据在计算机内部均以0和1表示。 采用二进制的优点：容易实现，可靠性强，运算简单，通用性强。 二、数制及其相互转换 数制及其转换一、数制 1、进位记数制 3、不同进制之间的转换 十进制小数转换为非十进制小数 十进制小数并不是都能够用有限位的其他进制数精确地表示,这时应根据精度要求转换到一定的位数为止，作为其近似值。 如果一个十进制数既有整数部分，又有小数部分，则应将整数部分和小数部分分别进行转换。 （4）二进制转化成十六进制 原则：四位一组 整数部分：从右向左进行分组。 小数部分：从左向右进行分组。 不足4位补零。 11 0110 1110 . 1101 01 (B)=36E.D4(H) 3 6 E D 4 （5）八进制转化成二进制 每一个八进制数对应二进制的三位。 (7123)O=(111 001 010 011)B (144)O=(001 100 100)B （6）二进制转化成八进制 整数部分：从右向左进行分组。 小数部分：从左向右进行分组。 转化成八进制时三位一组，不足补零。 (1 101 101 110.110 101)B=(1556.65)O 数值的表示 机器数 正数和负数：通常把数的最高位定义为符号位，0表示正，1表示负。 机器数表示的范围受到字长和数据类型的限制。若表示一个整数，字长为8位，最大值即127。 整数和实数 整数：带符号数和不带符号数。不同位数和数的表示范围 实数：采用“浮点数” 原码、反码和补码 正数：原码、反码和补码均相同，其最高位为符号位，数值位是数的绝对值。 负数 原码：符号位为1，数值位是数的绝对值。 反码：符号位不变，其余各位将原码按位取反。 补码：符号位不变，其余各位将原码按位取反，再在最低位加1形成。 给定一个数的真值，求原码、反码和补码。 给定一个数的原码、反码和补码，求数的真值。 补码加法 （1）-5+4 [-5]补： [+4]补： +) [-1]补 （3）127+5 [+127]补： [+5]补： +)