Professional Documents
Culture Documents
CIRCUITS LOGIQUES
COMBINATOIRES
Circuits arithmtiques
TRABELSI Hichem
Attention !
Ce produit pdagogique numris est la proprit exclusive de
l'UVT. Il est strictement interdit de la reproduire des fins
commerciales. Seul le tlchargement ou impression pour un
usage personnel (1 copie par utilisateur) est permis.
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
CIRCUITS ARITHMETIQUES
Objectif du chapitre
Le prsent chapitre commence par ltude des additionneurs complets afin de les utiliser
par la suite pour la ralisation des additionneurs binaires parallles plusieurs bits.
Nous expliquons ensuite la diffrence entre les additionneurs propagation de retenue
et anticipation de retenue. Nous enchanons par ltude des soustracteurs qui sont
obtenus partir dadditionneurs en utilisant la notion de complment 2. Nous
terminons ce chapitre par ltude des multiplieurs et des units arithmtiques et
logiques.
Additionneur
Demi-additionneur
Cest un circuit qui fournit la somme modulo 2 et la retenue de deux chiffres binaires. Appelons
Ai, Bi les deux variables dentre reprsentant les bits additionner, Si la somme et Ri la retenue
(C : appele "carry" en anglais).
La table de vrit du demi additionneur est la suivante :
Ai
0
0
1
1
Bi
0
1
0
1
Si
0
1
1
0
Ri
0
0
0
1
Si = Ai .Bi + Ai .Bi = Ai Bi
Ri = Ai Bi
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Ai
0
0
0
0
1
1
1
1
Bi
0
0
1
1
0
0
1
1
Ri-1
0
1
0
1
0
1
0
1
Si
0
1
1
0
1
0
0
1
Ri
0
0
0
1
0
1
1
1
= A i .( B i R i 1 ) + A i .( B i R i 1 ) = A i B i R i 1
= A i .B i + A i .B i .R i 1 + A i .B i = ( A i B i ).R i 1 + A i .B i
RN-1 RN-2 .. R1 R0
AN-1 .. A2 A1 A0
BN-1 .. B2 B1 B0
SN SN-1 .. S2 S1 S0
A0
B0
Ri-1
Si
Ai (A.C)
Ri
Bi
A1
B1
Ri-1
Si
Ai (A.C)
Ri
Bi
A2
B2
Ri-1
Si
Ai (A.C)
Ri
Bi
AN-1
BN-1
Ri-1
Si
Ai (A.C)
Ri
Bi
S0
R0
S1
R1
S2
R2
SN-1
RN-1
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
R2
R1
R0
R-1
A3
B3
A2
B2
A1
B1
A0
B0
S4
S3
S2
S1
S0
Pour viter des temps de calcul cumulatifs, il ne faut pas attendre un rsultat de calcul de la
retenue prcdente pour effectuer le calcul de la retenue suivante. Pour cela il faut
systmatiquement recalculer chaque terme de l'expression ci-dessus de la faon suivante:
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
On note bien que les temps de calcul des retenues sont gaux la somme des temps de transit
dans une porte ET et une porte OU en cascade. Cela montre l'augmentation de la rapidit
d'excution des oprations, d'o l'intrt des additionneurs retenues anticipes. Toute fois cette
rapidit s'accompagne d'une augmentation sensible de la complexit du circuit interne des
additionneurs. Une telle complexit n'est plus un problme avec l'volution de la technologie
intgre.
De nombreux additionneurs sous forme intgre exploitent la technique de l'anticipation du
report afin de rduire le temps de retard de propagation.
La structure d'un additionneur retenue anticipe est donne par la figure ci-dessous :
B3 A3
B2 A2
B1 A1
B0 A0
Calcul des
Pi et Gi
P3
G3 G2 P3
G3
P2
P2
G0 P2 P3 P1 R-1
G1 P3 P3 P1 P2 P0
G2
P1
P2 P0
P1
G2 G1 P2 G0 P2 P1 R-1
G1
P0
G0
G1 P1 G0 P1 P0 R-1
G0 P0 R-1
Calcul des
restes Ri
R3
B3 A3
R2
B2 A2
R1
B1 A1
R0
B0 A0
R-1
R4
S3
S2
S1
Calcul des
sommes Si
S0
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Additionneur B.C.D
Avant dtudier ce type dadditionneur, voyons les tapes suivre pour additionner en code
B.C.D.
- Additionner les reprsentations codes BCD pour chaque rang du chiffre dcimal.
- Pour les rangs du nombre dont la somme est infrieure 9, la rponse est dj une
reprsentation B.C.D, aucune correction nest ncessaire.
- Quand la somme dpasse 9, il faut faire une correction en additionnant 6 (0110), ceci pour
effet de gnrer un report ramen au rang suprieur.
Exemple :
889
+376
1265
en B.C.D
report
1
1000
0011
1100
0110
0010
1
1000
0111
0000
0110
0110
1001
0110
1111
0110 terme de correction
0101
S 1 .S 0
S 1 . .S 0
S 1 .S 0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
S 3 .S 2
S 3 .S 2
S 3 .S 2
S 3 .S 2
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
B3 B2 B1 B0
C4
X3 X2 X1 X0
A3 A2 A1 A0
7483
C0
Report venant du
digit infrieur
S3 S2 S1 S0
Report vers le
digit suprieur
X
B3 B2 B1 B0
A3 A2 A1 A0
7483
C0
S3 S2 S1 S0
S3 S2 S1 S0
Additionneur B.C.D
Il est possible de raccorder plusieurs additionneurs B.C.D en cascade pour additionner des
nombres N bits.
La figure suivante illustre laddition de deux nombres B.C.D huit digits.
B7 B6 B5 B4
A7 A6 A5 A4
Additionneur B.C.D
S7
S6
S5
S4
B3 B2 B1 B0
Report
C0
A3 A2 A1 A0
Additionneur B.C.D
S3
S2
S1
C0
S0
Soustracteur
La soustraction se rsume une opration daddition, si on exprime les nombres ngatifs selon
la notation en complment 2 (voir chapitre-I).
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Report non
significatif
C4 Addidionneur 4 bits C0
D3
D2
D1
5V
D0
+/-
B3 B2 B1 B0
S4
S3 S2 S1 S0
A0
C0
B0
A1
B1
S0
additionneur
S1
A2
S2
B2
A3
S3
B3
C4
ADD = 0
S4
SUB = 1
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Des portes XOR ont t rajoutes aux entres Bi de chaque additionneur comme inverseurs
commands par un signal de commande ( ADD = 0 en addition et SUB = 1 en soustraction).
- Quand ADD = 0, les entres Bi ne sont pas inverses et C0 = 0, le circuit fonctionne alors
comme un additionneur.
- Quand Sub = 1, les entres Bi sont inverses et C0 = 1, alors le nombre B est complment 2,
par consquent le circuit fonctionnera comme soustracteur.
Quand on effectue une opration de soustraction, le report C4 est mis 0 par la porte ET, car il
n'est pas un chiffre significatif.
Lapplet suivant donne un exemple daddition ou bien de soustraction de deux nombres binaires
4 bits.
Multiplieur
Le processus de la multiplication est illustr par un exemple de multiplication de deux nombres
binaires 4 bits suivant :
3
5
P7
15
a3b2
2
5 24
a3b3 a2b3
34 33
P6
a3 a2
b3 b2
a3b0 a2b0
a3b1 a2b1 a1b1
14 13 12
a2b2 a1b2 a0b2
32 22 12
a1b3 a0b3
32 13
P5
P4
P3
P2
a1 a0
b1 b0
a1b0 a0b0
a0b1
11
Multiplicande
Multiplicateur
1er produit partiel
2me produit partiel + dcalage
Somme partielle
P1
P0
Produit
La multiplication de deux nombres binaires 4 bits est effectue par un multiplieur parallle
utilisant des additionneur complets (A.C) selon le schma cellulaire de la figure ci-dessous.
a3b0
A.C
A.C
A.C
P7
a3b2
P6
a3b3
A.C
P5
A.C
a2b2
a2b3
A.C
P4
A.C
a2b1
a3b1
a2b0
A.C
A.C
P3
a1b1
A.C
a0b1
a1b2
A.C
a0b2
a1b3
A.C
a1b0 a0b0
a0b3
P2
P1
P0
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
B3 B2 B1 B0 A3 A2 A1 A0
C0
C4 ADDITIONNEUR 7483
S0
S 3 S2 S1
a3b2 a2b2 a1b2 a0b2
B3 B2 B1 B0 A3 A2 A1 A0
C0
C4 ADDITIONNEUR 7483
S3 S2 S1
S0
a3b3 a2b3 a1b3 a0b3
B3 B2 B1 B0 A3 A2 A1 A0
C4 ADDITIONNEUR 7483
C0
S3 S2 S1 S0
P7
P6 P5 P4 P3
P2
P1
P0
10
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Fi = X i Yi C i 1 pour i=0,1,2,3
C 1 = M .C n
C 0 = M .(Y0 + X 0 .C n )
C1 = M .(Y1 + Y0 .X 1 + X 1 .X 0 .C n )
C 2 = M .(Y2 + Y1 .X 2 + Y0 .X 2 .X 1 + X 2 .X 1 .X 0 .C n )
a- En mode logique : M=1, on a :
Ci-1=1, quelle que soit la valeur de i.
Fi = X i Yi 1 = X i Yi = X i .Yi + X i .Y i
En remplaant Xi et Yi par leurs expressions, donnes ci-dessus, on obtient pour chaque code
S3 S2 S1 S0 une expression logique Fi. On rsume dans le tableau ci-dessous les diffrents cas
possibles.
b- En mode arithmtique : M=0, on a :
Fi = X i Yi C i 1
Les termes Ci-1 peuvent avoir deux expressions possibles selon que C n =0 (sans retenue) ou
C n =1 (avec retenue).
On rsume dans le tableau ci-dessous les diffrents fonctions ralises par le 74181, pour des
oprandes actifs au niveau haut.
11
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
Cn A3 A2 A1 A0
M
S3
S2
S1
S0
X
U.A.L : 74181
Y
F 3 F2 F1 F0
Slection
B3 B2 B1 B0
Fonctions
logiques
(M = 1)
A=B
Cn+4
Fonctions arithmtiques (M = 0)
F=A
Cn=1
(sans retenue)
F=A
F = A+ B
F = A+B
F = (A+B) plus 1
1 1
F = A.B
F=0
F = A+ B
F= Moins 1
(complment 2)
F = (A+ B ) plus 1
F=0
0 0
F = A.B
F = A plus A. B
F = A plus A. B plus1
F=B
F = A B
F = (A+B)plus A. B
F = A moins B moins 1
F = A. B
F = A+ B
F = A. B moins 1
F = A plus A.B
F = A. B
F = A plus A.B plus 1
F = A plus B
F = A plus B plus 1
F = A B
F=B
F = A.B
F=1
F = A plus A
F = A plus A plus 1
F = A+ B
F = A+B
F = (A+B) plus A
F=A
F = (A+ B ) plus A
F = A moins 1
S3 S2 S1 S0
Cn=0
(avec retenue)
F = A plus 1
12
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
P
U.A.L : 74181
G
F 3 F2 F1 F0
Slection
B3 B2 B1 B0
Fonctions
logiques
(M = 1)
A=B
Cn+4
Fonctions arithmtiques (M = 0)
F=A
Cn=0
(sans retenue)
F = A moins 1
F = A.B
F = A.B moins 1
F = A.B
1 1
F= A+ B
F=1
F = A. B moins 1
F = Moins 1
(complment 2)
F = A. B
F=0
0 0
F= A+ B
F = A plus (A+ B )
F=B
F = A B
F = A moins B moins 1
F = A+ B
F = (A+ B ) plus 1
F = A plus (A+B) plus 1
F = A plus B
F = A plus B plus 1
F = A.B
F = A B
F=B
F = A+ B
F = A plus (A+B)
F = A+B
F = A. B plus (A+B)
F = A+B
F=0
F=A
F = A plus A plus 1
F = A. B
F = A.B
F = A.B plus A
F=A
F = A. B plus A
F=A
F = A B plus A plus 1
F = A plus 1
S3 S2 S1 S0
Cn=1
(avec retenue)
F=A
13
TRABELSI Hichem
_____________________________________________________________________________________________________________________________________________
S3
S2
S1
S0
G ou Y
X3
B3
ou
B3
Y3
P ou X
A3
ou
A3
F3
ou
F3
X2
B2
ou
B2
C2
Y2
A2
ou
A2
F2
ou
F2
X1
B1
ou
B1
C1
Y1
F1
ou
F1
A1
ou
A1
X0
B0
ou
B0
A0
ou
A0
CN+4
ou
CN+4
C0
F0
ou
F0
Y0
C-1
M
CN ou CN
14
TRABELSI Hichem