




已阅读5页,还剩53页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机导论(IntroductiontoComputers),进制转换及编码,内容提要,本次课主要讲解计算机的数制及编码。通过学习,应该掌握数制及其相互转换方法,了解ASCII码和汉字编码。,一、进制及其相互转换,二、数据的存储单位,三、计算机中的编码,1.几种常见进制数的表示方法,2.十进制数与二进制数之间的转换,3.十进制数与八、十六进制数之间的转换,4.二进制数与八、十六进制数的转换,一、进位计数制,1.几种常见进制数的表示方法,数制是用一组固定的数码和一套统一的规则来表示数目的方法。非进位记数制:表示数值大小的数码与它在数中的位置无关。典型的非进位记数制是罗马数字,例如罗马数字中:,进位记数制:表示数值大小的数码与它在数中的位置有关。例如,十进制数123.45,数制的概念,基数:指各种进位记数制中允许选用基本数码的个数。例如十进制的数码有:0,1,2,3,4,5,6,7,8,9基数是10位权:每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数,这个常数叫做权值。例如:123.41102+2101+3100+410-1,进位记数制的要素:,在日常生活中,人们广泛使用的是十进制数,有时也会遇到其他进制的数,例如,钟表计时为六十进制。,在计算机中,最常使用的是:(1)十进制(2)二进制(3)八进制(4)十六进制,A.十进制,有十个不同的记数符号:0、1、2、9。每一位数只能用这十个记数符号之一来表示,称这些记数符号为数码。十进制数数码的个数为十进制数的基数,则十进制数的基数为10。十进制数的权为10i十进制数采用逢十进一的原则计数。小数点前面自右向左,分别为个位、十位、百位、千位等,相应地,小数点后面自左向右,分别为十分位、百分位、千分位等。各个数码所在的位置称为数位。,十进制记数法的特点:,【例1】:十进制数666.66,个位的6表示其本身的数值;而十位的6,表示其本身数值的十倍,即610,百位的6,则代表其本身数值的一百倍,即6100;而小数点右边第一位小数位的6表示的值为60.1;第二位小数位的6表示的值为60.01。因此这个十进制数可以用多项式展开写成:666.6661026101610061016102所以对于任意一个正的十进制数D都可以展开成D=ki0i(k=09,i为整数),如果用ai表示某一位的不同数码,对任意一个十进制数A,可用多项式表示为:Aan110n1a1101a0100a1101am10m在上式中,m、n为正整数,n为小数点左边的位数,m为小数点右边的位数,即m、n为相应的数位值。各个数码由于所在数位不同而乘以10的若干次幂称为相应数位的“权”。“权”的底数称为进位制的基数。在这里,因为是十进制数,所以基数是10。以上是十进制数的计数机理,在正常书写时,各数码的“权”隐含在数位之中,即:Aan1an2a1a0.a1am,B.二进制,二进制的数码:0和1。二进制的基数:2二进制数的权为2i二进制采用逢二进一的原则计数。,二进制记数法的特点:,【例2】:(10110.1)2124023121020121(22.5)10任意一个二进制数B,可以展开成多项式之和,D=ki2i(ki0、1,i为整数)即B=bn12n1+bn22n2+b121+b020+b121+bm2m,其中,bI的取值为0或1,n为小数点左边的位数,m为小数点右边的位数。二进制记数法各数位的“权”,整数部分从小数点开始向左分别为1,2,4,8,16,32,;小数部分的“权”,从小数点向右分别为0.5,0.25,0.125,。二进制的基数是2,数位的“权”是以2为底数的幂。一般书写时,各数码的“权”隐含在数位之中,即:Bbn1bn2b1b0.b1bm,二进制数的位权11111111202-4212-3222-2232-1,计算机中常用的权值,C.八进制数,采用八个不同的记数符号,即数码:07。采用逢八进一的进位原则。在不同的数位,数码所表示的值等于数码的值乘上相应数位的“权”。【例3】:(456.45)8482581680481582(302.578125)10,八进制记数法的两个特点是:,一般地,任意一个八进制数可以表示为:Ccn18n1+cn28n2+c181+c080+c181+cm8m即:Dki8i(ki07,i为整数)(2.1.3)在上式中,Ci只能取07之一的值;八进制的基数是8。,D.十六进制,十六进制记数法也有两个特点:它采用十六个不同的记数符号,即数码:09及A、B、C、D、E、F。其中A表示十进制数10,B表示11,C表示12,D表示13,E表示14,F表示15。它采用逢十六进一的进位原则,各位数的“权”是以16为底数的幂。,【例4】:(2AF)162162A161F16021621016151(687)10,一个任意的十六进制数可以表示为:Ddn116n1+dn216n2+d1161+d0160+d1161+dm16m在上式中,di可以取0F之一的值;十六进制的基数是16。即:一个任意的十六进制数可以展开成:Dki16i(ki=0F,i为整数),E.任意J进位制数,任意J进位制有如下特点:数码:0(J1)J进位制数的基数:JJ进位制数的权:JiJ进位制数采用逢J进一的进位原则。一个任意J进制数可表示为:NKiJi(k=0J1,i为整数),2.几种常见进制数之间的转换,(1)任意进位制转换为十进制数(2)十进位制数转换为任意J进位制数(3)十进制小数转换成二进制小数(4)任意十进制数转换成二进制数,根据公式:B=bn12n1+bn22n2+b121+b020+b121+bm2m将待转换的二进制数按各数位的权展开成一个多项式,求出该多项式的和就可以了。例如:(1101.01)2123122021120021122(13.25)10,(1)任意进位制转换为十进制数,【例5】:(1101.01)212312202112002-112-2(13.25)10(732.6)878238128068-1(474.75)10(A5B)1610162516111160(2651)10用下脚注2、8、10、16分别表示这个数是二进制数、八进制数或十六进制数。,整数部分的转换:用J除后取余,逆序排列。小数部分的转换:用J乘后取整,顺序排列。,(2)十进位制数转换为任意J进位制数,【例6】:将(19.25)10转换为二进位制数。,【例7】:将(96.35)10转换为八进位制数。,(96.35)10(140.263)8,解:整数部分:395216247余数02471615余数715160余数15F(3952)10(F70)16,【例8】:将(3952)10转换为十六进位制数。,因为238,即三位二进位制数恰好对应一位八进位制数。二进位制数转换为八进位制数从二进位制数的小数点开始向两个方向以三位二进位制数字分组,不足以零补足,用它的八进制等值代替这样的组。,(3)二进位制与八进位制数之间的转换,因为2416,即四位二进位制数恰好对应一位十六进位制数。二进位制数转换为十六进位制数从二进位制数的小数点开始向两个方向以四位二进位制数字分组,不足以零补足,用它的十六进制等值代替这样的组。,(4)二进位数与十六进数之间的转换,(5)任意两种进位制之间的转换,对于一般的进位制,可先将已知进位制的数转换成十进位制的数,再由该十进位制的数转换成待求进位制的数。对于以2为基数进位制之间的转换,可参考八十六进位制之间的转换方法。即先将已知进位制的数转换成二进位制的数,再由该二进位制的数转换成待求进位制的数。,二、数据的存储单位,1.位(bit,b)位是计算机存储数据的最小单位,一个二进制位只能表示两种状态,如0、1。2.字节(Byte,B)字节是数据处理的基本单位,一个字节是由八位二进制数组成。1Byte=8bit存储器容量大小的单位:KB、MB、GB。1KB2101024B1MB210210102410241048576B1GB2102102101024102410241073741824B3.字(Word)字是CPU通过数据总线一次存取、加工和传送数据的长度。一个字通常由一个或若干个字节组成。字长越长,计算机性能越强。常用的字长:8位、16位、32位、64位等。,三、计算机中的编码,所谓“编码”是指用若干数字或文字符号按照预先的约定(又称规定或定义)表示特定对象的过程。例如电信局给某用户编制了一个电话号码3245110,实际上就是把这个用户用代码3245110表示出来,这就是编码。日常生活中的一个数按一定的计数方式(制)写出来也叫编码,如写成十进制,就是按十进制编码;如果写成二进制,就是按二进制编码。一旦编码的规则定义后,由此派生的问题都应遵循编码的规定。例如十进制编码规定,十进制的一位数是按十个符号0、1、29来表示十种不同的代码,若超过9的数,则用多位数表示,且低位和高位关系是“逢十进一”。在二进制中,每个数位(即二进制的1位)只能取两种不同的数码即“0”和“1”,其特点是:“逢二进一”,即当本位是1,又要再加1时,本位便成0,同时向高位进1,例如11=10。,计算机只能识别1和0,因此在计算机内表示的数字、字母、符号等都要以二进制数码的组合来代表,这就是二进制编码。根据不同的用途,有各种各样的编码方案,较常用的有ASCII码、EBCDIC码、汉字编码等。,1ASCII码,2二十进制编码(BCD码),3汉字编码,ASCII码(AmericanStandardCodeForInformationInterchange)即美国标准信息交换码,在计算机界,尤其是在微型计算机中得到了广泛使用。这一编码最初是由美国制订的,后来由国际标准组织(ISO)确定为国际标准字符编码。为了和国际标准兼容,我国根据它制定了国家标准,即GB1988。其中除了将货币符号转换为人民币符号外,其他相同。,1ASCII码,ASCII码采用七位二进制位编码,共可表示27128个字符。计算机中常以8位二进制,即一个字节为单位表示信息,因此将ASCII码的最高位取0。当ASCII码的最高位取1时,又可表示128个字符,这种编码称为扩展ASCII码,主要是一些制符。,由于人们日常使用的是十进制,而机器内使用的是二进制,所以,需要把十制数表示成二进制码。一位十进制数字,用4位二进制编码来表示可以有多种方法,但常用的是BCD码。四位二进制数表示24即16种状态。只取前10种状态来表示09,从左到右每位二进制数的权分别为8,4,2,1,因此又叫8421码。,2二十进制编码(BCD码),BCD码有十个不同的码,0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,且它是逢“十”进位的,所以是十进制数,但它的每位是用二进制编码来表示的,因此称为二进制编码的十进制(BinaryCodedDecinel)。BCD码十分直观,可以很容易实现与十进制的转换。,例如:(0010100001011001.01110010)BCD可以方便的认出2859.72是它代表的十进制数。,汉字是世界上最庞大的字符集。国家标准GB231280提供了中华人民共和国国家标准信息交换用汉字编码,简称国标码。该字符集把常用汉字分成二个字库。一级字库3755个汉字,通常占使用汉字的90左右,按拼音字母顺序排列。二级字库不太常用,有3008个汉字,按部首顺序排列。另外还收录了一些图形符号。汉字和图形符号合计7445个。,3.汉字编码,国标码用二个字节(2816位)来表示一个汉字。二个字节的最高位均不用,置0。故汉字编码采用双七位方案,大约可以表示128128种状态。由于每个字节的低七位中不能再用控制字符位,因而双七位能表示94948836种可见字符编码。采用行、列形式,第一字节为行号,其行号叫区号;第二个字节为列号,列号叫位号,如表所示。01区至09区为各种符号,16区到55区为一级字库,56区到87区为二级字库。88区到94区为空。,汉字处理技术:汉字输入、汉字输出、计算机内部的编码问题。根据汉字处理过程中的不同要求,有多种编码形式。,作用:让用户直接使用标准键盘输入汉字。特点:规则简单,重码率低,击键次数少。分类:数字编码电报码、区位码等字音编码全拼、双拼等字形编码五笔字型、郑码等混合编码自然码、智能ABC等,汉字输入码,用区位码,输入码为“1703”;用全拼,输入码为码为“BAO”;用五笔字型则为“WKS”。,如汉字“保”字,,在汉字信息处理系统与通信处理系统之间进行汉字信息交换时所使用的编码。我国制订了“中华人民共和国国家标准信息交换汉字编码”,代号为GB2312-80,即国标码,该编码字符集收录了一级汉字3755个,二级汉字3008个,图形符号682个,共7455个。国标码规定:一个汉字采用两个字节来表示,汉字交换码,国标码是由区位码稍作转换得到,其转换方法为:先将十进制区码和位码转换为十六进制的区码和位码,这样就得了一个与国标码有一个相对位置差的代码,再将这个代码的第一个字节和第二个字节分别加上20H,就得到国标码。如:“保”字的国标码为3123H,它是经过下面的转换得到的:1703D1103H-+2020H3123H。,国标码是汉字信息交换的标准编码,但因其前后字节的最高位为0,与ASCII码发生冲突,如“保”字,国标码为31H和23H,而西文字符“1”和“#”的ASCII也为31H和23H,现假如内存中有两个字节为31H和23H,这到底是一个汉字,还是两个西文字符“1”和“#”?于是就出现了二义性,显然,国标码是不可能在计算机内部直接采用的。,汉字机内码是在设备和信息处理系统内部存储、处理、传输汉字用的代码。目前我国使用的汉字的机内码是采用变形国标码,其变换方法为:将两个字节的最高位由0改1,其余7位不变,即国标码0XXXXXXX0XXXXXXX机内码1XXXXXXX1XXXXXXX汉字机内码汉字国标码8080H,汉字机内码,如:“保”字的国标码为3123H,前字节为00110001B,后字节为00100011B,高位改1为10110001B和10100011B即为B1A3H,因此,“保”字的机内码就是B1A3H。即“保”机内码3123H+8080HB1A3H又如:“中国”汉字机内码?显然,汉字机内码的每个字节都大于128,这就解决了与西文字符的ASCII码冲突的问题。,字形码是一种用点阵表示汉字字形的编码,它主要用于汉字输出(打印、显示等)时产生的汉字字形。点阵大小类型:1616、2424、3232、4848以上汉字库:一个汉字系统所允许使用的全部汉
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025布草洗涤与客户体验中心建设合同
- 2025版外墙粉刷与外墙防霉防藻合同
- 2025年度企业财务风险预警系统研发聘用合同范本
- 河北省赤城县2025年上半年事业单位公开遴选试题含答案分析
- 2025多股东企业股权变更及简单转让合同
- 2025年特色小镇拆迁房产权交易合同
- 河北省安新县2025年上半年事业单位公开遴选试题含答案分析
- 海南省屯昌县2025年上半年事业单位公开遴选试题含答案分析
- 2025版文化创意产业资产托管与运营合同
- 2025年度全民健身中心体育馆场地租赁服务合同
- GB/T 4666-2009纺织品织物长度和幅宽的测定
- 开学第一课课件-外研版七年级英语上册
- GB/T 13912-2020金属覆盖层钢铁制件热浸镀锌层技术要求及试验方法
- 羊奶的营养价值(课堂PPT)
- 水轮发电机的基本结构课件
- 《空气动力学》配套教学课件
- 技术交流-太钢不锈钢产品介绍
- 完整版医院体检报告范本
- 外研社Join-in-新版五年级上册全册教案
- 彭静山针灸秘验
- 《销售管理实务》ppt课件汇总(完整版)
评论
0/150
提交评论