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 BOOLE1. 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).
a 1 t

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 :
Tension (Volts) 5 5
Niveau logique 1

Tension (Volts)

2.4 2 0.8 Signal sortant t

0.4 Signal entrant

Niveau logique 0

Exemple de dfinition de niveaux logiques

# Information numrique : sous la forme d'un mot binaire, constitu de plusieurs variables binaires (bits2). Information gnralement issue d'un traitement d'une information analogique (chantillonnage, codage).
x(t)

Variable mesure chantillonne

11111 111 11111 110

00000 010 t 00000 001 00000 000 Mot binaire

Information analogique 3. Systme logique combinatoire

Information numrique

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 Boole3. 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 3

BIT : contraction de binary digit 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.

Grandeurs :
- Rels - Entiers -

Entres logiques :
- mots binaires - variables binaires

Codage, traitement

Systme A logique

Sorties logiques : commande de practionneurs

- variables binaires (tat d'un contact)

combinatoire

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. - Pdemande, (puissance motrice + puissance demande par les composants auxiliaires). On dfinie la variable Ptot ; Ptot =1 si puissance demande est suprieure 6 kW. - Fr, associe lappui sur la pdale de frein ; Fr = 1 indique un appui sur cette pdale. Variables binaires de fonctionnement - Ve, associe la vitesse du vhicule ; Ve = 1 si la vitesse est suprieure 50 km/h. - Te associe la temprature de leau du moteur ; Te = 1 si la temprature est suprieure 50 C.

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 Fr Ptot Ve Te

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

Nombre Symbole .

Reprsentation de la grandeur dans une structure matrielle

Mot, ensemble de n bits de valeur 1 ou 0

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 2n 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 2n, on crit une alternance de 2n [0] avec 2n [1]. On distingue les bits de poids forts (23 et 22), et les bits de poids faibles (21 et 20). 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). 23 0 0 0 0 0 0 0 0 1 1 22 0 0 0 0 1 1 1 1 0 0 21 0 0 1 1 0 0 1 1 0 0 20 0 1 0 1 0 1 0 1 0 1

0 1 2 3 4 5 6 7 8 9

2.1. Codage des entiers positifs sur "n" bits Chaque mot sera constitu d'une suite de n bits. A chacun des bits bi, est affect le poids 2i. b0 bit le plus droite, b0 est le bit de poids le plus faible, L.S.B. Last Significant Bit ; bn-1 bit le plus droite, est le bit de poids le plus fort, M.S.B. Most Significant Bit.
M.S.B. bn-1 bn-2 2n-1 2n-2 b1 21 b0 20 L.S.B.

Nombre entier le plus grand : [ 2n - 1 ]. Soit sur 8 bits : 255 Nombre de combinaisons : 2n

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 2n-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 + 0 1 0 1 1 0 0 0 0 (Nombre complmenter sur 4 rangs) (Complment 2) (24)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 + Complment 2 bit de signe = 1 nbr ngatif ( 1 1 1 1 1 0 1 0 )2 1 ( 1 1 1 1 1 0 1 1 )2

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 Reprsentation hexadcimale du mot complet - 128 $ 80 ... ... -1 $ FF 0 $ 00 +1 $ 01 ... ... + 127 $ 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 + (-5)10 bit perdu 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 (0)10 ou $00 + (+4)10 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 (-1)10 ou $FF

(-5)10 + 1 1 1 1 1 0 1 1

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 )

G=

B 2B 2

Exemple : expression de (7)10 en code GRAY : 0 111 111 0 = 1 0 0 1 10 = 0 1 0 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 C p n. Remarques : # C'est un code auto-correcteur (le nombre de bits "1" est fixe)
p # Code personnalis : en effet s'il existe C p n combinaisons, il y a C n ! 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 0 1 1 1 1

.
0 1

0 0 0

1 0 1

a a

0 1

1 0

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. Contact ouverture : normalement ferm au repos, ouvert lorsqu'il est actionn. On dsigne ce type de contact par " a ", " b ", " c "... Bornes numrotes 1 et 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 logique4). 3.1. L'oprateur OUI Schma lectrique : Table de vrit :

a 0 1 Symbole :

L 0 1

Equation :
L=a

1 a L

Symbole : norme IEC (International Electrotechnical Commission)

Ch.I Commande des systmes logiques Logique combinatoire - p11

3.2. L'oprateur NON Schma lectrique : Table de vrit :

