第02章 数制和码制4.pptVIP

第2章 数制和编码Number System Codes 孙卫强 内容提要 数制 (Number System) 十进制 (Decimal) 二进制 (Binary) 十六进制数和八进制数 不同数制之间的转换 (Conversion) 二进制算术运算 (Binary Arithmetic) 反码和补码 有符号数及其运算 用二进制表示的十进制数（BCD码） 码制 (Codes) 格雷码 字符码(ASCII) 位置-数值计数系统(Place value System) 一个数所表示的数值，不光和数本身有关，还和这个数的位置有关。 例如676 古罗马的计数系统是非此类系统 现代常见的数制系统 十进制 (Decimal) 二进制 (Binary) 十六进制 (Hexadecimal) 八进制 (Octal) 数制－”数”的构成方法 3×104+2×103+7×102+8×101+6×100 数制－”数”的构成方法 3×102+2×101+7×100+8×10-1+6×10-2 数制 ： 二、八、十和十六进制数 一台使用八进制计数的计算机 Digital Equipment Corporation (DEC) PDP-8， 1965年 18000美元 第一台微型计算机 第一台通过零售方式销售的计算机 DEC PDP8 推广到r进制数 r：基数（base或radix），r≥2 一个p位的r进制的整数： 其值为： 其中0≤di≤r-1 内容提要 数制 (Number System) 十进制 (Decimal) 二进制 (Binary) 十六进制数和八进制数 不同数制之间的转换 (Conversion) 二进制算术运算 (Binary Arithmetic) 反码和补码 有符号数及其运算 用二进制表示的十进制数（BCD码） 码制 (Codes) 格雷码 字符码(ASCII) 数制转换 其它进制?十进制 数制转换：二进制?十六进制 二－十六进制转换 1011转换成16进制1011 数制转换：二进制?十六进制 二－十六进制转换 1011 数制转换：十六进制?二进制 二－十六进制转换 十六－二进制转换 :1A6.A16 数制转换：十进制整数?二进制 ?把十进制的173转换为二进制 数制转换：十进制小数?二进制 ?把十进制的0.8125转化为二进制 问题 2-16进制转换的方法 能否用在2-10进制转换中？ 能否用在2-8进制转中？ 内容提要 数制 (Number System) 十进制 (Decimal) 二进制 (Binary) 十六进制数和八进制数 不同数制之间的转换 (Conversion) 二进制算术运算 (Binary Arithmetic) 加、减、乘、除 有符号数的表示和有符号数的运算 用二进制表示的十进制数（BCD码） 码制 (Codes) 格雷码 字符码(ASCII) 二进制加减法 二进制乘除法 二进制数的反码和补码表示法 二进制数的反码1’s Complements 计算二进制数补码的两种其它方法 第一种，从右边开始数，将第一个1之后的位取反 有符号数（Signed Numbers） 有符号二进制数的第一位是符号位，第一位为0表示该数是正数，1表示是负数 “符号+数值”系统 符号位+数值部分 反码数制系统(1’s Complements system) 正数表示如前，负数表示为相应正数的反码 补码数制系统(2’s Complements system) 正数表示如前，负数表示为相应正数的补码 有符号数的表示方法 -- 例 将十进制-39表示为如下系统中的8 bit数： “符号+数值”系统反码数制系统(1’s Complements system)补码数制系统(2’s Complements system)有符号数的十进制数值 “符号+数值”系统 符号+数值位的加权和 反码数制系统(1’s Complements system) 正数：各位的加权和 负数：-首位×2N+其余各位的加权和+1 补码数制系统(2’s Complements system) 正数：各位的加权和 负数： -首位×2N+其余各位的加权和 “符号+数值”表示法的运算 “符号+数值”表示法的加法 检查被加数和加数的符号来决定如何操作 如果符号相同，那么值相加，结果前加相同的符号 如果符号不同，则用大的绝对值减去小的绝对值，再在结果前添加绝对值大的数的符号 缺点：实现比较复杂 补码表示法的运算 用补码表示法求：122-99（用8位二进制码） -99的补码表示： 122：011110102 结果：011110102+