数值运算及运算器.ppt

数值运算及运算器 第一节 算术逻辑运算基础 补码加、减运算规则 例1: 已知: x = 0.1001, y = -0.0110; 求 x+y = ? 3.反码加减运算 例：初值：1.1011 用半加器构成的全加器 （一）对进位公式的分析 （二）串行进位（行波进位） （二）串行进位（行波进位） （三）并行进位（同时进位、先行进位） 四位并行进位链线路 最高进位的形成时间为 (4+3×2)T = 10 T 如果采用串行进位，最高进位的形成时间为 (4+15×2.5)T = 41.5 T 组内并行、组间并行的16位加法器 Pi*为小组进位的传递条件（决定于低位小组进位能否传送至高位小组）。 组内并行、组间并行进位结构 小组间产生四个进位，C4、C8、C12和C16。 C4、C8、C12和C16已由组间进位线路产生，组内并行进位线路不需要再产生这些进位，将其作适当修改，便可产生小组的本地进位Gi*和小组的传送条件Pi*以及小组内的低3位进位。 例：用74181和74182组成16位分二级同时进位 的加法器。 16位并行进位ALU结构 二、带符号数一位乘法 根据补码定义： 2.补码乘法比较法——布斯（Booth）乘法 递推公式： yi yi-1 yi-1-yi 操 作 0 0 0 部分积加