30 Aug

Améliorons la multiplication

Publié par Nain0nain ,

Améliorons la multiplication

Hey salut tout le monde, c'est parti pour un nouvel article ! Aujourd'hui on a :

  • L’enfermement d'un circuit de multiplication dans une boîte

Et puis c'est tout !

Bon alors dans la précédente parti nous avons vu que pour multiplier il faut certaines portes logiques et que à la fin de toute l'opération nous additionnons tout les résultats, bien maintenant on va tout simplement faire des pas intermédiaires, c'est à dire que l'on va faire les additions réparties et pas toutes à la fin : ce qui nous donne une capsule comme cela

Améliorons la multiplication

Bon alors X et Y sont les deux termes que l'on multiplie, qui donne P (pas présent sur le schémas, mais c'est l'entrée de B) Si c'est la somme entrante, So sortante, Ci et Co (Carry en anglais) la retenue entrante et sortante. Ce que l'on fait tout simplement c'est faire le produit puis ensuite faire l'addition sans oublier les retenues qui viennent du haut ou qui sont données ! Ce qui donne un truc comme ça

4 bit multiplieur

4 bit multiplieur

Les termes sont A0 - A3, et B0 - B3, au début les sommes in et carry in sont 0 parce que c'est le début donc on fait pas passer la somme. Après au premier étage A0 * B0, on passe direct la somme out, pour A1*B0 on fait le produit puis on passe la somme en dessous, ainsi de suite jusqu'à qu'il n'y est plus rien alors on passe juste la somme. On oublient pas les retenues en diagonales. (les traits à côté des C qui descendent, c'est juste pour amener les A; pour pouvoir faire A1*B1 par exemple). Puis à la fin on oublie pas d'utiliser la toute dernière retenue sortante pour le résultat, sinon le produits final n'est pas total (la Co de B3*A3)

Mais je pense que le dessin est plus parlant !

Et un petit détails pour avoir un 8*8 il faut 64 boîte comme ça, et donc pour 64 bit je vous laisse calculer !

Retour au menu

Nain0nain

Nain0nain

Retour au menu : fonctionnement du processeur
Commenter cet article

Suivez nous sur :