数字集成系统设计第六讲.pdf

运算器设计 运算器设计 2000年12 月26 日 关于电路复杂程度的测度 关于电路复杂程度的测度 面积测度A 与延时测度T 采用单位等效逻辑门模型 – 反相器、缓存器：A=0; T=0 – 简单2输入逻辑门：and, nand, or, nor • A=1, T=1 – 复杂逻辑门：由简单逻辑门组合个数及方式确定 • 例：简单多输入逻辑门：A = m-1, T = log m 2 – 不考虑导线延时，对非深亚微米工艺，作为不同电 路的对比，该简化合适 – 对复杂电路，只给出面积和延时的估计方法 加法器 加法器 微处理器、数字信号处理器、数据处理专用集成电路的核心是其 数据路径 – 严重影响芯片面积 – 严重影响功耗 – 严重影响芯片工作速度 数据路径的核心 – 地址单元 – 算术单元 • 比较器、加法器、乘法器 大部分算术运算单元中的基本操作是二进制加法 – 简单二进制加法 – 复杂运算：乘法、除法 – 简单运算：增量、数值比较 数学运算及算术处理单元 数学运算及算术处理单元 移位及扩展(shift / extension) 相等判断及大小比较(equality and magnitude comparison) 增量/减量(incrementation / decrementation) 求补及求反(complementation /negation) 加法及减法(addition / subtraction) 乘法(multiplication) 除法(division) 平方根运算(square root) 指数运算(exponentiation) 对数运算(Logarithmic functions) 三角及发三角函数(trigonometric and inverse trigonometric functions) 双曲函数(hyperbolic functions) 不同算术运算间的相关性关系 不同算术运算间的相关性关系 加 法 运 算 是 最 重 要 的 算 术 运 算 数的表示方法：数制 数的表示方法：数制 数的表示方法与算法的硬件实现密切相关 – 不同表示方法要求不同的计算方法 – 有效的电路实现要求特殊的数的表示方法 本课程讨论定点数的表示方法 am− , am− , a , a ⋅a− , a− , , am−n 1 2 1 0 1 2 m 位整数 n−m 位小数 – 浮点数的运算可以通过对底数部分、指数部分各自 做定点运算实现 – 定点数可以简化为整数，每个整数都可以看作一个 常数与一个常因子相乘的部分积 二进制数的表示 二进制数的表示 基2 的表示应用最广—— 电路实现简单 n bit 的二进制数可以表示为 { } { } A a , a , , a , a a ∈0,1 n−1 n−1 1 0