Lyce 02 mars1934 Degache

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 :

a b c S
On obtient ainsi lquation : S = a.b.c + a.b.c + a.b.c + a.b.c + a.b.c + a.b.c
0 0 0 1
0 0 1 1 ( complter)
0 1 0 1 Problme : On doit simplifier cette quation .
0 1 1 1
1 0 0 0 Pour simplifier une quation logique on utilise deux mthodes :
1) Une mthode algbrique
1 0 1 0
2) Une mthode graphique dite par tableau de Karnaugh
1 1 0 1
1 1 1 1

1re Mthode : (Algbrique)

Proprits de la fonction OU Proprits de la fonction ET

a+0=a 0 : lment neutre a.0=0 0 : lment neutre
a+1=1 1 : lment absorbant a.1=a 1 : lment neutre
a+a=a Idempotence a.a=a Idempotence
a+a=1 Complmentation a.a=0 Complmentation
a+b=b+a Commutativit a.b=b.a Commutativit
a+b+c=a+(b+c)=(a+b)+c Associativit 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 =
a + a . b =
2- H2 = a + a . b =
(a + b).(a + c) =
3- H3 = (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 TI -------------------------------------------------- Page 1

 Lyce 02 mars1934 Degache
Chapitre V. : Systmes combinatoires ----------------------------- Simplification dune quation Logique combinatoire

2me Mthode : (Tableau de Karnaugh)

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

* Affecter dindice 1 les cases correspondantes aux termes de lquation

a b c S
simplifier et lindice 0 aux autres.
0 0 0 1
0 0 1 1
b.c
0 1 0 1
a
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

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

a b c S
0 0 0 0
0 0 1 1 b.c
0 1 0 0 a
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0 Do S = ..

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

a b c S
0 0 0 1 a.b
0 0 1 1 c
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1 Do S = ..
1 1 1 0

Leon N 1 ----------------------------------------------- 2A TI -------------------------------------------------- Page 2

 Lyce 02 mars1934 Degache
Chapitre V. : Systmes combinatoires ----------------------------- Simplification dune quation Logique combinatoire

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

a b c S a.b
0 0 0 1 c
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 0

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

a b c S
a.b
0 0 0 1
c
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 0

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

a b c S
0 0 0 1 a.b
c
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1 Do S = ..
1 1 1 1

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

a b c S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 1
Leon N 1 ----------------------------------------------- 2A TI -------------------------------------------------- Page 3
 Lyce 02 mars1934 Degache
Chapitre V. : Systmes combinatoires ----------------------------- Simplification dune quation Logique combinatoire

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

a b c S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1 Do S = ..
1 1 1 1

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

a b c S
0 0 0 1 b.c
0 0 1 1 a
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0 Do S = ..
1 1 1 1

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

a b c S
0 0 0 1 b.c
0 0 1 0 a
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1 Do S = ..
1 1 1 1

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

a b c S
0 0 0 1 b.c
0 0 1 0 a
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 0

Leon N 1 ----------------------------------------------- 2A TI -------------------------------------------------- Page 4

 Lyce 02 mars1934 Degache
Chapitre V. : Systmes combinatoires ----------------------------- Simplification dune quation Logique combinatoire

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

a b c S
0 0 0 1 b.c
0 0 1 1 a
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 0

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

a b c S
0 0 0 1 b.c
0 0 1 0 a
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1 Do S = ..
1 1 1 0

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

a b c S
0 0 0 1 b.c
0 0 1 0 a
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0 Do S = ..
1 1 1 1

Leon N 1 ----------------------------------------------- 2A TI -------------------------------------------------- Page 5