薛宏熙《数字逻辑设计》chap4.pptVIP

第4章 数的表示方法和算术运算电路 【课前思考】 【学习指南】 4.1 数制和编码 4.2 无符号数的加法运算 4.3 有符号数的表示方法和算术运算 4.4 用EDA工具设计算术运算电路示例 【本章小结】 4.1 数制和编码 日常生活中最常见的数据表示形式是十进制数，与此同时也存在大量的其它数制。例如 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 可以表示为： 式（4 - 1）中: 下标 i 代表数字d i 的位置， p i是十进制数第i 位数字的权。 十进制数中每一位d i有10种可能的取值，并且其权重为10的幂，故称其为以10为基的数。 数的位置表示法（续） 二进制数的一般形式： 式（4 - 2）中: 下标 i 代表数字b i 的位置， p i 是二进制数第 i 位数字的权。 二进制数中每一位 b i有 2 种可能的取值，并且其权重为 2 的幂，故称其为以2为基的数。 数的位置表示法（续） r 进制数的一般形式： 式（4 - 3）中: 下标 i 代表数字s i 的位置， p i 是 r 进制数第 i 位数字的权。 r 进制数中每一位 s i有 r 种可能的取值，并且其权重为 r 的幂，故称其为以 r 为基的数。 数的位置表示法（续） r 进制数 第 i 位数字si 的权值为pi ，属于有权编码。 （与此相对的是无权编码） 数字系统中常用的数制 : ? 提醒：二进制数中某一位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 位八进制数，转换算法非常简单： （1）以小数点为分界线，分别向左和向右每 3 位看作一组。 注意，遇到不足3 位时将其补足3 位，向左扩展时向高位补 0，向右扩展时向低位补 0。 （2）把每一组的二进制码替换为对应的八进制码。 例： 二进制数与八进制数的相互转换（续） 八进制数转换为二进制数： （1）以小数点为分界线，分别向左和向右对每一八进制码进行转换。 （2）把每一八进制码替换为对应的二进制码。 注意，转换后的二进制码必须是 3 位，例如 [2]8应转换为[010]2，而不是[10]2。 例： 二进制数与十六进制数的相互转换 十六进制数的二进制编码 ： 4位二进制数对应于1 位十六进制数 二进制数与十六进制数的相互转换（续） 二进制数转换为十六进制数： 4位二进制数对应于1 位十六进制数，转换算法非常简单： （1）以小数点为分界线，分别向左和向右每 4 位看作一组。 注意：遇到不足4 位时将其