1、计算机学院计算机学院曹弘曹弘2 教材:计算机应用基础 作者:李向、戴光明 出版社:中国电力出版社计算机的产生、发展及趋势计算机的产生、发展及趋势 计算机中的数及表示、存储与运算计算机中的数及表示、存储与运算计算机的定义与特点计算机的定义与特点 计算中的逻辑运算计算中的逻辑运算第一讲第一讲 计算机工作原理计算机工作原理2022-8-54一、计算机的产生、发展与趋势一、计算机的产生、发展与趋势1642 Blaise Pascal计算机发展史计算机发展史我们的祖先早在史前时期就已经知道了用石块和贝壳计数。随着文化的发展,人类创造了简单的计算工具。我国在唐朝就开始使用算盘算盘,17世纪出现了计算尺计算
2、尺,这些都是著名的手动计算工具手动计算工具。1642年,法国数学家帕斯卡(Pascal)创造了第一台能完成加、减运算的机械计算器机械计算器,用来计算税收,取得了很大的成功。1673年德国莱布尼兹(Leibnitz)改进了帕斯卡的设计,增加了乘、除运算。手工到机械自动?手工到机械自动?没有突破手工操作的局限。51822 1822 差分机差分机1833 1833 分析机分析机 19世纪20年代,英国数学家巴贝奇(巴贝奇(Babbage)才取得突破,从手动机械手动机械跃入机机械自动械自动时代,巴贝奇提出了自动计算机自动计算机的基本概念:要使计算机能自动进行计算,必须把计算步骤和原始数据预先地存放在机
3、器内,并使计算机能取出这些数据,在必要时能进行一些简单的判断,决定自己下一步的计算顺序。他还分别于1823年和1834年设计了一台差分机和一台分析机,提出了一些创造性的建议,从而奠定了现代数字计算机的基础。18世纪末,法国数学界调集大批数学家人工编制完成了17卷数学用表。尽管数学家们付出了很多努力,但该数学用表还是存在着大量的计算错误。为了得到正确的数学用表,英国数学家巴贝奇于1822年研制出了世界上第一台差分机,成功解决了这个问题。同时期巴贝奇设计了一台分析机,这台机器具备了输入、处理、存储、输出及控制五个基本部分。6机械计算到电动计算机械计算到电动计算 1884年,美国工程师赫尔曼赫尔曼霍
4、雷斯霍雷斯(Herman Hollerith)制造了第一台电动电动计算机计算机,采用穿孔卡和弱电流技术进行数据处理,在美国人口普查中大显身手。美国哈佛大学应用数学教授霍华德霍华德阿肯阿肯受巴贝奇巴贝奇思想启发,在1937年得到美国海军部的经费支持,开始设计“马克1号”(由IBM承建),于1944年交付使用。“马克1号”采用全继电器,长51英尺、高8英尺,看上去像一节列车,有750000个零部件,里面的各种导线加起来总长500英里。总耗资四五十万美元。“马克1号”做乘法运算一次最多需要6秒,除法10多秒。运算速度不算太快,但精确度很高(小数点后23位)。7电子计算机时代电子计算机时代机电全自动到
5、电子数字机电全自动到电子数字 虽然“马克1号”与ENIAC建成时间相距很近,但在技术的采用上相距甚远,ENIAC采用了电子管技术电子管技术。ENIAC的出现,使人类社会从此进入了电子计算机时代,在此之前的计算机都是机械式计算机,而ENIAC则采用了电子管电子管作为主要元件,开创了电子计算机的新纪元,因此,人们视其为电子计算机的鼻祖。Electronic Numerical Integrator And Calculator第一台电子计算机(第一台电子计算机(ENIAC)5000次加法次加法/秒秒体重体重28吨吨占地占地170m218800只电子管只电子管1500个继电器个继电器功率功率150K
6、W计算机发展史计算机发展史ENIAC则采用了则采用了电子管电子管作为主要元件,开创了电子计算机的新纪元作为主要元件,开创了电子计算机的新纪元 Electronic Numerical Integrator And Calculator9 ENIAC的由来的由来 世界上第一台数字式电子计算机第一台数字式电子计算机是由美国宾夕法尼亚大学美国宾夕法尼亚大学的物理学家约翰物理学家约翰莫克利(莫克利(John Mauchly)和工程师普雷斯伯工程师普雷斯伯埃克特(埃克特(J Presper Eckert)领导研制的取名为ENIAC(Electronic Numerical Integrator And
7、Calculator)的计算机。1942年在宾夕法尼亚大学任教的莫克利提出了用电子管组成计算机的设想,这一方案得到了美国陆军弹道研究所高尔斯特丹(Goldstine)的关注。当时正值第二次世界大战之际,新武器研制中的弹道问题涉及许多复杂的计算,单靠手工计算已远远满足不了要求,急需自动计算的机器。于是在美国陆军部的资助下,1943年开始了ENIAC的研制,并于1946年完成。当时它的功能确实出类拔萃,例如它可以在一秒钟内进行5000次加法运算,3毫秒便可进行一次乘法运算,与手工计算相比速度要大大加快,60秒钟射程的弹道计算时间由原来的20分钟缩短到30秒。但它也明显存在着缺点。它体积庞大,机器中
8、约有18800只电子管,1500个继电器,70000只电阻及其他各类电气元件,运行时耗电量很大。另外,它的存储容量很小,只能存20个字长为10位的十进位数,而且是用线路连接的方法来编排程序,因此每次解题都要靠人工改接连线,准备时间大大超过实际计算时间。计算机发展史计算机发展史继电器与电子管在电子管内,每秒钟内电子流可开关100万次,在继电器中,每秒中只能达到100次,两者相差1万倍。这也就是机械模拟计算与电子数字计算的区别。ENIAC有有18800个各种类型的个各种类型的电子管电子管,为了解决电子管的散热大问题,为了解决电子管的散热大问题,ENIAC的工作现的工作现场便呈现了这样一番景象:两台
9、场便呈现了这样一番景象:两台12匹马力的鼓风机,以每分钟匹马力的鼓风机,以每分钟600立方英尺的气流的强立方英尺的气流的强风吹个不停,同时又在关键部位挂上温度计、调节器和恒温器。风吹个不停,同时又在关键部位挂上温度计、调节器和恒温器。1944年年2月,美国科学家艾肯在月,美国科学家艾肯在IBM公司的支持下,终于设计完成了以公司的支持下,终于设计完成了以继电器继电器作为主要器作为主要器件的电子差分机,从而实现了巴贝奇分析机的想法。件的电子差分机,从而实现了巴贝奇分析机的想法。1946年,计算机史上第一台真正的电子计算机年,计算机史上第一台真正的电子计算机ENIAC(Electrical Nume
10、rical Integrator And Calculator),在美国宾西法尼亚大学研制成功。),在美国宾西法尼亚大学研制成功。11 1947年底,贝尔实验室研制出了可以替代电子管的年底,贝尔实验室研制出了可以替代电子管的晶体管晶体管。晶。晶体管能够完成电子管的一切工作,而且又解决了真空管自身所带体管能够完成电子管的一切工作,而且又解决了真空管自身所带的缺点,性能更加稳定。晶体管实质上是按显微比例的真空管建的缺点,性能更加稳定。晶体管实质上是按显微比例的真空管建造的。造的。电子管的缺点:体积大;耗能高、散热量大。电子管的缺点:体积大;耗能高、散热量大。晶体管的优点:体积小;耗能低;性能稳定。
11、晶体管的优点:体积小;耗能低;性能稳定。电子恐龙的缩骨法电子恐龙的缩骨法晶体管晶体管计算机发展史计算机发展史12集成电路1958年9月,德州仪器公司工程师杰克基尔比(Jack Kilby)在锗晶片一个大拇指指甲盖大小的地方放置了5个元件,其中有四个晶体管。在晶体管发明以前,人们无法想象能把各种电子元件组合在这么小的地方。集成电路集成电路的出现改变了以往晶体管、电阻、电容器以及导线的“各行其事”,而将它们组织到一起。随着技术的进步,硅晶片越来越小,也越来越薄,而其上的晶体管数目和管线则越来越多。从基尔比模型上的4个晶体管,变成了60年代中期的10个,80年初的10000个,直至今日的几千万个。计
12、算机发展史计算机发展史晶晶体体管管数数单单位位时时间间执执行行的的指指令令数数百万条百万条/每秒每秒每每18个月个月芯片能力芯片能力增长一倍。增长一倍。计算机第一定律计算机第一定律摩尔定律摩尔定律计算机发展史计算机发展史1965年,戈登摩尔(Gordon Moore)准备一个关于计算机存储器发展趋势的报告。他整理了一份观察资料。在他开始绘制数据时,发现了一个惊人的趋势。每个新芯片大体上包含其前任两倍的容量,每个芯片的产生都是在前一个芯片产生后的1824个月内。如果这个趋势继续的话,计算能力相对于时间周期将呈指数式的上升。第一代第一代(19461956)电子管电子管5千千4万(次万(次/秒)秒)
13、第二代第二代(19571964)晶体管晶体管几十万几十万百万(次百万(次/秒)秒)第三代第三代(19651970)中小规模集成电路中小规模集成电路百万百万几百万(次几百万(次/秒)秒)第四代第四代(197190年代)年代)超大规模集成电路超大规模集成电路几百万几百万几亿(次几亿(次/秒)秒)计算机发展的几个阶段计算机发展的几个阶段计算机发展史计算机发展史电子计算机诞生后的半个世纪,构成计算机硬件的电子器件发生了几次重大的技术革新。15 在科学技术史上,通常以物理元器件物理元器件发展作为划分计算机发展阶段的标准。按照这种划分方法,计算机的发展可以分为四个阶段:第一代,电子管计算机时代。第一代,电
14、子管计算机时代。电子管计算机的运算速度在每秒数千次至数万次之间。第一台计算机,占地170平方米左右,耗电量达到了140千瓦。同时,工作中会产生很高的温度,需要两台12匹马力的鼓风机,用每分钟600立方英尺的强风进行冷却。第二代,晶体管计算机时代。第二代,晶体管计算机时代。由于用电子管作为计算机器件,运行时温度过高、可靠性较差、运算速度慢、价格昂贵、体积庞大。于是,计算机开始采用晶体管器件设计。晶体管不仅能实现电子管的功能,又具有尺寸小、重量轻、寿命长、效率高、发热少、功耗低等优点。晶体管时代的计算机,运算速度已经达到了每秒几万次到几十万次。晶体管器件的使用,使计算机得到了极大的发展。16第三代
15、,集成电路时代。第三代,集成电路时代。集成电路就是把几十个或几百个独立的电子器件集中到一块几平方毫米的硅片上(集成电路芯片)。与晶体管相比,集成电路的体积更小,功耗更低,可靠性更高,造价更低。采用集成电路制造的计算机,运算速度达到了每秒十万次到百万次。第四代,超大规模集成电路时代。第四代,超大规模集成电路时代。上个世纪80年代,电子技术有了新的发展,人们已经可以在一个芯片(超大规模集成电路,VLSI)内容纳几十万个电子器件。随后发展出来的极大规模集成电路,将集成度扩充到了百万级,而芯片尺寸只有硬币大小。从此,计算机的体积和价格不断下降,而功能和可靠性又不断增强。这一代的运算速度,已经达到了每秒
16、几百万至几亿次。计算机的商用化计算机的商用化计算机的第一个商业顾客计算机的第一个商业顾客烤面包卖茶点的利昂(烤面包卖茶点的利昂(lyons)改进改进 lyons参与部分投资参与部分投资Lyons复制复制EDSACLEO承担会计工作承担会计工作计算机发展史计算机发展史找到英国剑桥大学“数学实验室”,加入了EDSAC的研制开发,并在EDSAC成功研制后,开始复制EDSAC(命名为LEO,利昂电子办公)。利昂公司从烤面包卖茶点到复制EDSAC卖计算机香侬香侬是现代信息论的著名创始人。是现代信息论的著名创始人。1938年,香侬在发表的论文年,香侬在发表的论文继电器和开关继电器和开关电路的符号分析电路的
17、符号分析中,首次用中,首次用布尔代数布尔代数进行进行开关电路分析,并证明开关电路分析,并证明布尔代数的逻辑运算布尔代数的逻辑运算可以通过可以通过继电器继电器电路来实现电路来实现,明确地给出了,明确地给出了实现加、减、乘、除等运算的电子电路的设实现加、减、乘、除等运算的电子电路的设计方法。这篇论文成为开关电路理论的开端。计方法。这篇论文成为开关电路理论的开端。奠定现代计算机发展的重要人物和思想奠定现代计算机发展的重要人物和思想计算机工作原理计算机工作原理19阿塔纳索夫阿塔纳索夫提出了计算机的三条原则:提出了计算机的三条原则:1)以二进制的逻辑基础来实现数字运算,以保证精度;)以二进制的逻辑基础来
18、实现数字运算,以保证精度;2)利用电子技术来实现控制、逻辑运算和算术运算,以保证计算速度;)利用电子技术来实现控制、逻辑运算和算术运算,以保证计算速度;3)采用把计算功能和二进制数更新存储功能相分离的结构。)采用把计算功能和二进制数更新存储功能相分离的结构。阿塔纳索夫倡导用阿塔纳索夫倡导用电子管电子管作开关元件,这为实现高速运算创造了条件。作开关元件,这为实现高速运算创造了条件。阿塔纳索夫主张把数字存储和数字运算分开进行,这一思想一直贯穿到阿塔纳索夫主张把数字存储和数字运算分开进行,这一思想一直贯穿到今天的计算机结构设计之中。今天的计算机结构设计之中。阿塔纳索夫及其同事于阿塔纳索夫及其同事于1
19、939年研制出第一台数字计算机的模型。年研制出第一台数字计算机的模型。图灵与图灵机图灵与图灵机计算机工作原理计算机工作原理 1936年,24岁的英国人图灵发表了著名的论应用于决定问题的可计算数字一文,提出思考实验原理计算机概念。图灵把人在计算时所做的工作分解成简单的动作,与人的计算类似,机器需要:(1)存储器,用于储存计算结果;(2)一种语言,表示运算和数字;(3)扫描;(4)计算意向,即在计算过程中下一步打算做什么;(5)执行下一步计算。具体到一步计算,则分成:(1)改变数字的符号;(2)扫描区改变,如往左进位和往右添位等;(3)改变计算意向等。图灵还采用了二进位制。图灵就把人的工作机械化了
20、,这种理想中的机器被称为“图灵机”。21计算机是使用相应的程序来完成任何设定好的任务。计算机是使用相应的程序来完成任何设定好的任务。图灵机图灵机是一种抽象计算模型,用来精确定义可计算函数,它由是一种抽象计算模型,用来精确定义可计算函数,它由三部分组成:一个三部分组成:一个控制器控制器,一条,一条可以无限延伸的带子可以无限延伸的带子和一个和一个在在带子上左右移动的读写头带子上左右移动的读写头。工作带起着存储器的作用,它被划分为大小相同的方格,每一格上可书写一个给定字母表上的符号,控制器可以在纸带上左右移动,控制器有一个读写头,读写头可以读出控制器访问格子上的符号,也能改写和抹去这一符号,这就是计
21、算机史上与“冯诺依曼机器”齐名的“图灵机”。22 为纪念图灵对计算机的贡为纪念图灵对计算机的贡献,美国计算机博物馆于献,美国计算机博物馆于1966年设立了年设立了“图灵奖图灵奖”1945年,图灵到英国国家物理研究所工作,并开始设计自动计算机。1950年,图灵发表了题为计算机能思考吗?的论文,给人工智能下了一个定义,而且论证了人工智能的可能性。1951年,他被选为英国皇家学会会员。凡可计算的函数都可用这样的机器(图灵机)来实现,这就是著名的图灵论题。半个世纪以来,数学家提出的各种各样的计算模型都被证明是和图灵机等价的。John von Neumann冯冯 诺依曼诺依曼冯冯诺依曼计算机诺依曼计算机
22、计算机工作原理计算机工作原理存储程序原理存储程序原理是由美籍匈牙利数学家冯诺依曼于1946年提出的,把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式储存,这正是治愈“神童”ENIAC健忘症的良方。冯冯诺依曼和同事们依据此原理设计出了一个完整的现代计算机雏形,并确诺依曼和同事们依据此原理设计出了一个完整的现代计算机雏形,并确定了定了存储程序计算机的五大组成部分和基本工作方法存储程序计算机的五大组成部分和基本工作方法。冯。冯诺依曼的这一设诺依曼的这一设计思想被誉为计算机发展史上的里程碑,计思想被誉为计算机发展史上的里程碑,标志着计算机时代的真正开始标志着计算机时代的真正开始。冯诺伊曼在
23、计算机逻辑结构设计上的伟大贡献,他被誉为“计算机之父”。241949 EDSAC于1949年5月建成,它是世界上第一台真正实现内部存储程序的电子计算机,其中凝集着冯诺依曼等人设想,也是后来所有电脑的真正原型和范本。存储程序工作原理 计算机的两个基本能力:一是能够存储程序,二是能够自动地执行程序。计算机是利用“存储器”(内存)来存放所要执行的程序的,而称之为CPU的部件可以依次从存储器中取出程序中的每一条指令,并加以分析和执行,直至完成全部指令任务为止。25计算机的工作原理计算机的工作原理 根据冯诺依曼设计思想,计算机的工作原理都是“存储程序控制存储程序控制原理原理”,其主要内容是:1、为了充分
24、发挥电子元件的高速性能,计算机的内部应采用二进制指令和数据;2、指令和数据都能存储起来,供计算机自动执行;3、计算机由五大部件组成:运算器、控制器、存储器、输入设备和输出设备。计算机中采用二进制编码的原因:1)易于物理实现;2)二进制数运算简单;3)机器可靠性高;4)通用性强;Altair 8800计算机发展计算机发展微型化微型化计算机不再是单一的计算机不再是单一的计算机器计算机器,而是,而是一种一种信息机器信息机器,一种个人的信息机器。,一种个人的信息机器。计算机发展趋势计算机发展趋势计算机发展计算机发展网络化网络化计算机网络计算机网络:计算机技术与计算机技术与通信技术结合的产物。通信技术结
25、合的产物。计算机网络的发展动力计算机网络的发展动力:使使用远程资源,共享程序、用远程资源,共享程序、数据和信息资源,网络用户数据和信息资源,网络用户的通讯和合作。的通讯和合作。计算机发展趋势计算机发展趋势计算机发展计算机发展巨型化(计算复杂性)巨型化(计算复杂性)运算速度可达运算速度可达每秒几百亿次运算每秒几百亿次运算的的超级计算机超级计算机 1975年世界上第一台超级计算机年世界上第一台超级计算机“Cray-I”超级计算机应用:超级计算机应用:天气预报、地震机理研究、石油和地质勘探,卫星图天气预报、地震机理研究、石油和地质勘探,卫星图像处理等大量科学计算的高科技领域。像处理等大量科学计算的高
26、科技领域。中国超级计算机:中国超级计算机:国防科技大学研制的国防科技大学研制的“银河银河1号号”、“银河银河2号号”和和“银银河河3号号”国家职能计算机中心推出的国家职能计算机中心推出的“曙光曙光1000”和和“曙光曙光200I”计算机发展趋势计算机发展趋势29 历经历经5年研制,中国第一台被命名为年研制,中国第一台被命名为“银河银河”的亿次巨型电子计算机的亿次巨型电子计算机1983年在国年在国防科技大学诞生。它的研制成功向全世界宣布:中国成了继美、日等国之后,能够防科技大学诞生。它的研制成功向全世界宣布:中国成了继美、日等国之后,能够独立设计和制造巨型机的国家。独立设计和制造巨型机的国家。1
27、992年,年,国防科技大学国防科技大学研制出银河研制出银河-II通用并行巨型机,峰值速度达每秒通用并行巨型机,峰值速度达每秒10亿次亿次,主要用于中期天气预报。主要用于中期天气预报。1993年,年,国家智能计算机研究开发中心国家智能计算机研究开发中心(后成立北京市曙光计算机公司)研制(后成立北京市曙光计算机公司)研制成功曙光一号全对称共享存储多处理机,这是国内首次以基于超大规模集成电路的成功曙光一号全对称共享存储多处理机,这是国内首次以基于超大规模集成电路的通用微处理器芯片和标准通用微处理器芯片和标准UNIX操作系统设计开发的并行计算机。操作系统设计开发的并行计算机。1995年,曙光公司又推出
28、了曙光年,曙光公司又推出了曙光1000,峰值速度每秒,峰值速度每秒25亿次浮点运算亿次浮点运算,实际运,实际运算速度上了每秒算速度上了每秒10亿次浮点运算这一高性能台阶。曙光亿次浮点运算这一高性能台阶。曙光1000与美国与美国Intel公司公司1990年推出的大规模并行机体系结构与实现技术相近,与国外的差距缩小到年推出的大规模并行机体系结构与实现技术相近,与国外的差距缩小到5年左右。年左右。1997年,国防科技大学研制成功银河年,国防科技大学研制成功银河-III百亿次百亿次并行巨型计算机系统,峰值性能并行巨型计算机系统,峰值性能为每秒为每秒130亿次浮点运算亿次浮点运算。30 1997至至19
29、99年,曙光公司先后在市场上推出曙光年,曙光公司先后在市场上推出曙光1000,曙光,曙光2000-I,曙光,曙光2000-II超级服务器,峰值计算速度突破每秒超级服务器,峰值计算速度突破每秒1000亿次亿次浮点运算。浮点运算。1999年,国家并行计算机工程技术研究中心研制的神威计算机,峰值运算速度达年,国家并行计算机工程技术研究中心研制的神威计算机,峰值运算速度达每秒每秒3840亿次亿次,在国家气象中心投入使用。,在国家气象中心投入使用。2004年,由中科院计算所、曙光公司、上海超级计算中心三方共同研发制造的曙光年,由中科院计算所、曙光公司、上海超级计算中心三方共同研发制造的曙光4000A实现
30、了每秒实现了每秒10万亿次运算速度。万亿次运算速度。2008年,年,“深腾深腾7000”是国内第一个实际性能突破每秒百万亿次的异构机群系统,是国内第一个实际性能突破每秒百万亿次的异构机群系统,Linpack性能突破每秒性能突破每秒106.5万亿次万亿次。2008 年,曙光年,曙光5000A实现峰值速度实现峰值速度230万亿次、万亿次、Linpack值值180万亿次万亿次。作为面向国。作为面向国民经济建设和社会发展的重大需求的网格超级服务器,曙光民经济建设和社会发展的重大需求的网格超级服务器,曙光5000A 可以完成各种大规模可以完成各种大规模科学工程计算、商务计算。科学工程计算、商务计算。20
31、09年年10月月29日,中国首台千万亿次超级计算机日,中国首台千万亿次超级计算机“天河一号天河一号”诞生。这台计算机每诞生。这台计算机每秒秒1206万亿次万亿次的峰值速度和每秒的峰值速度和每秒563.1万亿次的万亿次的Linpack实测性能实测性能,使中国成为继美国,使中国成为继美国之后世界上第二个能够研制之后世界上第二个能够研制千万亿次超级计算机千万亿次超级计算机的国家。天河的国家。天河1号是由国防科技大学国号是由国防科技大学国家超级计算机中心研制,主要为中国东北部提供高性能计算服务。该系统主要用于石油家超级计算机中心研制,主要为中国东北部提供高性能计算服务。该系统主要用于石油勘探和飞机设计
32、。勘探和飞机设计。Linpack是目前测试机群浮点运算性能的通用标准。是目前测试机群浮点运算性能的通用标准。31巨型机从技术上朝两个方向发展:一方面是开发高性能器件,缩短时钟周期,提高单机性能。目前巨型机的时钟周期大约在27ns;另一方面是采用多处理器结构,提高整机性能,如CRAY4就采用了64个处理器。在实践中,有些科学技术题目需要并行计算。八十年代中期以来,超并行计算机的发展十分迅速,这种超并行巨型计算机通常是指由100台以上的处理器所组成的计算机网络系统,它是用成百上千甚至上万台处理器同时解算一个课题,来达到高速运算的目的。这类大规模并行处理的计算机将是巨型计算机的重要发展方向。计算机发
33、展计算机发展智能化智能化 “总有一天,人类会造出一些举止跟人一样的总有一天,人类会造出一些举止跟人一样的没有灵没有灵魂的机械魂的机械来来”。笛卡尔(笛卡尔(1637)人类第一个人类第一个“工业机器人工业机器人”:一头在纺织机上挑纱的一头在纺织机上挑纱的“驴驴”(1742年年)第一代机器人第一代机器人机械手(机械手(1962年出现)年出现)第二代机器人第二代机器人具有具有“感觉感觉”的机器人的机器人第三代机器人第三代机器人装有启发式计算机的装有启发式计算机的“智能机器人智能机器人”计算机发展趋势计算机发展趋势33卡斯帕罗夫与“深蓝”“深蓝”是IBM开发的超级电脑,世界上水平最高的电脑棋手,它体重
34、2.6吨,每秒能执行50100亿条指令,即每秒能计算出200300万步棋。卡斯帕罗夫则是历史上最伟大的人类棋手。1996年2月10日,卡斯帕罗夫以三胜两和一负的战绩令“深蓝”失手,捍卫了“人类的尊严”。1997年5月12日,卡斯帕罗夫负于“更深的蓝”。棋王要求重赛。但IBM拒绝,并迅速将深蓝拆卸,使卡斯帕罗夫无法报仇。2003年,一部纪录片正为此而拍摄,名为游戏结束:卡斯帕罗夫与电脑(Game Over:Kasparov and the Machine);DeepblueGarry Kasparov 卡斯帕罗夫(卡斯帕罗夫(1963年),年),俄罗斯俄罗斯(前苏联)(前苏联)国际象国际象棋棋棋
35、手,国际象棋特级大棋手,国际象棋特级大师,前国际象棋世界冠军。师,前国际象棋世界冠军。曾在曾在1999年年7月达到月达到2851国际棋联国际等级分。在国际棋联国际等级分。在1985年至年至2006年间曾年间曾23次获得世界排名第一。曾次获得世界排名第一。曾11次取得国际象棋奥斯卡次取得国际象棋奥斯卡奖。奖。34 计算机的智能化就是让计算机来模拟人的感觉、行为、思维过程的机理,使计算机具备逻辑推理、学习等能力。超级计算机性能再好,速度再快,却仍在按人们事先编制好的程序指令来照章办事,仍就无法成为容忍程序错误的计算机。大脑的结构与01的关系大脑的基本成分是神经细胞(即神经元),神经元又分为突触和轴
36、突,两者以生物电流的方式,一个管输入,一个管输出,使神经细胞一直处于兴奋或抑制的状态,而电子元件的开启和闭合的状态正好与神经细胞中的兴奋或抑制状态对应,那么大脑的思维机制不就也可以用0和1来表示了吗?启发式程序研制人员采用心理学学科知识,把认知理论、人机交互等结合起来,建立了“智力问题解决和学习”的模型,将人脑的思维方式、技巧、规则以及策略等以程序的形式事先告诉计算机,使计算机能够通过推理规则自己去探索解决方案。计算机发展计算机发展非冯非冯-诺依曼型诺依曼型1量子计算机量子计算机 量子计算机是一类量子计算机是一类遵循量子力学规律遵循量子力学规律进行进行高速数学和逻辑运算、高速数学和逻辑运算、存
37、储及处理量子信息存储及处理量子信息的物理设备。当某个设备处理和计算的物理设备。当某个设备处理和计算量子的信息量子的信息,运行运行的是的是量子算法量子算法时,它就是时,它就是量子计算机量子计算机。2神经网络计算机神经网络计算机 生物大脑神经网络可看作是一个大规模并行处理、紧密耦合的、生物大脑神经网络可看作是一个大规模并行处理、紧密耦合的、能自行重组的计算网络。神经网络使人能有效地组织和处理信息。能自行重组的计算网络。神经网络使人能有效地组织和处理信息。对神经网络进行研究,并从对神经网络进行研究,并从大脑工作的模型大脑工作的模型中抽取中抽取计算机设计的计算机设计的模型模型就是所谓的就是所谓的神经网
38、络计算机神经网络计算机。3化学、生物计算机化学、生物计算机 从从20世纪世纪80年代开始,各国科学家们就在探计研制化学、生物计年代开始,各国科学家们就在探计研制化学、生物计算机。在运行机理上,算机。在运行机理上,化学计算机化学计算机以化学制品中的以化学制品中的微观碳分子微观碳分子作信息作信息载体,来实现信息的传输与储存载体,来实现信息的传输与储存。因此,它具有。因此,它具有更小的体积、更快的更小的体积、更快的运算速度和强大的计算能力运算速度和强大的计算能力,其,其信息传输速度可能比人脑思维速度还信息传输速度可能比人脑思维速度还要快若干倍要快若干倍,具有十分诱人的发展前景。,具有十分诱人的发展前
39、景。4光计算机光计算机 光计算机光计算机是用是用光子光子代替代替现代半导体芯片中的现代半导体芯片中的电子电子,以,以光互联光互联来代来代替替导线导线制成数字计算机机。制成数字计算机机。37二、计算机的定义(二、计算机的定义(COMPUTER)电子计算机电子计算机:一种能够:一种能够高速、准确、自动高速、准确、自动完成对各种完成对各种数数字化信息字化信息进行进行算术和逻辑运算算术和逻辑运算的电子设备。的电子设备。计算机的的特点计算机的的特点1、运算速度快运算速度快 巨型机的运算速度已达到几千亿次巨型机的运算速度已达到几千亿次/秒。秒。海量运算:天气预报,大地测量、海量运算:天气预报,大地测量、运
40、载火箭参数的计算等运载火箭参数的计算等2、计算精度高计算精度高 计算精度与机器字长有关,机器字越长,精度越高。计算精度与机器字长有关,机器字越长,精度越高。字:字:在计算机中作为一个整体进行运算或数据处理的一组二进制数码。在计算机中作为一个整体进行运算或数据处理的一组二进制数码。计算机中每个字包含的二进制位数越长,计算机处理速度越计算机中每个字包含的二进制位数越长,计算机处理速度越快,因为字长是计算机并行处理数据的位数。快,因为字长是计算机并行处理数据的位数。计算机的字长有:计算机的字长有:8位、位、16位、位、32位、位、64位。位。3、存储功能强存储功能强 依靠计算机的存储器完成,可以存储
41、原始数据、中间结果、依靠计算机的存储器完成,可以存储原始数据、中间结果、最终结果等。最终结果等。存储容量存储容量是计算机的一个重要的技术指标。是计算机的一个重要的技术指标。例:硬盘:例:硬盘:160GB、320GB、800GB等等 内存:内存:512MB、1GB、2GB等等4、具有逻辑判断能力具有逻辑判断能力 逻辑判断:对文字、符号进行判断和比较。逻辑判断:对文字、符号进行判断和比较。例:例:AB AND BC (即(即ABC)结果:结果:TRUE FALSE 1 0 若:若:A=10,B=5,C=6 结果:结果:FALSE(0)5、能进行自动控制能进行自动控制 计算机内部的操作运算全是根据人
42、们事先编制好的程计算机内部的操作运算全是根据人们事先编制好的程序自动控制进行的。序自动控制进行的。40三、三、计算机中数据的计算机中数据的表示、运算和存储表示、运算和存储 计数制分为:计数制分为:1、进位计数制进位计数制 表示数值大小时,各数码与所处的位置有关。例:表示数值大小时,各数码与所处的位置有关。例:325u进位计数制中的两个重要概念进位计数制中的两个重要概念基数基数 表示某种进位制所具有的表示某种进位制所具有的数字符号个数数字符号个数。例:十进制例:十进制 1,2,3,4,5,6,7,8,9,0 基数:基数:10权(位权)权(位权)表示某种进位制的数中不同位置上表示某种进位制的数中不
43、同位置上数字的单位数值数字的单位数值。2、非进位计数制非进位计数制例:十进制例:十进制 125.69 权:权:102,101,100,10-1,10-2u三种数制的介绍三种数制的介绍1、二进制数二进制数数字符号:数字符号:0,1 基数:基数:2进位制:逢二进一进位制:逢二进一(1)二进制的算术运算:)二进制的算术运算:A、加法:、加法:0+0=0 0+1=1+0=1 1+1=10(逢二进一)(逢二进一)例:例:1101+110=?1 1 0 1+1 1 0 1 0 0 1 1B、减法:、减法:0-0=0 1-0=1 1-1=0 10-1=1(借一当二)(借一当二)例:例:1101-110=?1
44、 1 0 1-1 1 0 1 1 1C、乘法:、乘法:0*0=0 0*1=1*0=0 1*1=1 例:例:101*110=?1 0 1 *1 1 0 0 0 0 1 0 1+1 0 1 1 1 1 1 0做对了吗?做对了吗?D、除法:、除法:0/0 无意义无意义 1/0 无意义无意义 0/1=0 1/1=1 例:例:10001001/1101=?1 0 1 01 1 0 1 1 0 0 0 1 0 0 1 -1 1 0 1 1 0 0 0 0 -1 1 0 1 1 1 1商商余数余数(2)二进制的)二进制的逻辑逻辑运算:运算:二进制的逻辑运算实际一种二进制的逻辑运算实际一种按位运算按位运算,是
45、对,是对因果关系进行分析的一种运算。因果关系进行分析的一种运算。三种逻辑运算符是:三种逻辑运算符是:非非 与与 或或 (NOT)(AND)(OR)高高 低低 (运算优先级)(运算优先级)例:例:!1|0&1=?a b !a !b a&b a|b 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 1 逻辑运算真值表(逻辑运算真值表(C语言)语言)0:假:假1:真:真0|0&10|0 0 2、八进制数八进制数数字符号:数字符号:0,1,2,3,4,5,6,7基数:基数:8进位制:进位制:逢八进一逢八进一3、十六进制数十六进制数数字符号:数字符号:0,1,2
46、,3,4,5,6,7,8,9,A,B,C,D,E,F基数:基数:16进位制:进位制:逢十六进一逢十六进一u数制之间的转换数制之间的转换 1、十进制数十进制数 二进制数二进制数方法:方法:整数:除整数:除 2 取余法取余法 小数:乘小数:乘 2 取整法取整法例:例:(25.6875)10=(?)22 25 12 12 02 6 02 3 12 1 1 0整数:除整数:除 2 取余法取余法低低高高所以所以 (25)10=(11001)2小数:乘小数:乘 2 取整法取整法 (0.6875)10=(0.1011)2高高低低 0.6 8 7 5 *2 1.3 7 5 0 1 0.3 7 5 *2 0.7
47、 5 0 0 0.7 5 *2 1.5 0 1 0.5 *2 1.0 1 十进制小数不一定都能转化成完全等值的二进制十进制小数不一定都能转化成完全等值的二进制小数,有时要小数,有时要取近似值取近似值,看,看精度要求精度要求是几位小数。是几位小数。例:将十进制数例:将十进制数29.6351转化成二进制数,精确转化成二进制数,精确到小数点后四位是(到小数点后四位是()A、11100.1011 B、11101.1011 C、11010.1001 D、11101.1010 2、二进制数二进制数 十进制数十进制数方法:方法:按权相加法按权相加法 将各位的数值与权相乘后,再相加。例:将各位的数值与权相乘后
48、,再相加。例:(1101.101)2=(?)10解:解:(1101.101)2=1*23+1*22+0*21+1*20 +1*2-1+0*2-2+1*2-3 =8+4+1+1/2+1/8 =(13.625)103、二进制数二进制数 八进制数八进制数 由于一位八进制的由于一位八进制的8个数字符号正好相应于三位二进制数的个数字符号正好相应于三位二进制数的八种不同组合,所以八进制与二进制之间有简单的对应关系:八种不同组合,所以八进制与二进制之间有简单的对应关系:八进制:八进制:0 1 2 3 4 5 6 7二进制:二进制:000 001 010 011 100 101 110 111转换方法:转换方
49、法:以小数点为界,将二进制数的整数部分从低位开始,以小数点为界,将二进制数的整数部分从低位开始,小数部分从高位开始,每三位分成一组,头尾不足三位的补小数部分从高位开始,每三位分成一组,头尾不足三位的补0,然后将每组的三位二进制数转换为一位八进制数。然后将每组的三位二进制数转换为一位八进制数。例:例:(11010.1101)2=(?)8 0 1 1 0 1 0.1 1 0 1 0 0 3 2 .6 4 4、八进制数八进制数 二进制数二进制数例:例:(357.6)8=(?)2 3 5 7 .6 0 1 1 1 0 1 1 1 1 .1 1 0 5、二进制数二进制数 十六进制数十六进制数 由于一位十
50、六进制的由于一位十六进制的16个数字符号正好相应于四个数字符号正好相应于四位二进制数的十六种不同组合,所以十六进制与二位二进制数的十六种不同组合,所以十六进制与二进制之间有简单的对应关系:进制之间有简单的对应关系:十六进制:十六进制:0 1 2 7 8 9 二进制:二进制:0000 0001 0010 0111 1000 1001十六进制:十六进制:A B C D E F 二进制:二进制:1010 1011 1100 1101 1110 1111 转换方法:转换方法:以小数点为界,将二进制数的整数部分以小数点为界,将二进制数的整数部分从低位开始,小数部分从高位开始,每四位分成一组,从低位开始,