AUTOMATISME COMBINATOIRE -1-

AUTOMATISME COMBINATOIRE
1 INTRODUCTION .................................................................................................................................... 2
2 VARIABLES LOGIQUES :......................................................................................................................... 2
3 OPERATIONS LOGIQUES : ..................................................................................................................... 3
4 FONCTIONS OU OPERATEURS LOGIQUES : .......................................................................................... 4
5 REGLES DE SIMPLIFICATION ................................................................................................................. 5
5-1 REGLES DE MORGAN : ................................................................................................................... 5
5.2 IDENTITES REMARQUABLES : ........................................................................................................ 6
5.3 PROPRIETES DE LALGEBRE DE BOOLE : ........................................................................................ 6
5.4 APPLICATIONS : ............................................................................................................................ 6
6 FORMES CANONIQUES ......................................................................................................................... 7
6.1 Logigramme base de NAND, complter les logigrammes proposs et justifier les par leurs
quations logiques .............................................................................................................................. 7
6.2 Logigramme base de NOR complter les logigrammes proposs et justifier les par leurs
quations logiques .............................................................................................................................. 7
7 EXEMPLE DE LOGIGRAMME INDUSTRIEL : ........................................................................................... 8
8 REGLES DE SIMPLIFICATION GRAPHIQUES (Tableau de Karnaugh) ..................................................... 8
8.1 Cas dquations logiques utilisant deux variables : ....................................................................... 8
8.2 Cas dquations logiques utilisant trois variables : ....................................................................... 9
8.3 Cas dquations logiques utilisant quatre variables .................................................................... 11
9 EXERCICES ........................................................................................................................................... 11
9.1 Affichage majorit dune dcision :............................................................................................. 11
9.2 Aspiration dans une scierie : ....................................................................................................... 12
9.3 Surveillance de ventilateurs dun parking : ................................................................................. 13
9.4 Exemple tri de caisses : ............................................................................................................... 14
9.5 Exemple du transcodeur des nombres de 0 19 du binaire pur au BCD :.................................. 15
9.6 Remplissage de camions ............................................................................................................. 16
9.7 Commande dune vanne ............................................................................................................. 18
9.8 Trmie de sable ........................................................................................................................... 19

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -2-

1 INTRODUCTION
Un automatisme combinatoire est caractris par le fait qu toutes les combinaisons des variables dentre
correspondent un seul tat logique des variables de sortie :

Entres logiques Sorties logiques

SYSTEME
COMBINATOIRE

2 VARIABLES LOGIQUES :
Une variable logique ou variable boolenne (algbre de Boole 1815-1864) est une grandeur binaire gale 1
ou 0 (Un peu de logique de Boole cela ne fait pas de mal et cela vite de perdre la boule).
Elle peut reprsenter ltat dun objet, exemple moteur lectrique :
- ltat marche = 1, le moteur tourne.
- ltat arrt = 0, le moteur est arrt.

Elle peut reprsenter ltat dun contact :

Nature du contact Autre appellation Dsignation Symboles

Contact travail Contact fermeture NO
Not a
Contact repos Contact ouverture NF ou NC
Not a

Equation logique :
Elle permet de traduire une relation entre grandeurs logiques :
CAS N1 CAS N2
L L
b b

L=b L=b
Conventions de notation logique:

- si pas daction physique sur le capteur, ltat physique est not par la valeur 0
- si action physique sur le capteur, ltat physique est not par la valeur 1
- si le courant lectrique ne circule pas dans le circuit, ltat logique est not par la valeur 0
- si le courant lectrique circule dans le circuit, ltat logique est not par la valeur 1
Tableau des tats logiques :
CAS N1 : (ltat logique est gal ltat physique)
b : tat logique b : tat physique L : tat logique
0 Pas de courant Ouvert (au repos)
1 Ferm ( laction)
L=b
CAS N2 : (ltat logique est le contraire de ltat physique)

