2-(n-1)2-n当Xn=1.ppt

§1 进位计数制 十进制：数码0~9，基数为10，逢十进一.D 二进制：数码0和1，基数为2，逢二进一.B 八进制：数码0~7，基数为8，逢八进一.Q 十六进制：数码0~9，A~F，基数为16， 逢十六进一.H §2 带符号数的表示 对于带符号数，最高位用来表示符号位，而不再表示数值位了，前例中的N1、N2在这里变为： N1 =01001 表示带符号数+9 N2 =11001 根据不同的机器数表示不同的值，如: 原码时表示带符号数-9， 补码则表示-7， 反码则表示-6。 §2带符号数的表示 可见，只要确定了“模”，就可找到一个与负数等价的正数（该正数即为负数的补数）来代替此负数，而这个正数可以用模加上负数本身求得，这样就可把减法运算用加法实现了。 9-6=9+(-6)=9+(10-6)=9+4=3 (mod 10) 65-25=65+(-25)=65+(100-25)=65+75=40 (mod 100) 将补数的概念用到计算机中，便出现了补码这种机器数。 §3 数的定点表示与浮点表示 §3 数的定点表示与浮点表示 §3 数的定点表示与浮点表示 偏置值为2n的移码具有以下特点： ⑴ 在移码中，最高位为“0”表示负数，最高位为“1”表示正数。 ⑵ 移码为全0时，它所对应的真值最小，为全1时，它所对应的真值最大。 ⑶ 真值0在移码中的表示形式是唯一的，即[+0]移=[-0]移=100…0。 ⑷ 移码把真值映射到一个正数域，所以可将移码视为无符号数，直接按无符号数规则比较大小。 ⑸ 同一数值的移码和补码除最高位相反外，其他各位相同。 §3 数的定点表示与浮点表示 并不是所有的计算机都具有浮点运算功能，通常可以分为几档： 1.定点机 以定点运算为主，浮点运算是通过软件来实现的。 2.定点机＋浮点运算部件 浮点运算部件（FPU）是专门用于对浮点数进行运算的部件，如Intel 80x87协处理器。 3.浮点机 具有浮点运算指令和基本的浮点运算器。 §4 字符数据的表示 2.字符串 字符串是指一串连续的字符。例如，字符串IF X0 THEN READ (C)。 ⑴向量法 在存储器中占用一片连续的空间，每个字节存放一个字符代码，字符串的所有元素（字符）在物理上是邻接的。在字长为32位的存储器，每一个主存单元可存放4个字符，整个字符串需5个主存单元。在每个字节中实际存放的是相应字符的ASCII码。 §4 字符数据的表示 §4 字符数据的表示 ⑵串表法 一个存储单元有32位，仅存放一个字符代码。字符串的每个字符代码后有一个链接字，用以指出下一个字符的存储单元地址。串表法不要求串中的各个字符在物理上相邻，在对字符串进行删除和插入操作时，只需修改相应字符代码后面的链接字即可。 由于链接字占据了存储单元的大部分空间，使得主存的有效利用率下降（只有原来的25％）。 上例中整个字符串需19个主存单元。 §5 十进制数串的表示 4.格雷码（Gray码） Gray码也是一种无权码，它的编码规则是使相邻两代码之间只有一个二进制位的状态不同，其余三个二进制位必须有相同状态。所以Gray码也被称为可靠性编码。这种编码将有利于得到更好的译码波形，在产生节拍电位等场合下特别有用。 §6 数据校验码 6.2 海明校验码 海明码实际上是一种多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成海明码，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。 §6 数据校验码 6.3 循环冗余校验码 除了奇偶校验码和海明码外，在计算机网络、同步通信以及磁表面存储器中广泛使用循环冗余校验码，简称CRC码。 循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。 假设，待编码的有效信息以多项式M(X)表示，用另一个约定的多项式G(X)去除，所产生的余数R(X)就是检验位。有效信息和检验位相拼接就构成了CRC码。 §3 数的定点表示与浮点表示 3.2 浮点表示法 小数点的位置根据需要而浮动，这就是浮