Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES

Chap-IV: Fonctions combinatoires

CIRCUITS LOGIQUES
COMBINATOIRES
Fonctions combinatoires

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.

1 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

FONCTIONS COMBINATOIRES

Objectif du chapitre
Dans le prsent chapitre, nous nous proposons dtudier plusieurs dispositifs
logiques combinatoires relativement complexes, sous forme intgre, moyenne
chelle (M.S.I), Medium Scale Integration couramment utiliss dans les systmes
numriques. Parmi les fonctions combinatoires, nous tudierons les composants
suivants :
Codeurs.
Dcodeurs.
Transcodeurs.
Multiplexeurs.
Dmultiplexeurs.
Comparateurs.
Des exemples dapplications de ces composants sont prsents pour montrer leurs
applications dans des circuits numriques pratiques

Codeurs
- Dfinition

Un codeur ou encodeur est un circuit logique qui possde 2N voies dentre dont une
seule est active et N voies de sortie.

E0 S0
E1 S1
N
S2
2 N
entres CODEUR sorties

EM-1 SN-1

Schma fonctionnel dun codeur

A titre dexemple, un tel circuit peut tre associ un clavier; lorsquune touche
du clavier est enfonce, un code binaire est alors gnr. Pour un clavier 84
touches (26 lettres minuscules, 26 lettres majuscules, 10 chiffres et 22 caractres
divers), il faut donc 7 bits de sortie (27 =128) pour coder ces 84 touches du clavier.
On remarque bien que le codage rduit le nombre de variables traiter.

Codeur B.C.D
Il s'agit du codeur B.C.D dix voies dentre (les chiffres dcimaux), et qui produit
en sortie lquivalent binaire du chiffre dcimal appliqu lentre.

2 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Entres Sorties
Chiffre E9 E8 E7 E6 E5 E4 E3 E2 E1 S3 S2 S1 S0
dcimal
0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 1 0 0 0 1
2 0 0 0 0 0 0 0 1 0 0 0 1 0
3 0 0 0 0 0 0 1 0 0 0 0 1 1
4 0 0 0 0 0 1 0 0 0 0 1 0 0
5 0 0 0 0 1 0 0 0 0 0 1 0 1
6 0 0 0 1 0 0 0 0 0 0 1 1 0
7 0 0 1 0 0 0 0 0 0 0 1 1 1
8 0 1 0 0 0 0 0 0 0 1 0 0 0
9 1 0 0 0 0 0 0 0 0 1 0 0 1

Table de vrit du codeur B.C.D

Les quations logiques associes aux sorties Si se dduisent facilement partir de

la table de vrit ci-dessus.
On a alors :
S0 = E1 + E3 + E5 + E7 + E9
S1 = E2 + E3 + E6 + E7
S2 = E4 + E5 + E6 + E7
S3 = E8 + E9

Limplantation du circuit logique du codeur B.C.D est donne par lapplet.

Ce codeur ne fonctionne convenablement que si une seule entre est active la

fois. En effet, si deux entres sont actives simultanment, le rsultat du codage ne
correspond aucune des deux entres. En effet, si par exemple on porte
simultanment 1 les entres E2 et E4, on obtient en sortie le nombre binaire 0110,
ce qui correspond au code binaire de lentre E6. Pour viter ces erreurs, il faut
utiliser un codeur de priorit.

Codeur de priorit
Cest un dispositif qui ralise le codage du numro le plus lev dans le cas o
plusieurs entres seraient actionnes.
La table de vrit de ce codeur de priorit est donne par le tableau suivant :

Entres Sorties
E9 E8 E7 E6 E5 E4 E3 E2 E1 S3 S2 S1 S0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 0 0 1 x 0 0 1 0
0 0 0 0 0 0 1 x x 0 0 1 1
0 0 0 0 0 1 x x x 0 1 0 0
0 0 0 0 1 x x x x 0 1 0 1
0 0 0 1 x x x x x 0 1 1 0
0 0 1 x x x x x x 0 1 1 1
0 1 x x x x x x x 1 0 0 0
1 x x x x x x x x 1 0 0 1
x tat indiffrent
Table de vrit du codeur de priorit