: tat logique b : tat physique L : tat logique

1 Courant 0 Ferm (au repos)
0 Ouvert ( laction) L=b

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -3-

Exemple dapplication :

Nmax - Si niveau suprieur au

EV
LH niveau maxi, alors LH=0
- Sinon LH=1
Type NF
Type NF
MA

Deux ralisations possibles pour la commande de llectrovanne EV tant que loprateur actionne le bouton
poussoir MA (du type NO) et tant que le niveau LH nest pas recouvert.
1 ralisation par une commande lectrique directe dite en technologie lectrique cble ( complter):

EV

Equation logique : EV =

2 ralisation intgre dans un systme de contrle commande pilot par un API dite en technologie
programme ( complter) :
Le langage graphique utilis est le Ladder Diagram ou le langage rseaux de contacts (normalis CEI61131-3)

Entres API Sorties

MA (Automate Programmable Industriel)
%I0.0
LH
%I0.1 %Q1.0 EV

Conventions :
Le contact est passant si la
( %Q1.0 ) v variable v associ est 1
Le contact est passant si la
v variable v associ est 0

3 OPERATIONS LOGIQUES :
On utilise trois oprations :

Dsignation Opration logique Symbole

Somme logique OU logique +

Produit logique ET logique .

Complment logique NON logique

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -4-

4 FONCTIONS OU OPERATEURS LOGIQUES :

DESIGNATION SYMBOLE EUROPEEN EQUATION SYMBOLE US

S=a.b
ET &
AND

S=a+b
OU 1
OR

NON S=a
1
INVERTER

OU exclusif =1 S=a+ b
XOR S =a . b + a .b

NON ET & S=a.b

NAND

NON OU 1 S=a+b
NOR

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -5-

TABLES DE VERITE ET SCHEMAS ELECTRIQUES : complter les tats logiques de S

Fonction logique (US) Schma lectrique Table de vrit

a b S
ET (AND) a b S 0 0
0 1
1 0
1 1
a S a b S
OU (OR) 0 0
b 0 1
1 0
1 1
a S
NON (NO) a S
0
1
a b a b S
OU exclusif (XOR) 0 0
a b 0 1
S 1 0
1 1
a b a b S
R
NON ET (NAND) 0 0
r 0 1
S 1 0
1 1
a a b S
R
NON OU (NOR) b 0 0
r 0 1
S
1 0
1 1

5 REGLES DE SIMPLIFICATION
5-1 REGLES DE MORGAN :

Le complment dun produit logique est gal la somme des complments de chacun des membres du produit,
soit :

Avec 3 variables :
a.b=a + b
a.b.c=

Le complment dune somme logique est gal au produit des complments de chacun des membres de la
somme, soit :

a+b=a . b Avec 3 variables :

a+b+c=

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -6-

5.2 IDENTITES REMARQUABLES :

a.0=0 a+1=1 a+a=a

a+0=a a.1=a a.a=a

=a a+a.b=a a . ( a + b) = a

5.3 PROPRIETES DE LALGEBRE DE BOOLE :

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)

5.4 APPLICATIONS :

Simplifier les quations boolennes suivantes :

S1 = a . b . d + b . c . d + a . b . d + b . c . d

S2 = ( a . c . d + a . c . d ) . ( a + d )

S3 = ( a . b . c + a . b .c ) + ( a + c )

S4 = a . c + b . c + a . b

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -7-

6 FORMES CANONIQUES
Ralisation dune quation boolenne avec un seul type doprateur logique
6.1 Logigramme base de NAND, complter les logigrammes proposs et justifier les par leurs quations
logiques
FONCTION Logigramme NON ET Dcomposition

NON
& S=a
S=a

OU
& S=
S=a+b &
&

ET
S=
S=a.b & &

6.2 Logigramme base de NOR complter les logigrammes proposs et justifier les par leurs quations
logiques
FONCTION Logigramme NON OU Dcomposition

