Vous êtes sur la page 1sur 16

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.

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
S1
S2

E1
N

2
entres

CODEUR
EM-1

N
sorties

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.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_________________________________________________________________________________________________________________________________

Chap-IV: Fonctions combinatoires

Chiffre
dcimal

E9

E8

Entres
E7 E6 E5 E4

E3

E2

E1

S3

0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
0
0
0
1

0
0
0
0
0
0
0
0
1
0

0
0
0
0
0
0
0
1
0
0

0
0
0
1
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
1
1

0
0
0
0
0
0
1
0
0
0

0
0
0
0
0
1
0
0
0
0

0
0
0
0
1
0
0
0
0
0

Sorties
S2 S1
0
0
0
0
1
1
1
1
0
0

S0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
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 :

E9

E8

E7

Entres
E6 E5
E4

E3

E2

E1

S3

0
0
0
0
0
0
0
0
0
1

0
0
0
0
0
0
0
0
1
x

0
0
0
0
0
0
0
1
x
x

0
0
0
0
0
0
1
x
x
x

0
0
0
1
x
x
x
x
x
x

0
0
1
x
x
x
x
x
x
x

0
1
x
x
x
x
x
x
x
x

0
0
0
0
0
0
0
0
1
1

0
0
0
0
0
1
x
x
x
x

0
0
0
0
1
x
x
x
x
x

Sorties
S2 S1
0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

S0
0
1
0
1
0
1
0
1
0
1

x tat indiffrent

Table de vrit du codeur de priorit

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

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 :
S0
S1
S2

E0
E1
N
entres

DECODEUR
EN-1

2N
sorties

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
B
0
0
1
1

A
0
1
0
1

Sorties
S3
1
1
1
0

S2
1
1
0
1

S1
1
0
1
1

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

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
C B A
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1

S7
0
0
0
0
0
0
0
1

S6
0
0
0
0
0
0
1
0

S5
0
0
0
0
0
1
0
0

Sorties
S4 S3
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0

S2
0
0
1
0
0
0
0
0

S1
0
1
0
0
0
0
0
0

S0
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 =
S1 =
S2 =
S3 =
S4 =
S5 =
S6 =
S7 =

C .B. A
C .B. A
C .B. A

C .B. A
C .B. A
C .B. A
C .B. A
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.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_________________________________________________________________________________________________________________________________

Chap-IV: Fonctions combinatoires

Entres

Sorties

G3

G2

G1

S7

S6

S5

S4

S3

S2

S1

S0

x
x
0
1
1
1
1
1
1
1
1

x
1
x
0
0
0
0
0
0
0
0

1
x
x
0
0
0
0
0
0
0
0

x
x
x
0
0
0
0
1
1
1
1

x
x
x
0
0
1
1
0
0
1
1

x
x
x
0
1
0
1
0
1
0
1

1
1
1
1
1
1
1
1
1
1
0

1
1
1
1
1
1
1
1
1
0
1

1
1
1
1
1
1
1
1
0
1
1

1
1
1
1
1
1
1
0
1
1
1

1
1
1
1
1
1
0
1
1
1
1

1
1
1
1
1
0
1
1
1
1
1

1
1
1
1
0
1
1
1
1
1
1

1
1
1
0
1
1
1
1
1
0
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 :

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
1
1
1
1

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
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

G2

G 1.G 0

G 1.G 0

G1.G0

G1.G 0

G2

G2

On a : B2 = G2
Expression de B1 :

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

G2

On a : B0 = G2 G1 G0
Le circuit logique du transcodeur Gray-binaire 3 bits est donn par lapplet.

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

f
b
g

f
b
g

e
c
d

e
c
d
Afficheur cathodes communes

Afficheur anodes 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
0
1
2
3
4
5
6
7
8
9

D
0
0
0
0
0
0
0
0
1
1

C
0
0
0
0
1
1
1
1
0
0

B
0
0
1
1
0
0
1
1
0
0

A
0
1
0
1
0
1
0
1
0
1

a
1
0
1
1
0
1
0
1
1
1

b
1
1
1
1
1
0
0
1
1
1

c
1
1
0
1
1
1
1
1
1
1

d
1
0
1
1
0
1
1
0
1
0

e
1
0
1
0
0
0
1
0
1
0

f
1
0
0
0
1
1
1
0
1
1

g
0
0
1
1
1
1
1
0
1
1

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

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

Code
binaire

BI

Blanking Input

LT

Lamp Test

A
B
C
D

MC-14495

b
c
d
e
f
g

LT

BI

LE

Fonctionnement

0
1
1
1

x
0
1
1

x
x
1
0

Les 7 segments sont allums.


Les 7 segments sont teints.
Verrouillage des 7 segments sur le code dentre.
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

2N
entres

.
.
.
.

VALIDATION

I2

MUX

IM-1

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 :
G

1
0
0
0
0
0
0
0
0

Entres
C B
x
x
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1

A
x
0
1
0
1
0
1
0
1

Sortie
Z
0
I0
I1
I2
I3
I4
I5
I6
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

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
1
0
0
0
0
1

I0
I1
I2
I3
I4 MUX
I5
I6
I7 S S S
2
1
0

5V
0V
Z
A
B
C

I0 I1 I2 I3 I4 I5 I6 I7
S0
S1
MUX
S2

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

I
VALIDATION

DEMUX
E

OM-1

.
.
.
.

2N
sorties

.
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
B
C
D
I
5V

DECO/DEMUX
74138

G0
G1
G2

O0
O1
O2

O15

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

0
0
1
1

0
1
0
1

Si(>
)
0
0
1
0

Ii(<) Ei(=)
0
1
0
0

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