AUTOMATISME COMBINATOIRE - 1 -

TS CIRA Y.D
A AU UT TO OM MA AT TI IS SM ME E C CO OM MB BI IN NA AT TO OI IR RE E


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



AUTOMATISME COMBINATOIRE - 2 -

TS CIRA Y.D
L = b
CAS N2
L = b
CAS N1
L = b

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






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 :

L L
b 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)

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)

SYSTEME
COMBINATOIRE
L = b
AUTOMATISME COMBINATOIRE - 3 -

TS CIRA Y.D
Entres API Sorties
(Automate Programmable Industriel)
%I0.0

%I0.1 %Q1.0



EV
MA
LH
Exemple dapplication :


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):


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)










3 OPERATIONS LOGIQUES :

On utilise trois oprations :

Dsignation Opration logique Symbole
Somme logique

OU logique +
Produit logique

ET logique
.
Complment logique

NON logique

EV
( %Q1.0 )
EV
LH
Type NF
Type NF
MA
- Si niveau suprieur au
niveau maxi, alors LH=0
- Sinon LH=1
Nmax
Conventions :

v
Le contact est passant si la
variable v associ est 1


v
Le contact est passant si la
variable v associ est 0


AUTOMATISME COMBINATOIRE - 4 -

TS CIRA Y.D
4 FONCTIONS OU OPERATEURS LOGIQUES :

DESIGNATION SYMBOLE EUROPEEN EQUATION SYMBOLE US

ET
AND


S = a . b






OU
OR






S = a + b

NON
INVERTER



S = a






OU exclusif
XOR

S = a + b

S =a . b + a .b






NON ET
NAND



S = a . b





NON OU
NOR



S = a + b







1
&
=1
&
1
1
AUTOMATISME COMBINATOIRE - 5 -

TS CIRA Y.D
TABLES DE VERITE ET SCHEMAS ELECTRIQUES : complter les tats logiques de S

Fonction logique (US) Schma lectrique Table de vrit

ET (AND)

a b S
a b S
0 0
0 1
1 0
1 1

OU (OR)
a S

b

a b S
0 0
0 1
1 0
1 1

NON (NO)

a S
a S
0
1

OU exclusif (XOR)
a b

a b
S

a b S
0 0
0 1
1 0
1 1

NON ET (NAND)
a b

r

a b S
0 0
0 1
1 0
1 1

NON OU (NOR)
a
b
r

a b S
0 0
0 1
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 :






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



R
S
R
S
a . b = a + b
a + b = a . b
Avec 3 variables :
a . b . c =
Avec 3 variables :
a + b + c =
AUTOMATISME COMBINATOIRE - 6 -

TS CIRA Y.D
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 :








5.4 APPLICATIONS :

Simplifier les quations boolennes suivantes :

S
1
= a . b . d + b . c . d + a . b . d + b . c . d

S
2
= ( a . c . d + a . c . d ) . ( a + d )

S
3
= ( a . b . c + a . b .c ) + ( a + c )

S
4
= a . c + b . c + a . b
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)

AUTOMATISME COMBINATOIRE - 7 -

TS CIRA Y.D

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 = a + b







S =
ET

S = a . b







S =

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

Logigramme NON OU Dcomposition
NON

S = a


a



S = a
ET

S = a . b







S =
OU

S = a + b







S =
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):

S
1
= a .b + b . a
&
&
&
&
&
&
1
1
1
1
1
1
AUTOMATISME COMBINATOIRE - 8 -

TS CIRA Y.D
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,
il faut construire un tableau quatre 4 cases.
0 1
0 b=0 a Lquation dune case se dduit de lintersection dune
b ligne et dune colonne.

1 b=1 a Pour n variables il faut construire un tableau de 2
n

cases.

a=0 a=1
b b

minterm
ab ab

ab ab

AUTOMATISME COMBINATOIRE - 9 -

TS CIRA Y.D
Exemples : Simplifier par lalgbre de Boole, puis graphiquement les quations logiques suivantes :
L
1
= a + a . b , L
2
= a + a . b , L
3
= a + a . b et L
4
= a . b + b + a . b + a . b
Simplification graphique :
L
1
= 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 2
n
cases).

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