a 0 1 Symbole :

L 1 0

Equation : L=a Lire "a barre"

1 a L

3.3. L'oprateur ET Schma lectrique : Table de vrit :

a 0 0 1 1 Symbole :

b 0 1 0 1

L 0 0 0 1

Equation : L=a.b Lire "a et b"

a b

& L

3.4. L'oprateur OU Schma lectrique : Table de vrit :

a b

a 0 0 1 1 Symbole :

b 0 1 0 1

L 0 1 1 1

Equation : L=a+b Lire "a ou b"

a b

1 L

Ch.I Commande des systmes logiques Logique combinatoire - p12

IV Proprits des oprations logiques - Thormes 1. Elments neutres, idempotence et complmentation Relatif ... Elment neutre " 0 " Elment neutre " 1 " Idempotence5 Complmentation 2. Proprits fondamentales Commutativit : les deux lois internes, produit et somme logiques sont commutatives.

Fonction OU
a+0=a a+1=1 a+a=a a+a=1

Fonction ET .
a.0=0 a.1=a a.a=a a.a=0

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

a + b = a . b Expression gnralise :

a
i =1

a
i =1

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.

a b = a + b Expression gnralise :
5

a = a
i i=1 i=1

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 : Table de vrit :

R L

r
Equation : L=a.b=a+b Lire "a et b" Symbole :

a 0 0 1 1

b 0 1 0 1

L 1 1 1 0

a b

&

2. L'oprateur NOR (contraction de Not Or) NON OU

Schma lectrique : Table de vrit :

a b r

R L
Symbole :

a 0 0 1 1

b 0 1 0 1

L 1 0 0 0

Equation : L=a+b=a.b

a b

3. L'oprateur OU EXCLUSIF
Schma lectrique : Table de vrit :

a a

b
Symbole : Equation : L=ab=a.b+a.b

a 0 0 1 1

b 0 1 0 1

L 0 1 1 0

a b

=1 L

Ch.I Commande des systmes logiques Logique combinatoire - p14

4. L'oprateur IDENTITE (complmentaire du OU Exclusif) Schma lectrique : Table de vrit :

a a
Equation :

b b

a 0 0 1 1
Symbole :

b 0 1 0 1

L 1 0 0 1

a b

=1 L

L=a.b+a.b

5. L'oprateur RETARD Schma lectrique :

a L L

Chronogramme :

t1 t2

t
Equation : L = t1 / a / t2

t1
Symbole :

t2

t1 t2

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 22n 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, Ptot, Fr, Ve, Te). 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. - Pdemande, (puissance motrice + puissance demande par les composants auxiliaires). On dfinit la variable Ptot ; Ptot = 1 si puissance demande est suprieure 6 kW. - Fr, associe lappui sur la pdale de frein ; Fr = 1 indique un appui sur cette pdale. - Ve, associe la vitesse du vhicule ; Ve = 1 si la vitesse est suprieure 50 km/h. - Te associe la temprature de leau du moteur ; Te = 1 si la temprature est suprieure 50 C. 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 50 C , 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 50 C ; - La puissance demande par les composants auxiliaires ne dpasse pas 4 kW au maximum. Table de vrit partielle de la fonction MT : EV 0 0 0 1 1 MA 0 0 1 1 1 Ptot 0 0 0 0 0 Fr 0 0 1 0 0 Ve 0 0 1 0 1 Te 0 1 0 0 0 MT 1 0 0 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 . b + c . a. Les diffrentes tapes de la construction du logigramme apparaissent ci-dessous, en considrant les termes pris entre parenthses. [ L = a.b + c.a = ( a.b) + (c.a) = ( a ).(b) + (c ).(a) = (a).(b) + (c ).(a) ] Voici un logigramme de cette fonction :

b c
a

&

a.b

1
c.a

a c

&

Remarque : le terme a.b peut s'crire diffremment en utilisant les thormes de De Morgan. a.b = a. b = a + b : 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 : a + b = a.b # 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 : a.b = a + b 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 :

NON

a 0

1 1 a.b 1

ET
b

OU

a b

a+b

Ch.I Commande des systmes logiques Logique combinatoire - p18

Oprateurs ET, OU, NON en logique NAND :

ou encore

NON

a 1

&

&

& & b+a &

OU
b

ET

a b

&

&

b.a

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 : S = ab + a c + bc

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

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

Soit enfin l'expression simplifie de S :

