[工学]第6章 数的表示及算术运算电路.ppt

1,2,3 学习要求： 掌握二、十、八、十六进制数及相互转换； 掌握二进制数的原码、反码和补码表示及其加减运算； 掌握常用的几种编码。 参考书目：《编码的奥秘》机械工业出版社 第6章 数的表示及算术运算电路 习题 1、思考反码运算时的循环进位问题。 2、完成第二章练习11,12,20,22,24,32,48。 3、完成第六章练习98,100,101。 第6章 数的表示及算术运算电路（续） 进位计数制 6.1 进位计数制 十进制数的表示 位置计数法-- 不同位置的数码其大小不同 例：223. 34 读作：二百二十三点三四 按权展开式 例：123.45=1?102+2?101+3?100+4?10-1+5?10-2 基与基数-- 用来表示数的数码的集合称为基，集合的大小称为基数。 权--在十进制数中，10的整幂次方(0.1, 1, 10, 100 ,,,)称为十进制数的权。 二进制数的表示 对于任意一个二进制数N, 用位置记数法可表示为: (N)2=(an-1 an-2 … a1 a0. a-1 a-2… a-m)2 上面两式中，ai=0或1, n为整数部分的位数, m为小数部分的位数。 用权展开式可表示为： (N)2 = an-1?2n-1+an-2?2n-2 +…+ a1?21+a0?20+a-1 ? 2-1+a-2?2-2 +…+a-m?2-m 6.1 进位计数制（续） 任意进制数（1）的表示：请参考教材p17。 二进制数的特点 只有两个数码, 很容易用物理器件来实现。 运算规则简单。 可使用逻辑代数这一数学工具。 八进制数和十六进制数 6.1 进位计数制（续） 二进制数和十进制数之间的转换 6.2 数制转换 二进制数?十进制数：按权展开式在十进制数域中计算 例如： 十进制数?二进制数 整数部分：除2取余法 例：将(58)10转换成二进制形式 解: 等式两边同时除2，有 得a0=0 得a1=1 等式两边再同时除2，有 …… 则 (58)10 = (111010)2 6.2 数制转换（续） 等式两边同时乘2，有 得a-1=1 等式两边的小数部分再同时乘2，有 得a-2=0 小数部分：乘2取整法 例：将(0.625)10转换成二进制形式 解: 6.2 数制转换（续） 等式两边的小数部分再同时乘2，有 得a-3 =1 则： 注意不能进行精确转换的情况 八进制数、十六进制数与二进制数的转换 按位分组法 例： 八进制： 2 5 7 ? 0 5 5 4 二进制：010 101 111 ? 000 101 101 100 十六进制：　 A F ? 1 6 C 因此，(257.0554)8=0001011011)2 =(AF.16C)16 6.2 数制转换（续） 6.3 十进制数的二进制编码 二进制数最适于数字系统的内部计算，但多数人喜欢用十进制数。 用二进制位串表示十进制数，不同位串组合代表不同的十进制数。 用于表示不同的数或事件的一组二进制码的集合称为一种编码。 一个含义确切的特定组合称为码字，没有定义的组合称为非码。 使用 n 位二进制码的编码，并不一定需要包含有全部2n个码字。 6.3 十进制数的二进制编码（续） BCD码加法结果校正 BCD码调整指令 6.3 十进制数的二进制编码（续） 格雷码 6.3 十进制数的二进制编码（续） 6.4 字符编码 数字0, 1, …, 9与字符0, 1, …, 9是不同的. 6.5 无符号二进制加法器 半加器（half adder）把2个1位二进制数X和Y相加，产生一个2位和，和的低位命名为HS（半加和），高位命名为CO（进位输出）。 有：HS＝X⊕Y，CO＝X·Y。 全加器（full adder）把2个1位二进制数X和Y以及来自低位的进位CIN相加，产生一个2位和，和的低位命名为S（全加和），高位命名为COUT。 有：S＝X⊕Y⊕CIN＝X·Y·C I N＋X·Y·CIN＋X·Y·CIN＋X·Y·CIN； COUT＝X·Y＋X·CIN＋Y·CIN 串行加法器（又叫行波进位加法器，ripple adder） 最长延迟为：tADD＝tXYCout＋(n-2)×tCinCout＋tCinS 其中，tXYCout为最低有效位上从X或Y