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

3me anne sciences Techniques

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.

3me anne sciences Techniques

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)

3me anne sciences Techniques

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

3me anne sciences Techniques

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.

3me anne sciences Techniques

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)
Exercice 4 page 42 (voir manuel de cours)
Exercice 6 page 42 (voir manuel de cours)
Exercice 8 page 45 (voir manuel de cours)

3me anne sciences Techniques

Page 7/7