3 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

A partir de la table de vrit prcdente, crivons les expressions logiques des

sorties S3, S2, S1 et S0, en fonction des entres Ei avec 1 i 9.

On a alors :
S3 = E9 + E 9.E8 = E9 + E8

S2 = E 9. E 8.E7 + E 9. E 8. E 7.E6 + E 9. E 8. E 7. E 6.E5 +

E 9. E 8. E 7. E 6. E 5.E4

= E 9. E 8.(E7 + E 7.E6 + E 7. E 6.E5 + E 7. E 6. E 5.E4)

En utilisant trois fois la relation dallgement : X + X .Y = X + Y , on obtient :
S2 = E 9. E 8.(E7 + E6 + E5 + E4)

= E 9. E 8.E7 + E 9. E 8.E6 + E 9. E 8.E5 + E 9. E 8.E4

S1 = E 9. E 8.E7 + E 9. E 8. E 7.E6 + E 9. E 8. E 7. E 6. E 5. E 4.E3

+ E 9. E 8. E 7. E 6. E 5. E 4. E 3.E2

= E 9. E 8.(E7 + E 7.E6 + E 7. E 6. E 5. E 4.E3 + E 7. E 6. E 5. E 4. E 3.E2)

En utilisant plusieurs fois la mme relation dallgement, on obtient :

S1 = E 9. E 8.(E7 + E6 + E 5. E 4.E3 + E 5. E 4.E2)

= E 9. E 8.E7 + E 9. E 8.E6 + E 9. E 8. E 5. E 4.E3 + E 9. E 8. E 5. E 4.E2

S0=E9+ E 9. E 8.E7+ E 9. E 8. E 7. E 6.E5 + E 9. E 8. E 7. E 6. E 5. E 4.E3

+ E 9. E 8. E 7. E 6. E 5. E 4. E 3. E 2.E1

De la mme faon, on obtient :

S0 = E9 + E 8.E7 + E 8. E 6.E5 + E 8. E 6. E 4.E3 + E 8. E 6. E 4. E 2.E1

Le circuit logique vrifiant les expressions logiques ci-dessus est donn par
lapplet.

Codeurs en circuits intgrs

A titre dexemple, on peut citer les circuits intgrs 74147 et 74148

4 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Dcodeurs
Dfinition
Un dcodeur est un circuit numrique qui possde N entres et 2N sorties. Pour
chacune des combinaisons possibles des entres, seule une ligne de sortie est
valide. Les dcodeurs sont souvent dots dune ou plusieurs entres de validation
E qui servent valider son fonctionnement. Le schma fonctionnel dun dcodeur
N bits dentre est donn par la figure suivante :

E0 S0
E1 S1
S2
N 2N
entres DECODEUR sorties

EN-1 SM-1

Schma fonctionnel dun dcodeur

Synthse de dcodeurs
Dcodeur 2 vers 4
Avec un dcodeur deux bits dentre, on peut avoir quatre combinaisons de
sortie. Le dcodeur comporte alors deux entres A, B et quatre sorties S0, S1, S2, S3
valides par exemple ltat bas. La table de vrit du dcodeur est donne par le
tableau suivant :

Entres Sorties
B A S3 S2 S1 S0
0 0 1 1 1 0
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 1 1 1

Table de vrit dun dcodeur 2 vers 4 actif ltat bas

On en dduit les expressions des sorties en fonction des entres :

S 0 = .B.A
S1 = B.A
S 2 = B.A
S 3 = B.A

En utilisant des portes ET trois entres on obtient le logigramme du dcodeur,

comme lindique lapplet.

