Circuits arithmétiques

 Additionneur
 Soustracteur
 Multiplieur
 Comparateur

Dalenda Bannour Systèmes Logiques 46

 Circuit additionneur
Addition binaire sur 4 bits Circuit demi-additionneur : Half Adder (HA)

3 additions complètes
1 Demi addition a b a b r s
HA
r s
a3 a2 a1 a0 nombre A
+ b3 b2 b1 b0 nombre B
s3 s2 s1 s0 somme : S = A + B
r3 r2 r1 r0 retenues

a b rn-1 rn s
Circuit additionneur complet: Expressions logiques et
Full Adder (FA) réalisation ?
a b
FA rn-1
rn s

Dalenda Bannour Systèmes Logiques 47

 Additionneur 4 bits
a3 b3 a2 b2 a1 b1 a0 b0

a b a b a b a b
FA rn-1 FA rn-1 FA rn-1 HA
rn s rn s rn s r s

S4 S3 S2 S1 S0

a3 b3 a2 b2 a1 b1 a0 b0

a b a b a b a b 0
FA rn-1 FA rn-1 FA rn-1 FA rn-1
rn s rn s rn s rn s

S4 S3 S2 S1 S0

Dalenda Bannour Systèmes Logiques 48

 Circuit Multiplieur
Multiplication à 2 bits a1a0
A  a1a0 b1b0
B  b1b0 P3 P2 P1P0

•Table de vérité du multiplieur ?

•Expressions logiques simplifiées des sorties ?
•Réalisation ?

Retrouver les expressions logiques de sortie en

passant par les produits partiels

Dalenda Bannour Systèmes Logiques 49

 Circuit Multiplieur
Réalisation au moyen de demi-additionneurs :
a1 a0
b b Produits partiels
1 0

a1b0 a0b0
a1b1 a0b1
P3 P2 P1 P0
a1 b1 a0 b1 a1 b0 a0 b0

a b a b
Reprendre même étude pour
FA rn-1 FA rn-1 0 multiplieur 4 bits en utilisant
des demi-additionneurs
rn s rn s

P3 P2 P1 P0
Dalenda Bannour Systèmes Logiques 50
 Circuit comparateur
Comparateur à 1 bit : (TV et expressions logiques)
a b g (A > B) p (A < B) e (A = B)
a b
Comparateur
1 bit
g e p

Comparateur à 2 bits :

•Table de vérité et expressions logiques des sorties

•Réalisation au moyen de 2 cellules comparateur à 1 bit

Comparateur à n bits :

Généraliser la réalisation précédente pour un comparateur un n bits

Dalenda Bannour Systèmes Logiques 51