1. Les Circuits combinatoires Chapitre 4 : Les circuits combinatoires
• Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des entrées. • Si=F(Ei) • Si=F(E1,E2,….,En)
E1 E2 .. S1

Objectifs • Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur , additionneur complet,……..). • Apprendre comment utiliser des circuits combinatoires pour concevoir d’autres circuits plus complexes.

Circuit combinatoire
Schéma Bloc

S2 .. Sm

En

• C’est possible d’utiliser des circuits combinatoires pour réaliser d’autres circuits plus complexes.
1 2

Exemple de Circuits combinatoires
1. 2. 3. 4. 5. 6. 7. Demi Additionneur Additionneur complet Comparateur Multiplexeur Demultiplexeur Encodeur Décodeur
•

2. Demi Additionneur
Le demi additionneur est un circuit combinatoire qui permet de réaliser la somme arithmétique de deux nombres A et B chacun sur un bit. A la sotie on va avoir la somme S et la retenu R ( Carry).

•

A B

DA

S R

Pour trouver la structure ( le schéma ) de ce circuit on doit en premier dresser sa table de vérité
3 4

• En binaire l’addition sur un seul bit se fait de la manière suivante:

R = A.B S = A⊕ B

•La table de vérité associée :

A B 0 0 1 1 0 1 0 1

R S 0 0 0 1 0 1 1 0

De la table de vérité on trouve :

R = A.B S = A.B + A.B = A ⊕ B
5 6

1

3.1 Additionneur complet 1 bit

3. L’additionneur complet
• En binaire lorsque on fait une addition il faut tenir en compte de la retenue entrante.

r4 + r4

r3 a4 b4 s4

r2 a3 b3 s3

r1 a2 b2 s2

r0 = 0 a1 b1 s1

+

ri-1 ai bi r i si
7

• L’additionneur complet un bit possède 3 entrées : – ai : le premier nombre sur un bit. – bi : le deuxième nombre sur un bit. – ri-1 : le retenue entrante sur un bit. • Il possède deux sorties : – Si : la somme – Ri la retenue sortante

ai bi ri-1
Additionneur complet

Si Ri

8

ai
Table de vérité d’un additionneur complet sur 1