数值的机器运算范例.ppt

§4.7 十进制整数的加法运算 　　一些通用计算机中设有十进制数据表示，可以直接对十进制整数进行算术运算。 实现方法: 　　1) 十进制运算器 2) 在二进制运算部件上增加少量设备与通路 3) 二进制运算指令+十进制调整指令(微机上用得多) 下面以一位十进制加法运算为例。 §4.7 十进制整数的加法运算 1．余3码十进制加法器 余3码: 用四位二进制数表示一位十进制数，每一个十进制位的值比二进制码多3。 例: 3—0110, 5—1000, 9—1100 3+5=8 0110 余3 +)1000 余3 1110 余6 无进位,结果应减去3修正! 3+9=12 0110 余3 +)1100 余3 10010 余0 有进位,结果应加上3修正! 16 ∴ C=1时 +3 0 0 1 1 C=0时 -3 1 1 0 1 ↑↑↑↑ C C C “1” 一位余3码加法器原理: Σ Σ Ci Ci+1 “1” 十进制和的余3码 A B (Ai1 - Ai4) (Bi1 - Bi4) 二进制加法器 二进制加法器 一位余3码加法器: 2．8421码十进制加法器 8421码: 用四位二进制数表示一位十进制数的另一种方法。 0 ─ 0000 1 ─ 0001 …… 9 ─ 1001 例 ① 3+5=8 0011 +)0101 1000--结果正确! ② 3+9=12 0011 +)1001 1100 --结果超过9，需校正! +)0110 -- +6校正 1,0010 ③ 8+9=17 1000 +)1001 1,0001 --有进位，需+6校正 +)0110 -- +6校正（为什么?） 1,0111 ∴ 8421码加法包括 和校正 和 进位校正： 相加结果≤9时，不需校正； 相加结果9时或有进位时，和加6校正，并产生进位。 判断二进制加法结果是否大于9的逻辑表达式为: Ci4 = Ci4’ + Si4’ Si3’ + Si4’ Si2’ Si4’ Si3’ Si2’ Si1’ 判断二进制加法结果是否大于9的逻辑表达式为: Ci4 = Ci4’ + Si4’ Si3’ + Si4’ Si2’ 一位8421码加法器原理： Σ2 Σ1 Ci4’ Ci0 Si4-Si1 A B (Ai4-Ai1) (Bi4-Bi1) 二进制加法器 二进制加法器 Si4’-Si1’ ≥1 Ci4 Si4’ Si3’ Si2’ 一位8421码加法器： ＆ ＆ ≥1 §4.8 逻辑运算与实现 逻辑运算特点：位与位之间没有进位或借位的关系。 可用与门、或门、异或门、非门等实现。 1011 X ∧ 1101 Y 1001 F 1．逻辑非（求反） 对各位按位取反。 例：输入：X=X0X1…Xn ， 输出：Z=Z0Z1…Zn ， 则： Zi= Xi（i=0，1，…，n） ≥1 X→Z X→Z Xi Xi Zi =1 求反 Zi Xi EN EN Zi Xi 求反 2．逻辑乘（按位与） Zi = Xi∧Yi （i=0，1，…，n） 可用与门实现 Xi Yi Zi 3．逻辑加（按位或） Zi = Xi∨Yi（i=0，1，…，n） 可用或门实现，也可通过逻辑乘和逻辑非实现。 Xi Yi Zi ≥1 4．逻辑异或 Zi = Xi⊕Yi（i=0，1，…，n） 异或又称半加、不带进位加、模2加。 §4.9 运算器的基本组成结构 运算器在控制器的控制下，不仅可以完成数据信息的算逻运算，还可以作为数据信息的传送通路。 §4.9 运算器的基本组成结构 4.9.1 运算器结构 1．运算器的基本结构 　　基本的运算器包含--- 　 ALU：实现基本算术、逻辑运算功能(核心部件) 　 寄存器组 ：提供操作数与暂存结果 　 判别逻辑和控制电路 数据传输通路 运算器 ALU 加法器 寄存器组 （数据通路） 判别控制 常见的基本结构有两类： ⑴ 带多路选择器的运算器 注意:多路选择器无记忆功能！ 选择器 移位器 选择器 ALU …… …… R0 … R