计算机组成原理教案
2.1.5 校验码
奇、偶校验码
2.2 定点加法、减法运算
2.2.1 补码加法
加法公式
2.2.2 补码减法
加法公式
2.2.3 溢出概念与检测方法
溢出概念:上溢、下溢
检测方法:双符号位、单符号位
2.2.4 基本的二进制加法/减法器
进位处理方式:串行进位(行波进位)、并行进位
二进制加法/减法器,
2.2.5 十进制加法器
十进制加法/减法器
2.3 定点乘法运算
2.3.1 原码并行乘法
二进制乘法公式:公式
人工乘法过程与二进制乘法
乘法器分类:串行、并行。由于串行乘法速度太慢,已被淘汰。
不带符号的阵列乘法器
不带符号的阵列乘法器执行时间分析
带符号的阵列乘法器原理:
首先取补→不带符号乘法→结果取补
取补器电路图,
方法:从右向左找到第一个“1”,这个“1”向右,包括本身保持不变,向左都取反。 取补器电路执行时间分析
2.3.2 补码并行乘法
补码与真值的转换公式,公式 推导过程。
一般化的加法器:有负权输入的,即可以做减法的。
直接补码阵列除法器:节省了取补时间,大大的加快了乘法的速度。结构图见。
2.4 定点除法运算
2.4.1 原码除法算法原理
二进制除法公式:公式
余数处理的两种方法:
恢复余数法:运算步骤不确定,控制复杂,不适合计算机运算。
加减交替法:不恢复余数,运算步骤确定,适合计算机操作。