2019-2020

ELECTRONIQUE NUMERIQUE

Cours destiné aux étudiants

en Licence 1 SRIT/RTEL/SIGL

Ano KOUADJO
Enseignant – Chercheur à l’ESATIC
Email: ano.kouadjo@esatic.edu.ci
Cel: +22557140002 / +22554265829

Ano KOUADJO 1
 CHAPITRE 3

Fonctions combinatoires

Ano KOUADJO 2
 Plan du chapitre

✓ Additionneur
✓ Comparateur
✓ Multiplexeur/Démultiplexeur
✓ Codeur/Décodeur
✓ Transcodeur

Ano KOUADJO 3
 Objectifs du chapitre

➢connaitre la structure de quelques circuits combinatoires

souvent utilisés ( demi additionneur , additionneur
complet,……..).

➢utiliser des circuits combinatoires pour concevoir d’autres

circuits plus complexes.

Ano KOUADJO 4
 Introduction
✓ La logique est une technique élaborée par l’humain pour
développer des outils dédiés à diverses fonctions.
✓ Un système logique est dit combinatoire si l'état de sa sortie ne
dépend que de l'état de son entrée.
E1 S1

E2 S2 • Si=F(Ei)
Circuit
.. combinatoire .. • Si=F(E1,E2,….,En)
En Sm

✓ La logique combinatoire permet de construire des opérateurs :

❑ Logiques
❑ Arithmétiques
Ano KOUADJO 5
 Additionneur
• Demi additionneur (Half Add ou HA)
▪ 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 sans tenir compte de la retenue de l’étage précédent. .
▪ A la sortie on va avoir la somme S et la retenu R ( Carry).

A S
DA R
B

Pour trouver la structure ( le schéma ) de ce circuit on doit en premier dresser

sa table de vérité

Ano KOUADJO 6
½ ADD
• En binaire l’addition sur un seul
bit se fait de la manière suivante:

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

A B R S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0

Ano KOUADJO 7
½ ADD
➢ Expressions des sorties

R = A.B
S = A.B + A.B = A  B

➢ Logigramme

Ano KOUADJO 8
 • Additionneur complet (Full Add ou FA) :

 En binaire lorsqu’on fait une addition il faut tenir en

compte de la retenue entrante.

ri-1 r4 r3 r2 r1 r0= 0
ai a4 a3 a2 a1
+ b4 b3 b2 b1
+ bi

ri s i r4 s4 s3 s2 s1

Ano KOUADJO 9
 • Additionneur complet 1 bit
• 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 : la retenue entrante sur un bit.
• Il possède deux sorties :
• Si : la somme
• Ri la retenue sortante

Ai Si
Additionneur
Bi
complet
Ri
Ri-1

Ano KOUADJO 10
➢ Table de vérité
Retenue Retenue
entrante sortante
Somme

ai bi ri-1 ri si
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1 Table de vérité d’un additionneur
0 1 1 1 0 complet sur 1 bit

1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Ano KOUADJO 11
➢ Expressions des sorties Si = Ri−1  Ai  Bi
Ri =Ri−1 •(Ai Bi ) +AiBi

➢ Logigramme
Ai Bi Ri-1

Si

Ri

• Exercice (TD)
– Réaliser un additionneur complet en utilisant deux demi- additionneurs.
– Réaliser un additionneur de deux mots à n bits

Ano KOUADJO 12
 Comparateur
• C’est un circuit combinatoire qui permet de comparer
deux nombres binaire A et B.
• Il possède 2 entrées :
• A : sur un bit
• B : sur un bit
• Il possède 3 sorties
• fe = 1, fi = 0, fs = 0 si A=B ( Egalité)
• fe = 0, fi = 1, fs = 0 si A < B (Inférieur)
• fe = 0, fi = 0, fs = 1 si A > B) (supérieur)

fi
A Comparateur
fe
B 1 bit
fs

Ano KOUADJO 13
➢ Table de vérité ➢ Expressions des sorties

A B fs fe fi

0 0 0 1 0 fs = A.B
fi = AB
0 1 0 0 1
fe = A B + AB = A  B = fs + fi
1 0 1 0 0

1 1 0 1 0

Ano KOUADJO 14
➢ Logigramme

fs = A.B
fi = AB
fe = fs + fi

A fs

fe

