Lyce Hoche

Versailles
Automatique Systmes
combinatoires
Philippe Bourzac
2000
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 2/15
AUTOMATIQUE SYSTEMES COMBINATOIRES
1. Modle de fonctionnement logique dun systme
combinatoire.
Dfinition : Un modle de fonctionnement logique est un ensemble de relations causales qui
traduisent le fonctionnement du systme.
Exemple : Modle de fonctionnement logique dun systme de gestion dun croisement.
La figure suivante reprsente une intersection entre une route principale et une route secondaire.
A
B
D
C
S
N
E O
Des capteurs de prsence des voitures ont t
placs le long des voies :
c et d pour la route principale ;
a et b pour la route secondaire.
Les sorties de ces capteurs sont 1 quand il y a
des voitures, 0 quand il n'y en a pas.
Les feux de circulation se trouvant cette
intersection sont commands par les rgles de
dcision suivantes :
Sil y a des voitures dans la voie C et dans la voie D Alors le feu E-0 est vert.
Sil y a des voitures dans la voie C ou dans la voie D et dans la voie A ou dans la voie B mais
pas dans les deux Alors le feu E-0 est vert.
Sil y a des voitures dans la voie A et dans la voie B et dans la voie C ou dans la voie D mais
pas dans les deux Alors le feu N-S est vert.
Sil y a des voitures dans la voie A ou dans la voie B et aucune dans les voies C et D Alors le
feu N-S est vert.
Relation causale : Une relation causale scrit : Si cause Alors effet .
Proposition logique : cause et effet sont des propositions logiques faisant intervenir
respectivement les entres et les sorties du systme. Une proposition logique est vraie ou fausse.
Variables binaires : Pour simplifier lcriture du modle de fonctionnement logique, on utilise des
variables binaires associes des propositions logiques.
Proposition logique vraie Variable binaire associe = 1
Proposition logique fausse Variable binaire associe = 0
Exemple : Association de variables binaires.
il y a des voitures dans la voie A va
il y a des voitures dans la voie B vb
il y a des voitures dans la voie C vc
il y a des voitures dans la voie D vd
le feu E-0 est vert E-0
le feu N-S est vert N-S
Fonctions logiques : Pour simplifier encore lcriture du modle de fonctionnement logique, on utilise
lalgbre de Boole qui nous permet dexprimer les sorties comme des fonctions logiques des entres.
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 3/15
Exemple : Modle de fonctionnement logique utilisant des fonctions logiques.
E-O = 1 si [vc ET vd] = 1
E-O = 1 si [(vc OU vd) ET (NON (va ET vb))] = 1
N-S = 1 si [va ET vb ET (NON (vc ET vd))] = 1
N-S = 1 si [(va OU vb) ET (NON vc) ET (NON vd)] = 1
Donc : E-O = [vc ET vd] OU [(vc OU vd) ET (NON (va ET vb))]
N-S = [va ET vb ET (NON (vc ET vd))] OU [(va OU vb) ET (NON vc) ET (NON vd)]
2. Le temps et les systmes combinatoires.
La causalit temps nul des modles
logiques
Les modles logiques reposent tous sur une
hypothse temporelle fondamentale : leffet dune
cause se produit linstant mme o la cause
apparat.
Cette causalit temps nul est celle de
limplication mathmatique e S
e
1
0 t
S
1
0 t
Temps de rponse des constituants
logiques
Les composants et les constituants logiques rels,
prsentent, eux, un retard entre cause et effet.
Ce retard rsulte de la conjonction de deux types de
phnomnes physiques :
un seuil de raction T
s
(ex : rattrapage de jeu
pour un constituant mcanique; temps interne
de traitement pour un constituant programmable
etc).
un temps de changement dtat T
m
(temps de
passage, pour la sortie relle, dune valeur
initiale une valeur finale).
On peut distinguer deux temps de rponse du
constituant :
- Tm = T
s
+ T
m
(temps de monte)
- Td similaire Tm (temps de descente)
e relle
5 V
0 t
e logique
1
0 t
S relle
5 V
0 t
S logique
1
0 t
Tm
Ts
Tm
3. Fonctions logiques combinatoires.
3.1. Dfinition.
Si tout instant la sortie S dune fonction logique peut tre exprime par une combinaison de ses
entre e
1
, e
2
, ... : S = f(e
1
, e
2
, ...), on dit que cette fonction logique est combinatoire.
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 4/15
3.2. Table de vrit d'une fonction logique.
Dfinition : Cest un tableau donnant l'tat des sorties d'un modle logique en fonction des tat
possibles des entres.
Exemple :
Entres Sorties
a b X Y
0 0 1 1
0 1 0 1
1 0 0 0
1 1 1 1
3.3. Oprateurs logiques de bases.
3.3.1. Loprateur OUI e e OUI e f S = = = ) ( ) (
Table de vrit
1
0

1
0
S e
Logigramme
e S
1
e S
NF US
Diagramme temporel
e
1
0 t
S
1
0 t
Schma lectrique
e
S
5 V 0 V
3.3.2. Loprateur NON e e e NON e f S / ) ( ) ( = = = = (e barre)
Aussi appel : Fonction complment ou inverse.
Table de vrit
0
1

1
0
S e
Logigramme
e S
1
e S
NF US
Diagramme temporel
e
1
0 t
S
1
0 t
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 5/15
Schma lectrique
/e
S
5 V 0 V
3.3.3. Loprateur ET b a aETb b a f S . ) , ( = = = Aussi appel : Produit logique
Table de vrit
1
0
0
0

1
1
0
0

1
0
1
0
S b a
Logigramme
a
S S
NF US
&
b
a
b
Schma lectrique
a
S
5 V 0 V
b
Diagramme temporel
a
1
0 t
b
1
0 t
S
1
0 t
3.3.4. Loprateur OU b a aOUb b a f S + = = = ) , ( Aussi appel : Somme logique
Table de vrit
1
1
1
0

1
1
0
0

1
0
1
0
S b a
Logigramme
a
S S
NF US
1
b
a
b
Diagramme temporel
a
1
0 t
b
1
0 t
S
1
0 t
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 6/15
Schma lectrique
a
S
5 V 0 V
b
3.3.5. Loprateur OU EXCLUSIF b a EXCLUSIFb aOU b a f S = = = ) , (
Table de vrit
0
1
1
0

1
1
0
0

1
0
1
0
S b a
Donc b a b a S . . + =
Logigramme
a
S S
NF US
=1
b
a
b
Schma lectrique
a
S
5 V 0 V /b
/a
b
Diagramme temporel
a
1
0 t
b
1
0 t
S
1
0 t
3.3.6. Loprateur IDENTITE b a aIDENTITEb b a f S = = = ) , (
Aussi appel : Oprateur Egalit
Table de vrit
1
0
0
1

1
1
0
0

1
0
1
0
S b a
Donc b a b a S . . + =
Logigramme
a
S S
NF US
=1
b
a
b
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 7/15
Schma lectrique
a
S
5 V 0 V
/b /a
b
3.4. Proprits des fonctions logiques de base.
Commutativit : a.b=b.a
a+b=b+a
Associativit : (a.b).c=a.(b.c)
(a+b)+c=a+(b+c)
Distributivit : a.(b+c)=(a.b)+(a.c)
a+(b.c)=(a+b).(a+c)
Elments neutres : a+0=a
a.0=0
a+1=1
a.1=a
Absorption : a+a.b=a
Idempotence : a+a=a
a.a=a
Complmentation : a+/a=1
a./a=0
Remarque : loprateur ET est prioritaire par rapport loprateur OU.
3.5. Thormes de De MORGAN.
3.5.1. 1
er
thorme : Fonction NON OU (NOR).
Le complment dune somme logique de plusieurs variables est gal au produit du complment de
chacune des variables.

= =
=
n
i
n
i
ai ai
1 1
Exemple : b a b a aNORb b a f S . ) , ( = + = = =
Table de vrit
0
0
0
1

1
1
0
0

1
0
1
0
S b a
Logigramme
a
S S
NF US
1
b
a
b
Schma lectrique
a
S
5 V 0 V
/r
b
R
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 8/15
3.5.2. 2
me
thorme : Fonction NON ET (NAND).
Le complment dune produit logique de plusieurs variables est gal la somme du complment de
chacune des variables.

= =
=
n
i
n
i
ai ai
1 1
Exemple : b a b a aNANDb b a f S + = = = = . ) , (
Table de vrit
0
1
1
1

1
1
0
0

1
0
1
0
S b a
Logigramme
a
S S
NF US
&
b
a
b
Schma lectrique
a
S
5 V 0 V
/r
b
R
3.5.3. Intrt des thormes de De Morgan.
Toute fonction logique peut-tre ralise en utilisant uniquement des cellules NOR ou NAND. Cela
permet de rduire les types de composants ncessaires et doptimiser les circuits lectroniques
retenus. En effet, sur un circuit lectronique, on trouve gnralement un minimum de quatre cellules
identiques.
Les oprateurs NOR et NAND sont dits complets.
Exemple : b a b a f S . ) , ( = =
Ralisation du circuit nutilisant que des cellules NOR.
b a a b a b a b a S + + = + = = = . .
Logigramme correspondant :
a
S
1
b
1
Ralisation du circuit nutilisant que des cellules NAND.
b b a b a b a S . . . . = = =
Logigramme correspondant :
b
S
&
a
&
&
3.6. Fonctions logiques dune variable.
Il sagit de lister toutes les fonctions logiques dune variable.
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 9/15
Pour les 2 tats diffrents (0 et 1) de lentre, la sortie peut prendre les valeurs 0 ou 1. Il existe donc
2
2=
4 fonctions logiques dune variable : ( ) e f Si= .
e 0 1
S1 0 0 S1=0 Fonction nulle
S2 0 1 S2=e Fonction OUI
S3 1 0 S3=/e Fonction NON
S4 1 1 S4=1 Fonction unit
3.7. Fonctions logiques de deux variables.
Pour les 4 tats diffrents des entres, la sortie peut prendre les valeurs 0 ou 1. Il existe donc 4
2
=16
fonctions logiques de 2 variables diffrentes : ( ) b a f Si , = .
a 0 1 0 1
b 0 0 1 1
S1 0 0 0 0
0 1 S =
Nulle
S2 0 0 0 1
b a 2 S =
Et
S3 0 0 1 0
b a 3 S =
Inhibition
S4 0 0 1 1
b 4 S =
S5 0 1 0 0
b a 5 S =
Inhibition
S6 0 1 0 1
a 6 S =
S7 0 1 1 0
b a 7 S =
Ou Exclusif
S8 0 1 1 1
b a 8 S + =
Ou
S9 1 0 0 0
b a 9 S + =
Nor
S10 1 0 0 1
b a 10 S =
Identit
S11 1 0 1 0
a 11 S =
S12 1 0 1 1
b a 12 S + =
Implication
S13 1 1 0 0
b 13 S =
S14 1 1 0 1
b a 14 S + =
Implication
S15 1 1 1 0
b a 15 S =
Nand
S16 1 1 1 1
1 16 S =
Unit
3.8. Expressions canoniques dune fonction logique.
Elles sont utilises pour trouver lexpression logique dune fonction partir de la table de vrit.
3.8.1. Somme de produits canoniques.
Toute fonction dune variable scrit : ( ) ) 1 ( . ) 0 ( . f e f e e f S + = =
Exemple : ( ) e e e e f S = + = = 0 . 1 . 3
Toute fonction de deux variables scrit : ( ) ) 1 , 1 ( . . ) 1 , 0 ( . . ) 0 , 1 ( . . ) 0 , 0 ( . . , f b a f b a f b a f b a b a f S + + + = =
Exemple : ( ) a b a b a b a b a b a b a b a f S = + = + + + = = . . 0 . . 1 . . 0 . . 1 . . , 11
3.8.2. Produit de sommes canoniques.
Toute fonction dune variable scrit : ( ) [ ][ ] ) 1 ( . ) 0 ( f e f e e f S + + = =
Exemple : [ ][ ] e e e S = + + = 0 . 1 3
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 10/15
Toute fonction de deux variables scrit :
( ) [ ][ ][ ][ ] ) 1 , 1 ( . ) 1 , 0 ( . ) 0 , 1 ( . ) 0 , 0 ( , f b a f b a f b a f b a b a f S + + + + + + + + = =
Exemple : [ ][ ][ ][ ] [ ][ ] a b b a b b a a b a b a b a b a b a b a S = + + + = + + = + + + + + + + + = . . . . 0 . 1 . 0 . 1 11
4. Simplification des fonctions logiques.
4.1. Le code GRAY.
Le code Gray, encore appel code binaire symtrique ou rflchi, permet de coder les nombres en
utilisant les chiffres binaires 0 et 1. Le codage est tel que :
Il permet de passer dun nombre au suivant ou au prcdent en ne changeant dtat quun
seul digit de lexpression.
Des symtries dans le code conduisent la mme remarque pour deux nombres
symtriques .
Le tableau suivant donne la correspondance avec les nombres binaires naturels, dcimaux et
hexadcimaux :
Hexadcimal Dcimal Binaire Gray
16
0
10
1
10
0
2
3
2
2
2
1
2
0
0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 0 0 0 1
2 0 2 0 0 1 0 0 0 1 1
3 0 3 0 0 1 1 0 0 1 0
4 0 4 0 1 0 0 0 1 1 0
5 0 5 0 1 0 1 0 1 1 1
6 0 6 0 1 1 0 0 1 0 1
7 0 7 0 1 1 1 0 1 0 0
8 0 8 1 0 0 0 1 1 0 0
9 0 9 1 0 0 1 1 1 0 1
A 1 0 1 0 1 0 1 1 1 1
B 1 1 1 0 1 1 1 1 1 0
C 1 2 1 1 0 0 1 0 1 0
D 1 3 1 1 0 1 1 0 1 1
E 1 4 1 1 1 0 1 0 0 1
F 1 5 1 1 1 1 1 0 0 0
4.2. Tableau de KARNAUGH dune fonction logique.
Cest une table de vrit matricielle de la fonction logique. Le codage des lignes et des colonnes se
fait selon le code gray. Les cases de la matrice contiennent ltat de la fonction logique.
Exemple : ( ) c a b a c b a c b a d c b d c b d c b a f S . . . . . . . . . . , , , + + + + + = =
a 0 0 1 1
c
b
d
0 1 1 0
0 0 0 1 1 0
0 1 0 1 1 0
1 1 1 1 1 1
1 0 1 1 1 1
4.3. Simplification par la mthode de KARNAUGH.
On exploite les particularits du code Gray.
Soit un systme q entres. On considre les regroupements de 2
n
cases symtriques ltat 1
dans le tableau de Karnaugh. Chaque regroupement reprsente le produit logique des (q-n) variables
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 11/15
dentre qui ne changent pas dtat. Les autres variables sont indiffrentes pour le regroupement
considr.
Remarques :
Les regroupements peuvent se superposer.
Il faut prendre en compte, par des regroupements, lensemble des cases ltat 1.
Il faut chercher les regroupements les plus gros. Ils donnent des produits logiques
les plus simples.
En raisonnant sur les cases ltat 0, on obtient lexpression du complment de la
fonction considre.
Exemple :
a 0 0 1 1
c
b
d
0 1 1 0
0 0 0 1 1 0
0 1 0 1 1 0
1 1 1 1 1 1
1 0 1 1 1 1
( ) c b d c b a f S + = = , , ,
5. Ralisation pratique des oprateurs logiques de base.
5.1. Technologie lectrique.
5.1.1. Le relais lectromagntique.
Le relais lectromagntique (ou plus simplement relais) est utilis pour raliser des rseaux
contacts. Le schma de principe d'un relais est donn figure 1. Il est constitu d'un lectro-aimant et
d'une barrette mobile qui supporte des paires de contacts (une seule paire est reprsente sur le
schma). Ces paires de contacts sont donc couples mcaniquement, mais elles sont lectriquement
indpendantes. Chaque paire est constitue de deux contacts qui ont un point commun. On distingue
le contact travail et le contact repos (cf. figure 1.). Il y a deux types de bornes lectriques :
les 2 bornes d'alimentation de la bobine, notes A
1
et A
2
,
les 3 bornes de chaque paire de contacts, notes a
1
, a
2
, et a
3
.
Lorsqu'un courant lectrique traverse la bobine (bornes A
1
et A
2
sous tension), la partie mobile est
attire et le contact travail est ferm (un courant lectrique peut circuler entre les bornes a
1
et a
3
),
tandis que le contact repos est ouvert (aucun courant ne peut circuler entre les bornes a
2
et a
3
).
Lorsqu'aucun courant ne traverse la bobine, la partie mobile est rappele par le ressort et le contact
travail est ouvert, tandis que le contact repos est ferm.
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 12/15
Dans un schma lectrique de rseaux de contacts, on adoptera l'une des deux conventions
reprsentes sur la figure 2 dans laquelle a reprsente un contact travail et /a un contact repos.
Exemples :
Sur le schma de la figure 3a, la lampe sera allume si a = 1, c'est--dire si le contact travail est ferm
et, pour cela, si la bobine A (non reprsente ici) est alimente (A = 1). On a donc ralis la fonction
logique L = a.
Par contre, sur le schma de la figure 3b, la lampe sera allume si /a = 1, ou a = 0, c'est--dire si le
contact repos est ferm et, pour cela, si la bobine A n'est pas alimente (A = 0). On a ralis la
fonction L = /a.
Remarque : Nous avons volontairement distingu l'alimentation de la bobine et de sa commande de
celle de la lampe. Cela correspond la ralit de nombreuses applications. En effet, le relais est aussi
un amplificateur de puissance, et, par exemple, l'alimentation de la bobine pourra se faire en basse
tension, alors que celle de la lampe se fera sous une tension beaucoup plus leve. De plus, ces
tensions peuvent tre continues ou alternatives.
5.1.2. Oprateurs de base (ET, OU).
Avec des contacts, on ralise simplement les
oprateurs de base.
Dans le rseau de la figue 4a, la lampe sallume si
et seulement si les deux contacts a et b sont
ferms. Ce rseau ralise donc la fonction L =
a.b.
Dans le rseau de la figue 4b, la lampe sallume si
et seulement si lun des deux contacts a ou b au
moins est ferm. Ce rseau ralise donc la
fonction L = a+b.
5.2. Technologie lectronique.
Les systmes digitaux modernes, tels que ceux que lon trouve dans les ordinateurs, sont constitus
dun trs grand nombre de composants qui contiennent chacun un trs petit nombre dlments
diffrents. Ces lments de base sont les portes logiques. Elles ont un nombre fix dentres et
ralisent une opration logique sur ces entres.
Afin de pouvoir raliser nimporte quelle expression logique, il faut disposer dun ensemble de portes
capables de raliser toutes les oprations de lalgbre binaire. Le premier ensemble qui vient
naturellement lesprit est constitu des trois oprateurs de base de lalgbre binaire : NON, ET, OU.
Nous verrons galement quil existe dautres ensembles, plus rduits et surtout beaucoup plus utiliss,
qui permettent galement de raliser toutes les fonctions logiques ; ce sont les oprateurs NAND et
NOR.
5.2.1. Le transistor.
Le module de base de la technologie lectronique est le transistor (figure 5).
Les trois lectrodes sont (figure 6) :
Lmetteur E ;
La base B
Le collecteur C.
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 13/15
La flche indique toujours lmetteur.
Les sens de la flche permet de reconnatre le type : NPN (ne pntre pas) ou PNP (pntre)
Fonctionnement :
Le courant collecteur IC dpend du courant base IB (figure 7 et 8).
Faisons varier le courant base IB et notons les variations correspondantes de IC.
Transistor satur : partir dune certaine valeur de IB, le courant IC se stabilise et reste constant,
mme si IB continue crotre. Le transistor conduit totalement, il se comporte comme un interrupteur
ferm. On dit quil est satur (VCE 0).
Transistor bloqu : pour un courant IB nul, le courant collecteur est galement nul. Le transistor se
comporte comme un interrupteur ouvert. On dit quil est bloqu (VCE = VCC).
Utilisation en composant logique (figure 9)
a est la variable dentre et S la fonction de sortie.
Si a = 0, U
CE
= 5 v (le transistor est bloqu) et S = 1 ;
Si a = 1, U
CE
= 0,1 0,8 v (le transistor est satur) et S = 0.
Dans ces conditions de branchement, un transistor se
comporte donc comme une fonction NON.
a
V
CC
5 v
S
B
E
C
Rc
Fig 9
0 v
5.2.2. Oprateurs NAND et NOR.
Le transistor, module de base, permet de constituer, sous forme intgre, diffrentes fonctions
logiques appeles portes.
Les plus utilises sont les portes NAND et NOR :
Dans le rseau de la figure 10, la sortie S est active si a ou b est ouvert. Ce rseau ralise donc la
fonction : b a b a aNANDb b a f S + = = = = . ) , (
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 14/15
Dans le rseau de la figure 11, la sortie S est active si a et b sont ouverts. Ce rseau ralise donc la
fonction : b a b a aNORb b a f S . ) , ( = + = = =
a
V
CC
5 v
S
Rc
Iig 10
b
0 v
a
V
CC
5 v
S
Rc
Iig 11
b
0 v 0 v
5.2.3. Les composants technologiques.
Les composants lmentaires (transistors, rsistances) peuvent tre monts sur une carte et
constituer ainsi un circuit imprim. La soudure de ces composants est cependant longue et dlicate,
aussi prfre-t-on utiliser des circuits intgrs miniaturiss. Il sont embrochables et comportent
gnralement plusieurs portes.
Exemples :
Automatique Systmes combinatoires Cours
MPSI-PCSI Page 15/15
5.3. Technologie pneumatique.
(Daprs Tlmcanique)