NON
a 1 S=a
S=a

ET
1 S=
S=a.b 1
1

OU
S=
S=a+b 1 1

Mthode : raliser plusieurs doubles complmentation, jusqu obtenir une quation logique avec un seul
type dopration

6.3 Exemple :
Reprsenter la fonction OU exclusif en utilisant des portes NON-ET deux entres (logigramme avec 5
portes) puis des portes NON-OU (logigramme avec 6 portes):

S1 = a .b + b . a
TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -8-

7 EXEMPLE DE LOGIGRAMME INDUSTRIEL :

Exprimer les variables de sortie suivantes en fonction des variables dentre ncessaires:
Q28.5, Q28.4, Q28.3 et Q29.1
Q28.5 =
Q28.4 =
Q28.3 =
Q29.1 =

8 REGLES DE SIMPLIFICATION GRAPHIQUES (Tableau de Karnaugh)

8.1 Cas dquations logiques utilisant deux variables :

a Pour deux variables, il existe 2 combinaisons possibles,
minterm il faut construire un tableau quatre 4 cases.
0 1
0 ab ab b=0 a Lquation dune case se dduit de lintersection dune
b ligne et dune colonne.
ab ab
1 b=1 a Pour n variables il faut construire un tableau de 2 n
cases.

a=0 a=1
b b

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE -9-

Exemples : Simplifier par lalgbre de Boole, puis graphiquement les quations logiques suivantes :
L1 = a + a . b , L2 = a + a . b , L3 = a + a . b et L4 = a . b + b + a . b + a . b
Simplification graphique :
L1 = a + a . b
On affecte dun 1 les cases correspondant aux termes de lquation.
On affecte dun 0 les autres cases.
On procde au regroupement des cases par 2 ou 4 des cases dites adjacentes (uniquement des regroupements
de 2n cases).

b a 0 1
0 ab +ab = a.(b+b) = a , do L1 = a
0 1
1 11
0 1

L3 = a + a . b L2 = a + a . b

11 11

L4 = a . b + b + a . b + a . b

11

8.2 Cas dquations logiques utilisant trois variables :

Pour trois variables, il existe 23 combinaisons soit un tableau de 8 cases.
On utilise le code binaire rflchi ou code Gray pour raliser ce tableau (voir page suivante)

c ab 00 01 11 10 Indiquer les cases adjacentes, c'est--dire ne diffrant que par la

valeur dune seule variable, la cellule grise.
0
En dduire les quations des trois regroupements possibles
11 11
1

Exemples : Simplifier les quations logiques suivantes :

L1 = a . b . c + b . c + a . c

L2 = a . b . c + a . b . c + a . b . c

Principe : Regrouper les cases adjacentes ou symtriques affectes du 1 logique afin de simplifier
lquation
Les regroupements des cases sont toujours des puissances de 2 cases ( 2, 4 ou 8 )
Lexpression simplifie sobtient partir des variables qui ne changent pas dtat sur les regroupements.

11 11 11 11

L1 L2
TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 10 -

Exemple rel : (cas des cases non utilises dun point de vue technologique)
Soit une balance permettant de vrifier la masse de paquets.
Cette balance munie de trois capteurs de masse (a, b et c) associe un voyant H dont le fonctionnement est le
suivant: a
Logigramme
b H
c BALANCE ?

Le voyant est allum si : * absence de paquet

* 1 < M < 3 kg
Le voyant est teint dans tous les autres cas.
- Complter la table de vrit ci-dessous :
- Dterminer les diffrents cas rels et les traduire dans un tableau de Karnaugh.
- En dduire lquation de H la plus simple, en notant dun X les cas impossibles technologiquement et procder
ou regroupement le plus judicieux.
Masse a b c H
0 0 0 0 1
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1 Voyant H

ab
b>1kg c>3kg
c

11 11 a>50g
H=
0

Conclusion : les cases non utilises sont affecter de faon simplifier lquation au maximum

