第6讲 多功能算术与逻辑运算单元ALU.pptVIP

一、算术逻辑运算的实现 计算机中最基本的算术运算是加法运算，不论加、减、乘、除运算最终都可以归结为加法运算。所以首先讨论最基本、最核心的运算部件——加法器，以及并行加法器的进位问题。 加法器是由全加器和其它必要的逻辑电路组成的，所以我们从全加器开始讨论。 1、全加器（FA） 全加器（FA）是最基本的运算单元，由它构成加法器。 全加器有三个输入量：操作数Ai、Bi、以及低位传来的进位信号Ci-1 。 全加器有两个输出量：本位和Si、以及向高位的进位信号Ci。 全加器的逻辑方程和电路 根据真值表得： Si=Ai⊕Bi⊕Ci-1 Ci=AiBi+(Ai⊕Bi)Ci-1 Si : 本位和 Ci : 向高位的进位 全加器构成加法器 全加器并不存储信息，可用门电路来实现。用全加器能够方便地构成加法器。加法器分为串行加法器和并行加法器。 串行加法器只有一个全加器，数据逐位串行送入加法器进行计算。由于运算速度慢，一般不用。 并行加法器则由若干个这样的全加器构成，各位数据同时运算。并行加法器的位数与操作数的位数相等。并行加法器的最长运算时间主要取决于进位信号的传递时间。例如：11…11和00…01相加，最低位产生的进位将逐位影响到最高位. 由此可见，提高并行加法器速度的关键是尽量加快进位产生和传递的速度。 2、进位产生与传递 进位链的概念： 并行加法器中的每一个全加器都有一个