5 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Dcodeur 3 vers 8
Le dcodeur 3 vers 8 comporte trois entres A, B, C et huit sorties S0, S1, S2......S7
valides par exemple ltat haut. La table de vrit du dcodeur est donne par le
tableau suivant :

Entres Sorties
C B A S7 S6 S5 S4 S3 S2 S1 S0
0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 1 0 0 0
1 0 0 0 0 0 1 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0

Table de vrit dun dcodeur 3 vers 8 actif ltat haut

On en dduit les expressions de sortie suivantes:

S0 = C .B. A
S1 = C .B. A
S2 = C .B. A
S3 = C .B. A
S4 = C .B. A
S5 = C .B. A
S6 = C .B. A
S7 = C .B. A

En utilisant des portes ET trois entres et quelques inverseurs, on obtient le

logigramme du dcodeur. Si une entre de validation E est dsire, il suffit
d'utiliser des portes ET quatre entres, pour relier l'entre E chacune des
portes, comme lindique lapplet.

Dcodeur en circuit intgr : 74138

Le C.I 74138 est un dcodeur qui a trois voies dentre (A, B, C) donc 23= 8 voies
de sortie (dcodeur 1 parmi 8). Pour un code dentre donn, une seule sortie est
vraie au niveau Bas (toutes les autres sont ltat haut), quand les entres de
validation G1 et G2 sont la fois l'tat bas et G3 ltat haut .
Si au moins une des trois entres de validation nest pas active, le dcodeur
nest pas valid, et toutes les sorties sont 1 quel que soit le code lentre.
Le tableau ci-dessous donne la table de vrit du dcodeur 74138.

6 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Entres Sorties
G3 G2 G1 C B A S7 S6 S5 S4 S3 S2 S1 S0
x x 1 x x x 1 1 1 1 1 1 1 1
x 1 x x x x 1 1 1 1 1 1 1 1
0 x x x x x 1 1 1 1 1 1 1 1
1 0 0 0 0 0 1 1 1 1 1 1 1 0
1 0 0 0 0 1 1 1 1 1 1 1 0 1
1 0 0 0 1 0 1 1 1 1 1 0 1 1
1 0 0 0 1 1 1 1 1 1 0 1 1 1
1 0 0 1 0 0 1 1 1 0 1 1 1 1
1 0 0 1 0 1 1 1 0 1 1 1 1 1
1 0 0 1 1 0 1 0 1 1 1 1 1 0
1 0 0 1 1 1 0 1 1 1 1 1 1 1

Table de vrit du dcodeur 74138

La vrification du fonctionnement du dcodeur 74138 est donne par lapplet.

Extension de la capacit de dcodage

Compte tenu du nombre limit de connexions sur un circuit intgr, il est souvent
utile de mettre en cascade les dcodeurs pour permettre le dcodage dun grand
nombre de combinaisons. Grce aux entres de validation, on peut augmenter la
capacit du systme de dcodage. En effet, en utilisant titre d'exemple deux
dcodeurs 74138, on peut raliser un dcodeur 1 parmi 16, comme le montre
lapplet.

On peut encore augmenter davantage la capacit de dcodage en utilisant un

dcodeur 74138 pour la validation des entres G1 et G2 des diffrents dcodeurs
utiliss. On obtient ainsi un dcodeur 1 parmi 64, cest dire un dcodeur qui,
partir dun nombre binaire 6 bits, choisit une sortie parmi 64 comme le montre
lapplet.

Transcodeurs
Dfinition
Un transcodeur est un dispositif qui permet de faire passer une information crite
dans le code C1 un autre code C2.
Les deux plus importantes applications des transcodeurs sont : la conversion de
code et laffichage par segments.
Conversion de code : Transcodeur Gray- binaire
Pour passer dun code un autre, on utilisera un convertisseur de code. A titre
d'illustration nous allons tudier le transcodage du code Gray au code binaire.
Cherchons le circuit dun transcodeur qui permet de convertir le code Gray 3 bits
par exemple en code binaire. La table de conversion Gray-binaire est donne par le
tableau suivant :

