2_1信息编码与计算_1.ppt

数字逻辑;1、进位计数制;进制表示;十进制数的多项式表示： N10=dn-1 ×10n-1 + dn-2 ×10n-2 + ? ? ? ? ? ?d1 ×101 + d0 ×100 + d-1×10-1 + d-2 ×10-2 + ? ? ? ? ? ?d-m ×10-M 式中： m，n——正整数。n为整数位数，m为小数位数。 Di——第i位的系数。10i称为该位的权。;2、二进制（Binary）;（1）易于电路表达---0、1两个值，可以用管子的导 通或截止，灯泡的亮或灭、继电器触点的闭合或断开来表示。;二进制数波形表示;（1）二进制数据的串行传输;;3、十六进制（Hexadecimal）;4 、进位计数制之间的转换;2）十进制转换成二进制方法;(327)10 =(101000111) 2; 把给定的十进制小数乘以 2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数;减权定位法;? 二进制(B)转换成八进制(Q);? 二进制(B)转换成十六进制(H);几个简化运算的例子;常用信息分类及表示：;真值：正、负号加某进制数绝对值的形式称为真值。如+3,-5等，即实际值。 (书写用) 机器数：将符号和数值一起编码表示的二进制数称为机器数： X=01011 Y=11011 即真值在机器中的表示，称为机器数。 (机器内部使用);定点数：小数点位置固定不变的数 定点整数：小数点固定在最低位数的右面; 无符号数的编码; 若定点小数的原码形式为 x0. x1 x2 ··· xn,（共n+1位）则原码表示的定义是：;原码在数轴上的表示;例1: x = +0.1001, 则 [x]原= 0.1001 　　　x = -0.1001, 则 [x]原 = 1+ |x| = 1.1001 ;原码小数的表示范围： 最大值 : 1- 2-n 最小值:-(1- 2-n) ;2、补码表示法 （ Two’s complement ）; 计算机中运算器、寄存器、计数器都有一定的位数，不可能容纳无限大的任意数。当运算结果超出实际的最大表示范围，就会发生溢出，此时所产生的溢出量就是模（module）。 因此，可以把模定义为一个计量器的容量。如：一个4位的计数器，它的计数值为0--15。当计数器计满15之后再加1，这个计数器就发生溢出，其溢出量为16，也就是模等于16。;10+x = 10.0000-0.1011= 1.0101;补码在数轴上的表示;补码最高一位为符号位，0正1负；;最大的优点就是将减法运算转换成加法运算。;例：设x=1010，y=-1010，求[x]补和[y]补。;例子;原码与补码之间的转换：;由[X]补求[-X]补;(1);(1)定点小数定义 ;(2) 由反码求补码的公式;4、移码表示法 （ Biased notation ）;例1：当正数 x = +10101 时, [x]移= 25 + 10101 = 1,10101 ； 例2：当负数 x = -10101 时, [x]移= 25 +ｘ = 25 – 10101 = 0,01011 例3：0的移码是唯一的，即： [+0]移 = [-0]移 = 100…00 ;;? 在移码中，最高位为0表示负数，最高位为1表示正数，这与原码、补码、反码的符号位取值正好相反。 ? 移码为全0时所对应的真值最小，为全1时所对应的真值最大! 因此，移码的大小直观地反映了真值的大小，这将有助于两个浮点数进行阶码大小比较。 ? 真值0在移码中的表示形式是唯一的，即： [+0]移= [-0]移= 100…00 ? 移码把真值映射到一个正数域，所以可将移码视为无符号数，直接按无 符号数规则比较大小。 ? 同一数值的移码和补码除最高位相反外，其他各位相同。;几种机器编码简便方法对比;例 子;码制表示法小结;例： 设机器字长16位,定点表示,尾数15位,数符1位,问： (1)定点原码整数表示时,最大正数是多少?最小负数是多少? (2)定点原码小数表示时,最大正数是多少?最小负数是多少?; ;二十进制数的编码;BCD码十进制数码;8421码又称为NBCD码，其主要特点是： ⑴ 它是一种有权码，四位二进制代码的位权从高到低分别为8、4、2、1。 ⑵ 简单直观。每个代码与它所代表的十进制数之间符合二进制数和十进制数相互转换的规则。 ⑶ 不允许出现1010～1111。这6个代