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)

Objectifs
• Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur , additionneur complet,……..).

S1

E1

S2

Circuit combinatoire E2
..

..
Sm

En

• Apprendre comment utiliser des circuits combinatoires pour concevoir d’autres circuits plus complexes.

Schéma Bloc

• 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.

2. Demi Additionneur
•

Demi Additionneur
Additionneur complet
Comparateur
Multiplexeur
Demultiplexeur
Encodeur
Décodeur

•

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

R = A.B
S = A⊕ B

• En binaire l’addition sur un seul bit se fait de la manière suivante: •La table de vérité associée :

De la table de vérité on trouve :

A B

R S

0

0

0

0

R = A.B

0

1

0

1

1

0

0

1

S = A.B + A.B = A ⊕ B

1

1

1

0

5

6

1

3.1 Additionneur complet 1 bit

3. L’additionneur complet

• 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

• 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

r1 a2 b2

s3

s2

r0 = 0 a1 b1

ri-1 ai bi

+

s1

ai

Si
Additionneur
complet

bi ri-1 Ri

r i si
7

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

8

Si on veut simplifier les équations on