Lyce Hoche

Versailles

Automatique Systmes
combinatoires

Philippe Bourzac
2000

Automatique Systmes combinatoires

Cours

AUTOMATIQUE SYSTEMES COMBINATOIRES

1. Modle de fonctionnement
combinatoire.

logique

dun

systme

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

A
O

E
S
C

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

il y a des voitures dans la voie B
il y a des voitures dans la voie C
il y a des voitures dans la voie D

va
vb
vc
vd

le feu E-0 est vert

le feu N-S est vert

E-0
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.
MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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

S
1
0

e relle

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 Ts (ex : rattrapage de jeu

pour un constituant mcanique; temps interne
de traitement pour un constituant programmable
etc).
un temps de changement dtat Tm (temps de
passage, pour la sortie relle, dune valeur
initiale une valeur finale).

On peut distinguer deux temps de rponse du

constituant :
- Tm = Ts + Tm (temps de monte)
- Td similaire Tm (temps de descente)

5V
0

e logique
1
0

Tm

S relle
5V

Ts

S logique
1
0

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 e1, e2, ... : S = f(e1, e2, ...), on dit que cette fonction logique est combinatoire.
MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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

Sorties
b
0
1
0
1

X
1
0
0
1

Y
1
1
0
1

3.3. Oprateurs logiques de bases.

3.3.1. Loprateur OUI

Table de vrit

Diagramme temporel

e
1
0
Logigramme

NF
e

US
S

Schma lectrique

5V

3.3.2. Loprateur NON

0V

= =

(e barre)

Aussi appel : Fonction complment ou inverse.

Table de vrit

Diagramme temporel

e
1
0
Logigramme

NF
e

MPSI-PCSI

S
1

US
S

Page

Automatique Systmes combinatoires

Cours

Schma lectrique

5V

0V

S
/e
=

3.3.3. Loprateur ET

Aussi appel : Produit logique

Table de vrit

Diagramme temporel

a
1
0

Logigramme

NF
a

&

US
S

b
1

Schma lectrique

5V
a

0V

3.3.4. Loprateur OU

= +

Aussi appel : Somme logique

Table de vrit

Diagramme temporel

a
1
0

b
Logigramme

NF
a
b

US
S

a
b

S
1
0

MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

Schma lectrique

5V

0V
a

3.3.5. Loprateur OU EXCLUSIF

Table de vrit

Diagramme temporel

a
1
0

Donc

Logigramme

NF
a

US

=1

Schma lectrique

5V

/b

0V

S
b

/a

3.3.6. Loprateur IDENTITE

Aussi appel : Oprateur Egalit

Logigramme

Table de vrit

NF
a
b
Donc
MPSI-PCSI

=1

US
S

+
Page

Automatique Systmes combinatoires

Cours

Schma lectrique

5V

0V
a

/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 :
Idempotence :

Complmentation :

a+a.b=a
a+a=a
a.a=a
a+/a=1
a./a=0

Remarque : loprateur ET est prioritaire par rapport loprateur OU.

3.5. Thormes de De MORGAN.

3.5.1. 1er thorme : Fonction NON OU (NOR).
Le complment dune somme logique de plusieurs variables est gal au produit du complment de
chacune des variables.
=

Exemple :

=
=

= + =

Table de vrit

Logigramme

NF
a

US
S

Schma lectrique

5V
a

0V

b
S
/r

MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

3.5.2. 2me thorme : Fonction NON ET (NAND).

Le complment dune produit logique de plusieurs variables est gal la somme du complment de

chacune des variables.

Exemple :

= +

Table de vrit

Logigramme

NF
a

US
S

&

Schma lectrique

5V

0V

R
a

b
S
/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 : =
=
Ralisation du circuit nutilisant que des cellules NOR.

= + = + +

Logigramme correspondant :

Ralisation du circuit nutilisant que des cellules NAND.

Logigramme correspondant :

&

&

&

3.6. Fonctions logiques dune variable.

Il sagit de lister toutes les fonctions logiques dune variable.
MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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

0
0
0
1
1

1
0
1
0
1

S1=0
S2=e
S3=/e
S4=1

Fonction nulle
Fonction OUI
Fonction NON
Fonction unit

3.7. Fonctions logiques de deux variables.

2

Pour les 4 tats diffrents des entres, la sortie peut prendre les valeurs 0 ou 1. Il existe donc 4 =16
fonctions logiques de 2 variables diffrentes : = ( ) .
a
b
S1
S2
S3
S4
S5

0
0
0
0
0
0
0

1
0
0
0
0
0
1

0
1
0
0
1
1
0

1
1
0
1
0
1
0

S6
S7
S8
S9

0
0
0
1

1
1
1
0

0
1
1
0

1
0
1
0

S10

S11
S12
S13

1
1
1

0
0
1

1
1
0

0
1
0

S14

S15

S16

S1 = 0
S2 = a b
S3 = a b
S4 = b
S5 = a b
S6 = a
S7 = a b
S8 = a + b
S9 = a + b
S10 = a b
S11 = a
S12 = a + b
S13 = b
S14 = a + b
S15 = a b
S16 = 1

Nulle
Et
Inhibition
Inhibition
Ou Exclusif
Ou
Nor
Identit
Implication
Implication
Nand
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 : = ( )=
Exemple :
= ( )= + =

Toute fonction de deux variables scrit : =

Exemple :

( )=

( )=
+

3.8.2. Produit de sommes canoniques.

Toute fonction dune variable scrit : = ( )=[ +
=[ + ][ + ]=
Exemple :

MPSI-PCSI

][

+
=

Page

Automatique Systmes combinatoires

Cours

Toute fonction de deux variables scrit :

( )=[

Exemple :

+ +
=[ + +

][ + +
][ + + ][

][

][

+ +
+ +
+ + + + =[ + ] + = +

][

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
160
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Dcimal
101
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1

Binaire
23
22
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1

100
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5

Gray
21
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

20
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0

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

! )=

!+

!+
a
b

c
0
0
1
1

d
0
1
1
0

0
0

0
1

1
1

1
0

0
0
1
1

1
1
1
1

1
1
1
1

0
0
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 2n cases symtriques ltat 1
dans le tableau de Karnaugh. Chaque regroupement reprsente le produit logique des (q-n) variables

MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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
b

0
0

0
1

1
1

1
0

0
0

0
1

0
0

1
1

1
1

0
0

1
1

1
0

1
1

1
1

1
1

1
1

! )= +

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 A1 et A2,
les 3 bornes de chaque paire de contacts, notes a1, a2, et a3.

Lorsqu'un courant lectrique traverse la bobine (bornes A1 et A2 sous tension), la partie mobile est
attire et le contact travail est ferm (un courant lectrique peut circuler entre les bornes a1 et a3),
tandis que le contact repos est ouvert (aucun courant ne peut circuler entre les bornes a2 et a3).
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.

MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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.
MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

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, UCE = 5 v (le transistor est bloqu) et S = 1 ;
Si a = 1, UCE = 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.
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 :

MPSI-PCSI

= +

Page

Automatique Systmes combinatoires

Cours

Dans le rseau de la figure 11, la sortie S est active si a et b sont ouverts. Ce rseau ralise donc la
fonction :

= + =

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 :

MPSI-PCSI

Page

Automatique Systmes combinatoires

Cours

5.3. Technologie pneumatique.

(Daprs Tlmcanique)

MPSI-PCSI

Page