You are on page 1of 15

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). Trois types de transcodeurs :

2N entres

...

codeur

dcodeur

2N sorties

code binaire N bits

code binaire N bits ...

code binaire N1 bits

code binaire N2 bits

transcodeur
68

Dcodeurs
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 en gnral, le nombre de sorties vaut 2N certains dcodeurs sont conus pour avoir leur sortie active au niveau bas (sortie dsactive = niveau haut)

2N sorties
69

code binaire N bits ...

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 dcodeur

prlavage 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 A B C X7 X0

A B C

X8

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. En gnral, il possde 2N entres et N sorties
2N entres
code binaire N bits ...

Exemple : codeur lmentaire 2 bits


Z0 Z1 Z2 Z3
Z3 Z2 0 0 1 0 Z1 0 1 0 0 Z0 1 0 0 0 B 0 0 1 1 A 0 1 0 1
75

!1 !1

A B

0 0 0 1

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

codeur prioritaire B A

Z3 0 0 0 1

Z2 0 0 1 0

Z1 0 1 0 0

Z0 1 0 0 0

B 0 0 1 1

A 0 1 0 1

Z3 0 0 0 1

Z2 0 0 1 x

Z1 0 1 x x

Z0 1 x x x

B 0 0 1 1

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

f g

VCC
e

c d

chaque segment 79

Transcodeur
Table de vrit du transcodeur BCD - affichage 7 segments
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 0 1 0 0 1 0 0 0 0 0 b 0 1 1 1 0 0 0 1 0 0 c 0 1 0 1 1 1 0 1 0 1 d 0 1 0 0 1 0 0 1 0 1 e 0 0 1 0 0 0 0 0 0 0 f 0 0 0 0 0 1 1 0 0 0 g 1 1 0 0 0 0 0 1 0 0
80

a b g c d e f

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

2N entres

sortie

adresse (N bits)

81

Multiplexeur
Exemple : multiplexeur 2 entres (2-vers-1)
I0 I1 S & !1 & Z Z
S 0 0 Z I0 I1 Z I0 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 0 0 0 0 1 1 1 1 S1 0 0 1 1 0 0 1 1 S0 0 1 0 1 0 1 0 1 X 0 0 0 0 1 1 1 0 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
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

2N sorties

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

symbole logique

le mme circuit peut servir de dcodeur

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

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 B0 B1 IA>B IA=B IA<B ZA>B ZA=B ZA<B

Comparateur de nombres 8 bits


A0 A1 A2 A3 B0 B1 B2 B3 XA>B XA=B XA<B IA>B IA=B IA<B A4 A5 A6 A7 B4 B5 B6 B7
bits de poids faible bits de poids fort

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 : 1910 + 910 = ?

1 +
0

0 1 1
0 0

0 0 0
1

1 0 1
1

1 1 0

cumulande cumulateur report

1 +
0

9 9 8
1

0 1

0 1

somme

8
91

en base 2

en base 10

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 C4 B3 B2 B1 B0 A3 A2 A1 A0 C0

C8 S7 S6 S5 S4

S3 S2 S1 S0

94

You might also like