CSCI_UA.0436 - Prof. Grishman

Lecture 8 - Carry look-ahead

(finish Lecture 7 notes -- MIPS array operations;  MIPS ALU)

Carry look-ahead (Apppendix C.6)

We can speed up addition by introducing notion of "carry generate" and "carry propagate": We get greater savings when we build a 16-bit adder, and compute group generate and propagate values for each 4-bit group. Note that group values are designated by capital letters.