7 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Gray Binaire
G2 G1 G0 B2 B1 B0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 1 0 1 0
0 1 0 0 1 1
1 1 0 1 0 0
1 1 1 1 0 1
1 0 1 1 1 0
1 0 0 1 1 1

Table de conversion Gray-binaire

On utilisera le diagramme de Karnaugh pour obtenir lexpression logique la

plus simple de B3. On procdera de la mme faon pour dterminer les expressions
logiques de B2, B1 et B0.

Expression de B2 :

G 1.G 0 G 1.G 0 G1.G0 G1.G 0

G2 0 0 0 0
G2 1 1 1 1

On a : B2 = G2

Expression de B1 :

G 1.G 0 G 1.G 0 G1.G0 G1.G 0

G2 0 0 1 1
G2 1 1

On a : B1 =G2 G1.+ G 2.G1 =G2 G1

Expression de B0 :

G 1.G 0 G 1.G 0 G1.G0 G1.G 0

G2 0 1 0 1
G2 1 0 1 0

On a : B0 = G2 G1 G0

Le circuit logique du transcodeur Gray-binaire 3 bits est donn par lapplet.

8 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Transcodeur BCD-7 segments

Afficheur 7 segments
Un domaine dapplication considrable des transcodeurs est celui de la conversion
de donnes binaires en une forme se prtant un affichage numrique. Les dix
chiffres 0 9 sont affichs au moyen dun dispositif appel afficheur 7 segments.
Cet afficheur est un ensemble de diodes lectroluminescentes (D.E.L) disposs
comme le montre la figure ci-dessous.
On distingue deux types dafficheurs : lafficheur anodes communes et celui
cathodes communes. Dans le premier cas, toutes les anodes sont relies un mme
point, mis 5V, de faon rendre lumineux le segment qui prsente sur sa cathode
un niveau bas. Dans le cas de lafficheur cathodes commune, toutes les cathodes
sont relies un point commun qui doit tre la masse, de faon que pour allumer un
segment, il faut lui appliquer un niveau haut sur son anode.
+5V
a a

f f
b b
g g

e e
c c
d d
Afficheur anodes communes Afficheur cathodes communes

Afficheur 7 segments

Lapplet afficheur 7 segments reprsente les segments de lafficheur qui doivent

tre allums pour afficher les dix chiffres dcimaux.

Synthse dun transcodeur BCD-7 segments

Le tableau ci-dessous donne la table de vrit dtaillant le fonctionnement du
transcodeur BCD-7 segments permettant laffichage des diffrents chiffres
dcimaux. Les variables dentre A, B, C, D sont crites en B.C.D, les variables de
sortie a, b, c, d, e, f, g, correspondent chacun des segments de lafficheur.

Chiffres D C B A a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 0 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 0 0 1 1

Table de vrit du transcodeur B.C.D/7 segments

9 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Pour obtenir les quations logiques de ce transcodeur, il faut tablir le

diagramme de Karnaugh relatif lexpression de chaque segment. Le circuit
logique du transcodeur se dduit immdiatement partir de ces expressions
simplifies.

Transcodeur B.C.D - 7 segments en circuits intgrs : MC-144495

Le MC-14495 est un transcodeur trs souvent utilisable avec les afficheurs 7
segments. Les sorties de ce transcodeur sont actives ltat haut, pour cela il faut
utiliser des afficheurs 7 segments cathodes communes (la cathode commune est
relie la masse).
La table de vrit du transcodeur est la suivante :
LE a
BI Blanking Input
b
LT Lamp Test c
d
A MC-14495 e
Code B
binaire C f
D g

LT BI LE Fonctionnement
0 x x Les 7 segments sont allums.
1 0 x Les 7 segments sont teints.
1 1 1 Verrouillage des 7 segments sur le code dentre.
1 1 0 Affiche en hexadcimal le code dentre.
x tat indiffrent

