Cours - Génie Électrique LOGIQUE COMBINATOIRE - 3ème Technique (2013-2014) MR Khalouaoui HASSEN

Chapitre II
Leon n1
LOGIQUE COMBINATOIRE
Systme combinatoire
I/ Mise en situation
Systme technique : Radiateur lectrique soufflant
Prsentation :
La figure ci-contre reprsente un radiateur lectrique soufflant.
Ce systme permet de chauffer une pice (chambre denfant, salle de

sjour, chambre coucher ).
Il est quip :
- dune rsistance chauffante (R).
- dun ventilateur entran en rotation par un moteur lectrique (M) pour pulser lair .
- de deux interrupteurs (S1) et (S2) permettant de slectionner le rgime de fonctionnement.
Fonctionnement :
- Le ventilateur peut fonctionner seul, en actionnant sur lun des deux interrupteurs S1 ou S2
- La rsistance ne peut fonctionner que si le ventilateur est dj en marche.
- Larrt du ventilateur doit ncessairement se produire aprs larrt de la rsistance et non
simultanment.
Travail demand :
Identifier :
Les variables dentre :..
Les variables de sortie :
Complter la table de vrit ci-contre :
S1
S2
Donner les quations logique des sorties : M=..

R=..
Ltat de M dpond t-il de lordre chronologique de laction des variables dentres ?..........
Pour la mme combinaison des variables dentre la sortie M change t-elle de valeur ?............
3me anne sciences Techniques
Page 1/7
II/ Systmes combinatoires

1/ Dfinition
Un systme est dit combinatoire, lorsque les variables de sortie dpendent uniquement des
variables dentre.
2/ Modlisation
Un systme combinatoire est reprsent par la modlisation figure ci-dessous :
Systme
combinatoire
3/ Mthode de rsolution
La mthode de rsolution dun problme de logique combinatoire consiste :
Identifier les variables dentre et de sortie.
Tracer une table de vrit
crire les quations sous leur forme complte.
Simplifier les quations graphiquement ou algbriquement.
Tracer les schmas du circuit.
Simuler.
Choisir la technologie de commande.
Raliser le schma de cblage en fonction du choix technologique.
4/ Exemple : systme de distribution de boisson

Description
Un distributeur de boisson est quip de deux rservoirs
contenant respectivement du caf et du th. Le dbitage des deux
boissons est effectu travers deux lectrovannes EV1 pour le
caf et EV2 pour le th. Un pupitre permet de slectionner laide
des touches S2 et S3 la boisson dsire. Lintroduction dune pice
de monnaie adquate actionne le capteur S1 qui autorise la
distribution de la boisson slectionne. Un voyant H signale
lopration de payage de la boisson et consommer.
Analyse de fonctionnement
Le fonctionnement de ce systme est le suivant :
La distribution ne peut se faire que si lon a pay la boisson
(S1=1)
Le caf est distribu (EV1=1), si on a actionn S2
Le th est distribu (EV2=1), si on a actionne S3
Lobtention simultane du th et du caf est interdite
Page 2/7
Travail demand
a) Identifier les variables dentre et de sortie
variables dentre
variables de sortie
b) Complter la table de vrit suivant
S1
S2
S3
EV1
EV2
Commentaires
c) Etablir les quations logiques des sorties EV1 ; EV2 et H

EV1=
EV2=
H=.
d) Simplifier algbrique lquation de H
H=
e) Tracer le logigramme relatif aux sorties EV1, EV2 et H en utilisant des porte logiques
deux entres.
Page 3/7
f) Simuler le fonctionnement par le logiciel ISIS

5/ Rappel sur les fonctions logique
Symbole
Fonction
Equation
Proprits
Europen American
NON
(INVERSEUR)
a=
a.1=..
a.0=..
ET
(AND)
a.a=..
a.a=..
a.b=..
(a.b).c=.
a+1=..
a+0=..
OU
(OR)
a+a=..
a+a=..
a+b=..
(a+b)+c=
a/0=..
NON ET
(NAND)
a/1=..
a/b=..
(a/b)/c.
a0=.
NON OU
(NOR)
a1=.
ab=.
abc.
Page 4/7
Premier thorme de Demorgan

