Escolar Documentos
Profissional Documentos
Cultura Documentos
Industrielles
LOGIQUE COMBINATORE
Fiche rfrence professeur
Date :
1 Dfinitions.
1.1 Reprsentation dun systme logique combinatoire n entres
et p sorties :
S1
e1
e2
S2
SYSTEME
en
Sp
Le but de la logique combinatoire est donc de dfinir une quation logique des sorties
en fonction des entres.
S1= (e1,e2,,en)
S2= (e1,e2, ,en)
.
Sp= (e1,e2,,en)
1.2 Convention des tats logiques :
1.2.1 Cas dune entre :
a
Logique COMBINATOIRE
Page 1 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
a
a
1
1
S
S
Sa
S
0
1
a
S
S
t
REMARQUE : Cette fonction logique peut paratre inusite, mais elle peut servir pour de la
mise en forme de signaux ou plus couramment pour intgrer des retards..
2.2 Le NON :
Cette fonction complmente le niveau logique prsent sur son entre.
Sa
a
0
1
a
a
S
1
0
S
Logique COMBINATOIRE
Page 2 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
a
a
b
b
&
1
S
S
2.3 Le ET :
Cette fonction positionne sa sortie au niveau logique haut si ses entres sont au
niveau haut.
a
0
0
1
1
S ab
b
0
1
0
1
S
0
0
0
1
a
t
b
S
a
S
t
2.4 Le OU (INCLUSIF) :
Cette fonction prsente un niveau logique haut sur sa sortie ds quau moins
lune de ses entres est au niveau logique haut.
a
0
0
1
1
S a +b
a
t
b
b
0
1
0
1
S
0
1
1
1
S
a
t
b
Logique COMBINATOIRE
Page 3 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
& =1 S
2.5 Le OU EXCLUSIF :
Cette fonction prsente sur sa sortie un niveau logique haut si ses entres sont
un niveau logique diffrent.
a
0
0
1
1
S ab
ou
S=ab ab
b
0
1
0
1
S
0
1
1
0
S
b
t
b
t
S
Cette fonction prsente un niveau logique haut en sortie lorsquau moins lune
de ses entres est au niveau logique bas.
S ab
a
0
0
1
1
Logique COMBINATOIRE
b
0
1
0
1
S
1
1
1
0
Page 4 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
t
a
b
t
S
K
a
b
a
0
0
1
1
Sab
b
0
1
0
1
S
1
0
0
0
a
t
S
t
S
t
EURO (ANSI/IEEE)
NON (Inverseur)
USA
NOT
Logique COMBINATOIRE
Page 5 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
AND
&
ET
OU
OR
OU Exclusif
= 1
Exclusive OR
NON-ET
&
NAND
NON-OU
NOR
a
a
b
&
S= (a.b)/
&
S=
&
c
d
1
(a.b.(c+d))/
a
b
&
a
b
S=
=1
((a.b)+b)/
=1
((a b) a)/
Logique COMBINATOIRE
Page 6 sur 20
S=
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
4.1 La commutativit :
abba
ab ba
4.2 Lassociativit :
4.3 La distributivit :
(a b) c a (b c)
(a b) c a (b c)
a (b c) (a b) (a c)
a (b c) (a b) (a c)
a0a
a 1 a
4.5 La complmentation :
aa1
aa 0
4.6 Lidempotence :
aaa
aaa
a0 0
a 1 1
4.8 Linvolution :
(a) a
(a) a
4.9 Linclusion :
abab a
Logique COMBINATOIRE
Page 7 sur 20
Sciences
Industriellesa
0
0
1
1
b
0
1
0
1
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
S
0
1
0
0
Selon la mme mthode, crivez lquation pour les tables de vrit suivantes :
a
0
0
1
1
b
0
1
0
1
S
0
0
1
0
a
0
0
1
1
b
0
1
0
1
S
1
0
1
1
Nous nous apercevons que les lignes o S=0 sont minoritaires (une seule ici). Il
est, dans ce cas, nettement plus intressant dcrire que S=0 quand a=0 et b=1, ce qui
se traduit par le codage S a b
Pour dcrire S, il suffit de savoir que S S , ce qui donne :
S S ab
Logique COMBINATOIRE
Page 8 sur 20
Sciences
Date :
LOGIQUE COMBINATORE
Industrielles *rgle 1 : on ne peut regrouper
Fichequun
rfrence
professeur
nombre
de cases correspondant une puissance
c\ab 00
0
1
01
11
1
b\a
0
1
10
c\ab 00
0
1
c\ab 00
0
1
01
11
01
11
10
10
Groupements de 4 :
c\ab 00
0
1
01
11
10
c\ab 00
0
1
01
11
10
c\ab 00
0
01
11
10
Logique COMBINATOIRE
Page 9 sur 20
Sciences
Industrielles
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
cd\ab
d 00S
0 011
1 111
0 101
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
cd\ab
1 1
000 0
101 1
011 0
1 0
Date :
LOGIQUE COMBINATORE
1Fiche rfrence professeur
00
00
01
01
11
11
10
cd\ab
00
01
11
10
00
01
11
10
cd\ab
00
01
11
10
00
01
11
10
10
10
00
1
1
0
1
01
1
0
0
1
11
0
1
0
0
10
1
0
1
1
Logique COMBINATOIRE
Page 10 sur 20
Sciences
LOGIQUE COMBINATORE
Industrielles
Fiche rfrence
Tracer le logigramme avec les symboles
normalissprofesseur
des fonctions ET, OU et NON.
Date :
DM74 LS 10
DM 74 LS 08
de chez FAIRCHILD SEMICONDUCTOR
8.2 Par des circuits logiques programmables :
Les circuits logiques programmables (galement appels PLD) sont utiliss
pour remplacer lassociation de plusieurs botiers logiques. Le cblage est simplifi,
lencombrement et le risque de pannes est rduit.
Ces circuits disposent dun certain nombre de broches dentres et de sorties.
Lutilisateur associe ces broches aux quations logiques (plus ou moins complexes)
quil programme dans le circuit.
Le terme PLD regroupe 4 familles de composants :
PLD
Fiche N2 Fiche rfrence professeur
PAL
Logique COMBINATOIRE
GAL
CPLD
FPGA
Page 11 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche rfrence professeur
E n tr e s
F u s ib le
P o r te "ET "
Les deux premiers ensembles forment chacun ce quon appelle une matrice.
Les interconnexions de ces matrices doivent tre programmables. Cest la raison pour
laquelle elles sont assures par des fusibles qui sont grills lors de la
programmation. Lorsquun PLD est vierge toutes les connexions sont assures.
Un exemple de ce type de structure est prsent ci dessous. On peut remarquer
que la reprsentation dune telle structure est complexe alors que le nombre de portes
intgres est peu important. Les constructeurs ont donc trs rapidement adopts un
Fiche N2 Fiche rfrence professeur
Logique COMBINATOIRE
Page 12 sur 20
Sciences
Date :
LOGIQUE COMBINATORE
Industrielles autre type de reprsentation
Fiche rendant
rfrenceles
professeur
schmas beaucoup plus lisibles. On
remarquera que la norme adopte est amricaine (normal, la plupart des constructeurs
sont amricains). Un exemple de cette reprsentation est donn ci dessous.
b
b
1
a
1
&
&
&
&
: Fusible intact
>1
>1
Q0
Q0
Q1
Q1 a. b a. b ,
Q1
on grillera des
: Fusible intact
Q0
Q1
Matrice ET
Fixe
Matrice OU
Programmable
Logique COMBINATOIRE
Effaable
Non
Page 13 sur 20
Sciences
Industrielles
PAL
LOGIQUE COMBINATORE
Fiche rfrence
professeur
10 100
Programmable
GAL
CPLD
FPLA
10 100
100 3000
2000 3000
Programmable
Programmable
Programmable
Fixe
Fixe
Fixe
Programmable
Date :
Non
Electriquement
Aux U-V
Electriquement
REMARQUES :
Convention de reprsentation :
La reprsentation simplifie ne
montre pas tous les fusibles, les
Logique COMBINATOIRE
Fusible intactPage 14 sur 20
Sciences
Date :
LOGIQUE COMBINATORE
Industrielles
Fiche sur
rfrence
professeur
entres de la porte ET sont regroupes
une seule
ligne. Une croix reprsente un fusible
intact.
Certaines broches de ces circuits peuvent tre utilises aussi bien en entre quen sortie grce
un systme de logique 3 tats. La commande de cette dernire est configure au moment de
la programmation. La structure de sortie permet aussi de rinjecter les sorties en entre (Feedback).
P o r t e t r o is t a t s p e r m e t t a n t
d e d c o n n e c t e la b r o c h e
d e la m a t r ic e " E T "
I/O
Selon le type de PAL la structure de sortie peut tre constitue dune porte NON, dune
porte OU Exclusive , dune bascule D ou dune combinaison des trois. Le nombre
dentres et de sorties est lui aussi li la rfrence du PAL.
10.2 Rfrence des PALs (selon AMD) :
Les diverses possibilits de ces circuits et leur standardisation ont conduit les
constructeurs dfinir une nomenclature permettant de dcoder assez facilement la rfrence
des PALs.
PAL (CE) XX AB YY C ZZ DEF
Type de botier
Vitesse
Consommation
Nombre de sorties
Structure de sortie
Nombre dentres
CE pour version CMOS
PAL
Lettre(s) Code(s)
L
H
C
R
RA
X
V
Structure de sortie
Combinatoire active bas
Combinatoire active haut
Combinatoire complmentaire
Registre synchrone (D)
Registre asynchrone
Registre et OU exclusif
Versatile
Remarques :
Logique COMBINATOIRE
Page 15 sur 20
Sciences
Date :
LOGIQUE COMBINATORE
Industrielles
professeur
Les versions versatiles ont une Fiche
cellulerfrence
de sortie programmable
permettant dobtenir
Exemple :
PAL 16 L 8 H 15 PC
Type de botier : DIL
plastique civile
Vitesse : 15 ns
Consommation : puissance
Nombre de sorties : 8
Structure de sortie : Combinatoire active Bas
Nombre dentres : 16
Logique COMBINATOIRE
Page 16 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
rfrence professeur
8 broches (n 2 Fiche
9) configurables
uniquement en entre
1 broche (n 1) dentre dhorloge de lensemble des 6 bascules D
1 broche (n 11) de validation des 8 sorties (0utput Enable)
6 broches (n13 18) de sorties des bascules D et pouvant tre rinjecter en
entre
2 broches (n 12 et 19) configurables en sortie et pouvant tre rinjecter en
entre
2 broches dalimentation (n 10 et 20).
Logique COMBINATOIRE
Page 17 sur 20
Sciences
Industrielles
Date :
LOGIQUE COMBINATORE
Fiche
Linconvnient majeur
desrfrence
PALs est professeur
quils ne sont programmables quune seule
fois. Ceci impose un gaspillage important de ces circuits lorsquon veut dvelopper un
nouveau produit. Ceci a donc donn naissance aux GALs que lon pourrait traduire par
Rseau logique Gnrique . Ces circuits peuvent donc tre reprogramms volont
sans pour autant avoir une dure de vie restreinte.
Par soucis de remplacer les PALs, la plupart des GALs sont quip de macro
cellules programmables permettant dmuler nimporte quel PAL. Ces structures de
sortie sont donc du type Versatile (V).
Logique COMBINATOIRE
Page 18 sur 20
Sciences
Industrielles
LOGIQUE COMBINATORE
Fiche rfrence professeur
Date :
Remarques : La programmation des cellules de sortie est transparente pour loprateur. Cest le logiciel de
dveloppement qui, en fonction de certaines indications (sortie / entre registre ou combinatoire), effectue la
configuration des structures de sortie.
Logique COMBINATOIRE
Page 19 sur 20
Sciences
Industrielles
LOGIQUE COMBINATORE
Fiche rfrence professeur
Date :
Logique COMBINATOIRE
Page 20 sur 20
Sciences
Date :
LOGIQUE COMBINATORE
Industrielles La programmation des PLDs
Fiche
rfrence
professeur
ncessite
un logiciel
adapt pour le dveloppement du
Simplification logique
Ces
Cestapes
tapessont
sont
effectues
effectuespar
parlele
logiciel
logiciel
Simulation
PLD programm
* Le logiciel de dveloppement permet de simplifier les quations et de gnrer un fichier JEDEC partir des
donnes rentres par loprateur. Il simule aussi le fonctionnement du PLD avec le programme obtenu.
* Le fichier JEDEC est un ensemble de donnes binaires indiquant au programmateur les fusibles griller .
Logique COMBINATOIRE
Page 21 sur 20