多功能算術/邏輯運算單元(ALU)[3]_跨考網

4位之間采用先行進位公式，根據式（2.36），每一位的進位公式可遞推如下：
　　
　　第0位向第1位的進位公式為
　　
　　Cn＋1＝Y0＋X0Cn
　　
　　其中Cn是向第0位（末位）的進位。
　　
　　第1位向第2位的進位公式為
　　
　　Cn＋2＝Y1＋X1Cn＋1＝Y1＋Y0X1＋X0X1Cn
　　
　　第2位向第3位的進位公式為
　　
　　Cn＋3＝Y2＋X2Cn＋2＝Y2＋Y1X2＋Y0X1X2＋X0X1X2Cn
　　
　　第3位的進位輸出（即整個4位運算進位輸出）公式為
　　
　　Cn＋4＝Y3＋X3Cn＋3＝Y3＋Y2X3＋Y1X2X3＋Y0X1X2X3＋X0X1X2X3Cn
　　
　　設

　　G＝Y3＋Y2X3＋Y1X2X3＋Y0X1X2X3
　　P＝X0X1X2X3
　　
　　則
　　
　　Cn＋4＝G＋PCn???????????? (2.37)
　　
　　這樣，對一片ALU來說，可有三個進位輸出。其中G稱為進位發(fā)生輸出，P稱為進位傳送輸出。在電路中多加這兩個進位輸出的目的，是為了便于實現多片（組）ALU之間的先行進位，為此還需一個配合電路，稱之為先行進位發(fā)生器(CLA)，下面還要介紹。