电子科技大学数字逻辑设计及应用课件 第二章（2）.2.ppt

第2章 数制和编码 数值信息 —— 数制及其转换 非数值信息 —— 编码 回 顾 二进制、八进制、十六进制 常用按位计数制的转换 任意进制数 ? 十进制数：利用位权展开 十进制 ? 其它进制：基数乘除法 注意：小数部分的转换（补充） 回 顾 非十进制的加法和减法 进位输入 cin 、进位输出 cout 、 本位和 s 借位输入 bin 、借位输出 bout 、 本位差 d 负数的表示 符号－数值（原码） 补码数制 二进制的原码、反码、补码 正数的原码、反码、补码表示相同 负数的原码表示：符号位为 1 负数的反码表示： 符号位不变，其余在原码基础上按位取反 在 |D| 的原码基础上按位取反（包括符号位） 负数的补码表示：反码 + 1 符号位扩展问题 2.6 二进制补码的加法和减法 加法：按普通二进制加法相加 减法：将减数求补，再相加 溢出（overflow） 对于二进制补码，加数的符号相同，和的符号与加数的符号不同。 对于无符号二进制数，若最高有效位上发生进位或借位，就指示结果超出范围。 2.7 二进制反码的加法和减法 加法规则： 做标准的二进制加法； 若符号位有进位则结果加1 减法规则： 将减数按位取反（包括符号位）并相加 教材P30 表2-7 2.10 十进制数的二进制编码 如何用 4位二进制码 表示 1位十进制码？ —— BCD码（binary coded decimal） 负的BCD数如何表示？ 符号－数值表示：符号位的编码任意 十进制补码表示：0000正，1001负 BCD数的加法 2.10 十进制数的二进制编码 BCD码 2421码 余3码 二五混合码 10中取1码 2.11 葛莱码（ Gray code ） 任意相邻码字间只有一位数位变化 构造方法 直接构造 对 n 位二进制的码字从右到左编号（0 ~ n-1） 若二进制码字的第 i 位和第 i + 1 位相同，则对应的葛莱码码字的第 i 位为0，否则为1。 反射码（reflected code） 2.12 字符编码 ASCII码（P36 表2-11） 2.13 动作、条件和状态的编码 使用 b 位二进制编码来表示 n 个不同状态 第2章作业（P50～52） 2.1 (e) (i) 2.2 (a) (e) 2.3 (b) (e) 2.5 (e) (j) 2.6 (b) (f) 补充：125.1710=?2 2.7 2.8 (a) 2.9 (b) 2.10 (c) 2.11 +18 – 49 2.12 (b) (c) 2.24 2.27 2.31 第3章 数字电路 介绍数字电路中的电气知识 思考几个问题 在模拟的世界中如何表征数字系统？ 如何将物理上的实际值 映射为逻辑上的 0 和 1 ？ 什么时候考虑器件的逻辑功能； 什么时候考虑器件的模拟特性？ * * 数字逻辑设计及应用 按位计数制 基数补码 基数减1补码（基数反码） MSB的权是－2n?1 例5：分别写出下面二进制数的符号–数值码、补码 1、( – 1101 )2 2、( – 0 . 1101 )2 [ [ D ]反 ]反 = D [ [ D ]补 ]补 = D 1、5位二进制表示： 原码 反码 补码 1 1101 1 0010 1 0011 1、8位二进制表示： 原码 反码 补码 1111 1101 1111 0010 1111 0011 演示 无符号 继续 0000 0001 0010 0011 0100 0101 1000 1001 1010 1101 1111 1110 1011 1100 0111 0110 +0 +1 +2 +3 +4 +5 ?8 ?7 ?6 ?3 ?1 ?2 ?5 ?4 +7 +6 4位二进制补码 0000 0001 0010 0011 0100 0101 1000 1001 1010 1101 1111 1110 1011 1100 0111 0110 0 1 2 3 4 5 8 9 10 13 15 14 11 12 7 6 4位无符号二进制数 用于表示不同数或其它事件的一组n位二进制码的集合 加权码 weighted code 自反码 self-complement code 选择适合的编码方式，能够降低成本或优化参数