Remarque : Code binaire rflchi

Pour le code Gray un seul chiffre change dune combinaison lautre
Code dcimal Code binaire Code binaire Dcimal cod
naturel rflchi binaire(BCD)
0 0000 0000 00000
1 0001 0001 00001
2 0010 0011 00010
3 0011 0010 00011
4 0100 0110 00100
5 0101 0111 00101
6 0110 0101 00110
7 0111 0100 00111
8 1000 1100 01000
9 1001 1101 01001
10 1010 1111 10000
11 1011 1110 10001
12 1100 1010 10010
13 1101 1011 10011
14 1110 1001 10100
15 1111 1000 10101
16 A complter
17
18

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 11 -

ab
8.3 Cas dquations logiques utilisant quatre variables cd
Le tableau comporte 16 cases (24), deux dispositions sont possibles : 1 0 0 1
abc
d
0 0 0 0

11 11 11 11 0 0 0 0

1 011 0 111
Retrouvez le regroupement particulier du tableau de droite sur le tableau de gauche et donnez en
lquation logique simplifie

Exemple :
Soit simplifier algbriquement puis graphiquement lquation logique suivante :

L=a.d+b.c.d +a.c.d+b.c+a.b
Simplification graphique :
ab
cd

11 11

11 11

9 EXERCICES

9.1 Affichage majorit dune dcision :

Dans une commission qui se compose de trois membres ayant le droit de vote, les votes doivent tre, entre
autres, val999ues l'aide d'un API. Pour cela, chaque utilisateur dispose du droit de vote (BP fermeture A,
B, C). Si la majorit des participants gnre un "OUI" (dcision affirmative), alors la lampe (H1) s'claire.
Si la majorit des participants gnre un "NON" (dcision ngative), alors la lampe (H1) ne s'allume pas, elle
reste teinte.

En Allemand SPS = Speicher Programmierbare Steuerungen

En Anglais PLC = Programmable Logic Controller
En Franais API = Automate Programmable Industriel

Complter les tableaux ci dessous et proposer le

programme le plus simple en ladder permettant la commande du voyant H1.
OPERANDE MNEMONIQUE COMMENTAIRE
A
B
C
H1

11 11

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 12 -

9.2 Aspiration dans une scierie :

Lors de la fabrication des fentres en bois, la sciure est automatiquement aspire par un dispositif d'aspirateur
central, dont la puissance d'aspiration est fixe par les machines connectes. La puissance d'aspiration sera
dtermine par l'arrt ou la marche de deux ventilateurs (Ventilateurs 1 et 2).

Par rapport la puissance totale P, la puissance aspirante des deux ventilateurs se rpartit comme suit :
Ventilateur 1: 1/3P; Ventilateur 2: 2/3P.

Donc la fonction suivante est insre dans le programme API: Si une machine est en marche, le ventilateur 1 est
en marche, si les 2 machines sont en marche, le ventilateur 2 est en marche. Si les 3 machines sont en marche,
les deux ventilateurs sont en marche. La mise en marche d'un ventilateur s'effectue par les contacteurs
K1 (= Ventilateur 1) et K2 (= Ventilateur 2).

Complter les tableaux ci dessous et proposer les quations logiques permettant la commande des
ventilateurs V1 et V2.

OPERANDE MNEMONIQUE COMMENTAIRE

E0.0
E0.1
E0.2
A0.0
A0.1

11 11

11 11

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 13 -

9.3 Surveillance de ventilateurs dun parking :

Pour ventiler un parking souterrain, quatre ventilateurs sont installs, qui peuvent tre mis en marche par les
commutateurs S1 S4. Le feu doit tre vert si au moins 3 ventilateurs sont en marche. Si seulement 2
ventilateurs sont en marche alors le feu doit tre orange.
Si moins de 2 ventilateurs fonctionnent, la ventilation du parking souterrain n'est plus suffisante et le feu doit
tre rouge.

