You are on page 1of 5

Lyce R.T.

Mtlaoui ------------------------------------------------------------------------------------------------------Soudani Sami


Chapitre V. : Systmes combinatoires

-----------------------------

Simplification dune quation Logique combinatoire

Soit dterminer une quation simplifie de la sortie S dont la table de vrit et la suivante :

1
1
1
1
0
0
1
1

On obtient ainsi lquation : S = a.b.c + a.b.c + a.b.c + a.b.c + a.b.c + a.b.c


( complter)
Problme : On doit simplifier cette quation .

Pour simplifier une quation logique on utilise deux mthodes :


1) Une mthode algbrique
2) Une mthode graphique dite par tableau de Karnaugh

1re Mthode : (Algbrique)

Proprits de la fonction OU
a + 0 = 0a
0 : lment neutre
a + 1 = a1
1 : lment absorbant
a+a=a
Idempotence
a+a=1
Complmentation
a+b=b+a
Commutativit
a+b+c=a+(b+c)=(a+b)+c Associativit

Proprits de la fonction ET
a.0=0
0 : lment neutre
a.1=a
1 : lment neutre
a.a=a
Idempotence
a.a=0
Complmentation
a.b=b.a
Commutativit
a.b.c=a.(b.c)=(a.b).c Associativit

Applications :
Relations fondamentales

Simplifier les quations logiques suivantes

a + a . b =

1- H1 = a + a . b =
2- H2 = a + a . b =
3- H3 = (a + b).(a + c) =

a + a . b =
(a + b).(a + c) =
(a + b).(a + c).(a + d)= .

1- Simplification par la mthode algbrique :


S a.b.c a.b.c a.b.c a.b.c a.b.c a.b.c
S= ...
.
.
.

Conclusion : La mthode de simplification algbrique peut nous conduire des calculs relativement
longs. Pour viter ces calculs, on emploie une deuxime mthode qui utilise le tableau de Karnaugh

Leon N 1 -----------------------------------------------

2A Technologie --------------------------------------------------

Page

Lyce R.T. Mtlaoui ------------------------------------------------------------------------------------------------------Soudani Sami


Chapitre V. : Systmes combinatoires

-----------------------------

Simplification dune quation Logique combinatoire

2me Mthode : (Tableau de Karnaugn)


S a.b.c a.b.c a.b.c a.b.c a.b.c a.b.c
a

1
1
1
1
0
0
1
1

* Affecter dindice

1 les cases correspondantes aux termes de lquation


simplifier et lindice 0 aux autres.

b.c
a

b.c

b.c

b.c

b.c

a
a

* Les cases 1, 2,7 et 8 forment la surface S1

* Les cases 2, 3,6 et 7 forment la surface S2

S = S1 + S2

do

S =

Exemple 1 : Dterminer graphiquement, lquation de la sortie S par tableau de Karnaugh

0
1
0
1
0
0
0
0

Leon N 1 -----------------------------------------------

b.c

b.c

b.c

b.c

b.c

a
a
Do

S = ..

2A Technologie --------------------------------------------------

Page

Lyce R.T. Mtlaoui ------------------------------------------------------------------------------------------------------Soudani Sami


Chapitre V. : Systmes combinatoires

-----------------------------

Simplification dune quation Logique combinatoire

Exemple 2 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
1
1
0
0
0
1
0

a.b

a.b

a.b

a.b

a.b

c
c
Do

S = ..

Exemple 3 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
0
0
1
0
0
0

a.b

a.b

a.b

a.b

a.b

c
c

Do

S = ..

Exemple 4 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
1
0
0
1
0
0
0

a.b

a.b

a.b

a.b

a.b

c
c

Do

S = ..

Exemple 5 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
0
0
1
0
1
1

Leon N 1 -----------------------------------------------

a.b

a.b

a.b

a.b

a.b

c
c

Do

S = ..

2A Technologie --------------------------------------------------

Page

Lyce R.T. Mtlaoui ------------------------------------------------------------------------------------------------------Soudani Sami


Chapitre V. : Systmes combinatoires

-----------------------------

Simplification dune quation Logique combinatoire

Exemple 6 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
1
1
1
0
0
0
1

Do

S = ..

Exemple 7 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
1
1
0
0
1
1

Do

S = ..

Exemple 8 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
1
1
1
0
1
0
1

b.c
a

Do

S = ..

Exemple 9 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
1
1
1
1
1
1

Leon N 1 -----------------------------------------------

b.c
a

Do

S = ..

2A Technologie --------------------------------------------------

Page

Lyce R.T. Mtlaoui ------------------------------------------------------------------------------------------------------Soudani Sami


Chapitre V. : Systmes combinatoires

-----------------------------

Simplification dune quation Logique combinatoire

Exemple 10 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
0
0
1
0
0
0

b.c

b.c

b.c

b.c

b.c

a
a
Do

S = ..

Exemple 11 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
1
0
1
1
0
0
0

b.c

b.c

b.c

b.c

b.c

a
a
Do

S = ..

Exemple 12 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
1
0
1
0
1
0

b.c

b.c

b.c

b.c

b.c

a
a
Do

S = ..

Exemple 13 : Dterminer lquation de la sortie S par tableau de Karnaugh

S
1
0
1
1
0
0
0
1

Leon N 1 -----------------------------------------------

b.c
a

Do

S = ..

2A Technologie --------------------------------------------------

Page

You might also like