You are on page 1of 99

Logique combinatoire

Tous droits rservs www.depannezvous.com

Tous droits rservs www.depannezvous.com

Combinatoire
{

Lorsque ltat de la sortie dpend


exclusivement de ltat des entres. On
appel cette logique la logique
combinatoire.
Exemple dapplication:Un pont roulant
utilise principalement les notions de
logique combinatoire. Dans ce genre de
systme, les dplacements du pont
avant ou arrire dpendent de
lactionnement des boutons poussoirs
correspondant, pour la scurit, le
premier bouton qui est activ a priorit
sur le second pour le dplacement en
sens inverse.

Tous droits rservs www.depannezvous.com

Le principe binaire
{

Depuis votre plus tendre enfance vous tes habitu compter en base 10.
Naturellement vous trouvez cela extraordinairement pratique et vous vous en
accommodez trs bien. Le principe est simple, on dispose de 10 symboles
(0,1,2,3,4,5,6,7,8,9), si l'on dpasse le 9, il suffit de rajouter un 1 devant le chiffre
prcdent, ceci nous indique une dizaine supplmentaire.
Tandis quun langage lectrique ne possde que deux symboles numriques le 0 et
le 1.

Appareil
Klaxon
Lampe
Moteur
Relais
B. Poussoir N.O
B. Poussoir N.F

tat logique (0)


(Dsactiv)

tat logique (1)


(Activ)

Ne sonne pas
teinte
Arrt
Sans tension
Tension ne circule pas
Tension circule

Sonne
Allume
En marche
Sous tension
Tension circule
Tension ne circule pas

Tous droits rservs www.depannezvous.com

Valeur binaire d un contact


Un contact normalement ferm dun relais ltat repos aura une valeur binaire de 1.

Un contact normalement ferm dun relais aliment aura au travail une valeur binaire
de 0.

Un contact normalement ouvert dun relais aura au repos une valeur binaire de 0.

Un contact normalement ouvert dun relais aliment aura une valeur binaire de 1.

Tous droits rservs www.depannezvous.com

Table de vrit
{

Cet outil de travail nous permettra didentifier toutes les possibilits que les actionneurs
peuvent excuter, que soit une sortie active (1) ou non active (0).
Dans la premire les actionneurs sont identifis par des variables. Une table de vrit
se divise en deux cest--dire , les variables dentres (Bouton poussoir, contact, etc..)
et les variables de sorties (relais, moteurs, lumire, solnodes, etc..)
Les variables dentres sont identifier par des lettres de lalphabet de A W. Les
variables de sorties sont identifies par la terminologie sortie pour seulement une
variable et par des lettres non utilises par les variables dentres pour plus dune
sortie (ex: X, Y, Z).

Sortie

Tous droits rservs www.depannezvous.com

Conception dune table de vrit


Pour concevoir une table de vrit il faut en premier lieu identifier le nombre de variable
dentre. Cette information nous permettra de dterminer toutes les possibilits possibles
que peuvent excuter les variables entre elles.
Faut comprendre que les variables nont que deux possibilits 0 ou 1, active ou dsactive,
ont dit deux quils sont binaire (seulement deux possibilits).
On peut donc affirmer que le nombre de possibilits dune variable exposant le nombre de
variable dterminera le nombres de combinaisons possibles.
Sachant le nombre de variable (2 exposant la n), nous pourrons dterminer le nombre de
division de la table de vrit.
Exemple voir table de la page prcdente:
Variable A et B = 2 = 4 lignes et 2 colonnes, la troisime colonne servira identifier la
sortie.
Puis on identifiera chacun des casiers dans un ordre binaire. Exemple la page suivante.
Premier case
Second case
Troisime case
Quatrime case

=
=
=
=

00
01
10
11

Tous droits rservs www.depannezvous.com

Table de vrit, identification de la sortie


A
0

B
0

0
1
1

1
0
1

Sortie
0
0
1
0

La colonne Sortie sera indiquer par un nombre binaire 0 ou 1. Le


nombre indiquer (0 ou 1) dans cette case dpendra de lnonc ou de
la composante laquelle les conditions des variables activeront oui ou
non la sortie.
Exemple: La compagnie vous informes que le moteur (Sortie) devra
sactiver uniquement si le bouton A est enfonc et pas le bouton B. Ce
qui signifie que la premire ligne de la colonne sortie, on indiquera 0,
la seconde un 0, la troisime 1 et la dernire 0.

Tous droits rservs www.depannezvous.com

Simplification (table de vrit)


{

Comme le nombre de 1 est infrieure au nombre de 0, on tiendra compte que de la


ligne 3.
Pour que le moteur fonctionne on obtiendra le diagramme suivant:

Tous droits rservs www.depannezvous.com

Table de vrit plusieurs de sortie


{

Il est possible quil soit ncessaire davoir plusieurs sorties partir dune table de
vrit.
Un bon exemple serait lutilisation de deux moteurs lectrique partir dun mme
circuit lectrique. Reprenons lexemple prcdent et ajoutons que le deuxime
moteur sactivera uniquement si les boutons A et B sont enfoncs.

Sortie X

Sortie Y

Tous droits rservs www.depannezvous.com

Rsultat

Tous droits rservs www.depannezvous.com

Algbre de Bool
{

L'algbre de Boole est trs utilise dans les domaines de la logique et


de la thorie des ensembles. En effet, elle s'intresse davantage des
propositions et leurs valeurs de vrit, qu' des variables auxquelles
on attribue des valeurs numriques. Cette notion fut dveloppe par
George Boole ds 1847.

Lalgbre de Boole sapplique en lectronique, sur des systmes


fluidiques, mcanique et en lectricit.

Toute algbre est compose de deux lments: les variables et les


oprateurs.

Trois variables sont utilises:


- laddition, reprsent par un point. ( )
- multiplication, reprsent par plus. (+)
- ngation, reprsent par une barre. ( )

Tous droits rservs www.depannezvous.com

Variable ET ()
{

Ensemble des combinaisons


possibles avec deux boutonspoussoirs A et B.

b
R

Donc, (A B). Si je pousse le


bouton A et B, la sortie
sera active.

Tous droits rservs www.depannezvous.com

Fonction pneumatique
ET
ET

Tous droits rservs www.depannezvous.com

Variable OU (+)
{

Ensemble des combinaisons


possibles avec deux boutonspoussoirs A et B.

a
R

Donc, A+B, si je pousse le bouton


A ou B, la sortie sera active.

Tous droits rservs www.depannezvous.com

Fonctions pneumatiques
OU

Tous droits rservs www.depannezvous.com

Variable NON ( )
{

Ensemble des combinaisons


possibles avec deux boutonspoussoirs A et B.

a
R

Donc, . Si je ne pousse pas sur le


Bouton A, le relais sera active.

Tous droits rservs www.depannezvous.com

Fonction pneumatique
NON

A
1

Tous droits rservs www.depannezvous.com

Autres fonctions
a
{

Fonction NON-OU

Fonction NON-ET

b
R

Fonction OU
EXCLUSIF

b
R

Tous droits rservs www.depannezvous.com

Fonction pneumatique
NON-OU

Tous droits rservs www.depannezvous.com

Fonction pneumatique
NON-ET

Tous droits rservs www.depannezvous.com

La logique boolenne
{

L algbre boolenne dispose d un ensemble de Postulats, de


thormes et de lois fondamentaux qui dfinissent les rgles de
base de la combinaison des variables boolennes.

retenir

Tous droits rservs www.depannezvous.com

Exemples des
postulats
{Il

forment un ensemble de 8
rgles qui rgissent les
oprateurs {OU} {ET} {NON}

Tous droits rservs www.depannezvous.com

Exemples des
thormes
Un ensemble de
thormes s appliquent
une seule variable
boolenne en prsence des
oprateurs {OU} {ET}
{NON}

Tous droits rservs www.depannezvous.com

Exemples dapplications
{

A + AB = A

A + /AB = A + B

A (B + C) = AB + AC

A (A + B) = A +AB = A

Tous droits rservs www.depannezvous.com

Table de vrit

Tous droits rservs www.depannezvous.com

Table de vrit, ordre binaire


{

Les nombres sont inscrites dans lordre de comptage en binaire soit


(00), (01), (10), (11).

A
0

B
0

sortie

= A, B

1
1

0
1

= A, B

= A, B

= A, B

Tous droits rservs www.depannezvous.com

Table de vrit, type de montage


{

Les sorties sont variables en fonctions du type de montage.

Exemple: A + B = A ou B, circuit en OU
la premire ligne binaire si A = 0 et B = 0, la sortie sera = 0
la deuxime ligne binaire si A = 0 et B = 1, la sortie sera = 1
Etc..

A
0

B
0

0
1
1

1
0
1

sortie
0
1
1
1

Tous droits rservs www.depannezvous.com

Table de vrit, simplification


{

Les valeurs qui nous intressent sont ceux dont les sorties sont
actives =1
La rponse sera: (A

B)

(A

A
0
0
1

B
0
1
0

B)

(A

B)

sortie
0
1
1
1

Tous droits rservs www.depannezvous.com

Schma correspondant la table de


vrit du circuit en OU

Sortie

Tous droits rservs www.depannezvous.com

Table de vrit, plusieurs variables


{

Table de vrit plusieurs


variables, on doit dterminer
les variables ex: trois variables
= 2 = 8 combinaisons
possibles.
Comptes en binaires selon le
nombre de variable (000),
(001), (010), (011), (100),
(101), (110) et (111)
4 variables = 16 combinaison.
Variables binaires: 0000, 0001,
0010, 0011, 0100, 0101, 0110,
0111, 1000, 1001, 1010, 1011,
1100, 1101, 1110 et 1111.

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
AB

Tous droits rservs www.depannezvous.com

Exemple de table de vrit, aprs


application des thormes et postulat

ET

0
0
1
1

0
1
0
1

0
0
0
1

0
0
1
1

0
1
0
1

OU
0
1
1
1

Tous droits rservs www.depannezvous.com

Autres exemples
a
R

NON

0
1

1
0

Tous droits rservs www.depannezvous.com

Simplification par la mthode


Karnaugh

Tous droits rservs www.depannezvous.com

Tables de Karnaugh
{

La table de Karnaugh est une grille compos dun certain nombre de


cases.

Ces cases sont tablis en fonction des variables utilises. (Comme la


table de vrit). Deux variables = 2, 2, etc..

Chaque cases est numrotes dans un ordre prcis.

Chacune des cases correspond aux entres. (Comme la table de


vrit)

Tous droits rservs www.depannezvous.com

Les tables

Deux variables = 2 = 4 cases

Trois variables = 2 = 8 cases

Quatre variables = 16 cases

Tous droits rservs www.depannezvous.com

Numrotation des cases


1

13

14

10

16

12

15

11

Deux variables = 2 = 4 cases

Trois variables = 2 = 8 cases

Quatre variables = 16 cases

Tous droits rservs www.depannezvous.com

Identification des cases (variables)


En premier lieu on insre nos variables,
lhorizontale cest la variable A et la
verticale correspond la variable B.
Deuximement on insre les nombres binaires du
ct A et du B.
En dernier lieu insrer les variables dans chacun de
leur casier.

a
b

A B

A B

1
A B

A B

Tous droits rservs www.depannezvous.com

Insertion dans la Table de vrit


{

On identifie les lignes de la tables de vrits et on


les insres dans les colonnes de la table de
Karnaugh correspondante.

a
0
0
1
1

b
0
1
0
1

x
0
1
1
1

a
b
1
2

0
1

0
A B

A B

A B

A B

3
4

Tous droits rservs www.depannezvous.com

Groupement
{

Les cases avec un 1 peuvent tre regroups si remplie toute ces


conditions:

si les cases se touchent

Les cases avec un 1 peuvent tre regroups si sont lhorizontal ou


la verticale seulement.

le regroupement doit tre 2 exposant n, donc seul, quatre, huit;.

Les extrmits peuvent se regrouper par la mthode de


lenroulement (utilisable sur les 3 variables et plus).

Tous droits rservs www.depannezvous.com

Exemple de groupement deux variables

Tous droits rservs www.depannezvous.com

Rponse du regroupement
{

notre exemple cest le


regroupement e qui correspond le
plus notre table de vrit.
La rponse du premier regroupement
est: (A B) + (A B) = A

Deuxime regroupement:

A
B

0
0

(A B) + (A B) = B
{

Rponse: A + B

AB
1

0
1

AB

AB

1
AB

Tous droits rservs www.depannezvous.com

Plus de trois variables


{

Complter la table de vrit

Complter la table de Karnaugh

Regrouper les 1 (Mthode de lenroulement sapplique)

Simplifier avec les lois de Boole

Tous droits rservs www.depannezvous.com

Trois variables
A

00

AB
C

0
1

01

1 3

A B C
2

ABC

A B

1 4

A B C

11

10

0 5

A B

A B C
1 6

A B C

A B

Tous droits rservs www.depannezvous.com

Mthode de lenroulement
{

3 variables sens verticale


seulement.

4 variables; verticale et
horizontale

Tous droits rservs www.depannezvous.com

Exemple de groupement trois variables

Tous droits rservs www.depannezvous.com

Exemple de groupement quatre variables

Tous droits rservs www.depannezvous.com

Variante de la table de Karnaugh


{

Cest le mme processus, il faut juste se poser la question?

Case 3: Est-ce que A est situ dans sa zone, non donc = 0


Case 3: Est-ce que B est situ dans sa zone, oui donc = 1
Case 3: Est-ce que C est situ dans sa zone, non donc = 0

Rsultat de la case 3 = (A B C)

{
{

Case 7: Est-ce que A est situ dans sa zone, oui donc = 1


Case 7: Est-ce que B est situ dans sa zone, oui donc = 1
Case 7: Est-ce que C est situ dans sa zone, non donc = 0

Rsultat de la case 7 = (A B C)

Simplification de la case 3 et 7 = (B C)

Case 6 = (A B C)

Rsultat final = (B C) + (A B C)

{
{

B
1

A B C

A B C

1 3
A B C
0 4
A B C

0 5

A B C
1 6

A B C

0
A B C

A B C

Tous droits rservs www.depannezvous.com

Logique combinatoire
Exercice #1

Prpar par Richard Roy

Tous droits rservs www.depannezvous.com

Procdure
{

chacune des diapositives vous aurez lnonc (recommande de lcrire au fur et


mesure, afin dintgrer la matire);

Puis la diapositive suivante vous donnera la rponse de lauteur.

Pour faire lexercice vous aurez besoin;


-

Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique

Tous droits rservs www.depannezvous.com

nonc du problme
{

On dsire, dans cet exemple,


commander une porte pivotante entre
deux magasins.
Cette porte doit tre commande de
manire quelle puisse tre ouverte et
ferme partir de chaque magasin.
Dans chaque magasin, on dispose dun
interrupteur A et B, comme le montre
la figure ci-dessous.
La porte doit tre ouverte partir dun
magasin et ferme partir de lautre.

Tous droits rservs www.depannezvous.com

Solution
{

Il faut interprter la fonction (ouvrir) en terme des deux interrupteurs A et B. La porte


doit tre ouverte si seulement linterrupteur A est enfonc ou seulement si
linterrupteur B est enfonc.

Quand un interrupteur est dj enfonc, la porte se ferme.

La table de vrit possdera deux variables A et B et une sortie.

Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?

15 cases

Tous droits rservs www.depannezvous.com

Table de vrit
{

laborez la table de vrit (sur votre


propre feuille dexercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

tablir un circuit lectrique partir de la


table de vrit
{

Utiliser deux boutons poussoir (A et B)


et un relais (sortie).
Click lorsque tu sera prt vrifier ta
rponse.

Sortie

Tous droits rservs www.depannezvous.com

tablir un circuit lectronique partir


de la table de vrit
Utiliser deux cellules non B.P (A et B), deux cellules ET et une cellule OU
(sortie).
Click lorsque tu sera prt vrifier ta rponse.

Tous droits rservs www.depannezvous.com

tablir un circuit pneumatique partir


de la table de vrit
Click lorsque tu sera prt vrifier ta rponse.

Et
Sortie

Non

Ou
A

Et

Non

Tous droits rservs www.depannezvous.com

Vrification de la squence
Et
Sortie
{

Remplissez les cases en


fonction du circuit
pneumatique.

Non

Click lorsque tu sera prt


vrifier ta rponse.

Ou
A

B.P A

B.P B

Tige du vrin

Relch (0)

Relch (0)

Sort pas

Relch (0)

Enfonc (1)

Enfonc (1)

Relch (0)

Enfonc
(1)

Enfonc
(1)

Sort
Sort
Sort pas

Et

Non

Tous droits rservs www.depannezvous.com

Table de Karnaugh
{

laborez la table de Karnaugh (sur votre propre feuille


dexercice) et identifier par le nombre 1 ou 0 les cases
appropris et encerclez vos groupes.
Click lorsque tu sera prt vrifier ta rponse.

Tous droits rservs www.depannezvous.com

Simplification
{

Appliquer les rgles de simplification et


inscrire la rponse.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

Dernire tape
{

La dernire tape consiste tablir un schma; lectrique, lectronique et


pneumatique et les compares.
Vous remarquerez quaucune simplification nest possible partir de cette table
de Karnaugh, car les 1 sont disposs sur la diagonale et ne peuvent par
consquent tre groups.

Rponse finale:

Tous droits rservs www.depannezvous.com

Conclusion
{

La table de Karnaugh ne peut simplifier la table de vrit si aucun groupement nest


possible dans la table de Karnaugh

Tous droits rservs www.depannezvous.com

Logique combinatoire
Exercice #2

Prpar par Richard Roy

Tous droits rservs www.depannezvous.com

Procdure
{

chacune des diapositives vous aurez lnonc (recommande de lcrire au fur et


mesure, afin dintgrer la matire);

Puis la diapositive suivante vous donnera la rponse de lauteur.

Pour faire lexercice vous aurez besoin;


-

Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique

Tous droits rservs www.depannezvous.com

nonc du problme
{

Dans cette exemple, on dsire


commander un systme destampage
partir de ltat de dtecteurs de
position.
Dans ce systme, les pices sont
introduites dans la presse estamper
partir de trois cts.
Trois capteurs dapproche permettent
de contrler si les pices sont
introduites dans la presse.
Le processus destampage est
dclench lorsque la valeur du signal
de sortie d,au moins deux des
dtecteurs est ltat logique 1.

Tous droits rservs www.depannezvous.com

Solution
{

Linterprtation du plan de situation est la suivante. Appelons les dtecteurs de position


A, B, et C.
Ainsi , pour que le processus destampage se dclenche, il faut quau moins deux des
trois interrupteurs A, B, C soient ltat logique 1.

Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?

36 cases

Tous droits rservs www.depannezvous.com

Table de vrit
{

laborez la table de vrit (sur votre


propre feuille dexercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

tablir un circuit lectrique partir de la


table de vrit
{

Utiliser trois interrupteurs de fin de course galet (A, B, C) et un relais


(sortie).
Click lorsque tu sera prt vrifier ta rponse.

Tous droits rservs www.depannezvous.com

Table de Karnaugh
{

laborez la table de Karnaugh (sur


votre propre feuille dexercice) et
identifier par le nombre 1 ou 0 les
cases appropris et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

Simplification
{

Appliquer les rgles de simplification et


inscrire la rponse.
Click lorsque tu sera prt vrifier ta
rponse.

La rponse du premier regroupement


(A B C) (A B C) =

AB

Deuxime regroupement:
(A B C) (A B C) =

BC

Dernier regroupement:
(A B C) (A B C) =

AC

Tous droits rservs www.depannezvous.com

Dernire tape
{

La dernire tape consiste tablir un schma; lectrique, lectronique et


pneumatique et les compares.
Vous remarquerez que la simplification a t possible partir de cette table de
Karnaugh.
Rponse finale:

Tous droits rservs www.depannezvous.com

tablir un circuit lectrique partir de la


table de Karnaugh
Utiliser trois interrupteurs de fin de course galet (A, B,
C) et un relais (sortie).
Click lorsque tu sera prt vrifier ta rponse.

Tous droits rservs www.depannezvous.com

tablir un circuit lectronique partir


de la table de Karnaugh
{

Click lorsque tu sera prt vrifier ta rponse.

Tous droits rservs www.depannezvous.com

tablir un circuit pneumatique partir


de la table de Karnaugh
Click lorsque tu sera prt vrifier ta rponse.
Et

Sortie

Ou
A

Et

Tous droits rservs www.depannezvous.com

Vrification de la squence
{

Remplissez les cases en


fonction du circuit
pneumatique.
Click lorsque tu sera prt
vrifier ta rponse.

Sortie

Relch

Relch

Relch

Relch

Relch

Enfonc

Relch

Enfonc

Relch

Relch

Enfonc

Enfonc

0
1

Enfonc

Relch

Enfonc

Enfonc

Relch

Enfonc

Enfonc

Enfonc

Relch

Enfonc

Enfonc

Enfonc

1
1

Tous droits rservs www.depannezvous.com

Conclusion
{

partir dun ou plusieurs groupements la table de Karnaugh nous permettra de


simplifier une squence.

Tous droits rservs www.depannezvous.com

Logique combinatoire
Exercice #3

Prpar par Richard Roy

Tous droits rservs www.depannezvous.com

Procdure
{

chacune des diapositives vous aurez lnonc (recommande de lcrire au fur et


mesure, afin dintgrer la matire);

Puis la diapositive suivante vous donnera la rponse de lauteur.

Pour faire lexercice vous aurez besoin;


-

Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique

Tous droits rservs www.depannezvous.com

nonc du problme
{

Un distributeur de boissons permet au


consonsommateur (trice) de
slectrionner de leau chaude, du caf
ou chocolat.
Par ailleurs, il nest pas possible
dobtenir de la boisson sans eau
chaude.

Tous droits rservs www.depannezvous.com

Solution
{

Linterprtation du plan de situation est la suivante. Appelons les soupapes


E = eau, C = caf, et Ca = caf.

Le robinet de la distributrice est identifi par R. Ce robinet est actionn si les conditions
de choix sont respects.

Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?

36 cases

Tous droits rservs www.depannezvous.com

Table de vrit
{

laborez la table de vrit (sur votre


propre feuille dexercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

Table de Karnaugh
{

laborez la table de Karnaugh (sur


votre propre feuille dexercice) et
identifier par le nombre 1 ou 0 les
cases appropris et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prt vrifier ta
rponse.

Tous droits rservs www.depannezvous.com

Simplification
{

Appliquer les rgles de simplification et


inscrire la rponse.
Click lorsque tu sera prt vrifier ta
rponse.

La rponse du premier regroupement


(A B C) (A B C) =

AC

Deuxime regroupement:
(A B C) (A B C) =

AB

Tous droits rservs www.depannezvous.com

Dernire tape
{

La dernire tape consiste tablir un schma; lectrique, lectronique et


pneumatique et les compares.
Vous remarquerez que la simplification a t possible partir de cette table de
Karnaugh.
Rponse finale:

Tous droits rservs www.depannezvous.com

tablir un circuit lectrique partir de la


table de Karnaugh
Utiliser trois capteur (E, C, Ca) et un relais (sortie).
Click lorsque tu sera prt vrifier ta rponse.

Ca

Sortie

Tous droits rservs www.depannezvous.com

Thormes et postulats
{

Malgr que la tableau de Karnaugh puisse simplifier les


squences, il est parfois encore possible de rduire cette
quation avec laide des thormes et postulats
Click lorsque tu sera prt vrifier ta rponse.

Thorme 3 = A A = A

Ca

Sortie

Tous droits rservs www.depannezvous.com

Conclusion
{

partir quun un ou plusieurs groupements sont possible la table de Karnaugh nous


aidera simplifier une squence combinatoire.
Aprs la table de Karnaugh il est encore possible de simplifier une quation.

Tous droits rservs www.depannezvous.com

Logique combinatoire
Exercice #4

Prpar par Richard Roy

Tous droits rservs www.depannezvous.com

Procdure
{

chacune des diapositives vous aurez lnonc (recommande de lcrire au fur et


mesure, afin dintgrer la matire);

Puis la diapositive suivante vous donnera la rponse de lauteur.

Pour faire lexercice vous aurez besoin;


-

Rgle
Feuille de papier (quadrill de prfrence)
Crayon mine
Efface
Document de logique

Tous droits rservs www.depannezvous.com

nonc du problme
{

Un monte-charge est tir par un cble


entran par un moteur possdant
deux sens de rotation: M pour la
monte et D pour la descente.
Deux interrupteurs de fin de course a
pour indiquer la position basse et b
pour indiquer la position haute, servent
arrter le monte charge au niveau
dsir.

Tous droits rservs www.depannezvous.com

Conditions de fonctionnement
larrt, le monte-charge est en position basse et seul linterrupteur a est actionn.
Loprateur (trice) actionne le bouton-poussoir m afin que le monte-charge monte.
Laction sur m est maintenue pendant toute la dure de la monte.
Ds que le monte-charge arrive en position haute, il actionne linterrupteur b et sarrte.
Loprateur (trice) relche alors m et le monte charge simmobilise.
Pour faire descendre le monte-charge, loprateur (trice) appuie sur le bouton-poussoir
d et maintient son action durant toute la descente.
Ds que le monte charge arrive en position basse, il actionne linterrupteur a et sarrte.
Loprateur (trice) relche alors d .

Tous droits rservs www.depannezvous.com

Conditions supplmentaires
{

Si loprateur (trice) relche le bouton-poussoir m ou d pendant la monte ou


la descente, selon le cas, le monte charge simmobilise.
Si, par inadvertance, loprateur (trice) actionne les boutons-poussoirs m et d
simultanment, et ce, nimporte quel moment, le monte-charge simmobilise.

Tous droits rservs www.depannezvous.com

Solution
{

Linterprtation du plan de situation est la suivante.


a = galet du bas

b = galet du haut

m = Bouton poussoir

d = Bouton poussoir
Deux sorties sont ncessaire soit; Mo = mont et De =descente
{

Exercice:
Combien de case possdera la table de vrit incluant lidentification des variables de la
sortie et des choix binaires?

102 cases

Tous droits rservs www.depannezvous.com

Table de vrit
{

laborez la table de vrit (sur votre


propre feuille dexercice) et identifier
par le nombre 1 ou 0 la sortie.
Click lorsque tu sera prt vrifier ta
rponse.

Mo

De

Tous droits rservs www.depannezvous.com

Table de Karnaugh pour mont


{

laborez la table de Karnaugh (sur


votre propre feuille dexercice) et
identifier par le nombre 1 ou 0 les
cases appropris et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prt vrifier ta
rponse.

13

5
0

6
0

14

12
0

15
0

10

16

7
0

11
0

Tous droits rservs www.depannezvous.com

Simplification
{

Appliquer les rgles de simplification et


inscrire la rponse.
Click lorsque tu sera prt vrifier ta
rponse.

13

5
0

6
0

9
0

14
0

10
0

La rponse du premier regroupement


(M D A B) (M D A B)

8
0

16
0

12
0

Rponse simplifier pour la mont:

3
(M D A)

7
0

15
0

11
0

Tous droits rservs www.depannezvous.com

Table de Karnaugh pour descente


{

laborez la table de Karnaugh (sur


votre propre feuille dexercice) et
identifier par le nombre 1 ou 0 les
cases appropris et encerclez vos
groupes. Vous aurez trois groupes.
Click lorsque tu sera prt vrifier ta
rponse.

13

5
0

6
0

14

12
0

15
1

10

16

7
0

11
0

Tous droits rservs www.depannezvous.com

Simplification
{

Appliquer les rgles de simplification et


inscrire la rponse.
Click lorsque tu sera prt vrifier ta
rponse.

13

5
0

6
0

9
0

14
0

10
0

La rponse du premier regroupement


(M D A B) (M D A B)

8
0

16
0

12
0

Rponse simplifier pour la descente:

3
(M D B)

7
0

15
1

11
0

Tous droits rservs www.depannezvous.com

tablir un circuit lectronique partir


de 2 tables de Karnaugh
Click lorsque tu sera prt vrifier ta rponse.
R

M
Monte

Descente

Tous droits rservs www.depannezvous.com

tablir un circuit lectrique partir de 2


tables de Karnaugh
Click lorsque tu sera prt vrifier ta rponse.

Monte

Descente

Tous droits rservs www.depannezvous.com

Conclusion
{

partir quun un ou plusieurs groupements sont possible la table de Karnaugh nous


aidera simplifier une squence combinatoire deux sorties.

You might also like