S = a .b + a .c

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 ciaprs. 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 2n cases, n tant le nombre de variables d'entre du systme (de la fonction reprsenter). # Si n = 2p : le tableau aura 2P colonnes et 2P 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 2P 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 :
a entres b c d S sortie

Le tableau de Karnaugh de ce systme possde 24 cases soit 8 cases : 22 = 4 colonnes et 22 = 4 lignes. On associe aux colonnes les variables a et b, et aux lignes les variables c et d.

Systme

La case encadre dans le tableau correspond l'tat suivant des variables : (a, b, c, d) = ( 0, 1, 0, 1) (a, b) 00 00 01 (c, d) 11 10 1 0 1 1 0 1 0 0 0 0 01 1 1 11 1 0 10 0 0

Le terme logique associ cette case est alors : a.b.c .d

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 :
S = a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d + a.b.c.d

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) 00 00 (c, d) 01 11 10 0 0 1 0 01 1 1 1 1 11 1 0 0 1 10 0 0 0 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 :
a.b.c.d + a.b.c.d = b.c.d.(a + a ) = b.c.d

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 2n 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 n 5 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 :

(I) 00 (II) (c, d) (III) 00 01 11 10 0 0 1 0

(a, b) 01 1 1 1 1 11 1 0 0 1 10 0 0 0 0

L'tude du tableau de Karnaugh ci-contre conduit trois regroupements (I), (II), (III) : Groupement (I) : b.d Groupement (II) : a.b Groupement (III) : a.c.d L'expression logique minimale de la sortie est : S = b.d + a.b + a.c.d 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) 00 (c) 0 1

S = a.c

01 0 1 et

11 1 1

10 1 1

0 1

S = a.c = a + c = a + c

S=a+c

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) 00 00 01 (c, d) 11 10 Traitement des "1" : S = a + c Traitement des "0" : S = a.c 0 X 0 X 1 X 1 X 1 1 01 1 1 11 X X 10 X X

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 (E0, E1, E2 et E3) 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. S0 S1 S2 S3 S4 S5 S6 0 0 1 1 1 1 1 0 1 1 N 0 1 2 3 4 5 6 7 8 9 E3 0 0 0 0 0 0 0 0 1 1 E2 0 0 0 0 1 1 1 1 0 0 E1 0 0 1 1 0 0 1 1 0 0 E0 0 1 0 1 0 1 0 1 0 1

1. Complter la table de vrit donne ci-dessus. 2. Etablir le tableau de Karnaugh de la fonction S2 (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 ciaprs. 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

0 1 2 3 4 5 6 7 8 9

b4 0 0 0 0 1 1 1 1 1 1

b3 0 1 1 1 0 0 0 1 1 1

b2 1 0 1 1 0 1 1 0 0 1

b1 1 1 0 1 1 0 1 0 1 0

b0 1 1 1 0 1 1 0 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 :
b0 b1 b2 b3 b4 A0 A1 A2 A3

Transcodeur

(b0, b1, b2, b3, b4) sont les cinq bits reprsentant un chiffre du code postal (codage 3 parmi 5). (A0, A1, A2, A3) 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 A0. Dterminer alors son expression simplifie. 3. Construire le logigramme de la fonction A0 (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, Ptot, Fr, Ve, Te) - 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. - Pdemande, (puissance motrice + puissance demande par les composants auxiliaires). On dfinit la variable Ptot ; Ptot = 1 si puissance demande est suprieure 6 kW. - Fr, associe lappui sur la pdale de frein ; Fr = 1 indique un appui sur cette pdale. - Ve, associe la vitesse du vhicule ; Ve = 1 si la vitesse est suprieure 50 km/h. - Te associe la temprature de leau du moteur ; Te = 1 si la temprature est suprieure 50 C. 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 50 C , 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 50 C ; - 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 Ptot, Fr, Ve, Te, en mettant en vidence les configurations dentre impossibles. En dduire lexpression la plus simplifie de la mise en marche du moteur thermique, note MT1, 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 ; Te = 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 PME en KW, la puissance mcanique fournie par le moteur thermique en PMT en KW. Principaux modes de fonctionnement du vhicule hybride : Mode Commentaires

Le moteur lectrique entrane le vhicule en puisant lnergie Mode 1 : tout lectrique lectrique dans la batterie. Le moteur thermique est gnralement arrt. 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. 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.

Mode 2 : hybride

Mode 4 : mode mixte