数字逻辑设计兰京川.ppt

1 数字逻辑设计及应用 ? 第二章 数制与编码 介绍在数字逻辑体系中信号的表达方式 , 类型，不同表达方式之间的转换，运算的规 则等。 2 第 2 章 数制和编码 信息主要有两类： ? 数值信息 ? 非数值信息 —— 数制及其转换 非数值信息的表征 —— 编码 3 2.1 按位计数制 positional number system ? 考虑十进制数的表示 任意进制数 D 可表示如下 D = d p -1 d p -2 ... d 1 d 0 . d -1 d -2 ... d - n ? ? ? ? ? ? 1 p n i i i r d 第 i 位的权； r 计数的基数 redix （根） 4 2.2 八进制和十六进制 ? 二进制与八进制和十六进制之间的转换 基数 数码 特性 八进制 8 0~7 逢八进一 二进制 2 0,1 逢二进一 十六进制 16 0~9,A~F 逢十六进一 100011001001 2 = ( ) 8 = ( ) 16 5 2.3 常用按位计数制的转换 ? 任意进制数 ? 十进制数 ? 方法：利用位权展开 例 1 ： ( 101.01 ) 2 = ( ) 10 ( 7F.8 ) 16 = ( ) 10 5.25 127.5 6 2.3 常用按位计数制的转换 ? 十进制 ? 其它进制 ? 方法：基数乘除法 整数部分：除 r 取余，逆序排列 例 2 ： ( 156 ) 10 = ( ) 2 小数部分：乘 r 取整，顺序排列 例 3 ： ( 0.37 ) 10 = ( ) 2 1001 1100 0.01011 ? 2 -5 7 2.3 常用按位计数制的转换 例 4 ：要求 ? 10 -2 ，完成下面转换 ( 617.28 ) 10 = ( ) 2 10 0110 1001 . 0100 011 2 -n = ? 10 -2 ? n = 7 思考：任意两种进位计数制之间的转换 以十进制（二进制）作为桥梁 8 2.4 非十进制数的加法和减法 ? 逢 r 进 1 （ r 是基数） ? 两个二进制数的算术运算 ? 加法：进位 1 + 1 = 1 0 ? 减法：借位 1 0 – 1 = 1 1011 1110 + 1000 1101 1010 1010 – 0101 0101 9 2.5 负数的表示 ? 符号 – 数值表示法 （原码） ? 最高有效位表示符号位（ 0 = 正， 1 = 负）， 无权 ? 零有两种表示（ + 0 、 – 0 ） ? n 位二进制表示范围： – ( 2 n-1 – 1) ~ + ( 2 n-1 – 1) ? 补码数制 ? 最高有效位表示符号位（ 0 = 正， 1 = 负） ? 最高有效位的 权为 -2 n-1 ? 零有一种表示 + 0 ? n 位二进制表示范围： – ( 2 n-1 ) ~ + ( 2 n-1 – 1) 10 ? 反码数制 ? 最高有效位表示符号位（ 0 = 正， 1 = 负） ? 最高有效位的 权为 - （ 2 n-1 – 1 ） ? 零有一种表示 + 0 ? n 位二进制表示范围： – ( 2 n-1 - 1) ~ + ( 2 n-1 – 1) ? 符号位扩展问题 11 例 5 ：分别写出下面二进制数的符号 – 数值码、补码 1 、