Home Work 01_ CL _

1. Circuit de multiplication signée 2X2 bits :

2. Multiplieur signé 4X4 bits en utilisant des blocs Full

Adder :
On aurait pu le faire en se basant sur la même logique que
pour le cas 2*2, mais pour minimiser le nombre de Full Adder
on annule certaines parties des produits partielles en
ajoutant 1111.
On illustre pour rendre les choses plus claires :

...
Ce qui donne le circuit ci-dessous :

Ou bien sous Multisim :

-5 -3

15
 *On ajoute le module complément à 2 ___ BCD qui permet
d’afficher la magnitude du résultat. Le signe est affiché à
l’aide de X9.

3. Excess-3 adder :

4.
 Le circuit ci-dessus est composé de plusieurs blocs
identiques. Commençons donc par expliquer le rôle de ce bloc.
On retrouve dans le bloc un additionneur 4 bits et des
portes XOR reliés de telles façons à effectuer une
soustraction. Le MSB du résultat de la soustraction sert à
commander 3 Mux 2-1 et sert de sortie Qi (Quotient d’ordre i).
* Si le MSB est à 0 (i.e : résultat de la soustraction
positif) alors le dividende forme au moins un multiple du
diviseur, on doit donc renvoyer un Qi de 1, d’où la porte NOT.
* Si le MSB est à 1, le résultat de la soustraction est
négatif (on est dans le cadre de calculs en complément à 2),
il est donc impossible que le dividende puisse former un
multiple du diviseur, on renvoie un Qi de 0.

Lorsque l’on regarde le circuit, la première chose qui

saute aux yeux est le fait que le bloc en question se décale
en donnant pour chaque étape un bit Qi qui reflète le résultat
d’une forme de division partielle (comme on le fait lors d’une
division ‘à la main’).
Une fois tous les bits du dividende traités on obtient le
quotient de la division Q en juxtaposant les Qi, et le reste
en regardant le résultat de la dernière soustraction.

Fin.