Partie 3

Logique combinatoire

66

Circuits logiques combinatoires

La transmission de donnes ncessite frquemment des oprations
de conversion, de transposage et daiguillage. On utilise pour
cela des circuits combinatoires.
Circuit combinatoire = circuit dont ltat de sortie dpend
uniquement de ltat de ses entres
pas de mmorisation
plus facile tudier

Exemples : dcodage, codage, transcodage, multiplexage,

dmultiplexage, addition, multiplication, comparaison, ...

67

Transcodage
Un transcodeur transforme une information disponible en
entre sous forme donne (gnralement un code) en la mme
information, mais sous une autre forme (gnralement un autre
code).

code binaire
N bits

...

codeur

2N sorties

code binaire
N bits

...

2N entres

Trois types de transcodeurs :

dcodeur

code binaire
N1 bits

code binaire
N2 bits

transcodeur
68

Le dcodeur tablit une correspondance

entre un code dentre (exprim en binaire)
et une sortie
! Si le code dentre est 11012 = 1310,
cest la sortie n 13 qui sera active

...

en gnral, une seule sortie peut tre

active la fois

code binaire
N bits

2N sorties

Dcodeurs

en gnral, le nombre de sorties vaut 2N

certains dcodeurs sont conus pour avoir
leur sortie active au niveau bas (sortie
dsactive = niveau haut)

69

Dcodeurs
Exemple : dcodeur 3 bits 74F138 (dcodeur 1 parmi 8)
A : bit de poids faible

sortie active = tat bas

entres de
validation
(EN = enable)

70

Dcodeurs
diagramme logique du 74F138

71

Dcodeurs
Certains dcodeurs nutilisent pas toute la gamme des 2N codes
dentre possibles.
Exemple : dcodeur BDC - dcimal 74LS42
4 entres (pour coder 0 9) et 10 sorties (0 9)

inutilis
72

Dcodeurs
Exemple dapplication : excution squentielle de programmes
dans un lave-vaisselle

code
binaire
horloge

compteur
binaire

prlavage
dcodeur

cycle 1
cycle 2
essorage

La plupart des dcodeurs du commerce sont de type 1-parmi-8

(3 bits), 1-parmi-16 (4 bits), ou 1-parmi-10 (BDC-dcimal)
Il est ais de les combiner pour dcoder davantage dentres
73

Dcodeurs
Accroissement de capacit de dcodage par assemblage de
deux dcodeurs 3 bits pour raliser un seul dcodeur 4 bits
D C B A
X0

A
B
C

X7

X8

A
B
C

X15
74

Codeurs
Le codeur (ou encodeur) possde possde plusieurs entres,
dont une seule est active la fois. Il fournit en sortie le code
binaire correspondant.
2N entres

...

En gnral, il possde 2N entres et N sorties

code binaire
N bits

Z3

Z2

Z1

Z0

Exemple : codeur lmentaire 2 bits

Z0
Z1

!1

Z2
Z3

!1

A
B

75

Codeurs
Pour viter les conflits, les codeurs fixent gnralement un ordre
de priorit parmi les entres. La priorit est habituellement
donne au bit de poids le plus lev = codeur prioritaire

codeur non prioritaire

codeur prioritaire

B
A

B
A

Z3

Z2

Z1

Z0

Z3

Z2

Z1

Z0

76

Codeurs
Exemple : codeur proritaire 3 bits 74F148

entres
complmentes =
un niveau BAS
active lentre

Application : clavier dune calculatrice = un code binaire est mis

en fonction de la touche active
77

Codeurs
Ralisation dun codeur prioritaire 4 bits par assemblage de deux
codeurs 3 bits

78

Transcodeur
Le transcodeur convertit un code en un autre.
code binaire
Par exemple binaire vers BCD.
N1 bits

code binaire
N2 bits

Exemple : transcodeur pour BCD pour affichage sept

segments
a
A
B
C
D

b
transcodeur

VCC
e

c
d

chaque
segment79

Transcodeur
Table de vrit du transcodeur BCD - affichage 7 segments
D

a
f

b
g

c
d

80

Multiplexeur

2N entres

Le multiplexeur (MUX) est un slecteur de donnes qui

aiguille des donnes de provenances diverses vers une seule
sortie. Lentre slectionne est dfinie par son adresse.

sortie

adresse
(N bits)

81

Multiplexeur
Exemple : multiplexeur 2 entres (2-vers-1)
I0

&
Z
Z

!1

I1

&

I0

I0

I1

I1

Applications
1) conversion parallle-srie : des informations disponibles sur des
entres en parallle sont mises en srie
2) matrialisation de fonctions logiques
82

Multiplexeur
Toute fonction logique de N variables est ralisable avec un
multiplexeur de N-vers-1
Exemple : matrialiser la fonction donne par la table de vrit
S2

S1

S0

VCC
I0
I1
I2
I3
I4
I5
I6
I7
S2

S1

S0
83

Multiplexeur
Exemple : multiplexeur 8-vers-1 74F151
symbole
logique

diagramme logique

table de vrit
84

Dmultiplexeur

2N sorties

Le dmultiplexeur ralise la fonction inverse dun MUX : il

aiguille une seule entre vers une parmi plusieurs sorties.

entre

adresse
(N bits)

Les dmultiplexeurs sont surtout utiliss dans les conversions

srie - parallle.
Ils peuvent aussi faire office de dcodeur.
85

Dmultiplexeur
Exemple : dmultiplexeur (dcodeur) 8-vers-1 74HC138

le mme circuit peut

servir de dcodeur

symbole
logique

table de vrit
86

Comparateur
Le comparateur compare deux nombres binaires non signs et
fournit code dsignant lequel des deux est le plus grand
Ex comparaison de deux nombres : on commence par le MSB
0 1 0 1

1 1 1 1

0 1 0 1

1 0 1 1

74HC85 : comparateur 4 bits

87

Comparateur
Table de vrit du 74HC85

88

Comparateur
Exemple : comparer deux nombres
de 2 bits avec un comparateur 4 bits

A0
A1

ZA>B
ZA=B
ZA<B

B0
B1
IA>B IA=B IA<B

A0
A1
A2
A3
B0
B1
B2
B3

XA>B
XA=B
XA<B
IA>B IA=B IA<B

bits de poids fort

bits de poids faible

Comparateur de nombres 8 bits

A4
A5
A6
A7
B4
B5
B6
B7

ZA>B
ZA=B
ZA<B
IA>B IA=B IA<B
89

Comparateur 24 bits

90

Additionner en binaire
Laddition de deux nombres binaires fait intervenir quatre
nombres: le cumulande, le cumulateur, la somme et le report.
Exemple :

cumulande

cumulateur

1910 + 910 = ?

en base 2

report

somme

en base 10

91

Additionneur 1 bit
Un additionneur complet ralise laddition de deux bits A et B,
plus le report Cin, en produisant le rsultat S et le bit de report
Cout

S = A ! B ! Cin
Cout = AB + CIN(A ! B)

92

Additionneur 4 bits
Pour additionner N bits, il suffit de mettre N additionneurs en
cascade

93

Additionneur 74LS83

raliser une addition 8 bits

B3 B2 B1 B0 A3 A2 A1 A0

B3 B2 B1 B0 A3 A2 A1 A0
C4

C8 S7 S6 S5 S4

C0

S3 S2 S1 S0

94