1


L
3
= a + a . b L
2
= a + a . b







L
4
= a . b + b + a . b + a . b







8.2 Cas dquations logiques utilisant trois variables :
Pour trois variables, il existe 2
3
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

0

1

Exemples : Simplifier les quations logiques suivantes :
L
1
= a . b . c + b . c + a . c

L
2
= 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.








L
1
L
2

0
1
11

0 1


11




11




11




11




11




11




11




11




11


Indiquer les cases adjacentes, c'est--dire ne diffrant que par la
valeur dune seule variable, la cellule grise.

En dduire les quations des trois regroupements possibles

AUTOMATISME COMBINATOIRE - 10 -

TS CIRA Y.D
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:





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


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
naturel
Code binaire
rflchi
Dcimal cod
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
17
18
H =
b>1kg
a>50g
c>3kg
Voyant H

0


11




11


ab
c
Logigramme

BALANCE ?
a
b
c
H
A complter
AUTOMATISME COMBINATOIRE - 11 -

TS CIRA Y.D
8.3 Cas dquations logiques utilisant quatre variables
Le tableau comporte 16 cases (2
4
), deux dispositions sont possibles :







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 :









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




11




11


abc
d
1
0
0

0

0

1
0

0

0

0

11

1 0

0

0

11

0

1
ab
cd


11




11




11




11


ab
cd


11




11




AUTOMATISME COMBINATOIRE - 12 -

TS CIRA Y.D
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




AUTOMATISME COMBINATOIRE - 13 -

TS CIRA Y.D
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




AUTOMATISME COMBINATOIRE - 14 -

TS CIRA Y.D
9.4 Exemple tri de caisses :
(daprs SCIENCES INDUSTRIELLES EN CPGE aux ditions Casteilla)























a b c d P M G commentaires











AUTOMATISME COMBINATOIRE - 15 -

TS CIRA Y.D
9.5 Exemple du transcodeur des nombres de 0 19 du binaire pur au BCD :

















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 :














Nombre de
0 19 cod
en binaire
sur 5 bits
Transcodeur
#
#
Nombre de
0 19 cod
en BCD
sur 5 bits
Transcodeur
#
#
ENTREES
En binaire
Seizaine 2
4
: a
Huitaine 2
3
: b
Quataine 2
2
: c
Deuzaine 2
1
: d
Unit 2
0
:e
SORTIES en BCD

Unit 2
0
: j dcimale x10
1

Huitaine 2
3
: f
Quataine 2
2
: g unit x10
0

Deuzaine 2
1
: h
Unit 2
0
: i


11




11




11




11


abc
de


11




11




11




11


Sortie i


11




11




11




11


abc
de


11




11




11




11


Sortie h
AUTOMATISME COMBINATOIRE - 16 -

TS CIRA Y.D

























9.6 Remplissage de camions

Pour remplir un camion de sable
on utilise deux trmies A et B places
au-dessus d'une balance pour poids
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
camion est plein la balance fait passer
l'tat 1 le signal logique S1. L'oprateur
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.
A B
S0
S1
B 0
B 1
A 0
A 1



11




11




11




11


abc
de


11




11




11




11


Sortie g


11




11




11




11


abc
de


11




11




11




11


Sortie f


11




11




11




11


abc
de


11




11




11




11


Sortie j
AUTOMATISME COMBINATOIRE - 17 -

TS CIRA Y.D
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 est actionn. S'il y a entre deux et trois tonnes
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



























P0
P1
P2

AUTOMATISME COMBINATOIRE - 18 -

TS CIRA Y.D
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).




















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












LH
Type NO
Nmax
M
Fdc :SO
Fdc :SF
BOV type NO
BFV type NO
AUTOMATISME COMBINATOIRE - 19 -

TS CIRA Y.D
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
conditions initiales de la trmie)
















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:


Silo

sable
vibreur
V
T
Trmie de pesage
Dtecteur
dcoulement
d
Trmie vide : a = 1
Trmie pleine : b = 1
c
Trappe
Capteur de fermeture

1


2


0
3



11




11




11




11


mab
cd


11




11




11




11


Sortie V


11




11




11




11


mab
cd


11




11




11




11


Sortie T