GENIE ELECTRIQUE Prof :

Jellali
CHAPITRE A2
LA LOGIQUE COMBINATOIRE
Leon A2-1
SYSTEME COMBINATOIRE
Objectifs
- Simplifier des quations logiques.
- Identifier un systme combinatoire.
- Appliquer une mthode de rsolution dun problme de logique combinatoire.
I- Mise en sit!"tion
I-1- Acti#it$ %e %$co!#e&te
Raliser lactivit de dcouverte du manuel dactivits TP A2-1.
I-2- '$finition %(!n s)st*+e co+bin"toi&e
Un systme automatis est dit combinatoire si ltat logique de chacune de .......
.. dpend uniquement de ltat logique .....

II- R",,e- s!& -es fonctions -o.i/!es
II -1- Acti#it$
Simuler le fonctionnement de chacune de ces fonctions logiques. !our chaque fonction" complter sa
table de vrit" dduire son quation de sortie et donner son schma # contacts $
0onction 1)+bo-e T"b-e %e #$&it$ E/!"tion 1c2$+" 3 cont"cts
NON
" 1
%
&
1 4
ET
" b 1
% %
% &
& &
& %
1 4
OU
" b 1
% %
% &
& &
& %
1 4 .
1 4 .
1 4 .
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( 1&'
e
1
e
2
e
(
#
1
) f*e
1
+ e
2
+ ,,,+ e
(
-
#
2
) f*e
1
+ e
2
+ ,,,+ e
(
-
#
n
) f*e
1
+ e
2
+ ,,,+ e
(
-
.
.
1
a #
a #
&
#
#
a
b
a
b
1
a
a
b
b
#
#
GENIE ELECTRIQUE Prof :
Jellali
NAN'
" b 1
% %
% &
& &
& %
1 4 .
1 4 .
1 4 .
NI
" b 1
% %
% &
& &
& %
1 4 .
OU
e5c-!sif
" b 1
% %
% &
& &
& %
1 4 .
II -2- P&o,&i$t$s %es fonctions -o.i/!es %e b"se
Raliser lactivit & du manuel dactivits TP A2- 1.
III- R$so-!tion %(!n ,&ob-*+e %e -o.i/!e co+bin"toi&e
III-1- M$t2o%e %e &$so-!tion )*+emple $ dmarche suivie pour raliser lactivit de dcouverte,
!our rsoudre un problme de la logique combinatoire" on doit suivre la dmarche suivante $
C- ... les variables dentre et de sortie"
C- ... le fonctionnement et .. la table de vrit"
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( 2&'
Fonction OU Fonction ET
+ . % / .
+ . y / .
+ . & / .
+ . x / ...
+ . +.y / ..
+ . x .y / .
+.)y . 0, / ..
+.% / ...
+.& / ....
+.+ / ....
+. x / .......
+.)+.y,/ ..
&
#
#
a
b
a
b
1
a
a
b
b
#
#
a
) 1
a
b
b
#
#
GENIE ELECTRIQUE Prof :
Jellali
C- ... les quations logiques de sortie sous leurs formes canoniques compltes"
C- ... ces quations algbriquement ou graphiquement"
C- ... le schma boolen et1ou logigramme du circuit"
- ... le fonctionnement"
C- ... la technologie de commande"
- ... ventuellement la solution )cartes de commande,.
III-2- E5e+,-e
Systme technique : systme de gestion de vote
2ans une institution" ladoption ou le refus dun pro3et se fait par vote4 les membres du comit de vote
sont rpartis en quatre groupes $
- 5e groupe & est constitu de 67 8 des membres 4
- 5e groupe 9 est constitu de 6% 8 des membres 4
- 5e groupe 6 est constitu de 9% 8 des membres 4
- 5e groupe : est constitu de &7 8 des membres 4
Afin de rendre le vote plus rapide et discret" un systme technique a t mis en place.
;haque groupe signale son avis par lappui sur un bouton poussoir mis # sa disposition $
S
&
pour le groupe &" S
9
pour le groupe 9" S
6
pour le groupe 6 et S
:
pour le groupe :.
Une lampe verte sallume )<
=
/ &, indiquant ladoption du pro3et si au moins 77 8 de membres ont
donn un avis favorable.
2ans le cas contraire une lampe rouge sallume )<
R
/ &, indiquant le refus du pro3et.
a- Identifier les variables dentre et de sortie de ce systme :
5es variables dente sont $
5es variables de sortie sont $ ..
b- om!lter la table de vrit relative au fonctionnement de ce systme :
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( !&'
GENIE ELECTRIQUE Prof :
Jellali
c- " !artir de la table de vrit# dterminer les quations logiques des sorties :
.
/
) ..
.
R
) ..
d- Sim!lifier ces quations algbriquement :
.
/
) ....
.....
.....
.
R
) ....
.....
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( 0&'
#
1
#
2
#
!
#
0
.
1
.
R
% % % %
% % % &
% % & &
% % & %
% & & %
% & & &
% & % &
% & % %
& & % %
& & % &
& & & &
& & & %
& % & %
& % & &
& % % &
& % % %
GENIE ELECTRIQUE Prof :
Jellali
.....
e- $racer le logigramme des sorties H
#
et H
R
% laide des o!rateurs logiques de base :
f- &aliser lactivit ' du manuel dactivits TP A2-1 :
III-6- Acti#it$
&aliser lactivit ( du manuel dactivits TP A2-1 :
I7- 1i+,-ific"tion .&",2i/!e ,"& t"b-e"! %e 8"&n"!.2
I7-1- Int$&9t
5a mthode de simplification algbrique peut nous conduire # des calculs relativement longs. !our
viter cet inconvnient" on emploie une mthode graphique dite par tableau 2e 3arnau4$. ;ette
mthode permet dobtenir de manire simple lquation la plus simplifie possible.
I7-2- R*.-es %($t"b-isse+ent %! t"b-e"! %e 8"&n"!.2
a- )rsentation :
Soient les conventions suivantes $
n $ le nombre de variables dentre 4
5 $ le nombre de colonnes du tableau 4
6 $ nombre de lignes du tableau 4
c ) 5 7 6 ) 2
n
$ nombre de cases 4
E5e+,-es
C ;as de deu+ variables dentre )+ et y, $
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( 8&'
#
1
#
2
#
!
#
0
>ableau : + :
: A+es de symtrie ..
: A+es de symtrie ..
GENIE ELECTRIQUE Prof :
Jellali
n / ." c /. donc le tableau de ?arnaugh peut avoir trois dispositions $

C ;as de trois variables dentre )+" y et 0, $
n / ." c /. donc le tableau de ?arnaugh peut avoir : dispositions $



