计算机导论：第02章课件.ppt

《计算机导论：第02章课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章计算机的基础知识内容提要计算机的运算基础命题逻辑与逻辑代数基础计算机的基本结构与工作原理程序设计基础算法基础数据结构基础基本要求：掌握数制间的转换方法以及数据在计算机内部的表示形式理解逻辑代数、计算机的工作原理、程序设计以及算法与数据结构的基本知识，为学习本书的以下各章和后续课程打好基础十进制数制：按进位的原则进行计数称为进位计数制，简称数制。十进制：是使用数字1、2、…、9、0等符号来表示数值且采用“逢十进一”的进位计数制。位权表示法数制的特点：数字的总个数等于基数。最大的数字比基数小1。每个数字都要乘

2、以基数的幂次，该幂次由每个数字所在的位置决定。任何一个N进制数A可表示为：A＝AnAn－1…A1A0.A－1A－2…A－m-m＝∑Ai×Nii=n二进制二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制。二进制数制的特点：仅使用0和1两个数字。最大的数字为1，最小的数字为0。每个数字都要乘以基数2的幂次，该幂次由每个数字所在的位置决定。二进制加法和乘法运算规则：0＋0＝00×0＝00＋1＝10×1＝01＋0＝11×0＝01＋1＝11×1＝1八进制与十六进制八进制：使用数字0、1、2、3、4、5

3、、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。十六进制的计数方法为“逢十六进一”。十进制整数转换为非十进制整数除基取余法：“除基取余，先余为低（位），后余为高（位）”。〖例2-1〗（55）10＝（110111）2余数2551227121312602312110十进制整数转换为非十进制整数〖例2-2〗（55）10＝（67）8余数8

4、5578660〖例2-3〗（55）10＝（37）16余数1655716330十进制小数转换为非十进制小数乘基取整法:“乘基取整，先整为高(位),后整为低(位)”〖例2-4〗（0.625）10＝（0.101）20.625整数×21.2510.25×20.50×21.01十进制小数转换为非十进制小数〖例2-5〗（0.32）10＝（0.0101…）20.32整数×20.640×21.2810.28×20.560×21.121…十进制小数转换为非十进制小数十进制小数并不是都能够用有限位的其他进制数精确地表示,这时应根据

5、精度要求转换到一定的位数为止，作为其近似值。如果一个十进制数既有整数部分，又有小数部分，则应将整数部分和小数部分分别进行转换。非十进制数转换为十进制数位权法：把各非十进制数按权展开，然后求和。〖例2-7〗（10110）2＝1×24＋0×23＋1×22＋1×21＋0×20＝16＋0＋4＋2＋0＝（22）10〖例2-8〗（10101.1011）2＝1×24＋0×23＋1×22＋0×21＋1×20＋1×2-1+0×2－2＋1×2－3＝16＋0＋4＋0＋1＋0.5＋0＋0.125＝（21.625）10〖例2-9〗（12

6、07）8＝1×83＋2×82＋0×81＋7×80＝512＋128＋0＋7＝（647）10〖例2-10〗（1B2E）16＝1×163＋B×162＋2×161＋E×160＝1×4096＋11×256＋2×16＋14×1＝（6958）10二进制与八进制之间的转换二进制数转换为八进制数：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用0补足），然后将各个三位二进制数转换为对应的一位八进制数。八进制数转换为二进制数：把每一位八进制数转换为对应的三位二进制数。〖例2-11〗（10111001

7、010.1011011）2＝（010111001010.101101100）2＝（2712.554）8〖例2-12〗（456.174）8＝（100101110.001111100）2＝（100101110.0011111）2二进制与十六进制之间的转换二进制数转换为十六进制数：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用0补足，然后将各个四位二进制数转换为对应的一位十六进制数。十六进制数转换为二进制数：把每一位十六进制数转换为对应的四位二进制数。〖例2-13〗（10111001

8、010.1011011）2＝（010111001010.10110110）2＝（5CA.B6）16〖例2-14〗（1A9F.1BD）16＝（0001101010011111.000110111101）2＝（1101010011111.000110111101）2码制原码表示法：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示。反码