计算机学院计算机学院曹弘曹弘1 •教材：计算机应用基础 •作者：李向、戴光明 •出版社： 中国电力出版社2 计算机的产生、发展及趋势计算机的产生、发展及趋势 计算机中的数及表示、存储与运算计算机中的数及表示、存储与运算计算机的定义与特点计算机的定义与特点 计算中的逻辑运算计算中的逻辑运算第一讲第一讲 计算机工作原理计算机工作原理3 一、计算机的产生、发展与趋势一、计算机的产生、发展与趋势1642 Blaise Pascal加法器加法器加法器加法器计算机发展史计算机发展史我们的祖先早在史前时期就已经知道了用石块和贝壳计数随着文化的发展，人类创造了简单的计算工具我国在唐朝就开始使用算盘算盘，17世纪出现了计算尺计算尺，这些都是著名的手动计算工具手动计算工具1642年，法国数学家帕斯卡（Pascal）创造了第一台能完成加、减运算的机械计算器机械计算器，用来计算税收，取得了很大的成功1673年德国莱布尼兹（Leibnitz）改进了帕斯卡的设计，增加了乘、除运算 手工到机械自动？手工到机械自动？没有突破手工操作的局限8/14/20244 Charles BabbageCharles Babbage1822 1822 差分机差分机1833 1833 分析机分析机 19世纪20年代，英国数学家巴贝奇（巴贝奇（Babbage））才取得突破，从手动机械手动机械跃入机机械自动械自动时代，巴贝奇提出了自动计算机自动计算机的基本概念： 要使计算机能自动进行计算，必须把计算步骤和原始数据预先地存放在机器内，并使计算机能取出这些数据，在必要时能进行一些简单的判断，决定自己下一步的计算顺序。
他还分别于1823年和1834年设计了一台差分机和一台分析机，提出了一些创造性的建议，从而奠定了现代数字计算机的基础18世纪末，法国数学界调集大批数学家人工编制完成了17卷《数学用表》尽管数学家们付出了很多努力，但该数学用表还是存在着大量的计算错误为了得到正确的数学用表，英国数学家巴贝奇于1822年研制出了世界上第一台差分机，成功解决了这个问题同时期巴贝奇设计了一台分析机，这台机器具备了输入、处理、存储、输出及控制五个基本部分5 MARK IMARK I机械计算到电动计算机械计算到电动计算 1884年，美国工程师赫尔曼赫尔曼·霍雷斯霍雷斯（（Herman Hollerith））制造了第一台电电动计算机动计算机，采用穿孔卡和弱电流技术进行数据处理，在美国人口普查中大显身手 美国哈佛大学应用数学教授霍华德霍华德·阿肯阿肯受巴贝奇巴贝奇思想启发，在1937年得到美国海军部的经费支持，开始设计“马克1号”（由IBM承建），于1944年交付使用 “马克1号”采用全继电器，长51英尺、高8英尺，看上去像一节列车，有750000个零部件，里面的各种导线加起来总长500英里。
总耗资四五十万美元 “马克1号”做乘法运算一次最多需要6秒，除法10多秒运算速度不算太快，但精确度很高（小数点后23位）6 ENIACENIAC电子计算机时代电子计算机时代机电全自动到电子数字机电全自动到电子数字 虽然“马克1号”与ENIAC建成时间相距很近，但在技术的采用上相距甚远， ENIAC采用了电子管技术电子管技术 ENIAC的出现，使人类社会从此进入了电子计算机时代，在此之前的计算机都是机械式计算机，而ENIAC则采用了电子管电子管作为主要元件，开创了电子计算机的新纪元，因此，人们视其为电子计算机的鼻祖 Electronic Numerical Integrator And Calculator7 第一台电子计算机（第一台电子计算机（ENIAC））5000次加法次加法/秒秒体重体重28吨吨占地占地170m218800只电子管只电子管1500个继电器个继电器功率功率150KW计算机发展史计算机发展史ENIAC则采用了则采用了电子管电子管作为主要元件，开创了电子计算机的新纪元作为主要元件，开创了电子计算机的新纪元 Electronic Numerical Integrator And Calculator8 ENIAC的由来的由来 世界上第一台数字式电子计算机第一台数字式电子计算机是由美国宾夕法尼亚大学美国宾夕法尼亚大学的物理学家约翰物理学家约翰·莫克利（莫克利（John Mauchly））和工程师普雷斯伯工程师普雷斯伯·埃克特（埃克特（J – Presper Eckert））领导研制的取名为ENIAC（（Electronic Numerical Integrator And Calculator））的计算机。
1942年在宾夕法尼亚大学任教的莫克利提出了用电子管组成计算机的设想，这一方案得到了美国陆军弹道研究所高尔斯特丹（Goldstine）的关注当时正值第二次世界大战之际，新武器研制中的弹道问题涉及许多复杂的计算，单靠手工计算已远远满足不了要求，急需自动计算的机器于是在美国陆军部的资助下，1943年开始了ENIAC的研制，并于1946年完成当时它的功能确实出类拔萃，例如它可以在一秒钟内进行5000次加法运算，3毫秒便可进行一次乘法运算，与手工计算相比速度要大大加快，60秒钟射程的弹道计算时间由原来的20分钟缩短到30秒但它也明显存在着缺点它体积庞大，机器中约有18800只电子管，1500个继电器，70000只电阻及其他各类电气元件，运行时耗电量很大另外，它的存储容量很小，只能存20个字长为10位的十进位数，而且是用线路连接的方法来编排程序，因此每次解题都要靠人工改接连线，准备时间大大超过实际计算时间 9 计算机发展史计算机发展史继电器与电子管在电子管内，每秒钟内电子流可开关100万次，在继电器中，每秒中只能达到100次，两者相差1万倍这也就是机械模拟计算与电子数字计算的区别。
ENIAC有有18800个各种类型的个各种类型的电子管电子管，为了解决电子管的散热大问题，，为了解决电子管的散热大问题，ENIAC的工作现场的工作现场便呈现了这样一番景象：两台便呈现了这样一番景象：两台12匹马力的鼓风机，以每分钟匹马力的鼓风机，以每分钟600立方英尺的气流的强风吹立方英尺的气流的强风吹个不停，同时又在关键部位挂上温度计、调节器和恒温器个不停，同时又在关键部位挂上温度计、调节器和恒温器1944年年2月，美国科学家艾肯在月，美国科学家艾肯在IBM公司的支持下，终于设计完成了以公司的支持下，终于设计完成了以继电器继电器作为主要器作为主要器件的电子差分机，从而实现了巴贝奇分析机的想法件的电子差分机，从而实现了巴贝奇分析机的想法1946年，计算机史上第一台真正的电子计算机年，计算机史上第一台真正的电子计算机ENIAC（（Electrical Numerical Integrator And Calculator），在美国宾西法尼亚大学研制成功在美国宾西法尼亚大学研制成功10 1947年底，贝尔实验室研制出了可以替代电子管的年底，贝尔实验室研制出了可以替代电子管的晶体管晶体管。
晶晶体管能够完成电子管的一切工作，而且又解决了真空管自身所带体管能够完成电子管的一切工作，而且又解决了真空管自身所带的缺点，性能更加稳定晶体管实质上是按显微比例的真空管建的缺点，性能更加稳定晶体管实质上是按显微比例的真空管建造的 电子管的缺点：体积大；耗能高、散热量大电子管的缺点：体积大；耗能高、散热量大 晶体管的优点：体积小；耗能低；性能稳定晶体管的优点：体积小；耗能低；性能稳定电子恐龙的缩骨法电子恐龙的缩骨法——晶体管晶体管计算机发展史计算机发展史11 集成电路1958年9月，德州仪器公司工程师杰克·基尔比（Jack Kilby）在锗晶片一个大拇指指甲盖大小的地方放置了5个元件，其中有四个晶体管在晶体管发明以前，人们无法想象能把各种电子元件组合在这么小的地方集成电路集成电路的出现改变了以往晶体管、电阻、电容器以及导线的“各行其事”，而将它们组织到一起随着技术的进步，硅晶片越来越小，也越来越薄，而其上的晶体管数目和管线则越来越多从基尔比模型上的4个晶体管，变成了60年代中期的10个，80年初的10000个，直至今日的几千万个计算机发展史计算机发展史12 晶晶体体管管数数单单位位时时间间执执行行的的指指令令数数百百万万条条/每每秒秒每每18个月个月芯片能力芯片能力增长一倍。
增长一倍计算机第一定律计算机第一定律——摩尔定律摩尔定律计算机发展史计算机发展史1965年，戈登摩尔（Gordon Moore）准备一个关于计算机存储器发展趋势的报告他整理了一份观察资料在他开始绘制数据时，发现了一个惊人的趋势每个新芯片大体上包含其前任两倍的容量，每个芯片的产生都是在前一个芯片产生后的18~24个月内如果这个趋势继续的话，计算能力相对于时间周期将呈指数式的上升13 第一代第一代（（1946~1956））电子管电子管5千千~4万（次万（次/秒）秒）第二代第二代（（1957~1964））晶体管晶体管几十万几十万~百万（次百万（次/秒）秒）第三代第三代（（1965~1970））中小规模集成电路中小规模集成电路百万百万~几百万（次几百万（次/秒）秒）第四代第四代（（1971~90年代）年代）超大规模集成电路超大规模集成电路几百万几百万~几亿（次几亿（次/秒）秒）计算机发展的几个阶段计算机发展的几个阶段计算机发展史计算机发展史电子计算机诞生后的半个世纪，构成计算机硬件的电子器件发生了几次重大的技术革新14 在科学技术史上，通常以物理元器件物理元器件发展作为划分计算机发展阶段的标准。
按照这种划分方法，计算机的发展可以分为四个阶段：Ø第一代，电子管计算机时代第一代，电子管计算机时代 电子管计算机的运算速度在每秒数千次至数万次之间第一台计算机，占地170平方米左右，耗电量达到了140千瓦同时，工作中会产生很高的温度，需要两台12匹马力的鼓风机，用每分钟600立方英尺的强风进行冷却Ø第二代，晶体管计算机时代第二代，晶体管计算机时代 由于用电子管作为计算机器件，运行时温度过高、可靠性较差、运算速度慢、价格昂贵、体积庞大于是，计算机开始采用晶体管器件设计晶体管不仅能实现电子管的功能，又具有尺寸小、重量轻、寿命长、效率高、发热少、功耗低等优点晶体管时代的计算机，运算速度已经达到了每秒几万次到几十万次晶体管器件的使用，使计算机得到了极大的发展15 Ø第三代，集成电路时代第三代，集成电路时代集成电路就是把几十个或几百个独立的电子器件集中到一块几平方毫米的硅片上(集成电路芯片)与晶体管相比，集成电路的体积更小，功耗更低，可靠性更高，造价更低采用集成电路制造的计算机，运算速度达到了每秒十万次到百万次Ø第四代，超大规模集成电路时代第四代，超大规模集成电路时代上个世纪80年代，电子技术有了新的发展，人们已经可以在一个芯片（超大规模集成电路，VLSI）内容纳几十万个电子器件。
随后发展出来的极大规模集成电路，将集成度扩充到了百万级，而芯片尺寸只有硬币大小从此，计算机的体积和价格不断下降，而功能和可靠性又不断增强这一代的运算速度，已经达到了每秒几百万至几亿次16 计算机的商用化计算机的商用化计算机的第一个商业顾客计算机的第一个商业顾客——烤面包卖茶点的利昂（烤面包卖茶点的利昂（lyons））ENIACENIACEDSACEDSAC改进改进 lyons参与部分投资参与部分投资进入社会，开启办公进入社会，开启办公进入社会，开启办公进入社会，开启办公自动化理念自动化理念自动化理念自动化理念Lyons复制复制EDSACLEO LEO 利昂电子办公利昂电子办公利昂电子办公利昂电子办公(Lyons Electronic Office)(Lyons Electronic Office)LEO承担会计工作承担会计工作计算机发展史计算机发展史找到英国剑桥大学“数学实验室”，加入了EDSAC的研制开发，并在EDSAC成功研制后，开始复制EDSAC（命名为LEO，利昂电子办公）利昂公司从烤面包卖茶点到复制EDSAC卖计算机17 香侬香侬是现代信息论的著名创始人是现代信息论的著名创始人。
1938年，香侬在发表的论文年，香侬在发表的论文《《继电器和开关继电器和开关电路的符号分析电路的符号分析》》中，首次用中，首次用布尔代数布尔代数进行进行开关电路分析，并证明开关电路分析，并证明布尔代数的逻辑运算布尔代数的逻辑运算可以通过可以通过继电器继电器电路来实现电路来实现，明确地给出了，明确地给出了实现加、减、乘、除等运算的电子电路的设实现加、减、乘、除等运算的电子电路的设计方法这篇论文成为开关电路理论的开端这篇论文成为开关电路理论的开端奠定现代计算机发展的重要人物和思想奠定现代计算机发展的重要人物和思想Claude ShannonClaude Shannon计算机工作原理计算机工作原理18 阿塔纳索夫阿塔纳索夫提出了计算机的三条原则：提出了计算机的三条原则：1）以二进制的逻辑基础来实现数字运算，以保证精度；）以二进制的逻辑基础来实现数字运算，以保证精度；2）利用电子技术来实现控制、逻辑运算和算术运算，以保证计算速度；）利用电子技术来实现控制、逻辑运算和算术运算，以保证计算速度；3）采用把计算功能和二进制数更新存储功能相分离的结构采用把计算功能和二进制数更新存储功能相分离的结构Ø阿塔纳索夫倡导用阿塔纳索夫倡导用电子管电子管作开关元件，这为实现高速运算创造了条件。
作开关元件，这为实现高速运算创造了条件Ø阿塔纳索夫主张把数字存储和数字运算分开进行，这一思想一直贯穿到阿塔纳索夫主张把数字存储和数字运算分开进行，这一思想一直贯穿到今天的计算机结构设计之中今天的计算机结构设计之中Ø阿塔纳索夫及其同事于阿塔纳索夫及其同事于1939年研制出第一台数字计算机的模型年研制出第一台数字计算机的模型19 图灵与图灵机图灵与图灵机计算机工作原理计算机工作原理 1936年，24岁的英国人图灵发表了著名的《论应用于决定问题的可计算数字》一文，提出思考实验原理计算机概念 图灵把人在计算时所做的工作分解成简单的动作，与人的计算类似，机器需要： （1）存储器，用于储存计算结果； （2）一种语言，表示运算和数字； （3）扫描； （4）计算意向，即在计算过程中下一步打算做什么； （5）执行下一步计算具体到一步计算，则分成：（1）改变数字的符号；（2）扫描区改变，如往左进位和往右添位等；（3）改变计算意向等图灵还采用了二进位制 图灵就把人的工作机械化了，这种理想中的机器被称为“图灵机”20 计算机是使用相应的程序来完成任何设定好的任务计算机是使用相应的程序来完成任何设定好的任务。
图灵机图灵机是一种抽象计算模型，用来精确定义可计算函数，它由是一种抽象计算模型，用来精确定义可计算函数，它由三部分组成：一个三部分组成：一个控制器控制器，一条，一条可以无限延伸的带子可以无限延伸的带子和一个和一个在在带子上左右移动的读写头带子上左右移动的读写头工作带起着存储器的作用，它被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号，控制器可以在纸带上左右移动，控制器有一个读写头，读写头可以读出控制器访问格子上的符号，也能改写和抹去这一符号，这就是计算机史上与“冯·诺依曼机器”齐名的“图灵机”21 为纪念图灵对计算机的贡为纪念图灵对计算机的贡献，美国计算机博物馆于献，美国计算机博物馆于1966年设立了年设立了“图灵奖图灵奖”1945年，图灵到英国国家物理研究所工作，并开始设计自动计算机1950年，图灵发表了题为《计算机能思考吗？》的论文，给人工智能下了一个定义，而且论证了人工智能的可能性1951年，他被选为英国皇家学会会员 凡可计算的函数都可用这样的机器（图灵机）来实现，这就是著名的图灵论题 半个世纪以来，数学家提出的各种各样的计算模型都被证明是和图灵机等价的22 John von Neumann冯冯 诺依曼诺依曼冯冯·诺依曼计算诺依曼计算机机计算机工作原理计算机工作原理存储程序原理存储程序原理是由美籍匈牙利数学家冯·诺依曼于1946年提出的，把程序本身当作数据来对待，程序和该程序处理的数据用同样的方式储存，这正是治愈“神童”ENIAC健忘症的良方。
冯冯·诺依曼和同事们依据此原理设计出了一个完整的现代计算机雏形，并诺依曼和同事们依据此原理设计出了一个完整的现代计算机雏形，并确定了确定了存储程序计算机的五大组成部分和基本工作方法存储程序计算机的五大组成部分和基本工作方法冯·诺依曼的这诺依曼的这一设计思想被誉为计算机发展史上的里程碑，一设计思想被誉为计算机发展史上的里程碑，标志着计算机时代的真正开标志着计算机时代的真正开始始冯·诺伊曼在计算机逻辑结构设计上的伟大贡献，他被誉为“计算机之父” 23 1949 EDSACEDSACEDSAC于1949年5月建成，它是世界上第一台真正实现内部存储程序的电子计算机，其中凝集着冯·诺依曼等人设想，也是后来所有电脑的真正原型和范本存储程序工作原理 计算机的两个基本能力：一是能够存储程序，二是能够自动地执行程序 计算机是利用“存储器”（内存）来存放所要执行的程序的，而称之为CPU的部件可以依次从存储器中取出程序中的每一条指令，并加以分析和执行，直至完成全部指令任务为止24 计算机的工作原理计算机的工作原理 根据冯·诺依曼设计思想，计算机的工作原理都是“存储程序控制存储程序控制原理原理”，其主要内容是： 1、为了充分发挥电子元件的高速性能，计算机的内部应采用二进制指令和数据； 2、指令和数据都能存储起来，供计算机自动执行； 3、计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
计算机中采用二进制编码的原因：1）易于物理实现；2）二进制数运算简单；3）机器可靠性高；4）通用性强；25 Altair 8800计算机发展计算机发展——微型化微型化计算机不再是单一的计算机不再是单一的计算机器计算机器，而是一，而是一种种信息机器信息机器，一种个人的信息机器一种个人的信息机器计算机发展趋势计算机发展趋势26 计算机发展计算机发展——网络化网络化计算机网络计算机网络：：计算机技术与计算机技术与通信技术结合的产物通信技术结合的产物计算机网络的发展动力计算机网络的发展动力：：使使用远程资源，共享程序、用远程资源，共享程序、数据和信息资源，网络用户数据和信息资源，网络用户的通讯和合作的通讯和合作计算机发展趋势计算机发展趋势27 CRAY-CRAY-ⅡⅡⅡⅡ计算机发展计算机发展——巨型化（计算复杂性）巨型化（计算复杂性） 运算速度可达运算速度可达每秒几百亿次运算每秒几百亿次运算的的超级计算机超级计算机 1975年世界上第一台超级计算机年世界上第一台超级计算机“Cray-I” 超级计算机应用：超级计算机应用： 天气预报、地震机理研究、石油和地质勘探，卫星图天气预报、地震机理研究、石油和地质勘探，卫星图像处理等大量科学计算的高科技领域。
像处理等大量科学计算的高科技领域中国超级计算机：中国超级计算机：国防科技大学研制的国防科技大学研制的“银河银河1号号”、、 “银河银河2号号”和和“银银河河3号号”国家职能计算机中心推出的国家职能计算机中心推出的“曙光曙光1000”和和“曙光曙光200I”银河银河银河银河ⅡⅡⅡⅡ计算机发展趋势计算机发展趋势28 历经历经5年研制，中国第一台被命名为年研制，中国第一台被命名为“银河银河”的亿次巨型电子计算机的亿次巨型电子计算机1983年在国年在国防科技大学诞生它的研制成功向全世界宣布：中国成了继美、日等国之后，能够防科技大学诞生它的研制成功向全世界宣布：中国成了继美、日等国之后，能够独立设计和制造巨型机的国家独立设计和制造巨型机的国家 1992年，年，国防科技大学国防科技大学研制出银河研制出银河-II通用并行巨型机，峰值速度达每秒通用并行巨型机，峰值速度达每秒10亿次亿次，，主要用于中期天气预报主要用于中期天气预报 1993年，年，国家智能计算机研究开发中心国家智能计算机研究开发中心（后成立北京市曙光计算机公司）研制（后成立北京市曙光计算机公司）研制成功曙光一号全对称共享存储多处理机，这是国内首次以基于超大规模集成电路的成功曙光一号全对称共享存储多处理机，这是国内首次以基于超大规模集成电路的通用微处理器芯片和标准通用微处理器芯片和标准UNIX操作系统设计开发的并行计算机。
操作系统设计开发的并行计算机 1995年，曙光公司又推出了曙光年，曙光公司又推出了曙光1000，峰值速度每秒，峰值速度每秒25亿次浮点运算亿次浮点运算，实际运，实际运算速度上了每秒算速度上了每秒10亿次浮点运算这一高性能台阶曙光亿次浮点运算这一高性能台阶曙光1000与美国与美国Intel公司公司1990年推出的大规模并行机体系结构与实现技术相近，与国外的差距缩小到年推出的大规模并行机体系结构与实现技术相近，与国外的差距缩小到5年左右 1997年，国防科技大学研制成功银河年，国防科技大学研制成功银河-III百亿次百亿次并行巨型计算机系统，峰值性能并行巨型计算机系统，峰值性能为每秒为每秒130亿次浮点运算亿次浮点运算 29 1997至至1999年，曙光公司先后在市场上推出曙光年，曙光公司先后在市场上推出曙光1000Ａ，曙光Ａ，曙光2000-I，曙光，曙光2000-II超级服务器，峰值计算速度突破每秒超级服务器，峰值计算速度突破每秒1000亿次亿次浮点运算浮点运算 1999年，国家并行计算机工程技术研究中心研制的神威Ｉ计算机，峰值运算速度达每年，国家并行计算机工程技术研究中心研制的神威Ｉ计算机，峰值运算速度达每秒秒3840亿次亿次，在国家气象中心投入使用。
在国家气象中心投入使用 2004年，由中科院计算所、曙光公司、上海超级计算中心三方共同研发制造的曙光年，由中科院计算所、曙光公司、上海超级计算中心三方共同研发制造的曙光4000A实现了每秒实现了每秒10万亿次运算速度万亿次运算速度 2008年，年，“深腾深腾7000”是国内第一个实际性能突破每秒百万亿次的异构机群系统，是国内第一个实际性能突破每秒百万亿次的异构机群系统，Linpack性能突破每秒性能突破每秒106.5万亿次万亿次 2008 年，曙光年，曙光5000A实现峰值速度实现峰值速度230万亿次、万亿次、 Linpack值值180万亿次万亿次作为面向国作为面向国民经济建设和社会发展的重大需求的网格超级服务器，曙光民经济建设和社会发展的重大需求的网格超级服务器，曙光5000A 可以完成各种大规模可以完成各种大规模科学工程计算、商务计算科学工程计算、商务计算 2009年年10月月29日，中国首台千万亿次超级计算机日，中国首台千万亿次超级计算机“天河一号天河一号”诞生这台计算机每诞生这台计算机每秒秒1206万亿次万亿次的峰值速度和每秒的峰值速度和每秒563.1万亿次的万亿次的Linpack实测性能实测性能，使中国成为继美国，使中国成为继美国之后世界上第二个能够研制之后世界上第二个能够研制千万亿次超级计算机千万亿次超级计算机的国家。
天河的国家天河1号是由国防科技大学国号是由国防科技大学国家超级计算机中心研制，主要为中国东北部提供高性能计算服务该系统主要用于石油家超级计算机中心研制，主要为中国东北部提供高性能计算服务该系统主要用于石油勘探和飞机设计勘探和飞机设计 Linpack是目前测试机群浮点运算性能的通用标准是目前测试机群浮点运算性能的通用标准 30 巨型机从技术上朝两个方向发展： 一方面是开发高性能器件，缩短时钟周期，提高单机性能目前巨型机的时钟周期大约在2～7ns； 另一方面是采用多处理器结构，提高整机性能，如CRAY－4就采用了64个处理器 在实践中，有些科学技术题目需要并行计算八十年代中期以来，超并行计算机的发展十分迅速，这种超并行巨型计算机通常是指由100台以上的处理器所组成的计算机网络系统，它是用成百上千甚至上万台处理器同时解算一个课题，来达到高速运算的目的这类大规模并行处理的计算机将是巨型计算机的重要发展方向31 计算机发展计算机发展——智能化智能化 “总有一天，人类会造出一些举止跟人一样的总有一天，人类会造出一些举止跟人一样的‘没有没有灵魂的机械灵魂的机械’来来” ——笛卡尔（笛卡尔（1637））人类第一个人类第一个“工业机器人工业机器人”：：一头在纺织机上挑纱的一头在纺织机上挑纱的“驴驴”（（1742年年））第一代机器人第一代机器人机械手（机械手（1962年出现）年出现）第二代机器人第二代机器人具有具有“感觉感觉”的机器人的机器人第三代机器人第三代机器人装有启发式计算机的装有启发式计算机的“智能机器人智能机器人”计算机发展趋势计算机发展趋势32 卡斯帕罗夫与“深蓝” “深蓝”是IBM开发的超级电脑，世界上水平最高的电脑棋手，它体重2.6吨，每秒能执行50~100亿条指令，即每秒能计算出200~300万步棋。
卡斯帕罗夫则是历史上最伟大的人类棋手 1996年2月10日，卡斯帕罗夫以三胜两和一负的战绩令“深蓝”失手，捍卫了“人类的尊严” 1997年5月12日，卡斯帕罗夫负于“更深的蓝” 棋王要求重赛但IBM拒绝，并迅速将深蓝拆卸，使卡斯帕罗夫无法报仇 2003年，一部纪录片正为此而拍摄，名为《游戏结束：卡斯帕罗夫与电脑》（Game Over: Kasparov and the Machine）；DeepblueGarry Kasparov 卡斯帕罗夫（卡斯帕罗夫（1963年－），年－），俄罗斯俄罗斯（前苏联）（前苏联）国际象国际象棋棋棋手，国际象棋特级大棋手，国际象棋特级大师，前国际象棋世界冠军师，前国际象棋世界冠军曾在曾在1999年年7月达到月达到2851国际棋联国际等级分在国际棋联国际等级分在1985年至年至2006年间曾年间曾23次获得世界排名第一曾次获得世界排名第一曾11次取得国际象棋奥斯卡次取得国际象棋奥斯卡奖 33 计算机的智能化就是让计算机来模拟人的感觉、行为、思维过程的机理，使计算机具备逻辑推理、学习等能力 超级计算机性能再好，速度再快，却仍在按人们事先编制好的程序指令来照章办事，仍就无法成为容忍程序错误的计算机。
大脑的结构与01的关系 大脑的基本成分是神经细胞（即神经元），神经元又分为突触和轴突，两者以生物电流的方式，一个管输入，一个管输出，使神经细胞一直处于兴奋或抑制的状态，而电子元件的开启和闭合的状态正好与神经细胞中的兴奋或抑制状态对应，那么大脑的思维机制不就也可以用0和1来表示了吗?启发式程序 研制人员采用心理学学科知识，把认知理论、人机交互等结合起来，建立了“智力问题解决和学习”的模型，将人脑的思维方式、技巧、规则以及策略等以程序的形式事先告诉计算机，使计算机能够通过推理规则自己去探索解决方案34 计算机发展计算机发展——非冯非冯-诺依曼型诺依曼型1．量子计算机．量子计算机 量子计算机是一类量子计算机是一类遵循量子力学规律遵循量子力学规律进行进行高速数学和逻辑运算、高速数学和逻辑运算、存储及处理量子信息存储及处理量子信息的物理设备当某个设备处理和计算的物理设备当某个设备处理和计算量子的信息量子的信息，，运行运行的是的是量子算法量子算法时，它就是时，它就是量子计算机量子计算机 2．神经网络计算机．神经网络计算机 生物大脑神经网络可看作是一个大规模并行处理、紧密耦合的、生物大脑神经网络可看作是一个大规模并行处理、紧密耦合的、能自行重组的计算网络。
神经网络使人能有效地组织和处理信息能自行重组的计算网络神经网络使人能有效地组织和处理信息 对神经网络进行研究，并从对神经网络进行研究，并从大脑工作的模型大脑工作的模型中抽取中抽取计算机设计的计算机设计的模型模型就是所谓的就是所谓的神经网络计算机神经网络计算机 35 3．化学、生物计算机．化学、生物计算机 从从20世纪世纪80年代开始，各国科学家们就在探计研制化学、生物计年代开始，各国科学家们就在探计研制化学、生物计算机在运行机理上，算机在运行机理上，化学计算机化学计算机以化学制品中的以化学制品中的微观碳分子微观碳分子作信息作信息载体，来实现信息的传输与储存载体，来实现信息的传输与储存因此，它具有因此，它具有更小的体积、更快的更小的体积、更快的运算速度和强大的计算能力运算速度和强大的计算能力，其，其信息传输速度可能比人脑思维速度还信息传输速度可能比人脑思维速度还要快若干倍要快若干倍，具有十分诱人的发展前景具有十分诱人的发展前景 4．光计算机．光计算机 光计算机光计算机是用是用光子光子代替代替现代半导体芯片中的现代半导体芯片中的电子电子，以，以光互联光互联来代替来代替导线导线制成数字计算机机。
制成数字计算机机 36 二、计算机的定义二、计算机的定义（（COMPUTER）） 电子计算机电子计算机：一种能够：一种能够高速、准确、自动高速、准确、自动完成对各种完成对各种数数字化信息字化信息进行进行算术和逻辑运算算术和逻辑运算的电子设备的电子设备计算机的的特点计算机的的特点1、、运算速度快运算速度快 巨型机的运算速度已达到几千亿次巨型机的运算速度已达到几千亿次/秒 海量运算：天气预报，大地测量、海量运算：天气预报，大地测量、 运载火箭参数的计算等运载火箭参数的计算等2、、计算精度高计算精度高 计算精度与机器字长有关，机器字越长，精度越高计算精度与机器字长有关，机器字越长，精度越高 字：字：在计算机中作为一个整体进行运算或数据处理的一组二进制数码在计算机中作为一个整体进行运算或数据处理的一组二进制数码37 计算机中每个字包含的二进制位数越长，计算机处理速度越计算机中每个字包含的二进制位数越长，计算机处理速度越快，因为字长是计算机并行处理数据的位数快，因为字长是计算机并行处理数据的位数 计算机的字长有：计算机的字长有：8位、位、16位、位、32位、位、64位。
位3、、存储功能强存储功能强 依靠计算机的存储器完成，可以存储原始数据、中间结果、依靠计算机的存储器完成，可以存储原始数据、中间结果、最终结果等最终结果等存储容量存储容量是计算机的一个重要的技术指标是计算机的一个重要的技术指标 例：硬盘：例：硬盘：160GB、、320GB、、800GB等等 内存：内存：512MB、、1GB、、2GB等等38 4、、具有逻辑判断能力具有逻辑判断能力 逻辑判断：对文字、符号进行判断和比较逻辑判断：对文字、符号进行判断和比较 例：例：A>B AND B>C （即（即A>B>C）） 结果：结果：TRUE FALSE 1 0 若：若：A=10，，B=5，，C=6 结果：结果：FALSE（（0））5、、能进行自动控制能进行自动控制 计算机内部的操作运算全是根据人们事先编制好的程计算机内部的操作运算全是根据人们事先编制好的程序自动控制进行的序自动控制进行的39 三、三、计算机中数据的计算机中数据的表示、运算和存储表示、运算和存储 计数制分为：计数制分为：1、、进位计数制进位计数制 表示数值大小时，各数码与所处的位置有关。
例：表示数值大小时，各数码与所处的位置有关例：325u进位计数制中的两个重要概念进位计数制中的两个重要概念Ø基数基数 表示某种进位制所具有的表示某种进位制所具有的数字符号个数数字符号个数 例：十进制例：十进制 1，，2，，3，，4，，5，，6，，7，，8，，9，，0 基数：基数：10Ø权（位权）权（位权）表示某种进位制的数中不同位置上表示某种进位制的数中不同位置上数字的单位数值数字的单位数值2、、非进位计数制非进位计数制例：十进制例：十进制 125.69 权：权：102，，101，，100，，10-1，，10-240 u三种数制的介绍三种数制的介绍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 141 B、、减法：减法： 0-0=0 1-0=1 1-1=0 10-1=1（借一当二）（借一当二）例：例：1101-110 =？？ 1 1 0 1 - 1 1 0 1 1 142 C、、乘法：乘法： 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做对了吗？做对了吗？43 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商商余数余数44 （（2）二进制的）二进制的逻辑逻辑运算：运算： 二进制的逻辑运算实际一种二进制的逻辑运算实际一种按位运算按位运算，是对，是对因果关系进行分析的一种运算。
因果关系进行分析的一种运算 三种逻辑运算符是：三种逻辑运算符是： 非非 与与 或或 (NOT) (AND) (OR) 高高 低低 （运算优先级）（运算优先级） 45 例：例：!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 46 2、、八进制数八进制数数字符号：数字符号：0，，1，，2，，3，，4，，5，，6，，7基数：基数：8进位制：进位制：逢八进一逢八进一3、、十六进制数十六进制数数字符号：数字符号：0，，1，，2，，3，，4，，5，，6，，7，，8，，9，， A，，B，，C，，D，，E，，F基数：基数：16进位制：进位制：逢十六进一逢十六进一47 u数制之间的转换数制之间的转换 1、、十进制数十进制数 二进制数二进制数方法：方法：整数：除整数：除 2 取余法取余法 小数：乘小数：乘 2 取整法取整法例：例：( 25.6875 )10 = ( ? )248 2 25 12 12 02 6 02 3 12 1 1 0整数：除整数：除 2 取余法取余法低低高高所以所以 ( 25 ) 10= ( 11001) 249 小数：乘小数：乘 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 5 0 0 0 . 7 5 * 2 1 . 5 0 1 0 . 5 * 2 1 . 0 150 十进制小数不一定都能转化成完全等值的二进制十进制小数不一定都能转化成完全等值的二进制小数，有时要小数，有时要取近似值取近似值，看，看精度要求精度要求是几位小数。
是几位小数 例：将十进制数例：将十进制数29.6351转化成二进制数，精确转化成二进制数，精确到小数点后四位是（到小数点后四位是（ ）） A、、11100 . 1011 B、、11101 . 1011 C、、11010 . 1001 D、、11101 . 1010 51 2、、二进制数二进制数 十进制数十进制数方法：方法：按权相加法按权相加法 将各位的数值与权相乘后，再相加例：将各位的数值与权相乘后，再相加例：( 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 )1052 3、、二进制数二进制数 八进制数八进制数 由于一位八进制的由于一位八进制的8个数字符号正好相应于三位二进制数的个数字符号正好相应于三位二进制数的八种不同组合，所以八进制与二进制之间有简单的对应关系：八种不同组合，所以八进制与二进制之间有简单的对应关系：八进制：八进制： 0 1 2 3 4 5 6 7二进制：二进制：000 001 010 011 100 101 110 111转换方法：转换方法：以小数点为界，将二进制数的整数部分从低位开始，以小数点为界，将二进制数的整数部分从低位开始，小数部分从高位开始，每三位分成一组，头尾不足三位的补小数部分从高位开始，每三位分成一组，头尾不足三位的补0，然后将每组的三位二进制数转换为一位八进制数。
然后将每组的三位二进制数转换为一位八进制数53 例：例：( 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 54 5、、二进制数二进制数 十六进制数十六进制数 由于一位十六进制的由于一位十六进制的16个数字符号正好相应于四个数字符号正好相应于四位二进制数的十六种不同组合，所以十六进制与二位二进制数的十六种不同组合，所以十六进制与二进制之间有简单的对应关系：进制之间有简单的对应关系：十六进制：十六进制： 0 1 2 … 7 8 9 二进制：二进制：0000 0001 0010 0111 1000 1001十六进制：十六进制： A B C D E F 二进制：二进制：1010 1011 1100 1101 1110 111155 转换方法：转换方法：以小数点为界，将二进制数的整数部分以小数点为界，将二进制数的整数部分从低位开始，小数部分从高位开始，每四位分成一组，从低位开始，小数部分从高位开始，每四位分成一组，头尾不足四位的补头尾不足四位的补0，然后将每组的四位二进制数转，然后将每组的四位二进制数转换为一位十六进制数。
换为一位十六进制数例：例：( 1010110110.110111 )2 = ( ? )16 0 0 1 0 1 0 1 1 0 1 1 0 . 1 1 0 1 1 1 0 0 2 B 6 . D C 56 6、、十六进制数十六进制数 二进制数二进制数例：例：( 5D . 6E )16 = ( ? )2 5 D . 6 E 0 1 0 1 1 1 0 1 . 0 1 1 0 1 1 1 0 十进制十进制(Decimal) R R=10，，可使用可使用0,1,2,3,4,5,6,7,8,9二进制二进制(Binary) R R=2 ，，可使用可使用0,1八进制八进制(Octal)R R=8 ，，可使用可使用0,1,2,3,4,5,6,7十六进制十六进制(Hexadecimal) R R=16 ，，可使用可使用0-9,A-F57 四、原码、反码和补码（表示四、原码、反码和补码（表示带符号的数带符号的数，即，即+、、-）） 一个带符号的二进制数由两部分组成，即数的一个带符号的二进制数由两部分组成，即数的符号部分符号部分与数的与数的数值部分数值部分。
在计算机中，在计算机中，0表示表示“+”，，1表示表示“-”例：例： N1 = +1011，， N2 = -1011在计算机中在计算机中 0 1 0 1 1 1 1 0 1 1 符号符号 数值数值 58 Ø机器数：机器数：将将数的符号数字化数的符号数字化了的数据表示形式了的数据表示形式Ø 真值：真值： 带有带有“+”、、“-”号的数据表示形式号的数据表示形式Ø机器数常用的表示方法有三种：机器数常用的表示方法有三种： 1、原码、原码 2、反码、反码 3、补码、补码 这三种机器数的表示形式中，这三种机器数的表示形式中，符号部分的规定符号部分的规定是相同是相同的，所的，所不同的是数值部分的表示形式不同的是数值部分的表示形式 59 1、、原码原码 原码表示法是一种较简单的表示法，原码表示法是一种较简单的表示法，符号符号用用“0”表表示示“+”，，“1”表示表示“-”，数值，数值部分以部分以真值形式真值形式表示表示。
例：例：X1 = 1101，， [X1]原原 = 01101 X2 = -1101，， [X2]原原 = 11101 X3 = 0.1101，， [X3]原原 = 0.1101 X4 = -0.1101，， [X4]原原 = 1.1101 60 2、、反码反码 反码表示法的反码表示法的符号符号部分同原码，即数的最高位为部分同原码，即数的最高位为符号位，符号位，“0”表示表示“+”，，“1”表示表示“-” 反码的反码的数值部分数值部分与它的符号位有关：与它的符号位有关： 对于对于正数正数：反码的数值与原码：反码的数值与原码相同相同 对于对于负数负数：反码的数值是将原码数值：反码的数值是将原码数值按位求反按位求反例：例： X1 = +1011，， X2 = -1011 [X1]原原 = 01011，， [X2]原原 = 11011 [X1]反反 = 01011，， [X2]反反 = 1010061 3、、补码补码补码表示法的符号部分同原码补码表示法的符号部分同原码补码的数值部分与它的符号位有关：补码的数值部分与它的符号位有关：对于对于正数正数：补码的数值与原码：补码的数值与原码相同相同。
对于对于负数负数：补码的数值是将原码数值：补码的数值是将原码数值按位求反按位求反，，再在再在最低位加最低位加1例：例： X1 = +11010，， X2 = -11010 [X1]原原 = 011010，， [X2]原原 = 111010 [X1]反反 = 011010，， [X2]反反 = 100101 [X1]补补 = 011010，， [X2]补补 = 10011062 u数的小数点表示数的小数点表示 在计算机中，表示数的在计算机中，表示数的小数点位置小数点位置的方法有两种：的方法有两种：定点表示法定点表示法和和浮点表示法浮点表示法 1、、定点表示法定点表示法 指数的小数点的位置是指数的小数点的位置是固定固定的 通常将小数点固定在数值部分的最高位之前或最通常将小数点固定在数值部分的最高位之前或最低位之后低位之后 前者前者表示成表示成纯小数，后者纯小数，后者表示成表示成整数63 数的定点表示法有数的定点表示法有定点小数定点小数和和定点整数定点整数两种定点小数定点小数 数符数符SM . 尾数尾数M定点整数定点整数 数符数符SM 尾数尾数M . 表示数的正、负表示数的正、负 “0”表示正数表示正数 “1”表示负数表示负数64 例例1：设某微型机字长为：设某微型机字长为8位，若有两数，位，若有两数， N1=+1101，，N2=-1101，， 采用定点整数如何在机器中表示？采用定点整数如何在机器中表示？解：解： N1 = +1101，， N2 = -1101 [N1]原原 = 0 0 0 0 1 1 0 1 [N1]补补 = 0 0 0 0 1 1 0 1 [N2]原原 = 1 0 0 0 1 1 0 1 [N2]补补 = 1 1 1 1 0 0 1 1 65 例例2：设某微型机字长为：设某微型机字长为8位，若有两数，位，若有两数， N3=+0.1101，，N4=-0.1101，， 采用定点小数如何在机器中表示？采用定点小数如何在机器中表示？解：解： N3 = +0.1101，，N4 = -0.1101 [N3]原原 = 0 1 1 0 1 0 0 0 [N3]补补 = 0 1 1 0 1 0 0 0 [N4]原原 = 1 1 1 0 1 0 0 0 [N4]补补 = 1 0 0 1 1 0 0 066 2、、浮点表示法浮点表示法指数的小数点的位置不是固定的，是浮动的。
指数的小数点的位置不是固定的，是浮动的任何一个二进制数任何一个二进制数N总可以表示成如下的浮点形式：总可以表示成如下的浮点形式：N = 2E * M其中：其中：E：：N的阶码，为整数，小数点实际位置的阶码，为整数，小数点实际位置 M：：N的尾数，为小数，表示的尾数，为小数，表示N的有效数字的有效数字 一个浮点数在机器中的表示如下：一个浮点数在机器中的表示如下： SE E SM M 阶符阶符 阶码阶码 数符数符 尾数尾数（用（用机器数表示）机器数表示）67 例：设某微型机字长例：设某微型机字长16位，设阶码部分用位，设阶码部分用5位，尾位，尾数部分用数部分用11位，将位，将-9.75D表示成二进制浮点形式表示成二进制浮点形式 解：解：-9.75D = -1001.11B = -0.100111*21000 原原-原：原：0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 反反-反：反：0 1 0 0 0 1 0 1 1 0 0 0 1 1 1 1 补补-补：补：0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 规格化：规格化：使尾数数值部分最高位为使尾数数值部分最高位为1。
68 u计算机中常用的编码计算机中常用的编码 非数值信息非数值信息 0、、1代码代码 1、、西文字符编码（西文字符编码（ASCII）） 2、、中文信息编码（中文信息编码（GB2312-80）） 3、、计算机内码计算机内码1、、 ASCII码码 American Standard Code for Information Interchange 美国信息交换标准代码美国信息交换标准代码69 Y：：ASCII码共有码共有128个元素，个元素，S：：用二进制编码表示需用用二进制编码表示需用七位七位27=128））计算机中表示一个字符用八位二进制代码，即计算机中表示一个字符用八位二进制代码，即一个字节一个字节ASCII码共有码共有128个个元素：元素：大写字母：大写字母：26个个小写字母：小写字母：26个个数字符号：数字符号：10个个专用符号：专用符号：33个个控制字符：控制字符：33个个图形字符：图形字符：95个个70 字字 b6b5b4 符符 000 001 010 011 100 101 110 111 b3b2b1b0 0000 NUL DEL SP 0 @ P p 0001 SOH DC1 ! 1 A Q a q 0010 STX DC2 “ 2 B R b r 0011 ETX DC3 # 3 C S c s 0100 EOT DC4 $ 4 D T d t 0101 ENQ NAK % 5 E U e u 0110 ACK SYN & 6 F V f v … … … … … … … … … 1110 SO RS . > N ] n ~ 1111 SI US / ? O _ o DEL71 从表中可以看出：从表中可以看出：A = 1 0 0 0 0 0 1B = 65D a = 1 1 0 0 0 0 1B = 97D 从表中可以看出规律：从表中可以看出规律：1 控制字符控制字符 < 数字符号数字符号 < 大写字母大写字母 < 小写字母小写字母2 大写的大写的A~Z,小写的小写的a~z,数字数字0~9依次递增依次递增3 小写的字母的小写的字母的ASCII码比对应的大写字母的码比对应的大写字母的ASCII大大0H(32D)72 例例1：已知字符：已知字符“D”的的ASCII码是十六进制的码是十六进制的44，则字，则字符符“T”的的ASCII码是十进制的（码是十进制的（ ）） A、、73 B、、84 C、、52 D、、68 例例2：按对应的：按对应的ASCII码值来进行比较，则（码值来进行比较，则（ ）） A、、“a”比比“b”大大 B、、 “f”比比“Q”大大 C、、“C”比比“a”大大 D、、“H”比比“R”大大 73 2、、中文信息编码（中文信息编码（GB2312-80）） 汉字数量大，常用汉字有汉字数量大，常用汉字有3000~5000个，个， 无法用一个字节区分（无法用一个字节区分（28=256），所以汉字编码由两），所以汉字编码由两个字节组成（个字节组成（216=65536），）， 即即一个汉字用两个字节表示，每字节最高位未用。
一个汉字用两个字节表示，每字节最高位未用 1981年，国家标准局，公布了国家标准年，国家标准局，公布了国家标准GB2312-80，，简称简称国标码74 GB2312-80：： 3755（（一级汉字一级汉字）） （按汉语（按汉语拼音拼音排序）排序） 3008（（二级汉字二级汉字）） 7445 （（按偏旁按偏旁部首部首排序）排序） 682（西文字符、图符）（西文字符、图符） 6763（汉字）（汉字）75 在汉字处理过程中，有许多不同的汉字代码，在汉字处理过程中，有许多不同的汉字代码，我们从计算机处理汉字的过程中认识它们我们从计算机处理汉字的过程中认识它们输输入入处处理理模模块块存存贮贮加加工工处处理理模模块块输输出出字字形形处处理理模模块块显显示示打打印印内码内码内码内码 汉字汉字字形码字形码 汉字汉字输入码输入码(外码外码)汉汉字字信信息息76 3、、机器内码机器内码（（1）是系统内部处理和存储）是系统内部处理和存储汉字汉字时使用的代码。
时使用的代码2）是）是二进制二进制编码3）一个汉字用）一个汉字用两个字节两个字节表示，两个字节的表示，两个字节的最高位为最高位为1注意：注意：由于由于ASCII码和码和GB2312-80国标码的每字节的最国标码的每字节的最高位都为高位都为0，在计算机存在二义性在计算机存在二义性77 四、计算机四、计算机中的逻辑运算中的逻辑运算 1、、基本逻辑运算基本逻辑运算 2、、逻辑门逻辑门3 3、计算机中的逻辑部件、计算机中的逻辑部件 78 1、、“与与”逻辑运算逻辑运算规定：开关闭和灯亮为1 开打开和灯灭为0K1K2R““与与””逻辑运算：又称逻辑乘，逻辑运算：又称逻辑乘，用符号用符号··或或∧∧表示与与运算规运算规律律：： 只有当只有当2个都为真才为真，个都为真才为真， 其它情况都为假其它情况都为假79 二极管二极管“与与”门电路门电路输入A0V0V+3V+3V输入B0V+3V0V+3V输出P0V0V0V+3V输入A0011输入B0101输出P0001现规定+3V表示二进制的1，0V表示二进制的0E0(+12v)R0=3.9kABDaDbP利用二极管单向导通的电压箝位作用80 2、、“或或”逻辑运算逻辑运算规定：开关闭和灯亮为1 开打开和灯灭为0K1K2R““或或””逻辑运算：又称逻辑加，逻辑运算：又称逻辑加，用符号用符号+或或∨∨表示。
表示 运算规律运算规律：： 只有当只有当2个都为假才为假，个都为假才为假， 其它情况都为真其它情况都为真81 二极管二极管“或或”门电路门电路输入A0V0V+3V+3V输入B0V+3V0V+3V输出P0V3V3V+3V输入A0011输入B0101输出P0111现规定+3V表示二进制的1，0V表示二进制的0E0(-12v)R0=3.9kABDaDbP利用二极管的电压箝位作用+82 3、、“非非”逻辑运算逻辑运算“非”逻辑运算：又称为逻辑求反，用运算数上加上划线表示，如非”逻辑运算的运算规则是：当A为“1”时，=0；当A为“0”时，=1 由这由这3种基本逻辑运算，就可以构造出任何逻辑运算来种基本逻辑运算，就可以构造出任何逻辑运算来 显而易见，逻辑代数是一种比普通代数简单得多的代数系统 普通代数中的变量取值可为正、负无穷大之间的任意数，而逻辑代数中的变量取值只能为0或1； 普通代数中的变量运算包括加、减、乘、除、乘方、开方等许多种，而逻辑代数中的变量运算只有“与”、“或”、“非”3种 但是，这种简单的逻辑代数却能描述数字系统中任何复杂的逻辑电路 不管逻辑电路多么复杂，总是可认为由“与”、“或”、“非”等简单门电路组成，门电路的输入输出信号可看作为逻辑变量，输出与输入信号之间关系可用“与”、“或”、“非”3种运算描述。
逻辑代数中“0”、“1”与普通代数中0、1含义不同 逻辑代数的逻辑代数的0、、1表示了信号的表示了信号的“无无”、、“有有”，或命题的，或命题的“假假”、、“真真” 83 4、、简单简单逻辑逻辑门电路门电路•简单门电路是指只有单一逻辑功能的门电路，如“或或”门、“与与”门和“非非”门 5 5、复合、复合逻辑逻辑门电路门电路•复合门电路是指具有两种以上逻辑功能的门电路，如“与非”门、“或非”门、“与或非”门或“异或”门等 84 ““与非与非””门门 逻辑门电逻辑门电路路•“与非”门是一种能够实现“与”、“非”运算的逻辑电路 •逻辑表达式表示： F= A•B •C•“与非”门真值表和电路符号如下85 ““与非与非””门真值表和电路符门真值表和电路符号号86 。