Symbole logique et table de vrit du MC-14495.

Le cblage de lafficheur 7 segments au transcodeur MC-14495 est donn par

lapplet.

Multiplexeurs
Dfinition
Un multiplexeur (MUX) est un circuit logique qui possde 2N entres
dinformations (Ii), N entres de slection (Si) et une sortie unique Z.
Sa fonction consiste effectuer laiguillage de lune des entres dinformation vers
la sortie en fonction du code dadresse appliqu sur les entres de slection.
On pourra de plus trouver une entre de validation E. Si cette broche nest pas
valide, la sortie Z est gale 1 (ou 0), et ce quelle que soit ladresse applique et
le niveau des entres Ii, par contre quand cette broche est valide, le multiplexeur
dlivre sur sa sortie Z ltat de lentre adresse.

10 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

La reprsentation fonctionnelle du multiplexeur est alors donne par la figure

ci-dessous :

I1
. I2

2N
.
entres . MUX Z
.
IM-1
VALIDATION E
.
SN-1 S1 S0

Schma fonctionnel dun multiplexeur

Synthse de multiplexeurs
Multiplexeur deux entres
Un multiplexeur deux entres est un circuit logique qui comporte deux entres I0
et I1, et une seule entre de slection S.
La sortie Z est donne par lexpression suivante :

Z = I 0 S + I1 S

- Quand S=0 alors Z = I0

Ce qui implique que Z est identique au signal dentre I0, signal qui peut tre au
niveau logique permanent ou variable.
- Quand S=1 alors Z = I1
Ce qui montre que la sortie Z est identique lentre I1.

Le schma logique du multiplexeur deux entres est donn par lapplet.

Multiplexeur quatre entres

Dans ce cas, il y a quatre entres I0, I1, I2, I3, qui sont transmises la sortie selon le
choix indiqu par lune des quatre combinaisons possibles des sorties de slection
S1 S0 .
Lexpression de la sortie Z en fonction des entres Ii et les codes de slection est
la suivante :
Z = S 1 .S 0 .I 0 + S 1 .S 0 .I 1 + S 1 .S 0 .I 2 + S 1 .S 0 .I 3

Le schma logique du multiplexeur quatre entres est donn par lapplet.

On voit laide des deux exemples prcdents que le nombre des portes
logiques utilises et de connexions raliser augmenteront si le nombre dentre du
multiplexeur slve. Pour cela les multiplexeurs ayant un pouvoir de multiplexage
important se prsentent sous forme de circuits intgrs, afin davoir une fiabilit
meilleure et un cot plus faible que ceux synthtiss partir dassociation de portes
logiques intgres.

11 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Multiplexeur en circuits intgrs

Multiplexeur huit entres : 74151
Le circuit intgr 74151 est un multiplexeur huit entres. Ce multiplexeur dispose
dune entre de validation G qui fonctionne ainsi :
Quand G =0 les entres de slection A, B et C (quivalentes S0, S1, S2)
choisissent une entre de donne (I0 I7) qui se trouve la sortie Z.
Quand G =1 le multiplexeur est invalide, de sorte que Z=0, quel que soit le code
dentre de slection.
La table de vrit du multiplexeur 74151 est donne par le tableau ci-dessous :
Entres Sortie
G C B A Z
1 x x x 0
0 0 0 0 I0
0 0 0 1 I1
0 0 1 0 I2
0 0 1 1 I3
0 1 0 0 I4
0 1 0 1 I5
0 1 1 0 I6
0 1 1 1 I7

Table de vrit du multiplexeur 74151

Pour vrifier le fonctionnement du Mux 74151, lancer lapplet.

Extension de la fonction multiplexage