(complment d'une somme)
Deuxime thorme de Demorgan

(complment d'un produit)
a + b + c = a. b. c
a.b.c = a+b+c
6/ Fonctions OU-exclusif et ET-inclusif

Raliser lactivit de travaux pratiques du manuel dactivits (1 page 16 ).
Symbole
Fonction
Equation
Proprits
Europen American
OU-exclusif
ET-inclusif
7/ Simplification algbrique des quations

Montrer que :
a+ab =a
a+ab=a+b
(a + b) (a + c) = a + b c
..
..
..
..
..
..
Pour simplifier une quation on peut utiliser :
- Les proprits des fonctions logiques.
- La mise en facteur.
- Le dveloppement.
- La multiplication par 1 (exemple a + a = 1)
- Laddition dun terme nul (0) (exemple a . a = 0)
Raliser lactivit de travaux pratiques du manuel dactivits (2 page 18).

Page 5/7
8/ Simplification graphique par tableau de Karnaugh

La mthode de simplification algbrique que nous venons de voir peut nous conduire des
calculs relativement longs. Pour viter ces calculs, on emploie une deuxime mthode qui utilise
le tableau de Karnaugh.
Le tableau de Karnaugh est une reprsentation particulire de la table de vrit. Sa conception
permet dobtenir de manire sre et rapide lquation la plus simplifie possible.
- Axes de symtrie
Ce tableau 4 variables admet deux axes principaux de symtrie : Un axe principal pour les
lignes et un autre pour les colonnes et quatre axes secondaires de symtrie comme le montre la
figure prcdente.
- Rgles d'adjacence
Deux cases sont dites adjacentes lorsque les combinaisons correspondantes de variables
d'entre font intervenir un seul changement des tats binaires de ces variables.
- Nombre de cases :
Le tableau de Karnaugh comprend plusieurs cases. Leur nombre est donn par la relation 2n o
n est le nombre de variables dentre.
Soient :
k : le nombre de colonnes du tableau
j : le nombre de lignes du tableau
2n = j . k = Nombre de cases = Nombre de colonnes x nombre de lignes
Remarque : Si n est pair j=k
Si n est impaire j=2*K
- Codage des cases
Chaque case correspond alors une combinaison des valeurs binaires des variables d'entre.
Pour disposer les variables dentre sur un tableau de Karnaugh, il faut changer ltat dune
seule variable en passant dune case lautre dans nimporte quel sens. Pour cela on utilise le
code binaire rflchi.
Page 6/7
Utilisation du tableau de Karnaugh

- Pour obtenir la forme minimale dune fonction logique, il faut respecter les rgles suivantes:
- Grouper 2p cases (p est un entier),
- Grouper le maximum de cases,
- Respecter les adjascences et les symtries.
- Lexpression dun groupement contient uniquement les variables qui ne changent pas dtat.
Exemple1
Simplifier lquation L=x.y+x+y
Exemple2
Dterminer les quations simplifies des sorties H et M
Raliser lactivit de travaux pratiques du manuel dactivits (3 page 21).
III/ Evaluation :
Exercice 1 page 41 (voir manuel de cours)
Page 7/7

Cours - Génie Électrique LOGIQUE COMBINATOIRE - 3ème Technique (2013-2014) MR Khalouaoui HASSEN

Transféré par

Droits d'auteur :

Formats disponibles

Cours - Génie Électrique LOGIQUE COMBINATOIRE - 3ème Technique (2013-2014) MR Khalouaoui HASSEN

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours - Génie Électrique LOGIQUE COMBINATOIRE - 3ème Technique (2013-2014) MR Khalouaoui HASSEN

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre II

Ce systme permet de chauffer une pice (chambre denfant, salle de

Donner les quations logique des sorties : M=..

3me anne sciences Techniques

II/ Systmes combinatoires

4/ Exemple : systme de distribution de boisson

3me anne sciences Techniques

b) Complter la table de vrit suivant

c) Etablir les quations logiques des sorties EV1 ; EV2 et H

3me anne sciences Techniques

f) Simuler le fonctionnement par le logiciel ISIS

3me anne sciences Techniques

Premier thorme de Demorgan

Deuxime thorme de Demorgan

6/ Fonctions OU-exclusif et ET-inclusif

7/ Simplification algbrique des quations

Raliser lactivit de travaux pratiques du manuel dactivits (2 page 18).

8/ Simplification graphique par tableau de Karnaugh

3me anne sciences Techniques

Utilisation du tableau de Karnaugh

Raliser lactivit de travaux pratiques du manuel dactivits (3 page 21).

3me anne sciences Techniques

Vous aimerez peut-être aussi