Poly de cours

Additionneur 16 bits avec calcul anticipé des retenues6.5.4 Additionneur 64 bits avec calcul anticipé desretenuesAdditionneur 64 bits avec calcul anticipé des retenues6.6 Additionneur récursifOn commence par définir une opération binaire sur les paires (G,P). Cette opération notée ∗ prend enparamètre deux paires (G, P) et (G’, P’) de valeurs binaires et retourne une nouvelle paire (G’’, P’’) =(G, P) ∗ (G’, P’) définie par les formules suivantes.G’’ = G + PG’ et P’’ = PP’Cette opération n’est pas commutative mais elle est associative. Les deux calculs de ((G, P) ∗ (G’, P’))∗ (G’’, P’’) ou de (G, P) ∗ ((G’, P’) ∗ (G’’, P’’)) donnent en effet la paire suivante. Il s’agit pour lesconnaisseurs d’un produit semi-direct.- 46 -