Le nombre limit des broches des circuits intgrs fait quon ne peut pas faire le
multiplexage dun nombre lev de variables dentre. Si lon a affaire au
multiplexage dun grand nombre de donnes numriques, il faut associer plusieurs
botiers de multiplexeurs.
A titre dexemple, on peut obtenir un multiplexeur 16 entres partir de deux
multiplexeurs 74151 8 entres. Lapplet suivant montre le multiplexage 16
entres.

Si on souhaite raliser le multiplexage de 64 voies dentres, on peut considrer

que ces 64 entres se rpartissent en huit groupes de huit entres ralises par huit
multiplexeurs 74151. Lapplet suivant montre le multiplexage de 64 entres partir
de huit multiplexeurs 74151.

Applications des multiplexeurs

Les applications des multiplexeurs dans le domaine des techniques numriques
sont varies. Nous citerons les deux applications suivantes:
- Gnration de fonction logique.
- Conversion parallle-srie.
Gnration dune fonction logique
Il est possible dutiliser les multiplexeurs pour matrialiser une fonction logique
partir dune table de vrit, sans devoir passer par le processus de simplification.

12 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Quand on utilise un multiplexeur cette fin, les entres de slection reoivent

les variables logiques, et chaque entre est raccorde en permanence 0 ou 1
suivant la fonction raliser.

Lexemple de la figure ci-dessous est celui de la gnration dune fonction

logique trois variables dcrite par sa table de vrit. On doit utiliser pour cela un
multiplexeur huit entres (23).

C B A X
0 0 0 0 I0
0 0 1 1 I1 5V
0 1 0 1 I2 0V
0 1 1 0 I3
Z
1 0 0 0 I4 MUX I0 I1 I2 I3 I4 I5 I6 I7
A S0
1 0 1 0 I5
B S1 MUX
1 1 0 0 I6 C S2
I7 S S S
1 1 1 1 2 1 0

Synthse dune fonction logique laide dun multiplexeur

Exemple
Raliser la fonction logique Z =C. B. A + C. B. A + C.B.A partir dun
multiplexeur huit entres (74151). La solution est donne par lapplet.

Conversion parallle srie

Quand on veut transfrer les donnes numriques sur de longues distances, il nest
pas souhaitable de les envoyer en parallle parce que cela exige un grand nombre
de files de transmission. Cest la raison pour laquelle ces donnes sont souvent
converties sous forme srie avant dtre transmises un endroit loign. Une des
faons deffectuer la conversion parallle-srie consiste utiliser un multiplexeur.
Lapplet suivant illustre un exemple de conversion parallle srie dun mot
de 8 bits.

Dmultiplexeurs
Dfinition
Un dmultiplexeur (DEMUX) est un circuit logique qui possde une seule entre I
et 2N voies de sortie. Il transmet les donnes dentre (donnes sries) vers une des
2N voies de sortie selon ladresse du code appliqu sur les N entres de slection, il
fonctionne comme un commutateur.
Certains dmultiplexeurs prsentent une entre de validation E qui permet,
quand elle est valide, de transfrer les donnes de lentre vers les sorties
slectionnes, et dimposer zro ou un lensemble des sorties quand elle nest
pas valide.
Les donnes qui parviennent en srie lentre du dmultiplexeur seront
fournies en parallle en sortie

13 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

O1
O2 .
. 2N
I DEMUX . sorties

VALIDATION E .
OM-1

SN-1 S1 S0
Schma fonctionnel dun dmultiplexeur

Exemple de dmultiplexeur
La fonction dmultiplexage peut tre ralise partir dun dcodeur ayant une
entre de validation. En effet, les entres A, B, C... du dcodeur jouent le rle
dentres de slection pour le dmultiplexeur, et lentre de validation joue le rle
dentre de donnes I. Cest ainsi quun dcodeur peut donc servir de
dmultiplexeur. Pour cette raison les fabricants de circuits intgrs donnent souvent
le nom de dcodeur/dmultiplexeur ce dispositif.
Nous avons dj tudi le C.I 74138 dans son rle de dcodeur un parmi huit.
La figure ci-dessous nous montre comment nous pouvons lutiliser comme
dmultiplexeur.

