1-哈尔滨理工大学.ppt

课程介绍 主要贡献者—— 美国物理学家莫奇里（左） 冯·诺依曼体系结构： 二进制； 指令和数据存储； 让机器自动计算。 计算机的发展 图灵（1936年）的贡献 24岁的图灵发表了著 名的论文《论可计算数及其在密码问题中的应用》，提出了“理想计算机”的构想，后人称之为“图灵机”。从数学模型上证明了，通用计算机是可以制造出来的。 计算机的发展 申农（1938年）的贡献发表论文《继电器和开关电路的符号分析》，奠定了现代电子计算机开关电路的理论基础。 计算机的发展 维纳（1940年）的贡献维纳在1940年写给布什的一封信中，对现代计算机的设计曾提出了五条原则：（1）不是模拟式，而是数字式；（2）由电子元件构成，尽量减少机械部件；（3）采用二进制，而不是十进制；（4）内部存放计算表；（5）在计算机内部存贮数据。这些原则是十分正确的。 目 录 退 出 计算机中常用的数制及相互转换 信息编码 1.2 计算机中信息的表示 计算机中数的表示方法 1、进位计数制 （1）十进制数制 主要特点： ① 有十个不同的计数符号：0、1、2、3、4、5、6、7、8、9，故其基数为10； ② 按“逢十进一”的规则进行计数。 例：678.34 = 6×102＋7×101＋8×100＋3×10-1＋4×10-2 一、计算机中常用的数制及相互转换 目 录 退 出 （2）二进制数制 主要特点： ① 仅有两个不同的计数符号：0和1，其基数为2； 例：(101101.11) 2 = 1×25＋0×24＋1×23＋1×22＋0×21＋1×20＋1×2-1＋1×2-2 = = 32 + 0 + 8 + 4 + 0 +1 + 0.5 + 0.25 (45.75)10 ② 按“逢二进一”的规则计数。 目 录 退 出 （3）八进制数制 主要特点： ① 有八个不同的计数符号：0、1、2、3、4、5、6、7，其基数为8； 例：(642)8 = 6×82 + 4×81 + 2×80 = (418)10 (10, 100 , 101 . 010, 110, 1)2 = (245.264)8 (267.435)8 = (010110111.100011101)2 ② 按“逢八进一”的规则计数。 目 录 退 出 （4）十六进制数制 主要特点： ① 有16个不同的计数符号：0、1、2、3、4、5、6、7、8、9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)，其基数为16位； 例: (9B4.4)16 = ② 按“逢十六进一”的规则计数。 9×162 + 11×161 + 4×160 + 4×16-1 = (2484.25)10 目 录 退 出 二──八进制对照表 二进制 八进制 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 二──十六进制对照表 二进制 十六进制 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 1111 E F 目 录 退 出 无论是什么进制的数，都有两个共同点，即按基数来进、借位；用位权值来计数，均可以写成相应的展开式。 Bn×An + Bn-1×An-1 +…+ B2×A2 + B1×A1 + B0×A0 + B-1×A-1 + B-2×A-2 +… + B-m×A-m 设有一个A进制的数，则若该数为BnBn-1…B2B1B0.B-1B-2…B-m，则该数可以写成其对应的展开式如下： 小 结 目 录 退 出 2、 二进制与十进制之间的相互转换 （1）十进制整数转换为二进制整数——“除2取余” （2）十进制小数转换为二进制小数——“乘2取整” （3）带整数和小数的二进制数转换为十进制数——由方法一和方法二综合组成。 目 录 退 出 1 3 6 3 1 0 2 2 2 2 余数 1 0 1 1 二进制数低位 二进制数高位 目 录 退 出 例1：(13)10 = ( )2 1101 例1：(13)10 = ( )2 1 3 6 3 1 0 2 2 2 2 余数 1 0 1 1 二进制数低位 二进制数高位 目 录 退 出