计算机常用数制及编码.pptxVIP

计算机常用数制及编码第一页，共三十六页。复习——计算机的系统组成常用术语在计算机五大部分中，运算器和控制器是最核心的部分，通常做在一个器件上，称作CPU（Center Processing Unit） 。 【术语】 CPU=控制器+运算器（+寄存器组）只有主存（内存）可直接与CPU交换信息，它与CPU组合可实现计算机的基本功能。 【术语】主机=CPU+主存储器输入/输出(Input/Output)设备和外存合称“外围设备”。 【术语】外设=I/O+辅助存储器五大部件之间是通过三大“总线”（Bus）连接实现信息交换的。 【术语】三大总线=数据总线+地址总线+控制总线第二页，共三十六页。原始数据取数运算器I/O设备内存储器存数结果指令存取命令控制器运算命令输入/输出命令复习——计算机的工作原理第三页，共三十六页。数字与编码计算机采用二进制来实现数据的存储和运算。数制 是指用一组固定的符号和统一的规则来表示数值的方法。 编码是采用少量的基本符号，选用一定的组合原则，以表示大量复杂多样的信息的技术。任何信息必须转换成二进制形式数据才能由计算机进行处理存储和传输。第四页，共三十六页。数制是人们利用符号来计数的科学方法。数制分为非进位计数制，进位计数制。进位计数制：逢十进一的是十进制(n)D， Decimal 逢八进一的是八进制(n)O， Octal 逢二进一的是二进制(n)B， Binary 逢十六进一的是十六进制(n)H。 Hexadecimal第五页，共三十六页。基数、位权基数：指在这种进位制中允许使用的基本数码，也即每个数位上能使用的数码个数。例如，十进制的基数是10 。权也称位权，计算方法：以该进位制的基数为底，以数码所在数位的序号为指数，所得的整数次幂即为该进位制在该数位上的权。如十进制中，第二位位权为10，第三位是100，…。第六页，共三十六页。举例如下：（1595.35）10=1*103+5*102+9*101+5*100+3*10 -1+5*10-2其中:103, 102, 101, 100, 10-1, 10-2 分别为各位上 的 权 ； 而10 则是十进制数的“基数”( 即0 ~ 9 共10个数 )。第七页，共三十六页。不同进位制的特点:十进制数的特点是用10个数码（0～9）表示所有的数, 基数是10，采用逢十进一的计数方法。二进制数的特点是用2个数码（0和1）表示所有的数，基数是2，采用逢二进一的计数方法。例如：10在二进制中表示10进制的2。八进制数的特点是用8个数码（0～7）表示所有的数，基数是8，采用逢八进一的计数方法 例如：八进制的11表示10进制的9。十六进制数的特点是用16个数码（0～F）表示所有的数，基数是16，采用逢十六进一的计数方法。如：(A3C)H = 10*162+3*16+12 = (2620)D第八页，共三十六页。推广：一个以 r 为基数的 r 进制数 s 可表示为S = ( kn kn-1 kn-2……k0 k-1……k-m )r = kn*rn+kn-1*r n-1+……+k0*r0+k-1*r-1 +……+k-m*r-m第九页，共三十六页。二进制优点：在计算机中采用二进制记数，是因为二进制具备了如下的几个优点：易于在计算机中表示：低电平表示0，高电平表示1利于通过计算机实现逻辑运算：“假”和“真”二进制数的四则运算比较简单，错误率低 由于二进制不便于书写，八进制和十六进制与二进制之间有着特殊的关系，在计算机应用中也常常使用八进制与十六进制来表示数。部分十进制、八进制、二进制、十六进制数的对照下表所示。第十页，共三十六页。第十一页，共三十六页。二进制数码无符号整数000000000000000011000000102……01111110126011111111271000000012810000001129……1111111025411111111255二进制数在计算机中的编码表示第十二页，共三十六页。(1)、二 十一、进 制 转 换采用“乘权求和”法可以方便地将二进制数转换为十进制数。例如：二进制数11001.101=1×24＋1×23＋0×22＋0×21＋1×20＋1×2–1＋0×2–2＋1×2–3为十进制数25.625。第十三页，共三十六页。(2)、十 二推导过程如下：（举例）要知道（523）10的二进制表示，关键在于求出xn的值Xn = ( 0, 1 )（523）10=（xn xn-1 …… x2 x1 x0)2= xn*2n + xn-1*2 n-1+……+ x 2*22 + x1*21 + x0*20两边同除 2；对应整数、小数应相等：523/2 = 261+1/2 = xn*2 n-1 +xn- 1* 2n-2 +