C ;as de quatre variables dentre )+" y" 0 et u, $
n / ." c /. donc le tableau de ?arnaugh peut avoir 7 dispositions.
@n retient la disposition suivante $


Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( 9&'
+y0
+y
0u
>ableau 9 + 9
>ableau & + :
>ableau : + :
A / . et 3 / .... ou A / . et 3 / . ou A / . et 3 / .
>ableau
: + &
>ableau : + 9
>ableau 9 + :
>ableau & + B
>ableau B + &
GENIE ELECTRIQUE Prof :
Jellali
b- *tilisation du tableau de +arnaugh :
A partir dun tableau de ?arnaugh" on peut lire ou crire une quation logique.
- 5e tableau de ?arnaugh doit Ctre construit de telle sorte que lordre des variables dentre en
abscisse et en ordonne est tel que le passage dune case # la cae a26acente entraDne le
changement dtat dune seule variable.
- ;haque case du tableau de ?arnaugh correspond # une combinaison binaire des variables dentre.
- !our chacune des combinaisons des variables dentre dune fonction logique oE la sortie est gale
# &" on attribue # la case correspondante la valeur logique &. 2ans le cas contraire on attribue %.
;ependant il arrive que des cases restent sans attribution. !our ces cases on attribue le symbole .
I7-6- 1i+,-ific"tion .&",2i/!e
!our simplifier graphiquement une fonction logique" il faut respecter les rgles suivantes $
C- Grou(er 9
p
cases4
C- Frouper le ma7imum des cases dans le minimum des groupements4
C- Respecter les a26acence et les :m;trie 4
C- 5e+pression de chaque groupement contient uniquement les variables qui ne changent (a dtat.
I7-:- Acti#it$
Raliser lactivit : du manuel dactivits TP A2-1 $
!our chaque tableau de ?arnaugh" 2terminer lquation simplifie
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( <&'
GENIE ELECTRIQUE Prof :
Jellali
7- A,,-ic"tion
Systme technique $ Systme de contrGle des pices
5e systme de contrGle permet deffectuer un contrGle de qualit selon quatre critres $
Le (oi2 quon le note a" la lon4ueur quon le note b" la lar4eur quon le note c et la $auteur quon le
note 2.
#i4nification : ;ela permet de classer les pices en trois catgories $
Qualit; A $ 5e poids correcte et deu+ dimensions au moin sont correcte 4
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( =&'
>
1
) .............................................................. >
2
) .................................................................
>
!
) ..............................................................
>
0
) .................................................................
>
8
) ..............................................................
>
9
) .....................................................

ab
c
%% %& && &%
>
1
% & & & &
& & & % %

ab
c
%% %& && &%
>
2
% % & & &
& & & & &
ab
cd
%% %& && &%
>
!
%% & % % &
%& & % % &
&& & % % &
&% & % % &
ab
cd
%% %& && &%
>
0
%% & % % &
%& % % % %
&& % % & &
&% & % & &
ab
cd
%% %& && &%
>
8
%% & & % &
%& % % % %
&& % % % %
&% & % % &
ab
cd
%% %& && &%
>
9
%% % & & %
%& & % % &
&& & % % &
&% % & & %
GENIE ELECTRIQUE Prof :
Jellali
Qualit; ? $ 5e poids seul est incorrect" ou le poids tant correct et deu+
dimensions au moin sont incorrecte 4
Qualit; C $ 5e poids et une ou plusieurs dimensions sont incorrecte,
@A : incorrect B 1 correcteC
&- ;omplter la table de vrit correspondante $
a b c 2 A ? C
% % % %
% % % &
% % & &
% % & %
% & & %
% & & &
% & % &
% & % %
& & % %
& & % &
& & & &
& & & %
& % & %
& % & &
& % % &
& % % %
9- 2duire les quations des sorties # partir de la table de vrit $
A ).....
? ).....
C

).....
6- Simplifier les quations A et C par tableau de Aarnaugh $
c2
ab AA A1 11 1A
c2
ab AA A1 11 1A
c2
ab AA A1 11 1A
AA AA AA
A1 A1 A1
11 11 11
1A 1A 1A
A ).. ? ).... C )...
:- >racer le logigramme des sorties # laide des fonctions logiques de base $
7- H laide dun simulateur logique" raliser le cIblage et simuler le fonctionnement du systme $
Cour !
"me
#cience Tec$ni%ue ' Systme combinatoire ( '&'