02 Nov

Assemblons des adder !

Publié par Nain0nain ,

Assemblons des adder !

Hey ! Salut tout le monde, j'espère que tout se passe bien chez vous : en bref aujourd'hui nous allons faire des additionneurs de plusieurs bits !

  • Simple, mais plutôt lent

1. Il suffit d'assembler :

Vous vous rappelez du full adder, ben là il suffit de les assembler : Vous prenez un adder, vous garder les entrées A et B (A+B) comme chiffre de départs, l'entrée retenu est toujours 0 quand c'est votre premier adder de la chaîne; il vous reste maintenant les sorties : la retenu et "l'unité", vous gardez l'unité comme le resultat. On en fait quoi de la retenu ?? On va pouvoir rajouter un autre full adder : on laisse A2 et B2, comme le premier adder; puis avec la retenu du premier, on l'utilise comme entré de R2, et les sorties u2 et r2, sont les resultat, sauf que là on fait pas (A + B) + (A2 + B2), mais (AA2) + (BB2)

Nous avons donc 4 entrées variantes pour 3 sorties, 3 bits de résultat : B = r2u2u ! Testons pour mieux comprendre: (10) + (11) = 2 + 3 = 5 : Dans l'ordre A2A et B2B. soit A2 = 1, A = 0; B2 = 1, B = 1 !

  • A + B = 0 + 1 = 01 (R2 = 0)
  • A2 + B2 = 1 + 1 = 10
  • mais nous avons la retenu de la sortie r1 qui va R2 (R Maj : correspond à une entrée, et r min : à une sortie) donc enfaite c'est A2 + B2 + R2 = 1 + 1 + 0 = 10
  • ça se lit de gauche à droite : r2u2u : 101 = 5

Testons : (01) + (11) = 1 + 3 = 4. soit A2 = 0, A = 1; B2 = 1, B = 1 !

  • A + B = 1 + 1 = 10 (R2 = 1)
  • A2 + B2 = 0 + 1 = 01
  • mais nous avons la retenu de la sortie r1 qui va R2 (R Maj : correspond à une entrée, et r min : à une sortie) donc enfaite c'est A2 + B2 + R2 = 0 + 1 + 1 = 10
  • ça se lit de gauche à droite : r2u2u : 100 = 4

Donc là nous avons des adder de 2 bits, si on veux 4 bits, il suffit d'assembler 4 full adder ou 2 adder de 2bits, et etc ...! Bon un schéma pour mieux comprendre :

Vu que le premier R est 0, on peut remplacer le full adder par un half adder ! tout les r précédents sont sur des R, sauf le dernier qui sert de résultat

Vu que le premier R est 0, on peut remplacer le full adder par un half adder ! tout les r précédents sont sur des R, sauf le dernier qui sert de résultat

Comme ça !

Comme ça !

Avec cette façon de faire tout est bien sauf à un bémol près, le temps ! hé oui toute ces portes et retenues créent une augmentation de lenteur linéaire : plus il y a de portes plus c'est lent. Pas très pratique pour un ordi si 1245 + 126, met 4-5 min ou plus ! Dans le prochain post je montrerai comment faire !

Nain0nain

Nain0nain

La suite des cours ici

Retour au menu : fonctionnement du processeur
Commenter cet article

Suivez nous sur :