B fi

Ano KOUADJO 15
 comparateur de deux mots à n bits
• Le principe consiste à comparer d’abord les bits les plus
significatifs (Most Significant Bit ou M S B) . S’ils sont
différents, il est inutile de continuer la comparaison. Par
contre s’ils sont égaux, il faut comparer les bits de poids
immédiatement inférieur et ainsi de suite.

➢ Exemple: Comparateur 2 bits

• Il permet de faire la comparaison entre deux nombres A (a2a1)
et B(b2b1) chacun sur deux bits.

A1 fi
A2 Comparateur fe
B1 2 bits
fs
B2

Ano KOUADJO 16
• comparateur de deux mots à 2 bits: principe
OUI
A1=B1

NON

NON OUI
A1>B1 A0=B0

OUI NON

NON
A0 >B0

OUI

A<B A>B A<B A>B A=B

Ano KOUADJO 17
➢ Table de vérité A1 A0 B1 B0 fs fe fi
0 0 0 0 0 1 0
➢ Expressions des sorties
0 0 0 1 0 0 1
 1. A=B si 0 0 1 0 0 0 1
0 0 1 1 0 0 1
A1=B1 et A0=B0
0 1 0 0 1 0 0

fe = ( A1  B1).( A0  B0) 0 1 0 1 0 1 0
0 1 1 0 0 0 1
 2. A>B si 0 1 1 1 0 0 1
1 0 0 0 1 0 0
A1 > B1 ou (A1=B1 et A0>B0)
1 0 0 1 1 0 0
fs = A1.B1 + ( A1  B1).( A0.B0) 1 0 1 0 0 1 0
1 0 1 1 0 0 1
 3. A<B si 1 1 0 0 1 0 0
A1 < B1 ou (A1=B1 et A0<B0) 1 1 0 1 1 0 0
1 1 1 0 1 0 0
fi = A1.B1 + ( A1  B1).( A0.B0) 1 1 1 1 0 1 0
Ano KOUADJO 18
➢ Logigramme

• Exercice (TD)
– Réaliser un comparateur 2 bits en utilisant deux comparateurs 1 bit et des
portes logiques.

Ano KOUADJO 19
 Codeur et Décodeur
• Codeur ou encodeur : C'est un circuit à N=2n entrées dont
une seulement est active et qui délivre sur M = n sorties (en
code binaire ou autre) le numéro de l'entrée active.
• Codeur 4 vers 2 : Un codeur 4 vers 2 permet de valider en
sortie le code correspondant à une entrée active parmi 4.

e0 0
e1 0
I0 e2 0 s0 = 0
x e3 0
I1 s1 = 1
y e4 0
I2 e5 0 s2 = 1
I3 e6 1
e7 0
Encodeur 4→2 Encodeur 8→3
Ano KOUADJO 20
 Codeur 4 vers 2
➢ Table de vérité E0 E1 E2 E3 S1 S0
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1

S 0 = E1 + E 3
➢ Expression des sorties
S 1 = E 2 +E 3

➢ Logigramme

Ano KOUADJO 21
 Exemple: Codeur décimal-DCB

• Ce type de codeur possède 10 entrées (une pour chaque

chiffre décimal) et 4 sorties qui correspondent au code DCB.
Il s’agit d’un codeur 10 vers 4

Codeur
0 Décimal S0
| S1
DCB S2

S3
9

Ano KOUADJO 22
 Codeur décimal-DCB
➢ Table de vérité

N S3 S2 S1 S0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

Ano KOUADJO 23
➢ Expression des sorties S 0 = E1 + E3 + E5 + E7 + E9
S 1 = E2 + E3 + E6 + E7
S 2 = E4 + E5 + E6 + E7
S 3 = E8 +E 9

➢ Logigramme

Ano KOUADJO 24
 Codeur et Décodeur
• Décodeur : Le décodeur est un circuit qui établit la
correspondance entre un code d’entrée sur N bits et M
lignes de sortie (M =2N). C'est un circuit à N entrées qui
permet de sélectionner une sortie parmi M.
• Décodeur 2 vers 4 : Un décodeur 2 vers 4 valide la sortie
correspondante à une des combinaisons présentes à
l’entrée.
s0 = 0
S0 s1 = 0
A S1
e0 1 s2 = 0
S2
B S3
s3 = 0
e1 0
C S4 s4 = 0
S5
S6 e2 1 s5 = 1
S7 s6 = 0
s7 = 0
V Exemple: décodeur 3→8

