第08讲 数制和编码.ppt

数字逻辑设计 数制和编码 数制和编码 日常生活中最常见的数据表示形式是十进制数，与此同时也存在大量的其它数制。例如 12英寸为1英尺是十二进制； 60秒为1分钟是六十进制； 24小时为1天是二十四进制……。 数字电路只可能有2个稳定状态（H / L），因此数字系统内部采用二进制数也合乎逻辑。 把数据转换为一组代码（这里特指二进制代码）称为编码。 数的位置表示法 十进制数2758.12可以表示为： (2758.12)10 = 2 ? 103 + 7 ? 102 + 5 ? 101 + 8 ? 100 + 1 ? 10-1 + 2 ? 10-2 十进制数的一般形式： （D）10 = dn-1dn-2?di?d1d0.d-1?d-m 可以表示为： 二进制数的位置表示法 二进制数的一般形式： 进制的表示 r 进制数的一般形式： 式（4 - 3）中: 下标 i 代表数字s i 的位置， p i 是 r 进制数第 i 位数字的权。 r 进制数中每一位 s i有 r 种可能的取值，并且其权重为 r 的幂，故称其为以 r 为基的数。 常用数制 ? 提醒：二进制数中某一位b i 的单位为比特（bit），比特的取值可为 0 或 1，这里的 0 或 1 具有数值的意义。第1章中谈及布尔函数和布尔变量时，布尔变量的取值也可用 0 或 1 表示，但那时 0 的含义是假，1 的含义是真。 二进制数与十进制数的相互转换 二进制数转换为十进制数： 式（4 - 2）是二进制数与十进制数相互转换的数学基础 例： 十进制数转换为二进制数 通常把整数部分与小数部分分别处理 整数部分： （1）将十进制整数除以2，所得余数即为对应二进制数最低位的值； （2）将上次所得商再除以2，所得余数即为对应二进制数次低位的值； （3）重复执行第（2）步的操作，直到商为 0 时为止。余数构成二进制数每一位的值。 整数部分转换简略的形式 十进制数转换为二进制数（续） 小数部分： （1）将十进制小数乘以2，所得乘积的整数部分（0或1）即为对应二进制小数最高位的值； （2）将上次所得乘积的小数部分再乘以2，所得乘积的整数部分即为对应二进制小数次高位的值； （3）重复执行第（2）步的操作，直到乘积的小数部分为0或所得小数部分已满足精度要求时为止。 二进制数与八进制数的相互转换 八进制数的二进制编码 ： 3位二进制数对应于1 位八进制数 二-八进制的相互转换 二进制数转换为八进制数：3位二进制数对应于1 位八进制数，转换算法非常简单： 以小数点为分界线，分别向左和向右每 3 位看作一组 注意，遇到不足3 位时将其补足3 位，向左扩展时向高位补 0，向右扩展时向低位补 0。 把每一组的二进制码替换为对应的八进制码。 例： 八进制数转换为二进制数 以小数点为分界线，分别向左和向右对每一八进制码进行转换。 把每一八进制码替换为对应的二进制码。 注意：转换后的二进制码必须是 3 位，例如 [2]8应转换为[010]2，而不是[10]2。 例： 二--十六进制数的相互转换 十六进制数的二进制编码 ： 4位二进制数对应于1 位十六进制数 二进制数与十六进制数的相互转换（续） 二进制数转换为十六进制数： 4位二进制数对应于1 位十六进制数，转换算法非常简单： （1）以小数点为分界线，分别向左和向右每 4 位看作一组。 注意：遇到不足4 位时将其补足4 位，向左扩展时向高位补 0，向右扩展时向低位补 0。 （2）把每一组的二进制码替换为对应的十六进制码。 例： 二进制数与十六进制数的相互转换（续） 十六进制数转换为二进制数： （1）以小数点为分界线，分别向左和向右对每一十六进制码进行转换。 （2）把每一十六进制码替换为对应的二进制码。 注意，转换后的二进制码必须是 4 位，例如[3]16 应转换为[0011]2，而不是[11]2。 例： 十进制数的二进制编码 用二进制代码表示十进制数称为二 ? 十进制码或BCD码（Binary Coded Decimal，BCD）。 4位二进制代码可以代表24 = 16种状态，而十进制数只需要10种状态，因此需要舍弃其中6种状态不用。 8421码：8421分别代表各位的权值。 最高位的权值为8、次高位为4、再次为2、最低位为1。 十进制数的二进制编码（续） 余3码：是一种无权码 。 十进制数的二进制编码（续） 十进制数的有权编码示例 ： 格雷码 格雷码是一种无权码，其特点为任何2个相邻的代码之间只在某1位上取值不同。 此特点在某些场合特别有用，可以减少代码变换过程中发生错误的机会，是一种高可靠