《第1章 计算机系统的基础知识(PPT77).ppt》由会员分享,可在线阅读,更多相关《第1章 计算机系统的基础知识(PPT77).ppt(76页珍藏版)》请在优知文库上搜索。
1、 第1章 计算机系统的基础识 本章将简要介绍学习计算机所必须具备的基础知识,包括计算机的组成、计算机中资料的表示、计算机 可实现的运算和实现这些运算所需要的基本逻辑电路及部件。掌握了这些基础知识,将为学习计算机系统的构成及其工作原理奠定基础。1.1 计算机的发展概述1.2 计算机的基本组成及工作原理1.3 数字与编码1.4 运算基础1.5逻辑代数及逻辑电路1.11.1 计算机的发展概述 (P1)1.1.1 计算机的产生1.1.2 计算机的发展1.1.3 计算机科学与技术的研究领域1.1.1 计算机的产生 (P1)1.图灵机 对计算机的产生作出杰出贡献的另一位科学家是英国剑桥大学的图灵(Alan
2、 Turing,19121954)。早在1936年,图灵为了解决一个纯数学的基础理论问题,发表了著名的“理想计算机”论文,在该文中提出了现代通用数字计算机的数学模型,后人把它称为“图灵机”。冯诺依曼在世时,曾不止一次地说过:“现代计算机的设计思想来源于图灵”,且从未说过程序存储型计算机的设计思想是由他本人提出的。2.世界第一台通用电子数字计算机 ENIAC 世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院电工系莫克利(John Mauchly)和埃克特(J.Presper Eckert)领导的科研小组建造的,取名为ENIAC(Electronic Numerical Integr
3、ator And Culculator),直译名为“电子数值积分和计算器”。该计算机由18 000多个电子管、1 500多个继电器等组成,占地170平方米,重量30吨,投资超过48万美元,该机器字长为10位十进制数,计算速度为5 000次/秒,每次至多只能存储20个字长为10位的十进制数。3.计算工具的历史回顾 计算机(Computer)作为一种计算工具,可追溯到中国古代。早在春秋战国时代(公元前770年至公元前221年)我们的祖先已使用竹子制作的算筹完成计数,唐代时已出现早期的算盘,宋代时已有算盘口诀的记载。17世纪后,随着西方产业革命的到来,推动了计算工具的进一步发展,在欧洲出现了能实现加
4、、减、乘、除运算的机械式计算机。1944年,美国物理学家艾肯(Howard Aiken)领导完成了第一台机电式通用计算机,主要组件采用继电器,是一台可编程序的自动计算机。1.1.2 计算机系统发展 (P2)1.计算机硬件系统四代计算机的发展概述年 代 特征 项 目第一代19461957第二代19571964第三代19641972第四代1972至今逻辑元件电子管晶体管中小规模集成电路大规模与超大规模集成电路存储器延迟线,磁鼓,磁芯磁芯,磁带,磁盘磁芯,磁盘,磁带半导体,磁盘,光盘典型机器举 例IBM701IBM650IBM7090IBM7094IBM370(大型)IBM360(中型)PDP11
5、(小型)ILLIACIV 巨型IBM3033 大型VAX11 小型 80486 微型8098 单片机软 件机器语言汇编语言高级语言管理程序结构化程序设计操作系统数据库,软件工程程序设计自动化应 用科学计算数据处理工业控制科学计算系统模拟,系统设计大型科学计算科技工程各个领域事务处理,智能模拟,大型科学计算,普及到社会生活各个方面年代 微型机发展的5个阶段 巨型计算机 计算机网络 人工智能与第五代计算机2.计算机软件系统软件工程环境的大发展 面向对象技术成为焦点 人工智能的成果引入传统软件工程中 软件开发多范型化3.计算机应用的发展趋势计算机的应用层次走向综合化、智能化。计算机应用向系统网络化、
6、信息传输高速化、世界时空整体化、人类活动协同化等方向发展。计算机应用向多样化、大众化的方向发展。由于能源短缺、资源有限、环保意识增强、消费层次增高,所以计算机应用产品正向微、小、薄、低能耗、低污染、可再生等为标志的缩微化、绿色化的方向发展。计算机的软硬件技术应用产品的高新化导致计算机应用产品日益向商品化的方向发展。计算机在工业过程自动化中的应用向集成化(CIMS:Computer Integrated Manufacturing System;CIPS:Computer Integrated Product System)方向发展,计算机在改造传统产业中的应用向高效化的方向发展。1.1.3 计
7、算机科学与技术的研究领域 (P6)算法及其复杂性问题 硬件元器件及系统结构问题程序设计技术及软件工程问题与计算机系统应用领域的相关问题 1.2计算机的基本组成及工作原理(P7)1.2.1 计算机的基本组成1.2.2计算机的基本工作原理1.2.1 计算机的基本组成 (P7)为模拟人的计算过程,计算机由五大部分组成如图1-1 所示实现计算结果的输出实现计算程序和原始数据的输入实现对整个运算过程的有规律的控制用来实现算术、逻辑等各种运算用来存放计算程序及参与运算的各种数据5大部分的功能概述如下:运算器用来实现算术、逻辑等各种运算存储器用来存放计算程序及参与运算的各种数据控制器实现对整个运算过程的有规
8、律的控制输入设备实现计算程序和原始数据的输入输出设备实现计算结果的输出此外,还配有输入/输出接口(I/O接口)及外存储器 随着大规模集成电路(LSI)及超大规模集成电路发展,将计算机各组成部分集成在一片或多片的集成电路芯片中。出现了微型计算机,其组成如图 1-2 所示:图中微处理器(CPU)包括运算器、控制器,存储器由存储器条组成,I/O接口由各接口芯片组成,总线则将这些芯片连接成一台计算机。直到目前为止,计算机尚未摆脱冯诺依曼结构,其主要特征是:1)程序存储(Program Storage)。具体地说,在上述计算机中,要实现机器的自动计算,必须先根据题目的要求,编制出求解该问题的计算程序(C
9、omputational Program),并通过输入设备将该程序存入计算机的存储器中,称为“程序存储”。2)采用二进制(Binary)。计算机只能存储并识别二进制代码表示的计算程序和数据,称为“采用二进制”。1.2.2 计算机的基本工作原理 (P9)以计算 5+4=?为例。1)按题目要编程:表1-3 计算5+4的程 序(文字形式)计算步骤解题命令1从存储器中取出5到运算器的0号寄存器中2从存储器中取出4到运算器的1号寄存器中3在运算器中将1号和2号寄存器中的数据相加,得和94将结果9存入存储器中5从输出设备将结果9打印输出6停机 表1-4 表1-3 的改写形式 指令顺序指令内容执行的操作操作
10、数1取数52取数43加法5,44存数95打印96停机 表1-5 指令操作码表 操作名称操作码取数0100加法0010存数0101打印1000停机1111表1-6 操作数的存放单元 数的存放地址存放的数00010101(5)00100100(4)0011计算结果表1-7 用二进制表示的计算程序 指令地址指令内容所完成的操作(用符号表示)操作码地址码010101000001R0(D1)011001000110R1(D2)011100100001R0(R0)+(R1)100001011100D3(R0)100110000011打印机(D3)10101111 停机2)将程序及原始数据输入存储器3)自动
11、计算过程Flash 动画演示 1.3 数制与编码 (P11)1.3.1进位制数及其相互转换 1.3.2二进制数的定点及浮点表示 1.3.3二进制数的原码、反码、补码表示 1.3.4编码计算机中数是怎样表示的?(1)按“值”表示,解决三个问题:数字符号的选择:引入进位计数制的概念 小数点位置的表示:引入数的定点及浮点表示 正负号的表示:正负符号数值化,引入机器数的概念 (2)按“形”表示,解决如何编码?举例:今天气温零上十五点六度 数字符号按值表示为 1 5 6 正负号 小数点位置按形表示为(ASCII码)0101011,0110001,0110101,0101110,01101101.3.1
12、进位制数及其相互转换 (P12)1.进位制数定义:按进位方式进行计数的制度,称为进位计数制进位制数的两要素:(1)基数:表示一个进位制的基本特征数(2)位权:在一个进位制数中,同一个数字符号处于不同数位时所表示的不同值 举例(1)十进制、二进制、八进制、十六进制的基数与位见表1.8进位制十 进 制二 进 制八 进 制十六进制特 点(1)具有10个数字符号0,1,2,9(2)按“逢十进一”的规则计数(3)基数为10,第i位权为10i(1)具有2个数字符号0,1(2)按“逢二进一”的规则计数(3)基数为2,第i位权为2i(1)具有8个数 字 符 号 0,1,7(2)按“逢八进一”的规则计数(3)基
13、数为8,第i位权为8i(1)具有16个数字符号0,1,9,A,B,F(2)按“逢十六进一”的规则计数(3)基数为16,第i位权为16i举 例(1994.34)10=1103+9102+9101+4100+310-1+410-2(1011.101)2=123+022+121+120+12-1+02-2+12-3(1753.204)8=183+782+581+380+28-1+08-2+48-3(19A5.EBC)16=1163+9162+A161+5160+E16-1+B16-2+C16-3表示方法(1994.34)10=1994.34D(1011.101)2=1011.101B(1753.20
14、4)8=1753.204Q(19A5.EBC)16=19A5.EBCH项 目(2)二进制数的位权 1 1 1 1 1 1 1 1 20 2-4 21 2-3 22 2-2 23 2-1(3)计算机中 常用的权值 1T)101169951.0()010(21G)8247410731()010(21M)5760481()010(21K)0241()010(210122个4040102个3030102个2020102个10102进位制数的相互转换 (1)二进制转换为十进制规则:按权展开相加 举例:(1011.101)2 =(11.625)10(2)十进制转换为二进制对于整数规则:除2取余 举例:(1
15、3)10=(1101)22 136 13 01 10 1高位低位123+022+121+120+12-1+02-2+12-3=(11.625)10对于小数 规则:乘2取整举例:(0.625)10=(0.101)2 0.625 21.250 1 0.250 20.500 0 0.500 21.000 1高位低位(3)二进制与八进制的相互转换规则:因8=23故每一位八进制数转换为3位二进制数,反之亦然。举例:(63.54)8=(110011.101100)2 (11110100.10111)2=(364.56)86 3 .5 4 4 .011 .101 100011 110 100 .101 11
16、0 3 6 5110 8(4)二进制十六进制的相互转换规则:因16=24 故每一位十六进制数可转换为4位二进制数,反之亦然。举例:(D8.C4)16=(11011000.11000100)2 (11011110.10101)2=(6E.A8)16D 8 .C 41000 .1100 01001101 A0110 1110 .1010 1000 6 E .81.3.2 二进制数的定点及浮点表示 (P15)1定点表示法:在计算机中,数的小数点位置是固定的。格式:定点整数 定点小数 假想小数点位置 特点:(1)只能表示“整数”或“小数”(2)数的表示范围如何求 2浮点表示法:在计算机中数的小数点位置是浮动的,怎样浮动?先看数的科学计数法:十进制数中:56.78=102 0.5678二进制数中:101.1=211 0.1011 一般地:N=2E S式中:E称阶码,是一个正或负的整数 S称尾数,是一个正或负的小数 2称基数在计算机中,基数(2或16)为隐含的,只需表示出E和S,如下所示:15 14 11 10 9 8 0 2110.1011 +0 0 1 1 0 1 0 1 1 0 0 Ef E