Professional Documents
Culture Documents
-----------------------------
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
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
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)= .
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
-----------------------------
1
1
1
1
0
0
1
1
* Affecter dindice
b.c
a
b.c
b.c
b.c
b.c
a
a
S = S1 + S2
do
S =
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
-----------------------------
S
1
1
1
0
0
0
1
0
a.b
a.b
a.b
a.b
a.b
c
c
Do
S = ..
S
1
0
0
0
1
0
0
0
a.b
a.b
a.b
a.b
a.b
c
c
Do
S = ..
S
1
1
0
0
1
0
0
0
a.b
a.b
a.b
a.b
a.b
c
c
Do
S = ..
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
-----------------------------
S
1
1
1
1
0
0
0
1
Do
S = ..
S
1
0
1
1
0
0
1
1
Do
S = ..
S
1
1
1
1
0
1
0
1
b.c
a
Do
S = ..
S
1
0
1
1
1
1
1
1
Leon N 1 -----------------------------------------------
b.c
a
Do
S = ..
2A Technologie --------------------------------------------------
Page
-----------------------------
S
1
0
0
0
1
0
0
0
b.c
b.c
b.c
b.c
b.c
a
a
Do
S = ..
S
1
1
0
1
1
0
0
0
b.c
b.c
b.c
b.c
b.c
a
a
Do
S = ..
S
1
0
1
0
1
0
1
0
b.c
b.c
b.c
b.c
b.c
a
a
Do
S = ..
S
1
0
1
1
0
0
0
1
Leon N 1 -----------------------------------------------
b.c
a
Do
S = ..
2A Technologie --------------------------------------------------
Page