Ano KOUADJO 25
 Décodeur 2 vers 4

➢ Table de vérité Entrées Sorties

A1 A0 S0 S1 S2 S3
0 0 0 1 1 1
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 1 1 0

S0 = A0 • A1
➢ Expression des sorties S1 = A0 • A1

S2 = A0 • A1
S 3 = A 0 • A1

Ano KOUADJO 26
 Décodeur 2 vers 4

➢ Logigramme

Ano KOUADJO 27
 Applications des décodeurs

• Adressage d’une mémoire

• une mémoire est un tableau d’éléments binaires (divisés en lignes

et colonnes) ;
• pour lire un mot mémoire, il faut lui envoyer le numéro de ligne
souhaité (Adresse) ;
• souvent, le décodeur est interne à la mémoire.

Ano KOUADJO 28
 Applications des décodeurs

• Génération de fonction : Toute fonction logique peut

être réalisée à partir d’une combinaison de décodeur.
• Exemple : F = A B C + A B C + A BC

Remarque :
• Il n’est pas nécessaire de simplifier la fonction avant la
réalisation.

Ano KOUADJO 29
 Transcodeurs (convertisseurs)
• Un transcodeur est un Circuit à m entrées et n sorties qui
convertit un nombre écrit dans un code C1 en un nombre
écrit dans un code C2.

• Exemple : transcodeur BCD-code Gray

• C’est un circuit combinatoire qui à chaque combinaison en
entrée (sur quatre bits) du code BCD fait correspondre en
sortie son équivalent en code Gray.

Ano KOUADJO 30
 Transcodeurs BCD-GRAY
➢ Table de vérité ➢ Expression des sorties
E3 E2 E1 E0 S3 S2 S1 S0
0 0 0 0 0 0 0 0 0 S0 = E0  E1
1 0 0 0 1 0 0 0 1
S1 = E1  E2
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0 S 2 = E2  E3
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1 S3 = E3
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1

Ano KOUADJO 31
➢ Logigramme d’un transcodeur DCB-code Gray

E3 E2 E1 E0

S0

S1

S2

S3

Ano KOUADJO 32
 Multiplexeurs–démultiplexeurs
• Multiplexeurs : Un multiplexeur est circuit à 2n entrées
d’informations, n entrées de sélection, et une sortie.
L’aiguillage des données d’entrée vers la sortie se fait à
l’aide des entrées de sélection.

e0 0

e1 1
1 s = e1
e2 1

e3 0 1
0

c0
c1
Ano KOUADJO 33
 ▪ Mux 4 vers 1

• Exemple : Multiplexeur à 4 entrées de données

(MUX 4 vers 1)

➢ Table de vérité E1 E0 S
0 0 I0
0 1 I1
1 0 I2
1 1 I3
➢ Expression de la sortie

S = E1 E 0 I 0 + E 1 E 0 I 1 + E1 E 0 I 2 + E 1 E 2 I 3

Ano KOUADJO 34
 ▪ Mux 4 vers 1
➢ Logigramme
I0

I1

I2

I3

E0 E1

Ano KOUADJO 35
 Démultiplexeurs
• Démultiplexeur : C’est circuit logique à 2n sorties, 1 entrée
de données, n entrées de commande. Il reçoit les données
d’entrée qu’il les dirige vers l’une des sorties.

s0
D
s1
D
s2 = D
E0 DeMux 1 →4
E1
S3 S2 S1 S0
1 s3
0

E1
E0

Ano KOUADJO 36
 ▪ DeMux 1 vers 4
➢ Table de vérité ➢ Expression des sorties
E1 E0 S3 S2 S1 S0
S 0 = C1.C 0.D

0 0 0 0 0 D
S 1 = C1.C 0.D
S 2 = C1.C 0.D
0 1 0 0 D 0
S 3 = C1.C 0.D
1 0 0 D 0 0

1 1 D 0 0 0

Ano KOUADJO 37
• Logigramme d’un démultiplexeur à 4 sorties

D
S0

S1

S2

S3

E0 E1
Ano KOUADJO 38
Fonctions combinatoires

Ano KOUADJO 39