Complter les tableaux ci dessous et proposer le programme le plus simple en ladder permettant la
commande des feux H1 rouge, H2 orange et H3 vert.

OPERANDE MNEMONIQUE COMMENTAIRE

E0.0 S1

11 11
11 11

11 11
11 11

11 11

11 11

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 14 -

9.4 Exemple tri de caisses :

(daprs SCIENCES INDUSTRIELLES EN CPGE aux ditions Casteilla)

a b c d P M G commentaires

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 15 -

9.5 Exemple du transcodeur des nombres de 0 19 du binaire pur au BCD :

Nombre de Nombre de
0 19 cod Transcodeur 0 19 cod
en binaire # en BCD
sur 5 bits # sur 5 bits

ENTREES SORTIES en BCD

En binaire
Seizaine 24 : a Transcodeur Unit 20 : j dcimale x101
Huitaine 23 : b # Huitaine 23 : f
Quataine 22 : c # Quataine 22 : g unit x100
Deuzaine 21 : d Deuzaine 21 : h
Unit 20 :e Unit 20 : i

Etablir la table de vrit de ce transcodeur en respectant les notations.

a b c d e j f g h i

Simplifier les tableaux de Karnaugh des cinq variables de sortie de ce transcodeur

Utiliser les tableaux suivants :

abc abc
de de

11 11 11 11 11 11 11 11

11 11 11 11 11 11 11 11

Sortie i Sortie h

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 16 -

abc abc
de de

11 11 11 11 11 11 11 11

11 11 11 11 11 11 11 11

Sortie g Sortie f
abc
de

11 11 11 11

11 11 11 11

Sortie j

9.6 Remplissage de camions

A0 Pour remplir un camion de sable

A1 on utilise deux trmies A et B places
A B au-dessus d'une balance pour poids
B0
B1 lourds.
Un camion vide vient se placer
sur la balance, puis l'oprateur appuie
sur un bouton poussoir S0 pour mettre
en marche le remplissage. Ds que le
S0 camion est plein la balance fait passer
l'tat 1 le signal logique S1. L'oprateur
S1 doit appuyer sur S0 pendant toute la
phase de remplissage ; si on relche
S0 ou si le camion est plein le
remplissage s'arrte automatiquement.
Le remplissage doit se faire en utilisant la plus remplie des deux trmies ou les deux
ensemble si leur poids est identique. Les trmies peuvent tre remplies tout moment,
indpendamment du reste du fonctionnement, et le systme doit ragir en consquence.
Les deux trmies A et B sont montes sur un systme de pesage qui donne le poids de
sable en tonnes cod sur deux bits. Pour la trmie A les deux bits A1 et A0 valent
respectivement :
A1 A0 POIDS
0 0 Poids < 1 tonne de sable
0 1 1 tonne Poids < 2 tonnes
1 0 2 tonnes Poids < 3 tonnes
1 1 3 tonnes Poids
La trmie B possde le mme systme de pesage avec les deux bits B0 et B1.
L'ouverture des trmies est commande par deux trappes TA et TB.

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 17 -

1) Pesage des trmies

Le systme de pesage des trmies est
compos de trois capteurs P0, P1 et P2. Si la
trmie contient moins dune tonne de sable,
aucun capteur n'est actionn ; si la trmie
contient entre 1 et deux tonnes de sable le capteur P0
P1
P0 est actionn. S'il y a entre deux et trois tonnes P2
de sable P0 et P1 sont actionns et s'il y a trois
tonnes ou plus de sable P0, P1 et P2 sont
actionns. A partir de ces trois capteurs on code le poids de la trmie sur deux bits A0 et A1.
- Donnez l'quation de A0 et A1 en fonction de P0, P1 et P2.
- Donnez le logigramme de A0 en utilisant que des fonctions NAND.
P0 P1 P2 A1 A0 commentaires

2) Remplissage du camion

