Ch.

I Commande des systmes logiques Logique combinatoire - p1

SYSTEMES LOGIQUES LOGIQUE COMBINATOIRE
I Commande des systmes logiques
1. Structure des systmes automatiss
Reprenons la structure tablie dans le cours d'analyse fonctionnelle, VII 1. Ce cours porte
sur l'tude des systmes utilisant des donnes logiques, particulirement sur la chane d'information,
depuis l'acquisition des donnes, le traitement de ces donnes et l'laboration des ordres de
commande destination des practionneurs.
L'tude des systmes automatiss logique combinatoire ou squentielle conduit une reprsentation
de la partie commande et de la partie oprative du systme.
Ch.I Commande des systmes logiques Logique combinatoire - p2
2. Structure Informationnelle
2.1. Les grandeurs acquises sont gnralement de diffrentes natures. Le traitement logique de
ces grandeurs ncessite au pralable un codage. Ensuite les grandeurs logiques sont manipules
sous formes d'tats binaires, ce qui ncessite l'utilisation de l'algbre de BOOLE
1
.
2.2.Le systme tant isol, on peut dfinir les entres et sorties de la partie commande. C'est
en fait btir la structure informationnelle du systme. Le schma ci-dessus met en vidence tout un
rseau de communication, qui permet le dialogue entre les diffrentes parties (oprateur, P.O.,
autres P.C.). Cette notion de dialogue est trs importante : il s'agit d'change de donnes, de mise en
uvre de signaux. La nature mme des donnes, informations, va en dfinir le mode de traitement.
Terminologie (d'aprs norme NFZ - 61 - 001) :
Donne : fait, notion ou instruction reprsents sous forme conventionnelle convenant une
communication, une interprtation ou un traitement, par l'homme ou automatiquement.
Information : signification que l'homme donne une donne, l'aide d'une convention
employe pour la reprsenter.
Signal : grandeur, fonction du temps, caractrisant un phnomne physique, et reprsentant des
donnes.
2.3. Les diffrentes natures de donnes et de traitement
La partie commande est en relation caractre informationnelle avec sa partie oprative, et le
milieu extrieur. Les donnes qui sont cres, stockes ou gres par la P.C., sont classes en trois
catgories : les donnes logiques, analogiques ou numriques. Le traitement des donnes logiques
peut tre combinatoire ou squentiel. La suite du cours porte sur le traitement et la gestion en
logique combinatoire ou en logique squentielle des donnes.
Rappel
# Information (signal) discrte est constitue d'un ensemble fini de valeurs. On distingue :
De manire gnrale, la logique binaire est utilise dans le traitement des donnes, affectant
l'un des tats la valeur 0, l'autre la valeur 1 (0 ou 1, vrai/faux, noir/blanc, Tout Ou Rien).
t
a
1
0
Information binaire
Exemples : du courant passe ou ne passe pas dans un fil, un condensateur est charg ou non, une
tension vaut 0 Volt ou 5 Volts.

1
BOOLE George (1815 - 1864) : Logicien et Mathmaticien anglais , The Mathematical Analysis of logique, 1847.
Ch.I Commande des systmes logiques Logique combinatoire - p3
En pratique, il s'agit de positionner des seuils dfinissant des fourchettes de niveau logique :
5
2.4
Tension (Volts) Tension (Volts)
5
Niveau
logique 1
Niveau
logique 0
0.4
0.8
2
Signal entrant Signal sortant
t t
Exemple de dfinition de niveaux logiques
# Information numrique : sous la forme d'un mot binaire, constitu de plusieurs variables
binaires (bits
2
). Information gnralement issue d'un traitement d'une information analogique
(chantillonnage, codage).
t
x(t)
Information analogique
t
Variable mesure
chantillonne
t Mot binaire
00000 000
00000 001
00000 010
11111 111
11111 110
Information numrique
3. Systme logique combinatoire
On a dfini le systme logique combinatoire dans le premier chapitre du cours "commande
des systmes asservis", pour un tel systme les sorties dpendent exclusivement d'une
combinaison des entres, sans prendre en compte "l'histoire" du systme. A un tat des entres,
correspond un et un seul tat en sortie. Aucune mmoire des tats prcdents des entres et des
sorties n'est conserve. L'information logique est traite de manire instantane.
Un circuit logique combinatoire est un dispositif tablissant une relation causale entre les tats
binaires de ses grandeurs d'entre, et ceux de ses sorties. Le traitement de tels systmes s'appuie sur
un outil mathmatique nomm algbre binaire ou encore algbre de Boole
3
. La notion de variables
ou de fonctions boolennes, se concrtise parfaitement avec un grand nombre d'lments
technologiques : interrupteur ferm ou ouvert, semi-conducteur bloqu ou satur, piston de vrin
sorti ou rentr...

2
BIT : contraction de binary digit
3
L'algbre de Boole ne porte pas ncessairement sur des variables binaires.
Ch.I Commande des systmes logiques Logique combinatoire - p4
La simplicit de l'algbre de Boole, et les progrs de la technologie actuelle, ont conduit un
important dveloppement des commandes logiques. L'actuelle capacit d'intgration des
composants lectroniques est telle que l'on peut envisager un trs haut degr de complexit dans le
traitement des informations binaires.
Codage,
traitement
Grandeurs :
- Rels
- Entiers
-
Entres logiques :
- mots binaires
- variables binaires
- variables binaires
(tat d'un contact)
Systme
A logique
combinatoire
Sorties logiques :
commande de
practionneurs
Exemple : technologie HSD du vhicule HYBRIDE TOYOTA PRIUS
Dans le contexte actuel dconomie des
nergies fossiles et de rduction des missions de
gaz nocifs, le systme de propulsion hybride
constitue une alternative intressante la
propulsion classique par moteur thermique seul car
il permet de rduire la consommation.
Une spcificit de la solution retenue sur la Prius consiste exploiter le moteur thermique son
rendement optimal. Pour cela une gestion optimale des modes de fonctionnement du systme hybride
permet doptimiser la consommation dnergie chimique : la mise route du moteur thermique et
l'asservissement de sa vitesse permettent d'exploiter au mieux ce moteur. La loi de mise en marche du
moteur thermique est une loi combinatoire. Les entres sont les suivantes :
Paramtres de contrle du systme HSD :
- La consigne EV, pour un fonctionnement Tout Electrique , jusqu une vitesse de 50 km/h.
- Le Slecteur de Marche Avant (MA = 1 si enclench, 0 sinon), Arrire ou Point Mort.
- P
demande
, (puissance motrice + puissance demande par les composants auxiliaires). On dfinie
la variable P
tot
; P
tot
=1 si puissance demande est suprieure 6 kW.
- F
r
, associe lappui sur la pdale de frein ; F
r
= 1 indique un appui sur cette pdale.
Variables binaires de fonctionnement
- V
e
, associe la vitesse du vhicule ; V
e
= 1 si la vitesse est suprieure 50 km/h.
- T
e
associe la temprature de leau du moteur ; T
e
= 1 si la temprature est suprieure 50C.
Ch.I Commande des systmes logiques Logique combinatoire - p5
A partir des conditions de fonctionnement du moteur thermique sont, il est alors possible de
dterminer la loi qui dfinit la variable de commande du moteur MT.
EV
MA
F
r
P
tot
V
e
T
e
Circuit
de mise
en route
du moteur
MT
II Codage d'une information
1. Prsentation
Lors du codage d'une information, diffrentes bases de numrations peuvent tre utiles. Outre la
base 10 base usuelle d'expression des diffrentes grandeurs, les bases hexadcimale et binaire sont
trs utilises. Seront exposes ici seulement quelques techniques de codage. L'annexe "numration
& codage" fournira des complments d'information.
Dans un systme numrique, toute grandeur est reprsente par un ensemble d'lments binaires
appels "bits" (contraction de binary digit). Chaque bit ne peut prendre que les valeurs "zro" et
"un". On affecte chacun des bits, soit un poids numrique, soit un rle particulier (contrle,
signe...). Tout le problme rside dans les diffrentes natures des grandeurs transmettre : entiers
positifs, entiers relatifs, rels, symboles ...
Grandeur
coder
Codage
Reprsentation de la
grandeur dans une
structure matrielle
Mot, ensemble de n bits
de valeur 1 ou 0
Nombre
Symbole
.
Remarque : l'opration inverse est nomme transcodage.
Avec la multiplication des systmes qui utilisent le traitement automatique de l'information,
apparat la ncessit de dfinir des codes adapts chaque problme. Tous ces codes seront
ncessairement compatibles avec le binaire, puisque le traitement des informations est effectu par
des systmes informatiques.
Le codage est l'action d'affecter un ensemble de symboles, une signification particulire. Le
codage binaire, affecte un ensemble de n bits (qui forment un mot) une correspondance avec des
nombres (codes numriques) ou avec d'autres informations (code A.S.C.I.I. par exemple). Les
codes numriques sont reprsents l'aide de tables de vrit.
Ch.I Commande des systmes logiques Logique combinatoire - p6
Pour un mot de n bits, correspondent 2
n
combinaisons possibles. La structure matrielle du
systme, va dfinir la longueur des mots transmis, soit le nombre de bits transmis en mme temps.
Les systmes courants seront de 8 bits, 16 bits, 32 bits, 64 bits...
Enfin, lorsqu'on manipule des mots, il est indispensable de connatre le code utilis, car deux
reprsentations identiques auront des significations diffrentes.
2. Le code binaire naturel
Directement associ la base 2, il permet le calcul numrique. Sur 4 bits la table de vrit est
donne ci-contre, sa construction suit les rgles de la base 2. On peut remarquer que dans la colonne
2
n
, on crit une alternance de 2
n
[0] avec 2
n
[1].
On distingue les bits de poids forts (2
3
et 2
2
), et les bits de poids faibles (2
1
et 2
0
). Dans certaines
applications, seuls les bits de poids forts sont pris en compte, pour 4 bits cela revient prendre la
partie entire de la division du nombre par 4 (utilisation pour un comptage par exemple).
2
3
2
2
2
1
2
0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
2.1. Codage des entiers positifs sur "n" bits
Chaque mot sera constitu d'une suite de n bits. A chacun des bits b
i
, est affect le poids 2
i
.
b
0
bit le plus droite, b
0
est le bit de poids le plus faible, L.S.B. Last Significant Bit ;
b
n-1
bit le plus droite, est le bit de poids le plus fort, M.S.B. Most Significant Bit.
M.S.B.
b
n-1
b
n-2
b
1
b
0
2
n-1
2
n-2
2
1
2
0
L.S.B.
Nombre entier le plus grand : [ 2
n
- 1 ]. Soit sur 8 bits : 255
Nombre de combinaisons : 2
n
Ch.I Commande des systmes logiques Logique combinatoire - p7
2.2. Codage des entiers relatifs sur "n" bits
Il existe principalement deux codages pour la reprsentation des entiers relatifs. La reprsentation
en "complment deux" et la reprsentation en "complment 2 dcal". Seule la
reprsentation en complment 2 sera expose ici, voir l'annexe "numration & codage" pour
plus d'informations.
Reprsentation en "complment 2"
# On affecte cette fois le bit de poids le plus fort (M.S.B.) au bit de poids 2
n-2
;
# Le bit situ gauche du M.S.B. a pour rle de dfinir le signe, avec la convention suivante :
"0" pour les entiers positifs, et "1" pour les entiers ngatifs ;
# La valeur absolue d'un entier positif est code avec le code binaire naturel ;
# La valeur absolue d'un entier ngatif est code avec le "complment 2" de son expression
positive (complment 1 de chaque rang du mot + 1).
Le "complment 2", Nombre complmentaire dans une base B
Dans une base B, on appelle complment B d'un nombre, le nombre qu'il faut lui ajouter pour
obtenir la puissance entire de B directement suprieure.
Exemple en binaire : 1 0 1 1
(Nombre complmenter
sur 4 rangs)
+ 0 1 0 1 (Complment 2)
1 0 0 0 0 (2
4
)
10
Dtermination : la dtermination du complment B, peut se faire trs facilement en dterminant
le complment (B - 1) de chacun des chiffres, puis en ajoutant 1.
Exemples : En dcimal : le complment 10 de D 654 est D [ 345 + 1 ] = D 346
En binaire : le complment 2 de % 1011 est % [ 0100 + 1] = % 0101
Remarque : avec une telle reprsentation, et si on considre huit bits, les valeurs numriques iront de
(-128)
10
(127)
10
soit l encore 256 combinaisons, ce qui est logique...
Exemple : reprsentation de (- 5)
10
sur huit bits
bit de signe = 0 nbr positif

MSB
(+5)
10
sur huit bits ( 0 0 0 0 0 1 0 1 )
2
Complment 1 ( 1 1 1 1 1 0 1 0 )
2
+ 1
Complment 2 ( 1 1 1 1 1 0 1 1 )
2
bit de signe = 1 nbr ngatif
Ch.I Commande des systmes logiques Logique combinatoire - p8
Ainsi, en codage en complment 2 sur huit bits : (- 5)
10
= ( 11111011)
2
Valeurs dcimales sur huit bits - 128 ... - 1 0 + 1 ... + 127
Reprsentation hexadcimale
du mot complet
$ 80 ... $ FF $ 00 $ 01 ... $ 7F
Application : la soustraction. L'avantage de ce type de codage, est qu'il donne un rsultat
toujours correct par addition binaire, que les grandeurs soient positives ou ngatives.
Exemples :
(+5)
10
0 0 0 0 0 1 0 1
(+4)
10
0 0 0 0 0 1 0 0
+ (-5)
10
1 1 1 1 1 0 1 1
+ (-5)
10
+ 1 1 1 1 1 0 1 1
1 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
bit
perdu
(0)
10
ou $00
(-1)
10
ou $FF
3. Le binaire rflchi : code GRAY
Un inconvnient de la codification en binaire pur, est que plusieurs bits d'un mot changent
lorsqu'on passe d'un chiffre N N+1. Le code GRAY a t cr pour rsoudre ce problme : une
codification donne ne diffre que d'un bit de celle qui la prcde. Ce codage est trs utilis sur les
dispositifs d'entres / sorties des systmes, il vite des rsultats ambigus lors des transitions.
# Passage du code binaire naturel au code GRAY : Soit B un nombre en binaire naturel, et G son
expression en binaire GRAY :
Ch.I Commande des systmes logiques Logique combinatoire - p9
( ou exclusif voir chapitre suivant ) 2
B 2 B
G

=
Exemple : expression de (7)
10
en code GRAY : 0 0 1 0 10 1 0 0 1 0 1 1 1 1 1 1 0 = =
4. Dtection d'erreurs, bit de parit
La transmission de donnes d'un point d'un systme un autre est source d'erreurs. Il est normal
de trouver des moyens de contrle de la validit du mot transmis. Le plus courant est d'attribuer un
bit ce rle.
Bit de parit paire : la valeur du bit de contrle ("0" ou "1") est dtermine de faon ce que
le nombre de bits "1" transmis soit pair. Le receveur peut contrler cette parit, sans pour autant
savoir o est l'erreur. Il est calcul en prenant le "ou exclusif" entre les autres bits du mot.
Bit de parit impaire : mthode identique, avec cette fois un nombre impair de bits "1"
transmis.
5. Autre code numrique : le code "p parmi n"
Dfinition : le code p parmi n est un code n bits, dont p bits sont "1", et (n - p) bits "0".
Le nombre de combinaisons obtenues est alors de
p
n
C .
Remarques :
# C'est un code auto-correcteur (le nombre de bits "1" est fixe)
# Code personnalis : en effet s'il existe
p
n
C combinaisons, il y a
p
n
C ! arrangements possibles...
# Code souvent utilis pour les codes barres.
III Algbre de Boole Oprateurs logiques
1. Algbre de Boole, algbre binaire, circuit logique
Un ensemble {E} possde une structure d'algbre de Boole si on a dfini dans cet ensemble les
lments suivants :
- Une relation d'quivalence note " = " ;
- Deux lois de composition internes notes " + " et " . " (addition et multiplication boolenne) ;
- Une opration unaire : loi qui associe tout lment a de E son complment a (lu "a barre"),
cette loi est appele complmentation.
Une algbre binaire est une algbre de Boole dont les lments, appels variables binaires,
peuvent prendre deux valeurs notes 0 et 1, sauf les deux lments "0" et " 1 " qui ne peuvent
prendre que leur propre valeur. Les lois nonces ci-dessus s'crivent :
+ 0 1 . 0 1 a 0 1
0 0 1 0 0 0 a 1 0
1 1 1 1 0 1
Ch.I Commande des systmes logiques Logique combinatoire - p10
2. Exemple de variables binaires : contacts et circuits lectriques
2.1. Contact fermeture; contact ouverture
Contact fermeture : normalement ouvert au
repos, ferm lorsqu'il est actionn. On dsigne ce
type de contact par " a ", " b ", " c "... Bornes
numrotes 3 et 4.
a 3 4
Contact ouverture : normalement ferm au
repos, ouvert lorsqu'il est actionn. On dsigne ce
type de contact par " a aa a ", " b bb b ", " c cc c "... Bornes
numrotes 1 et 2.
a aa a
1 2
Ces deux types de contact sont des variables d'entre pour un circuit logique.
2.2. Etat d'un circuit
On dfinit un circuit passant (ou ferm), lorsqu'un courant peut circuler dans le circuit.
Inversement un circuit sera non passant (ou ouvert) lorsque le courant ne peut pas circuler dans le
circuit. On note alors deux tats des contacts ou des rcepteurs, l'tat " 0 " et l'tat " 1 ".
Pour un contact : absence ou prsence d'action physique sur le contact.
Pour les rcepteurs : rcepteur aliment ou non (lampe allume ou non, relais enclench...).
3. Les oprateurs logiques de base
Les fonctions logiques vont permettre d'tablir les relations entre les variables d'entre, et les
variables de sortie. Ces relations pourront prendre la forme d'quations, ou encore de logigrammes.
Pour chaque fonction lmentaire on dfinit plusieurs reprsentations : lectrique (schma
dvelopp), algbrique (quation), arithmtique (table de vrit), et graphique (symbole logique
4
).
3.1. L'oprateur OUI
a
L
Schma lectrique :
a L
0 0
1 1
Table de vrit :
a L
1
Symbole :
Equation :
L = a

4
Symbole : norme IEC (International Electrotechnical Commission)
Ch.I Commande des systmes logiques Logique combinatoire - p11
3.2. L'oprateur NON
Schma lectrique :
a L
0 1
1 0
Table de vrit :
Symbole :
Equation :
L = a
Lire "a barre"
a
L
a L
1
3.3. L'oprateur ET
Schma lectrique :
a b L
0 0 0
0 1 0
1 0 0
1 1 1
Table de vrit :
Symbole :
Equation :
L = a . b
Lire "a et b"
a b
L
a
L
&
b
3.4. L'oprateur OU
Schma lectrique :
a b L
0 0 0
0 1 1
1 0 1
1 1 1
Table de vrit :
Symbole :
Equation :
L = a + b
Lire "a ou b"
a
L
1
b
a
b
L
Ch.I Commande des systmes logiques Logique combinatoire - p12
IV Proprits des oprations logiques - Thormes
1. Elments neutres, idempotence et complmentation
Relatif ... Fonction OU + Fonction ET .
Elment neutre " 0 " a + 0 = a a . 0 = 0
Elment neutre " 1 " a + 1 = 1 a . 1 = a
Idempotence
5
a + a = a a . a = a
Complmentation a + a aa a = 1 a . a aa a = 0
2. Proprits fondamentales
Commutativit : les deux lois internes, produit et somme logiques sont commutatives.
a . b = b . a a + b = b + a
Associativit : les proprits d'associativit peuvent tre appliques aux expressions logiques.
a . (b . c) = (a . b) . c = a . b . c
a + (b + c) = (a + b) + c = a + b + c
Distributivit :
- distributivit de la fonction OU par rapport la fonction ET
a + (b . c) = (a + b) . (a + c)
- distributivit de la fonction ET par rapport la fonction OU
a . (b + c) = (a . b) + (a . c)
3. Thormes de De Morgan
6
Premier thorme : Le complment d'une somme logique est gal au produit logique des termes
complments de cette somme. Le thorme s'applique quel que soit le nombre de termes de la
somme.
b . a b a = + Expression gnralise :

= =
=
n
1 i
i
n
1 i
i
a a
Deuxime thorme : Le complment d'un produit logique est gal la somme logique des
termes complments de cette somme. Le thorme s'applique quel que soit le nombre de termes du
produit.
b a b a + = Expression gnralise :

= =
=
n
1 i
i
n
1 i
i
a a

5
Idempotence : fait d'tre idempotent pour une ensemble mathmatique. Idempotent, en mathmatique, qui ramne soi
mme, en parlant de l'lment d'un ensemble mathmatique.
6
De Morgan Augustus (1806 1871) : Logicien et Mathmaticien Anglais (Formal Logic 1847 ; Trigonometry and Double
Algebra 1849)
Ch.I Commande des systmes logiques Logique combinatoire - p13
V Autres Oprateurs
1. L'oprateur NAND (contraction de Not And) NON ET
Schma lectrique :
a b L
0 0 1
0 1 1
1 0 1
1 1 0
Table de vrit :
Symbole :
Equation :
L = a . b = a + b
Lire "a et b"
a b
r
R
L
a
b
& && &
L
2. L'oprateur NOR (contraction de Not Or) NON OU
Schma lectrique :
a b L
0 0 1
0 1 0
1 0 0
1 1 0
Table de vrit :
Symbole :
Equation :
L = a + b = a . b
a
b
R
r
L
a
b
1
L
3. L'oprateur OU EXCLUSIF
Schma lectrique :
a b L
0 0 0
0 1 1
1 0 1
1 1 0
Table de vrit :
Symbole :
Equation :
L = a b = a . b + a . b
a
a
b
b
L
a
L
=1
b
Ch.I Commande des systmes logiques Logique combinatoire - p14
4. L'oprateur IDENTITE (complmentaire du OU Exclusif)
Schma lectrique :
a b L
0 0 1
0 1 0
1 0 0
1 1 1
Table de vrit :
Symbole :
Equation :
L = a . b + a . b
a
b
=1
L
a b
a b
L
5. L'oprateur RETARD
Schma lectrique : Chronogramme :
Symbole :
Equation :
L = t
1
/ a / t
2
a
L
t
t
t
2
t
1
a L
t
1
t
2
a L
t
1
t
2
VI Fonctions de variables logiques - Logigrammes
1. Fonctions de variables logiques Table de vrit
Une fonction de n variables logiques est une combinaison de ces n variables binaires et des
lments "0" et "1". Dfinie dans une structure d'algbre de Boole, elle s'exprime l'aide des lois de
l'algbre binaire ( ., +, complmentation). Il existe 2
2n
combinaisons de n variables.
On peut tablir la table de vrit de la fonction logique, tableau qui reprsente l'tat de la variable
de sortie, en fonction de l'tat des diffrentes variables en entre.
La fonction logique sera ralise par le circuit logique, lui-mme ralis dans une technologie
donne (informatique, circuit imprim lectronique, pneumatique). Une premire tape consistera
tablir le logigramme de la fonction logique, utilisant des oprateurs logiques.
Ch.I Commande des systmes logiques Logique combinatoire - p15
Exemple : technologie HSD du vhicule HYBRIDE TOYOTA PRIUS
Reprenons l'exemple de la mise en route du moteur thermique MT = f(EV, MA, P
tot
, F
r
, V
e
, T
e
).
On redonne ci-dessous La dfinition des variables d'entre :
- La consigne EV, pour un fonctionnement Tout Electrique , jusqu une vitesse de 50 km/h.
- Le Slecteur de Marche Avant (MA = 1 si enclench, 0 sinon), Arrire ou Point Mort.
- P
demande
, (puissance motrice + puissance demande par les composants auxiliaires). On dfinit
la variable P
tot
; P
tot
= 1 si puissance demande est suprieure 6 kW.
- F
r
, associe lappui sur la pdale de frein ; F
r
= 1 indique un appui sur cette pdale.
- V
e
, associe la vitesse du vhicule ; V
e
= 1 si la vitesse est suprieure 50 km/h.
- T
e
associe la temprature de leau du moteur ; T
e
= 1 si la temprature est suprieure 50C.
Les conditions de fonctionnement sont :
- Arrt impratif larrt du vhicule et en marche arrire,
- Lappui sur le bouton EV = 1 interdit toute mise en route du moteur thermique si la vitesse du
vhicule est infrieure 50 km/h ;
- Si la puissance demande totale dpasse 6 kW, le moteur thermique doit se mettre en marche,
sauf si EV = 1.
- Si la vitesse du vhicule est suprieure 50 km/h, le moteur thermique est en marche sauf si la
pdale de frein est actionne,
- Si la temprature de leau du moteur est infrieure 50C, le moteur thermique doit se mettre
en marche (pour conserver un bon rendement au redmarrage), sauf si EV = 1 ;
- Lappui sur la pdale de frein arrte le moteur thermique, sauf si la temprature de leau du
moteur est infrieure 50C ;
- La puissance demande par les composants auxiliaires ne dpasse pas 4 kW au maximum.
Table de vrit partielle de la fonction MT :
EV MA P
tot
F
r
V
e
T
e
MT
0 0 0 0 0 0 1
0 0 0 0 0 1 0

0 1 0 1 1 0 0

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

Ainsi dans la table de vrit chaque 1 de la variable MT correspond un terme logique. La
somme logique de tous ces termes constitue alors la fonction logique MT. L'quation obtenue sera
complexe (nombre de variables important) et ncessitera une simplification.
Ch.I Commande des systmes logiques Logique combinatoire - p16
2. Logigramme
Le logigramme est un outil graphique, permettant de reprsenter une fonction logique
combinatoire. C'est le schma d'une association d'oprateurs logiques, dcrivant la fonction logique
reprsenter. On le construit trs simplement en partant de la variable de sortie, et en allant vers les
variables d'entre (il est possible de le construire dans l'autre sens).
Remarque : une quation logique combinatoire pouvant prendre plusieurs formes, un logigramme
pour une fonction donne ne sera pas unique.
Exemple :
On donne l'quation suivante : L = a aa a . b + c . a. Les diffrentes tapes de la construction du
logigramme apparaissent ci-dessous, en considrant les termes pris entre parenthses.
[ ) a ).( c ( ) b .( ) a ( ) a ).( c ( ) b ).( a ( ) a . c ( ) b . a ( a . c b . a L + = + = + = + = ]
Voici un logigramme de cette fonction :
a b c
1
& && &
& && &
1
a.b
c.a
a
c
a
b
a
Remarque : le terme b . a peut s'crire diffremment en utilisant les thormes de De Morgan.
b a b . a b . a + = = : cette dernire expression fait intervenir deux oprateurs NON, et un oprateur
OU, alors que le logigramme ci-dessus montre l'utilisation d'un oprateur ET, et d'un oprateur
NON. On voit bien alors que pour la mme fonction on peut tablir plusieurs logigrammes.
VII Systmes complets d'oprateurs - Logique NOR / NAND
1. Systmes complets d'oprateurs logiques lmentaires
On appelle systme complet d'oprateurs, un ensemble d'oprateurs partir duquel peut tre
construite toute fonction logique, on parle alors de base des oprateurs logiques. Une base
lmentaire est celle qui permet de raliser les fonctions lmentaires de l'algbre de Boole.
Ch.I Commande des systmes logiques Logique combinatoire - p17
# L'ensemble {ET, OU, NON} est une base d'oprateurs lmentaires. Aussi lorsqu'il sera
possible de disposer de ces oprateurs, on pourra raliser toutes les fonctions logiques partir de
ces oprateurs.
Nanmoins il existe d'autres bases d'oprateurs lmentaires, on montre par exemple que les
deux bases suivantes le sont.
# L'ensemble {ET, NON} : en effet, l'oprateur OU s'crit trs simplement partir des oprateurs
ET et NON.
partir des thormes de De Morgan : b . a b a = +
# L'ensemble {OU, NON} : en effet, l'oprateur ET s'crit trs simplement partir des oprateurs
OU et NON.
partir des thormes de De Morgan : b a b . a + =
2. Logique NOR Logique NAND
Il est possible d'crire les trois oprateurs de base ET, OU, NON partir de l'oprateur NOR, ou
de l'oprateur NAND.
Ces deux oprateurs forment chacun une base lmentaire. On pourra dcrire chaque fonction
partir de l'un ou de l'autre, ce qui est trs intressant dans certaines technologies o ces oprateurs
existent en tant que tels.
Ainsi l'oprateur NAND est l'oprateur de base de la famille des circuits intgrs logiques T.T.L.
(Transistor - Transistor - Logic).
Oprateurs ET, OU, NON en logique NOR :
a
a
0
a.b
a
b
a
b
a+b
ET
OU
NON 1
1
1
1
1
1
Ch.I Commande des systmes logiques Logique combinatoire - p18
Oprateurs ET, OU, NON en logique NAND :
& && &
a
1
a a a
ou encore
& && &
a
b
b+a
b.a
a
b
ET
OU
NON
& && &
& && &
& && &
& && & & && &
VIII Quelques techniques de simplification
On a vu l'intrt de simplifier les quations qui peuvent trs vite devenir longues et fastidieuses.
Mais bien plus encore, il s'agit d'conomiser le matriel ncessaire la ralisation de telle ou telle
fonction.
Il existe plusieurs mthodes de simplification. Certaines sont systmatiques, mais trs lourdes
mettre en uvre, nous ne les aborderons pas dans ce cours. Ces mthodes sont appliques pour des
systmes complexes, car propices la programmation.
Il reste deux mthodes, l'une intuitive, et l'autre, partir du tableau de Karnaugh, trs pratique
lorsque le nombre de variables n'est pas trop grand.
1. Mthode algbrique
Cette mthode repose sur une astucieuse utilisation des proprits rencontres jusque l. Elle est
donc trs intuitive, et ncessite pas mal d'entranement pour conduire des rsultats intressants... A
chacun de juger l'intrt de cette mthode, prsente ci-dessous partir d'un exemple.
Soit l'expression :
bc c a ab S + + =
1 . c . b c . a b . a S + + =
) a a .( c . b c . a b . a S + + + =
) b 1 .( c . a ) c 1 .( b . a S + + + =
Soit enfin l'expression simplifie de S :
c . a b . a S + =
Ch.I Commande des systmes logiques Logique combinatoire - p19
2. Tableau de KARNAUGH, cas des fonctions compltes
Les rgles de construction du tableau de Karnaugh pourront tre visualises sur l'exemple trait ci-
aprs. On considre une fonction complte, c'est dire que toutes les combinaisons des variables
d'entre sont prises en compte par le systme.
Le tableau de Karnaugh est un tableau qui comporte 2
n
cases, n tant le nombre de variables
d'entre du systme (de la fonction reprsenter).
# Si n = 2p : le tableau aura 2
P
colonnes et 2
P
lignes. Aux colonnes sont associes p
variables, et aux lignes sont associs les p variables restantes.
# Si n = 2p+1 , le tableau aura 2
(p+1)
colonnes et 2
P
lignes (ou inversement). Aux
colonnes sont associes (p+1) variables, et aux lignes sont associes les p variables
restantes (ou inversement).
En tte de chaque colonne, on place les tats successifs des variables associes aux colonnes.
L'organisation des tats de ces variables doit respecter le codage GRAY (binaire rflchi). On
procde de mme en tte des lignes, avec les autres variables.
Le fait de respecter le codage GRAY, assure que le passage d'une case une case
adjacente ne modifie l'tat que d'une seule variable d'entre.
On associe la valeur "0" ou "1" chaque case en fonction de l'tat de la sortie logique du systme.
Ainsi chaque case du tableau reprsente un tat des variables d'entre. On associe alors chaque
case le terme logique correspondant (voir exemple ci-dessous).
Exemple :
Systme
S
sortie
entres
a
b
c
d
Le tableau de Karnaugh de ce systme possde 2
4
cases soit
8 cases : 2
2
= 4 colonnes et 2
2
= 4 lignes.
On associe aux colonnes les variables a et b, et aux lignes les
variables c et d.
La case encadre dans le tableau correspond l'tat suivant des variables :
(a, b, c, d) = ( 0, 1, 0, 1)
(a, b)
0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 0 0
1 1 1 1 0 0
(c, d)
1 0 0 1 1 0
Le terme logique associ cette case est alors : d . c . b . a
Ch.I Commande des systmes logiques Logique combinatoire - p20
Pour cette case la valeur de la sortie vaut "1", et il existe six autres cases ayant la mme valeur. La
sortie est la somme logique des termes associs ces cases. Ainsi on pourrait crire l'expression de
la fonction de la manire suivante :
d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a S + + + + + + =
Remarque : cette expression n'est certainement pas la plus simple. En fait on retrouve exactement la
mme que l'expression obtenue partir de la table de vrit. Il nous reste donc montrer l'intrt du
tableau de Karnaugh pour la simplification des quations.
3. Simplification par la mthode de KARNAUGH
Remarque partir de l'exemple prcdent :
(a, b)
0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 0 0
1 1 1 1 0 0
(c, d)
1 0 0 1 1 0
Considrons le groupement des deux cases encadres ci-dessus. Les deux cases sont adjacentes,
et le passage de l'une l'autre ne modifie que la variable a, on peut crire le terme correspondant :
d . c . b ) a a .( d . c . b d . c . b . a d . c . b . a = + = +
Une explication simple est de considrer que la sortie est "1" pour les deux cases, quelle que
soit la valeur de la variable a.
On remarque alors que pour ce groupement la variable a n'intervient plus. Le principe de la
simplification partir du tableau de Karnaugh, repose justement sur le regroupement de 2
n
cases
dans le tableau de Karnaugh. On va maintenant prsenter les rgles gnrales de cette mthode, puis
procder l'application de cette mthode sur l'exemple, afin de dterminer l'expression la plus
simple de la sortie logique du systme.
Prsentation de la mthode dans le cas gnral :
Les rgles qui suivent, sont celles qui permettent les simplifications optimales, donnant l'expression
logique de la sortie.
1. Effectuer des regroupements de deux cases, quatre cases, ..., ayant la valeur "1", en ligne,
en colonne, en carr.
2. Effectuer le moins de regroupements possible, et des regroupements de plus grande
dimension possible.
3. Recouvrir toutes les cases de valeur "1".
Ch.I Commande des systmes logiques Logique combinatoire - p21
4. Les recouvrements entre regroupements sont possibles.
5. Une case d'un bord est aussi adjacente celle correspondante du bord oppos (on vrifie
facilement que seul l'tat d'une variable est modifi).
6. un regroupement de 2 cases permet l'limination d'une variable, un regroupement de 4 cases
l'limination de deux variables, etc...
7. La valeur de la sortie est alors la somme logique des termes associs chaque
regroupement.
Remarque : la rgle n5 se comprend facilement en considrant un modle cylindrique de tableau de
Karnaugh, soit horizontal, soit vertical, qui assure une continuit du tableau.
Application l'exemple, dtermination de l'expression minimale de la fonction :
(a, b)
0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 0 0
1 1 1 1 0 0
(c, d)
1 0 0 1 1 0
(II)
(I)
(III)
L'tude du tableau de Karnaugh ci-contre conduit trois regroupements (I), (II), (III) :
Groupement (I) : d . b
Groupement (II) : b . a
Groupement (III) : d . c . a
L'expression logique minimale de la sortie est : d . c . a b . a d . b S + + =
Remarques :
# Une case l'intersection de deux regroupements, a pour terme logique associ, le produit logique
des termes de chaque regroupement. ET [ de deux zones].
# L'union de deux regroupements, a pour terme logique associ, la somme logique des termes de
chaque regroupement. OU [ de deux zones].
# Il est galement possible de raisonner sur les cases de valeurs "0". La dmarche est identique, le
rsultat trouv est alors le complment logique de la sortie. Il suffit donc ensuite de complmenter
ce rsultat pour obtenir l'expression de la sortie logique S.
Ch.I Commande des systmes logiques Logique combinatoire - p22
Un exemple est donn ci-aprs.
(a, b)
0 0 0 1 1 1 1 0
(c) 0 0 0 1 1
1 1 1 1 1
c . a S = c a c a c . a S + = + = = et c a S + =
4. Cas des fonctions incompltes
Il est de nombreux cas rels, o toutes les combinaisons des variables d'entre, ne sont pas
utilises par le systme. Deux situations existent alors :
# Les combinaisons inutilises sont imprativement rejeter : les cases correspondantes sont
affectes de la valeur "0". Le systme est ainsi scuris.
# Les combinaisons inutilises n'ont pas d'incidence sur le fonctionnement du systme : les cases
correspondantes sont affectes du signe " " ou "X". la valeur "0" ou "1" sera affecte afin
d'obtenir la meilleure simplification.
Remarques :
# Dans le second cas, la sortie pourra tre affecte de la valeur "1", pour un tat des entres
diffrent de ceux attendus. Cela peut tre possible pour les raisons suivantes :
- La valeur de la fonction pour certaines combinaisons n'a pas d'importance dans le systme.
- Certaines combinaisons ne sont physiquement pas possibles pour le systme.
- Le systme est scuris en amont (cohrence des entres).
Exemple :
(a, b)
0 0 0 1 1 1 1 0
0 0 1 1 X X
0 1 1 1 X X
1 1 0 0 1 1
(c, d)
1 0 X X X X
Traitement des "1" : c a S + =
Traitement des "0" : c . a S =
Ch.I Commande des systmes logiques Logique combinatoire - p23
EXERCICES D'APPLICATION
Ex. 1 Afficheur sept segments
L'information, chiffre compris entre 0 et 9,
est fournie par un nombre binaire sur 4 bits,
soit pour notre afficheur quatre entres (E
0
, E
1
,
E
2
et E
3
) et en sortie les segments seront
allums ou teints. Pour chaque combinaison
des quatre entres, doit correspondre un et un
seul tat des sorties, correspondant l'affichage
correct de l'information.
Soit la table de vrit ( complter) de l'afficheur sept segments. On se propose d'tablir partiellement
les logigrammes des fonctions.
S
0
S
1
S
2
S
3
S
4
S
5
S
6
N E
3
E
2
E
1
E
0
0 0 0 0 0 0
0 1 0 0 0 1
1 2 0 0 1 0
1 3 0 0 1 1
1 4 0 1 0 0
1 5 0 1 0 1
1 6 0 1 1 0
0 7 0 1 1 1
1 8 1 0 0 0
1 9 1 0 0 1
1. Complter la table de vrit donne ci-dessus.
2. Etablir le tableau de Karnaugh de la fonction S
2
(segment en bas droite), et donner l'expression
simplifie de cette fonction.
3. Etablir le logigramme de la fonction en logique NAND (oprateurs NAND deux entres).
4. Procder de mme pour d'autres segments.
Ex. 2 Codage du code postal
Le tri automatique des plis postaux, ncessite la codification numrique du bureau distributeur.
Le code peut tre lu automatiquement par un lecteur optique (Reconnaissance Optique de
Caractres), ou encore par un oprateur. Il est ensuite traduit en un code barres matrialis sous la
forme de btonnets fluorescents dposs sur le pli postal. La table de vrit du code est donne ci-
aprs. Le principe du codage est le suivant :
- Il s'agit d'un code 3 parmi 5
- Le btonnet de droite est l'indication de dpart, le "Start".
- Il y a des sparateurs entre chaque chiffre (reprs sur l'enveloppe).
- La lecture du code postal se fait de droite gauche partir du Start.
- Les cinq bits de chaque chiffre restent ordonns de gauche droite.
Ch.I Commande des systmes logiques Logique combinatoire - p24
b
4
b
3
b
2
b
1
b
0
0 0 0 1 1 1
1 0 1 0 1 1
2 0 1 1 0 1
3 0 1 1 1 0
4 1 0 0 1 1
5 1 0 1 0 1
6 1 0 1 1 0
7 1 1 0 0 1
8 1 1 0 1 0
9 1 1 1 0 0
1. Ecrire la squence code du code postal ( l'aide de 0 et de 1) en groupant les bits de chaque
chiffre. Justifier le choix d'un tel code par La Poste. Question subsidiaire : o habite Monsieur
Dupond ?
2. Transcodage
On souhaite raliser un transcodeur permettant d'exprimer
le code postal en binaire pur, pouvant ensuite tre visualis
en dcimal, l'aide de cinq afficheurs sept segments. On
schmatise le transcodeur de la faon suivante :
b
0
b
1
b
2
b
3
b
4
A
0
A
1
A
2
A
3
Transcodeur
(b
0
, b
1
, b
2
, b
3
, b
4
) sont les cinq bits reprsentant un chiffre du code postal (codage 3 parmi 5).
(A
0
, A
1
, A
2
, A
3
) sont les quatre bits ncessaires au codage (en binaire) du chiffre
correspondant.
Le principe du transcodage est de trouver les relations de passage de (b) vers (A).
Ch.I Commande des systmes logiques Logique combinatoire - p25
1. Etablir la table de vrit du transcodeur.
2. Etablir le tableau de Karnaugh de la fonction A
0
. Dterminer alors son expression simplifie.
3. Construire le logigramme de la fonction A
0
(oprateurs deux entres).
Ex. 3 Technologie HSD du vhicule HYBRIDE TOYOTA PRIUS
On va dans cet exercice dterminer l'quation de mise en route du moteur thermique (Voir
Prsentation I 3. p.4) :
MT = f(EV, MA, P
tot
, F
r
, V
e
, T
e
)
- La consigne EV, pour un fonctionnement Tout Electrique , jusqu une vitesse de 50 km/h.
- Le Slecteur de Marche Avant (MA = 1 si enclench, 0 sinon), Arrire ou Point Mort.
- P
demande
, (puissance motrice + puissance demande par les composants auxiliaires). On dfinit
la variable P
tot
; P
tot
= 1 si puissance demande est suprieure 6 kW.
- F
r
, associe lappui sur la pdale de frein ; F
r
= 1 indique un appui sur cette pdale.
- V
e
, associe la vitesse du vhicule ; V
e
= 1 si la vitesse est suprieure 50 km/h.
- T
e
associe la temprature de leau du moteur ; T
e
= 1 si la temprature est suprieure 50C.
Les conditions de fonctionnement sont :
- Arrt impratif larrt du vhicule et en marche arrire,
- Lappui sur le bouton EV = 1 interdit toute mise en route du moteur thermique si la vitesse du
vhicule est infrieure 50 km/h ;
- Si la puissance demande totale dpasse 6 kW, le moteur thermique doit se mettre en marche,
sauf si EV = 1.
- Si la vitesse du vhicule est suprieure 50 km/h, le moteur thermique est en marche sauf si la
pdale de frein est actionne,
- Si la temprature de leau du moteur est infrieure 50C, le moteur thermique doit se mettre
en marche (pour conserver un bon rendement au redmarrage), sauf si EV = 1 ;
- Lappui sur la pdale de frein arrte le moteur thermique, sauf si la temprature de leau du
moteur est infrieure 50C ;
- La puissance demande par les composants auxiliaires ne dpasse pas 4 kW au maximum.
1. Etablir le tableau de Karnaugh relatif aux quatre variables dentre P
tot
, F
r
, V
e
, T
e
, en mettant en
vidence les configurations dentre impossibles. En dduire lexpression la plus simplifie de la
mise en marche du moteur thermique, note MT
1
, en fonction des quatre variables prcdentes.
2. Analyser les conditions de mise en marche avec les variables MA et EV et en dduire
lexpression complte de MT en fonction des six variables dentre.
3. Identifier, sur la figure suivante, les diffrents modes de fonctionnement du systme HSD au
cours du temps. On adoptera pour simplifier : MA = 1; EV = 0 ; T
e
= 1.
Ch.I Commande des systmes logiques Logique combinatoire - p26
volutions temporelles de :
la vitesse du vhicule V en , km/h
la puissance lectrique consomme ou gnre par le moteur lectrique P
ME
en KW,
la puissance mcanique fournie par le moteur thermique en P
MT
en KW.
Principaux modes de fonctionnement du vhicule hybride :
Mode Commentaires
Mode 1 : tout lectrique
Le moteur lectrique entrane le vhicule en puisant lnergie
lectrique dans la batterie.
Le moteur thermique est gnralement arrt.
Mode 2 : hybride
Le moteur thermique entrane le vhicule. La puissance du
moteur thermique en fonctionnement se rpartit dans le train
picyclodal entre :
La puissance directement transmise aux roues,
La puissance transmise la gnratrice qui alimente
alors directement le moteur lectrique.
Mode 3 : rcupration
dnergie
Le moteur lectrique, entran par le vhicule, rcupre une
partie de lnergie cintique et la convertit en nergie
lectrique qui recharge la batterie.
Mode 4 : mode mixte
Le moteur lectrique et le moteur thermique entranent le
vhicule, lors de fortes acclrations. Dans ce mode, le
moteur lectrique est aliment non seulement par lnergie
dlivre par la gnratrice mais aussi par la batterie, ce qui
correspond au cumul des deux modes 1 et 2. Ce mode de
fonctionnement n'est pas tudi ici.