Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Lookahead carry unit
Résumé
A lookahead carry unit (LCU) is a logical unit in digital circuit design used to decrease calculation time in adder units and used in conjunction with carry look-ahead adders (CLAs).
A single 4-bit CLA is shown below:
By combining four 4-bit CLAs, a 16-bit adder can be created but additional logic is needed in the form of an LCU.
The LCU accepts the group propagate () and group generate () from each of the four CLAs. and have the following expressions for each CLA adder:
The LCU then generates the carry input for each CLA.
Assume that is and is from the ith CLA then the output carry bits are
Substituting into , then into , then into yields the expanded equations:
corresponds to the carry input into the second CLA; to the third CLA; to the fourth CLA; and to overflow carry bit.
In addition, the LCU can calculate its own propagate and generate:
By combining 4 CLAs and an LCU together creates a 16-bit adder.
Four of these units can be combined to form a 64-bit adder.
An additional (second-level) LCU is needed that accepts the propagate () and generate () from each LCU and the four carry outputs generated by the second-level LCU are fed into the first-level LCUs.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.