A O0
B O1
C O2
DECO/DEMUX
D 74138
I G0
G1 O15
5V G2

Dcodeur 74138 Fonctionnant comme dmultiplexeur

Dans le montage de la figure ci-dessus, lentre de validation G 0 est utilise

comme lentre de donne I, tandis que G 1 et G2 sont valids. Les entres A, B, C
et D jouent le rle de code de slection.
Pour illustrer son fonctionnement, supposons que les entres de slection sont
0000. On sait que ce code valide la premire sortie O0 et garde toutes les autres au
niveau haut. La sortie O0 passe 0 quand lentre G 1 passe 0, et elle passe 1
quand G 1 passe 1. Autrement dit O0 suit les niveaux appliqus la borne G 1 .
Pendant ce temps toutes les autres sorties demeurent 1. De la mme faon, un
autre code de slection valide la sortie correspondante qui suivra les valeurs
appliques lentre I.
Lapplet suivant montre la ralisation dun dmultiplexeur 8 vers 1 partir du
dcodeur 74138.

14 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

Comparateurs
Un comparateur est un circuit dont la fonction est d'indiquer si un nombre binaire
est infrieur, gal ou suprieur un autre nombre binaire.
Comparateur de deux nombres binaires 1 bit
Soient deux nombres binaires 1 bit ai et bi, le comparateur permet d'affirmer que
ai est suprieur (Si), infrieur (Ii) ou gal (Ei) bi.
Le tableau ci-dessous donne les diffrentes combinaisons possibles de la
comparaison des deux nombres ai et bi.

ai bi Si(> Ii(<) Ei(=)

)
0 0 0 0 1
0 1 0 1 0
1 0 1 0 0
1 1 0 0 1

Comparaison de deux nombres binaires 1 bit

On a donc :
S i = a i bi
I i = ai bi
Ei = ai bi + ai bi = ai bi

Le circuit logique est donn par lapplet.

Comparateur de deux nombres binaires N bits

Pour comparer deux nombres binaires de N bits A et B, il faut effectuer une
comparaison bit par bit, en commenant par les bits de poids le plus fort, s'ils sont
gaux on passe aux bits de poids immdiatement infrieur et ainsi de suite.

Soit comparer les deux nombres binaires suivants :

A = an an-1.....a1 a0 et B = bn bn-1.....b1 b0

- Dtermination si A>B
an > bn Sn = 1
ou an = bn En = 1 et an-1 > bn-1 Sn-1 = 1
ou an = bn En = 1 et an-1 = bn-1 En-1 = 1 et an-2 >bn-2 Sn-2 = 1
.
.
ou an = bn En =1 et an-1 = bn-1 En-1 =1 ..... et a1 = b1 E1 = 1
et a0 > b0 S0 = 1
Donc l'expression boolenne de S est:
S= Sn + En.Sn-1 + En.En-1.Sn-2 + ........+ En.En-1...E2.E1.S0

15 TRABELSI Hichem
Universit Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES
_________________________________________________________________________________________________________________________________
Chap-IV: Fonctions combinatoires

- Dtermination si A<B
En utilisant le mme raisonnement que prcdemment on a:
I= In + En.In-1 + En.En-1.In-2 + ........+ En.En-1...E2.E1.I0
- Dtermination si A=B
Il faut que l'on ait: an = bn et an-1 = bn-1 et ........ a0 = b0

A titre d'exemple, le 7485 est un comparateur de deux nombres binaires 4 bits.

Lapplet suivant montre une application du circuit intgr7485 pour comparer

deux nombres binaires 4 bits.

Plusieurs comparateurs 7485 peuvent tre utiliss pour comparer des nombres
N bits. A titre dexemple, lapplet suivant montre la comparaison de deux nombres
8 bits.

16 TRABELSI Hichem