第4章 数值的机器运算..ppt

4.1 基本算术运算的实现 全加器的逻辑表达式为 Si=Ai⊕Bi⊕Ci-1 Ci=AiBi+(Ai⊕Bi)Ci-1 2.串行加法器与并行加法器 在串行加法器中，只有一个全加器，数据逐位串行送入加法器进行运算。 如果操作数长n位，加法就要分n次进行，每次只能产生一位和。(P89 图4-2) 4.1 基本算术运算的实现 并行加法器由多个全加器组成，其位数的多少取决于机器的字长，数据的各位同时运算。 并行加法器虽然操作数的各位是同时提供的，但低位运算所产生的进位有可能会影响高位的运算结果。例如：11…11和00…01相加，最低位产生的进位将逐位影响至最高位。因此，并行加法器的最长运算时间主要是由进位信号的传递时间决定的。提高并行加法器速度的关键是尽量加快进位产生和传递的速度。 4.1 基本算术运算的实现 4.1.2 进位的产生和传递 进位表达式　 　　 Ci=AiBi+(Ai⊕Bi)Ci-1 4.1 基本算术运算的实现 把n个全加器串接起来，就可进行两个n位数的相加。串行进位又称行波进位，每一级进位直接依赖于前一级的进位，即进位信号是逐级形成的。（见下页图） 4.1 基本算术运算