- En respectant le fonctionnement du systme, donnez en les justifiant les quations de TA et TB en

fonction de A0, A1, B0, B1 S0 et S1.

A1 A0 Poids A B1 B0 Poids B TA TB

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 18 -

9.7 Commande dune vanne

Soit le schma TI partiel suivant dune installation automatise par un API :

La vanne contrlant le dbit dentre est pilote par un servomoteur lectrique deux sens de marche pilot
par deux contacteurs non reprsents :KMO (pour louverture) et KMF (pour la fermeture).
Cette vanne est munie de deux fins de courses type NF : SO (pour louverture complte) et SF ( pour la
fermeture complte).
Loprateur dispose de deux boutons poussoirs BOV (pour louverture de la vanne) et BFV (pour la fermeture de
la vanne)
Un capteur de niveau TOR fournit une information lorsque le niveau haut est atteint (LH=1 si N>Nmax).

Fdc :SO
M
Fdc :SF

Type NO
Nmax
LH
BOV type NO

BFV type NO

1) Faire un tableau des variables utiles dun point de vue partie commande (API) en distinguant les entres
et les sorties

2) Soit le cahier des charges des conditions particulires :

- Tant que la cuve nest pas remplie, si appui simultan sur les 2 BP alors pas deffet sur la
vanne.
- Si niveau haut atteint, fermer la vanne quelque soit la position des BP.
- Si appui sur un des BP alors lAPI commande louverture ou la fermeture de la vanne suivant
le BP sollicit.
Reprsenter les diffrents cas possibles de cet automatisme combinatoire dans une table de vrit sans
tenir compte des fins de courses de la vanne. La table de vrit comportera donc 3 entres et 2 sorties.
Prciser le nombre de cas possibles en fonction du nombre de variables dentre du systme.

3) Traduire les combinaisons des variables de sortie KMO et KMF en quations logiques partir de la
table de vrit.

4) Si possible simplifier ces quations en utilisant le tableau de Karnaugh.

5) Complter les deux quations de KMO et KMF avec les variables des deux fins de course.

BOV BFV LH KMO KMF

TS CIRA Y.D
 AUTOMATISME COMBINATOIRE - 19 -

9.8 Trmie de sable

On actionne le bouton poussoir marche de type NO

Le vibreur fait couler le sable dans la trmie.
La chute du sable est dtecte par la palette d,
La trmie se remplit : le capteur a passe de 1 0,
La trmie est pleine : le capteur b passe de 0 1,
Alors, le vibreur sarrte, d passe 0, ce qui dclenche louverture de la trappe de vidange T.
La trmie est de nouveau vide, ce qui referme T.
La fermeture est dtecte par le capteur c.

La trappe T est commande par un pr actionneur monostable (vrin sorti au repos).

Complter le grafcet (en prcisant les
Silo conditions initiales de la trmie)

V sable

vibreur Dtecteur
0
d dcoulement

Trmie de pesage
1
Trmie vide : a = 1
T Trmie pleine : b = 1
Trappe
c Capteur de fermeture
2

Complter la table de vrit du fonctionnement :

m a b c d V T tape du processus
0 1 0 1 0 Attente
1 1 0 1 0 Mise en fonctionnement
0 1 0 1 1 Dbut dcoulement
0 0 0 1 Ecoulement
0 0 1 1 1 0 Fin de pese
0 0 1 1 0 1 Fin dcoulement et vidange
0 0 1 0 0 Dbut de vidange
0 0 0 0 0 Vidange
0 1 0 0 0 Fin de vidange
0 1 0 1 0 Attente

Complter les tableaux de Karnaugh des sorties V et T en fonction de m, a, b, c et d et en dduire leurs

quations logiques , en tenant compte des impossibilits technologiques pour leur simplification:
mab mab
cd cd

11 11 11 11 11 11 11 11

11 11 11 11 11 11 11 11

Sortie V Sortie T

TS CIRA Y.D