《第1章计算机系统的基础知识.ppt》由会员分享,可在线阅读,更多相关《第1章计算机系统的基础知识.ppt(155页珍藏版)》请在课桌文档上搜索。
1、,本章要点与学习要求:计算机产生、发展和应用(了解)计算机的基本组成(掌握)进位制数及其相互转换(熟悉)二进制数定点及浮点表示(掌握)二进制数原码反码及补码(掌握)计算机常用编码(熟悉)补码加减运算(掌握)常用逻辑运算(掌握)逻辑代数的初步知识(掌握)基本逻辑电路和逻辑元件(了解),教学目的:了解计算机的产生、发展和应用教学重点:计算机的发展,1.1 计算机发展概述,教学引入,现在,计算机在我们的日常生活中无处不在,你了解计算机的发展史吗?,返 回,1.1.1 计算机的产生,计算机与一般计算工具的差别存储器的大小运算能力 定义电子计算机是一种能按预先存储的程序,对以数字形式出现的信息进行处理的
2、电子装置。,1.1 计算机发展概述 P1,上一页,返 回,下一页,结绳计数是计算机的“远古史”筹算是计算机的“古代史”中国算盘,与计算机诞生有关技术的发展,1.从筹算到算盘,上一页,返 回,下一页,1614年,耐普尔利用对数原理制造一台乘法机。奥托里把对数刻在木板上,后发展为现在的计算尺。1642年,法国数学家布莱斯帕斯卡发明简易机械计算机。1671年,德国数学家莱布尼茨把帕斯卡机器加以改进,使它既可以做加减法,又可以做乘除法运算。,圆柱型对数计算尺,帕斯卡,帕斯卡加法器,2.机械计算器,上一页,返 回,下一页,1820年,英格兰的查尔斯巴贝奇设计了“差分机”(计算机之父)英国数学家乔治布尔1
3、854年提出符号逻辑(布尔代数)20世纪30年代末期,英国数学家艾伦图灵描述了假想机器(图灵机)20世纪30年代后期,艾肯和IBM公司的工程师小组完成了“Mark I”,布 尔,巴贝奇,Mark,第一台差分机,2.机械计算器(序),上一页,返 回,下一页,ENIAC是世界公认的第一台通用电子数字计算机。1946年2月由美国宾州大学的莫克莱和埃克特研制;18000多个电子管、1500多个继电器、占地170平方米、重量30吨、计算速度5千次/秒;每次至多只能存储20个十进制数;弱点:存储容量小,尚未采用“程序存储”方式;电子管太多,第一台数字电子计算机 P1,上一页,返 回,下一页,图灵对现代计算
4、机贡献:建立了图灵机的理论模型,发展了可计算性理论;提出了定义机器智能的图灵测试。冯诺依曼贡献:建立现代计算机基本结构,即冯诺依曼结构。整个系统是由五大基本部件组成,即由运算器、控制器、存储器、输入设备、输出设备组成;采用二进制,使用机器语言,指令通过操作码来完成简单的 操作;采用存储程序的思想,对计算进行集中的顺序控制。,冯.诺依曼,图 灵,现代计算机发展的杰出人物 P1,上一页,返 回,下一页,所谓现代计算机是指采用先进的电子技术来代替陈旧落后的机械或继电器技术。以构成计算机硬件的逻辑元件为标志,大致经历了从电子管、晶体管、中小规模集成电路到大规模超大规模集电路计算机等四个发展阶段。,1.
5、1.2 计算机的发展 P2,上一页,返 回,下一页,特点 采用电子管作为逻辑开关元件;存储器使用水银延迟线、静电存储管、磁鼓等;外部设备采用纸带、卡片、磁带等;使用机器语言,50年代中期开始使用汇编语言,但没有操作系统 体积庞大、笨重、耗电多、可靠性差、速度慢、维护困难 典型机器 ENIAC、EDVAC、UNIVAC、IBM 701、IBM 650 应用 科学计算,1.第一代电子计算机,上一页,返 回,下一页,特点使用半导体晶体管作为逻辑开关元件;使用磁芯作为主存储器,辅助存储器采用磁盘和磁带;输入输出方式有了很大改进;开始使用操作系统,有了各种计算机高级语言。体积减小、重量减轻、耗电量减少、
6、速度加快、可靠性增强;典型机器IBM 的7090、7094、7040、7044应用数据处理、工业控制、科学计算,2.第二代电子计算机,上一页,返 回,下一页,特点 使用中、小规模集成电路作为逻辑开关元件;开始使用半导体存储器。辅存仍以磁盘,磁带为主;外部设备种类和品种增加;开始走向系列化、通用化和标准化;操作系统进一步完善,高级语言数量增多。计算机的体积、重量进一步减小,运算速度和可靠性进一步提高 典型机器IBM 370系列、IBM 360系列、富士通F230系列等。应用系统模拟、系统设计、大型科学计算、科技工程各领域。,3.第三代电子计算机,上一页,返 回,下一页,特点 使用大规模、超大规模
7、集成电路作为逻辑开关元件;主存采用半导体存储器,辅存采用大容量的软、硬磁盘,并开始引入光盘;外部设备有了很大发展,开始采用光字符阅读器(OCR),扫描仪、激光打印机和各种绘图仪;操作系统不断发展和完善,数据库管理系统进一步发展。计算机的体积、重量、功耗进一步减小,运算速度、存储容量、可靠性等大幅度提高。典型机器IBM的4300系列、3080系列、3090系列,以及IBM 9000系列 应用事务处理、智能模拟、普及到社会生活各个方面,4.第四代电子计算机,上一页,返 回,下一页,人工智能(AI):是研究如何用人工的方法和技术来模仿、延伸和扩展人的智能,以实现某些“机器思维”或脑力劳动自动化的一门
8、学科。第五代计算机系统(FGCS:):就是智能计算机系统,智能计算机由以下几个部分组成:知识库(KB:Knowledge Bank)知识库计算机(KBM:Knowledge Bank Machine)知识库管理系统(KBMS)问题求解和推理机 智能接口系统 应用系统,5.人工智能和第五代电子计算机,上一页,返 回,下一页,课堂交互,现代计算机与微型机划分的标准有什么不同?,现代计算机:电子器件不同微型机:微处理器的位数,上一页,返 回,下一页,微型计算机的发展 P23,微型计算机的分代是以微处理器的位数为依据的,共分四代。第一代微型计算机 第二代微型计算机 第三代微型计算机 第四代微型计算机,
9、上一页,返 回,下一页,特点 字 长:4位/8位 芯片集成度(晶体管数目/片):12002000 时钟频率:0.50.8MHz 基本指令执行时间:1015S 地址总线:4/8条CPU举例,4004,1.第一代微型计算机,上一页,返 回,下一页,特点 字 长:8位 芯片集成度(晶体管数目/片):50009000时钟频率:12.5MHz基本指令执行时间:12S地址总线:16条微处理器(CPU)举例Intel 8080、Intel 8085、M6800、Z-80,8080,2.第二代微型计算机,上一页,返 回,下一页,特点 字 长:16位 芯片集成度(晶体管数目/片):2万7万时钟频率:510MHz
10、基本指令执行时间:0.40.75S地址总线:20/24条微处理器(CPU)举例:Intel 8086、Intel 8088、Intel 80286、M68000,3.第三代微型计算机,上一页,返 回,下一页,特点 字 长:32/64位 芯片集成度(晶体管数目/片):10万以上 时钟频率:25 150MHz 基本指令执行时间:0.125S 地址总线:24/32条微处理器(CPU)举例Intel 80386、Intel 80486、奔腾系列等,4.第四代微型计算机,上一页,返 回,下一页,微型计算机系统也是由硬件系统和软件系统组成。“微”的含义是指体积小、重量轻且价格低廉、可靠性高、结构灵活,可广
11、泛应用于各个领域。,微型计算机的组成,CPU是计算机的核心,其重要性好比大脑对于人一样,因为它负责处理、运算计算机内部的所有数据。,计算机机一般包含以下配件:,主板安装在机箱内,是微机最基本的也是最重要的部件之一。,硬盘全名温彻斯特式硬盘,是电脑主要的存储媒介之一。,内存条是连接CPU和其他设备的通道,起到缓冲和数据交换作用。,光驱是电脑用来读写光碟内容的机器,是台式机里比较常见的一个配件。,显卡是连接显示器和个人电脑主板的重要元件,是个人电脑最基本组成部分之一。,键盘是计算机的一个非常重要的输入设备。鼠标的使用是为了能代替键盘那些繁琐的指令,使计算机的操作更加简便。,电源是向电子设备提供功率
12、的装置,它提供计算机中所有部件所需要的电能。,机箱主要作用是放置和固定各电脑配件,起到一个承托和保护作用,此外,电脑机箱具有屏蔽电磁辐射的重要作用。,显示器是将一定的电子文件通过特定的传输设备显示到屏幕上再反射到人眼的一种显示工具。,笔记本电脑:一种体积更小、重量更轻的便携式微型机 单片计算机:微型计算机的主要部件集成在一块芯片上,也称单片微型计算机,简称单片机。单片机的发展历史可分为三个阶段:初级单片机阶段(1976-1978)高性能单片机阶段(1978年以后)16位单片机推出阶段(1982年以后),其他微型计算机,上一页,返 回,下一页,工作原理 数字计算机(Digital Compute
13、r)模拟计算机(Analog Computer)混合计算机(Hybrid computer)按应用 通用计算机(General Purpose Computer)专用计算机(Special Purpose Computer)综合性能指标 巨型机(Super Computer)大型机(Main Frame Computer)小型机(MiniComputer)微型机(MicroComputer)工作站(Workstation)服务器(Server)网络计算机(Net Computer),计 算 机 分 类,上一页,返 回,下一页,巨型机(Super computer)又称超级计算机,它的价格昂贵、
14、功能强大,多用于战略武器、空间技术、石油勘探、天气预报。社会模拟等。它从技术上朝两个方向发展:开发高性能器件,缩短时钟周期,提高单机性能 采用多处理器结构,提高机器性能,用于尖端领域,代表国家的计算机科学水平。典型巨型计算机:如美国的ILLIAC-IV型计算机(每秒1.5亿次)、CRAY-1型计算机(每秒1亿次)。“银河”系列计算机和“曙光一号”并行计算机等,标志着我国是世界上少数几个能独立研制出巨型机的国家之一。,巨 型 机,上一页,返 回,下一页,运算速度可达5000亿次的“神威”计算机,上一页,返 回,下一页,综合化、智能化网络化、高速化、整体化、协同化多样化、大众化微小化、低能耗、低污
15、染、缩微化、绿色化 商品化集成化、高效化,上一页,返 回,下一页,1.1.3 计算机应用的发展趋势 P67,超导计算机,量子计算机,光子计算机,生物计算机,神经网络计算机,新型计算机,1.1.3 未来的新型计算机,课堂交互,按计算机采用的电子器件来划分计算机的发展,经历了()代。A)4 B)6 C)7 D)3,分析:按计算机采用的电子器件来划分,计算机的发展经历了四代。,结论:答案应选A),上一页,返 回,下一页,教学小结,计算机的定义;与计算机诞生有关的技术的发展;现代计算机的发展;微型计算机的发展;计算机的特点;计算机的应用;,上一页,返 回,下一页,作 业,P43 11冯诺依曼计算机的主
16、要特征是什么?补充:计算机和微型计算机分别是根据什么划代的?计算机和微型计算机这几代各是什么?,教学目的 掌握计算机系统的组成成分及各组成成分的功能 了解计算机的工作过程。教学重点 计算机硬件组成及各部分功能,1.2 计算机的基本组成及工作原理,教学引入,现在,我们已经了解计算机的发展,那么计算机的内部有哪些部件组成?,返 回,计算机系统,软件,系统软件,操作系统,语言处理系统,数据库管理系统,系统服务程序,应用软件,文字处理软件,信息管理软件,图形软件,辅助设计软件,各种程序包,1.2.1 计算机系统的基本组成 P7,上一页,返 回,下一页,负责数据的算术运算和逻辑运算即数据的加工处理,实现
17、记忆功能的部件用来存放计算程序及参与运算的各种数据。,存储器,运算器,控制器,输入设备,实现计算程序和原始数据的输入,负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问,1.2.1 计算机的基本组成 P7,输出设备,实现计算结果的输出,上一页,返 回,下一页,结果数据,中央处理器,取数存数,输 入 设 备,输 出 设 备,外 存 储 器,内存储器,运算器,控 制 器,程序数据,外设,主 机,上一页,返 回,下一页,主板有BIOS芯片、I/O控制芯片、键盘和面板控制开关接口、CPU插座、内存插槽、扩充插槽等元件。CMOS参数:通过设置CMOS参数(启动计算机时,按DEL键进入)
18、,可修改CPU工作频率,屏蔽掉某个硬盘(即使线缆连接了该硬盘,操作系统下也看不见)等一些系统设置的操作。,冯诺依曼型计算机两大特征:程序存储采用二进制,微型计算机的组成框图 P8,上一页,返 回,下一页,地址总线AB:用于传送由CPU发出的地址信息,地址总线是单向总线,其位数决定了CPU可直接寻址的内存空间大小-16位微机的地址总线宽度(位数)为20bit,则其可寻址空间为2201MB。数据总线DB:用于传送数据信息,是双向总线。数据总线的位数通常与CPU的字长一致,是微型计算机的一个重要的性能指标。控制总线CB:用于传送控制信息和时序信息。一般是双向的。,可减少信息传送线路的数目。容易地扩充
19、内存和添加外部设备。统一的总线标准更容易使不同设备间实现互连。提高了系统的灵活性。,指令 定义:能够被计算机识别的命令,是对计算机进行程序控制的最小单位 组成:操作码:计算机应该执行的某种操作的性质和功能;地址码:被操作的数据存放在何处,即指明操作数的地址程序是由完成某一特定任务的一组指令所组成。机器指令:是要计算机执行某种操作的指令,它们全部由0和1这样的二进制编码组成,其操作通过硬件逻辑电路实现。,1.2.2 计算机的基本工作原理 P9,上一页,返 回,下一页,输出设备,执行结果,程序数据,先编写出完成这一算题的计算程序;,结束指令,输入设备,内存储器,微处理器,地址/指令/数据,分析指令
20、,取指令,执行指令,其他指令,CPU工作过程,程序和数据送入计算机内存;,控制器从存储器中取指令;,控制器分析、执行指令,为取下一条指令做准备;,取下一条指令,分析执行,如此重复操作,直至执行完程序中 的全部指令,便可获得最终结果。,计算机的工作过程,计算机的自动计算过程就是执行一段预先编制好的计算程序的过程;计算程序是指令的有序集合。,1.2.2 计算机的基本工作原理 P11,动画演示,上一页,返 回,下一页,计算机中一条指令的执行过程,教学小结,计算机系统的组成 计算机硬件及各部分的功能 计算机的工作过程,作 业,P 43 4,教学目的 学习计算机中数据信息的表示方式和各种表示方式之间的内
21、在联系、二进制的定点与浮点表示及其原码反码补码表示、计算机中非数值数据的编码,使大家对数值数据的表示方式有所了解。教学重点不同进制数之间的转换二进制数的原码、反码及补码表示字符编码,1.3 数制与编码,教学引入,计算机可以处理各种各样的数据,如文本、图像、声音、动画等,那么这些信息在计算机内部是如何保存的?,返 回,计算机为什么采用二进制 电路简单:计算机是由逻辑电路组成,而逻辑电路通常只有两个状态。可靠性高:两个状态表示的二进制两个数码,数字传输和处理不容易出错。运算简单:二进制运算法则简单。逻辑性强:计算机工作原理是建立在逻辑运算基础上的,逻辑代数是逻辑运算的理论依据。,按值表示,要求在选
22、定的进位制中正确地表示出数值,包括数字符号、小数点位置及正负符号等。,表示数据信息的两种基本方法,1,上一页,返 回,下一页,1.特点:10个有序的数字符号:0,1,2,3,4,5,6,7,8,9,其中:“十”为进位基数(Base/Radix),,“逢十进一”的计数规则,小数点符号:“.”,2.表示法:并列表示法 Positional Notation 多项式表示法 Polynomial Notation,简称基数(R)。,十 进 制 数,上一页,返 回,下一页,例:十进制数 1 2 3 4 5.6 7 8 0 9,多项式表示法:将并列式按“权”展开为按权展开式,称为多项式表示法。如下例:,1
23、04 103 102 101 100 10-1 10-2 10-3 10-4 10-5,如上所示,处在不同位置的数字具有不同的“权”,并列计数法,也称位置表示法。,万 千 百 十 个位 位 位 位 位,十 百 千 万 十万分 分 分 分 分 位 位 位 位 位,并列表示法,12345.67809=1104+2103+3102+4101+510 0+610-1+710-2+810-3+0 10-4+910-5,上一页,返 回,下一页,进位制数 所谓“数制”,即各种进位计数制。在R进制中,具有R个数字符号,它们是0,1,2,(R-1)在R进制中,由低位向高位是按“逢R进一“的规则进行计数。R进制的
24、基数(base)是 R,R进制数的第i位的权(weight)为“Ri”,并约定整数最低位的位序号i=0(i=n,2,1,0,-1,-2)。小数点右移一位扩大倍,左移一位缩小为原来的1/倍。,1.3.1 进位制数及其相互转换 P12,上一页,返 回,下一页,不同数制特点,进位计数制方式:每种数制使用数码个数R称为基数,进位计数制编码符合“逢R进位”规则。位权表示法:数制中每一固定位置对应的单位值称为权,处于不同位置数码代表的值与它所在位置权值有关。,1,1.3.1 进位制数及其相互转换(序),上一页,返 回,下一页,进位制,二进制,八进制,十进制,十 六 进 制,规 则,基 数,数 码,权,形式
25、表示,逢二进一,R=2,0,1,2i,B,逢八进一,R=8,0,1,2,7,8i,Q,逢十进一,R=10,0,1,2,9,10i,D,逢十六进一,R=16,0,1,9,A,B,C,D,E,F,16i,H,计算机中常用进制数的表示,上一页,返 回,下一页,使用按权相加法,即将各位进制数码与它对应的权相乘,其积相加,和数即为与该R进制数相对应的十进制数。,整数的转换:采用除R取余法。从最后一次除得余数读起(即从高位到低位)。小数部分的转换:采用乘R取整法,将所得小数从第一次乘得整数读起,就是这个十进制小数所对应的R进制小数,R进制数十进制数,十进制数R进制数,不同数制之间的转换 P13,上一页,返
26、 回,下一页,分析:使用按权相加法,即将各位进制数码与它对应的权相乘,其积相加,和数即为与该R进制数相对应的十进制数。,(1100101.101)2=126+125+024+023+122+021+120+12-1+02-2+12-3=64+32+4+1+0.5+0.125=(101.625)10,即(1100101.101)2=(101.625)10,例1:求(1100101.101)2 的等值十进制数。,上一页,返 回,下一页,(101.01)8=182+081+180+08-1+18-2=64+1+1/16=(65.0625)10,(10A.C)16=1162+0161+10160+12
27、16-1=256+10+0.75=(266.75)10,33,解:先求(66)10等值二进制数 余数 2 66,即(66)10=(1000010)2,再求小数部分 积的整数部分 0.6252=1.250 1,0.2502=0.500 0 0.5002=1.000 1,即(0.625)10=(0.101)2,所以:(66.625)10=(1000010.101)2,注意:十进制小数不一定都能转换成完全等值的二进制小数,所以有时要取近似值,有换算误差存在。,0,16,8,4,2,1,0,1,0,0,0,0,1,例2:求(66.625)10等值二进制数(?)2,分析:将此数分成整数和小数两部分分别转
28、换,然后再拼接起来。,上一页,返 回,下一页,二进制、八进制、十六进制间转换,二进制数八进制数“三位并一位”以小数点为基准,整数部分从右至左,每三位一组,最高位不足三位时,添0补足三位;小数部分从左至右,每三位一组最低有效位不足三位时,添0补足三位。各组三位二进制数按22,21,20权展开后相加,得到一个八进制数,八进制数二进制数“一位拆三位”把一位八进制写成对应的三位二进制,然后按权连接即可,二进制数十六进制数“四位并一位”以小数点为基准,整数部分从右至左,每四位一组,最高位不足四位时,添0补足四位;小数部分从左至右,每四位一组最低有效位不足四位时,添0补足四位。各组四位二进制数按23,22
29、,21,20权展开后相加,得到一个十六进制数,十六进制数二进制数“一位拆四位”把一位十六进制写成对应的四位二进制,然后按权连接即可,上一页,返 回,下一页,数值数据的表示 数制及其转换,二进制与八、十六进制间的转换,解:001 010 111 011.001 011 100 1 2 7 3.1 3 4,即:(1010111011.0010111)2=(1273.134)8,例3:将(1010111011.0010111)2 转换 为八进制数,分析:按照“三位并一位”的原则,对二进制数进行处理。,例4:将(2754.41)8转换成二进制数,分析:按照“一位拆三位”的原则,对八进制数进行处理。,解
30、:2 7 5 4.4 1 010 111 101 100.100 001,即:(2754.41)8=(10111101100.100001)2,上一页,返 回,下一页,解:0010 1101 0101 0111 0100 2 D 5.7 4,即:(1011010101.011101)2=(2D5.74)16,例5:将(1011010101.011101)2转换成十六进制数,分析:按照“四位并一位”的原则,对二进制数进行处理。,例6:将(5A0B.0C)16转换成二进制数,分析:按照“一位拆四位”的原则,对八进制数进行处理。,解:5 A 0 B 0 C 0101 1010 0000 1011.0
31、000 1100,即:(5A0B.0C)16=(101101000001011.000011)2,上一页,返 回,下一页,1)二进制数1101100111.10011转换成对的八进制数 0 0 1 1 0 1 1 0 0 1 1 1.1 0 0 1 1 0 1 5 4 7 4 6 则得:(1101100111.10011)2=(1547.46)8 2)八进制数576.32转换成对应的二进制数(576.32)8=101 111 110.011 010 则得:(576.32)8=(101111110.01101)2 3)二进制数1101100111.10111转换成对应的十六进制数 0 0 1 1
32、 0 1 1 0 0 1 1 1.1 0 1 1 1 0 0 0 3 6 7 B 8 则得:(1101100111.10111)2=(367.B8)16 4)十六进制数5FD4.A3转换成对应的二进制数(5FD4.A3)16=0101 1111 1101 0100.1010 0011 则得:(5FD4.A3)16=(101111111010100.10100011)2,2.二进制数的定点表示 P15,概念,指计算机中的小数点位置固定不变的数的表示方式。,功能,分类,定点整数:小数点固定在数的最低位之后。设字长为位,能表示的数值范围为:00000000-01111111 即0-(7)定点小数:小
33、数点固定在数的最高位之前。设字长为位,能表示的范围为:0.00000000.1111111 即0-(1-7),上一页,返 回,下一页,浮点表示法:指计算机中的小数点位置不是固定的,或者说是“浮动”的数的表示方式:通过阶码和尾数表示:N=2E(S)E称为阶码,它是一个二进制正整数;E前的为阶码的符号,称为阶符(Ef);S称为尾数,它是一个二进制正小数;S前的为尾数的符号,称为尾符(Sf);“”是阶码E的底数。,二进制数的浮点表示 P16,上一页,返 回,下一页,阶码,尾数,阶符,尾符,例:二进制数101.1和10.11的浮点表示形式为,上一页,返 回,下一页,真值,一个数的正号用十表示;负号用”
34、一”表示,即为该数的真值。例如:十进制数+13.5二进制的真值为+1101.1;十进制数-13.5二进制的真值为-1101.1,机器数,以0表示正数的符号,以1表示负数的符号,并且每一位的数值也用0和1表示之后,这样的数叫机器数,有时也叫做机器码,符号化好处,可以方便的存储;在做乘法或除法时,把数的符号位按位相加后,就得到结果的符号位。其规则是正数乘正数,符号按位相加得0;正数乘负数,符号按位相加得 1;负数乘负数,符号按位相加得0。,3.二进制的原码、反码及补码表示 P17,数符(+/-)+尾数(数值的绝对值),符号(+/-)数码化;最高位:“0”表示“+”,“1”表示“-,机器数的分类原码
35、、反码、补码,上一页,返 回,下一页,原码是一种机器数。数的原码表示是在机器中用符号位的0和1表示数的正号和负号,而其余位表示数的本身。对于正数,X=+Xn-2Xn-3X0,则原码为:X原=0Xn-2Xn-3X0 对于负数,X=-Xn-2Xn-3X0,则原码为:X原=1Xn-2Xn-3X0 原码表示法的特点:优点:简单易懂,与真值的转换方便。缺点:异号相加时机器首先应判断数的符号,然后比较两数的绝对值,增加了机器的复杂程度。,符号位+尾数部分(真值),原码表示法,上一页,返 回,下一页,表示方法对于正数其反码与原码相同;对于X=+Xn-2Xn-3X0,则反码为:X反=0Xn-2Xn-3X0对于
36、负的二进制数,符号位不变,数值各位取反,即 0变为,l变为0。对于X=-Xn-2Xn-3X0,则反码为X反=1特点:在计算机中容易实现,如触发器,一边表示原码,另一边表示反码。,正数:尾数部分与真值形式相同;负数:尾数为真值数值部分按位取反,反码表示法,上一页,返 回,下一页,(+4)称为(8)对12的补码,数学公式表示为:8+4(mod 12),什么是补码?,上一页,返 回,下一页,表示方法对于正数其补码与原码相同;对于X=+Xn-2Xn-3X0,则补码为:X补=0Xn-2Xn-3 X0 对于负数,除了符号位之外数值各位取反,末尾位加1。对于X=Xn-2Xn-3X0,则补码为:X补=1+1特
37、点:负数用补码表示时,可把减法转化成加法,可以用加法器实现减法,简便、经济,正数:尾数部分与真值形式相同;负数:尾数为真值数值部分按位取反加1,补 码 表 示 法,上一页,返 回,下一页,符号、S 0、1数值位不变,原码、反码和补码间关系,x 真值,x原,x反,x补,S 不变,数值位,不变(S=0),变反(S=1),S 不变,数值位,不变(S=0),变反后加1(S=1),注:S表示符号位,记住规律,上一页,返 回,下一页,例7:已知计算机字长为8位,试写出二进制101010和101010的机器中表示的原码、反码和补码。解:设该机器采用定点整数表示,则其真值形式为:X=+0101010 Y=-0
38、101010原=反=补=00101010 Y原=10101010 Y反=11010101 Y补=11010110,原码、反码、补码应用举例,上一页,返 回,下一页,例8:已知X补101101,求真值X解:先由X补求出X反,则得:X反=X补11011011101100 X反的符号位为1,故其所对应的真值为负,且数值为X反的各位取反,即:X反 101100 X=-10011,原码、反码、补码应用举例,上一页,返 回,下一页,K(kilobyte)字节 1KB=210B=1024 ByteM(megabyte)字节 1MB=220B=1024 KBG(gigabyte)字节 1GB=230B=102
39、4 MB T(terabyte)字节 1TB=240B=1024GB,b7 b6 b5 b4 b3 b2 b1 b0,1 0 0 1 0 1 0 1,=27+24+22+20,=149,信息的存储单位,上一页,返 回,下一页,什么是编码?所谓编码(code),是指按一定规则组合而成二进制数码序列来表示数字符或其他符号。计算机中常用的编码有十进制编码(BCD码)、可靠性编码(校验码)字符编码、操作编码及汉字编码等。,4.数据的编码表示 P18,上一页,返 回,下一页,用四位二进制代码对一位十进制数进行编码,它既具有二进制码的形式(四位二进制码),又有十进制数的特点(每四位二进制码是一位十进制数)
40、。例1(931)10=(?)BCD 解:(9 3 1)10=(1001 0011 0001)BCD,BCD码(二十进制码)P18,上一页,返 回,下一页,以4位二进制数表示1位十进制数。例如:123.74100001 0010 0011.0111 0100BCD,可以快速进行十进制数据与二进制数据的转换采用“逢十进组”的原则亦容易实现,十进制数与BCD码的对照表,上一页,返 回,下一页,课堂交互,问题:已知(1101.01)2,求其对应的BCD编码?,上一页,返 回,下一页,要先把(1101.01)2转换成十进制数,才能再转换成BCD编码!,目的:解决代码在形成或传输过程中可能会发生的错误,提
41、高系统的安全性方法:使代码自身具有一种特征或能力 增加信息位之间的运算,如异或运算 增加校验位 作用:不易出错 若出错时易发现错误 出错时易查错且易纠错 分类:格雷码、奇偶校验码和海明码等。,可靠性编码(校验码),上一页,返 回,下一页,格雷码,任何两个相邻的代码只有1个二进制位的状态不同其余的二进制位必须相同。这种编码的好处是从一个编码变到下一个相邻的编码的时候,只有一位的状态发生变化.,海明码,是一种既能检测出错位并能校正出错位的可靠性代码,奇偶校验码,它由若干信息位加一个校验位所组成,其中校验位的取值将使整个代码中“1”的个数为奇数或偶数。若“1”的个数为奇数,则称奇校验码;否则称偶校验
42、码.,可靠性编码分类,上一页,返 回,下一页,奇偶校验码示例,上一页,返 回,下一页,对文字和符号进行编码的二进制代码称为字符代码。计算机中常用的字符编码有:ASCII编码:用一个字节表示,最高位置0,只用低七位,收集了128个字符和符号。当ASCII码的最高位取1时,又可表示128个字符,这种编码称为扩展ASCII码,主要是一些制符。EBCDIC码:主要用在大型机器中,采用8位二进制编码,有256个编码状态,但只选用其中一部分,1.3.2 字 符 的表示 P19,上一页,返 回,下一页,英文字符的表示ASCII码:7位二进制,27=128个字符,高位为0EBCDIC码:8位二进制,28=25
43、6个字符Unicode码:16位二进制,216=65000多个字符,中文字符的表示 GB2312-80,即“国标码”,将其机内码2个字节的最高位设定为“1”,解决与ASCII码的冲突,字符数据的表示,ASCII 码 表 P1920,上一页,返 回,下一页,课堂交互,问题:GOOD的ASCII码分别是多少?,上一页,返 回,下一页,字符代码化(输入),字形码,汉字信息的输入(汉字输入码)汉字信息的加工(把汉字输入码转换成汉字内码才可加工处理)汉字的输出(只有汉字的字形码才能在屏幕上显示和打印机输出)。,2中文字符 P20,汉字的输入码(外码),数字编码:如电报码或国家标准GB2312-80规定的
44、汉字交换码(国标、区位码)来输入汉字都是数字编码。数字编码法不会产生重码,但难以记忆,不易推广,字音编码:一种基于汉语拼音的编码方法。由于同音字很多,因此这种编码方法会产生很多重码,字形编码:根据汉字的字形而给出 编码方法。把汉字分解为字根、部首、偏旁、笔划等基本单位,每一种基本单位与键盘上的一个键相对应,从而构成一个汉字的编码。这种输入法不易记忆,但具有重码少,输入速度快等优点。,形音编码:形音编码法吸取字音编码和字形编码两种编码的特点,使编码规则简单,重码少。,上一页,返 回,下一页,交换码:用于汉字外码和内部码的交换。国标码:是国家规定的用于汉字信息处理使用的代码的依据。国标码是双字节代
45、码,国标码中的每个字符用两个字节进行编码,每个字节的低7位表示信息,最高位为0。汉字的机内码:是供计算机系统内部进行存储、加工处理传输统一使用的代码。目前使用最广泛的是变形的国标码 将GB231280 交换码的两个字节的最高位分别置为1而得到的。,汉字的机内码 P20,上一页,返 回,下一页,汉字字形码:是指汉字字形点阵的代码,用于汉字的显示和打印。目前汉字字形的产生方式大多是数字式,即以点阵方式形成汉字。汉字字库:是汉字字形数字化后,以二进制文件形式存储在存储器中而形成的汉字字模库。软汉字字库:汉字字库文件存储在软盘或硬盘中。硬汉字字库:亦称汉卡,汉字字库存储在汉卡中,将汉卡安装在机器的扩展
46、槽中。,汉 字 编 码 P20,上一页,返 回,下一页,12345678901234560000000110000000100000001100000002000000011000000031100000110000011411111111111111115110000011000001161100000110000011711000001100000118111111111111111191100000110000011000000001100000001000000011000000020000000110000000300000001100000004000000011000000050
47、0000001100000006,汉 字 字 形 码,上一页,返 回,下一页,1616点阵,1616点阵,还有2424点阵,还有4848点阵,声音是一种连续的随时间变化的波,即声波。用连续波形表示声音的信息,称为模拟信息。声音在计算机内表示时需要把声波数字化,又称量化。在每一固定的时间间隔里对声波进行采样,采得的波形称为样本,再把样本(振幅的高度)量化成二进制代码存储在机内。这个过程称为声音的离散化或数字化,也称模/数转换。反之,将声音输出时,要进行逆向转换,即数/模转换。常用的声音文件扩展名为.wav,.au,.voc和.mp3,1.3.3 声音信息的表示 P21,上一页,返 回,下一页,颜
48、色表示法:在计算机中,用RGB值来表示颜色。数字化图像和图形位图图像:计算机通过指定每个独立的点(或像素)在屏幕上的位置来存储位图图像。位图图像文件的扩展名为.bmp,.pcx,.tif,.jpg和.gif。矢量图形:由一串可重构图形指令构成。矢量图形文件的扩展名为.wmf,.dxf,.mgx和.cgm。矢量图形与位图图像相比,有以下优点:矢量图形占用的存储空间小。矢量图形的存储依赖于图形的复杂性,图形中的线条、图形、填充模式越多,所需要的存储空间越大。使用矢量图形软件,可以方便地修改图形。可以把矢量图形的一部分当作一个独立的对象,单独地加以拉伸、缩小、移动和删除。,1.3.4 图像和图形信息
49、的表示 P21,上一页,返 回,下一页,动画。其每一幅画面都是通过一些工具软件对图像素材进行编辑制作而成。它是用人工合成的方法对真实世界的一种模拟。视频。对视频信号源(如电视机、摄像机等)经过采样和数字化处理后保存下来的信息。视频影像是对真实世界的记录。视频文件的扩展名为.avi,.mpg。,1.3.5 视频信息的表示 P22,上一页,返 回,下一页,教学小结,进位制数及其相互转换二进制数的定点和浮点表示;二进制数的原码、反码及补码表示。字符编码(ASCII、BCD)和校验码(奇偶校验码);汉字的编码(国标码、机内码输入码、字形码);,作 业,P4344 7、8、11、12、13,教学目的 本
50、讲主要介绍二进制与十进制的算术运算以及二进制的逻辑运算的基本知识,通过本讲的学习使大家对计算机中的基本运算方法有所了解。教学重点二进制补码运算二进制的逻辑运算,1.4 运算基础,教学引入,1+1=2(十进制)1+1=10(二进制)1+7=10(八进制),?,返 回,计算机中的基本运算 算术运算:包括加、减、乘、除等四则运算。逻辑运算:包括逻辑乘、逻辑加、逻辑非及逻辑异或等运算运算规则:、加法规则:0+0=0 0+1=1+0=1 1+1=0 减法规则:00=0 10=1 11=0 01=1 乘法规则:00=0 01=10=0 11=1 除法规则 01=0 11=1(0不能作除数),1.4.1 二