数据表示31.ppt

第 3 章;第3章 数据表示、运算和运算部件; 基二码的优点： （1）可用有两个稳定状态的物理器件来表示 “0”和“1”； （2）编码、计数、算术运算规则简单，可提 高运算速度，降低成本； （3）“0”和“1”能方便的与命题逻辑的“否”和 “是”、“假”和“真”相对应， 方便逻辑判断。 计算机中的各种数据，都是用二进制编码形 式表示、存储、处理和传送的。; 3.1.2二进制编码与数制转换 1.数制与进位记数法 基r数制——用r个基本符号（0，1，2，……，r-1）通过排 列起来的符号串表示数值。 r——该数制的基 例： N=Dm-1Dm-2…D1D0D-1D-2…D-k 式中，Di（-k≤i≤m-1）——数制采用的基本符号 Di——该数制采用的基本符号（0，1，…, r-1） Dm-1Dm-2…D1D0 —— 整数部分 D-1D-2…D-k ——— 小数部分 若 Di单位值有固定的值Wi，则Wi为该位的权。 所以，N 可写成 ;若该数编码还符合“逢r进位”的原则，则每位的权为 Wi=ri 其中r是数制的基，i为位序号。 则N可写为 式中 r——数值的基 i——位序号 Di——i位上的符号 ri ——第i位的位权 Di *ri ——第i位的实际值 ; 几种进位数制的比较 进位数制 基 基本符号 二进制 2 0，1 八进制 8 0，1，2，3，4，5，6，7 十六进制 16 0，1，2，3，4，5，6，7， 8，9，A，B，C，D，E，F 十进制 10 0，1，2，3，4，5，6，7，8，9，;2.二进制编码和二进制数据 运算规则： 例： （1101.1101）2 = ？ （1101.1101）2 =1×23+1×22+0×21+1×20+1×2-1+1×2-2+0×2-3+1×2-4 =8+4+1+0.25+0.0625=13.3125 要熟练记住位序号为0~12时各位的权； 1，2，4，8，16，32，64，128，256，1024，2048，4096; 3.数制转换 （1）二（八、十六）进制与十进制数据转换 ① 十进制转换为二进制 整数部分：除2取余倒排 （37）2 = （ ？ ）2 2 37 …………1 低位 2 18 …………0 2 9 …………1 2 4 …………0 2 2 …………0 2 1 …………1 高位 0 (37)10 = (100101)2; 小数部分：乘2取整顺排 例：( 0.43)10= （ ? ）2 0.43*2 0 0.86*2 1 0.72*2 1 0.44*2 0 0.88*2 1 0.76 (0.43)10= ( 0.01101)2 混合小数：整数、小数分别转换为十进制数后再合并 例；（37.43）10 = （100101.01101）2;②十进制转换为八进制 例： （