Rvision KARNAUGH 6 J FA08

Exercices sur les tableaux de KARNAUGH

I. Exercice 1 :
Simplifiez les fonctions suivantes en utilisant les tableaux de karnaugh :

c . b . a c . b . a c . b . a c . b . a 1 F + + + =

\b.c
a
00 01 11 10
0 0 1 0 0
1 1 1 0 1
F1
c . b c . a 1 F + =

c . b . a c . b . a c . b . a c . b . a 2 F + + + =

\c
a.b
0 1
00 0 1
01 0 1
11 1 1
10 0 0
F2
c . a b . a 2 F + =

d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a 3 F + + + + + + =

\c.d
a.b
00 01 11 10
00 1 0 0 1
01 0 1 1 0
11 0 1 0 0
10 1 0 0 1
F3
d . c . b d . b . a d . b 3 F + + =

Rvision KARNAUGH 7 J FA08
d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a 4 F + + + + + + + + =

\c.d
a.b
00 01 11 10
00 1 1 1 1
01 0 0 0 0
11 0 1 1 0
10 0 1 1 1
F4
c . b d . a b . a 4 F + + =

d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a 5 F + + + + + =

\c.d
a.b
00 01 11 10
00 1 0 0 1
01 0 0 0 0
11 1 0 0 1
10 1 0 0 1
F5
d . b d . a 5 F + =

( )( ) d c b a b a d c d c b a b a b a F . . . . . . . . . . 6 + + + + + = |
.
|

\
|
|
.
|

\
|


\c.d
a.b
00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 1 1 0 1
10 1 0 0 1
F6
c . b d . b d . a 6 F + + =




Rvision KARNAUGH 8 J FA08
d c b a d c b a d c b a d c b a d c b a d c b a d c b a F . . . . . . . . . . . . . . . . . . . . . 7 + + + + + + =

\c.d
a.b
00 01 11 10
00 0 1 0 1
01 1 0 0 1
11 1 0 0 0
10 0 0 0 1
F7
d . c . b . a d . c . a d . c . b d . c . b 7 F + + + = ou
d . c . b . a d . b . a d . c . b d . c . b 7 F + + + =

d c b a d c b a d c b a d c b a d c b a d c b a F . . . . . . . . . . . . . . . . . . 8 + + + + + =

\c.d
a.b
00 01 11 10
00 1 1 0 1
01 0 0 0 1
11 0 0 0 0
10 0 1 0 1
F8
d . c . b d . c . b d . c . a d . b . a 8 F + + + = ou
d . c . b d . c . b d . c . a c . b . a 8 F + + + =

d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a d . c . b . a 9 F + + + + + =

\c.d
a.b
00 01 11 10
00 1 1 0 0
01 1 0 1 0
11 1 0 0 0
10 0 0 0 1
F9
c . b . a d . c . b d . c . b . a d . c . b . a 9 F + + + =


Rvision KARNAUGH 9 J FA08
d . c . b . a d . c . b . a d . c b . a 10 F + + + =

\c.d
a.b
00 01 11 10
00 1 0 0 1
01 1 0 0 1
11 1 1 1 1
10 1 0 0 0
F10
d . c . a d . c b . a 10 F + + =
II. Exercice 2 :
Simplifiez, en utilisant les tats indiffrents, les fonctions incompltement dfinies :
d . c . b . a d . c . b d . c . b . a c . b . a d . c . a 1 G + + + + =
Avec les tats diffrents suivants :
d . c . b . a ; d . c . b . a ; d . c . b . a ; d . c . b . a ; d . c . b . a

\c.d
a.b
00 01 11 10
00 0 1 0 1
01 X 1 1 1
11 0 X 0 X
10 X 1 1 X
G1
( ) ( ) b a d c b a b a d c d c G + = + + + = . . . . 1

d . c . b . a d . c . b . a c . b . a d . c . b d . b . a 2 G + + + + =
Avec les tats diffrents suivants :
d . c . b . a ; d . c . b . a ; d . c . b . a ; d . c . b . a ; d . c . b . a
Rvision KARNAUGH 10 J FA08
\c.d
a.b
00 01 11 10
00 0 1 X 0
01 1 X X X
11 1 1 X 1
10 0 0 1 0
G2
d a d c b G . . 2 + + =
III. Exercice 3 :
Simplifiez les fonctions suivantes en vue de ralisations nutilisant que :
a b c d H1 H2
0 0 0 0 0 1
0 0 0 1 X 1
0 0 1 0 1 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 X 1
0 1 1 0 1 1
0 1 1 1 1 X
1 0 0 0 0 0
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 1 0 0
1 1 0 0 1 X
1 1 0 1 1 1
1 1 1 0 0 1
1 1 1 1 0 0




Rvision KARNAUGH 11 J FA08
\c.d
a.b
00 01 11 10
00 0 X 0 1
01 0 X 1 1
11 1 1 0 0
10 0 1 0 0
H1
d c a c b a d c c b a H . . . . . . . 1 + + + =

\c.d
a.b
00 01 11 10
00 1 1 0 0
01 0 1 X 1
11 X 1 0 1
10 0 0 0 0
H2
d c b d c b c b a H . . . . . . 2 + + =

1) Des portes NON ET ;
d c a c b a d c c b a H . . . . . . . 1 + + + =
d c a c b a d c c b a H . . . . . . . 1 + + + =
d c a c b a d c c b a H . . . . . . . . . . 1=

d c b d c b c b a H . . . . . . 2 + + =
d c b d c b c b a H . . . . . . 2 + + =
d c b d c b c b a H . . . . . . 2 + + =


Rvision KARNAUGH 12 J FA08
2) Des portes NON OU ;
d c a c b a d c c b a H . . . . . . . 1 + + + =
d c a c b a d c c b a H . . . . . . . 1 + + + =
( ) d c a c b a d c c b a H + + + + + + + + + = |
.
|

\
|
|
.
|

\
|
|
.
|

\
|
. 1

d c b d c b c b a H . . . . . . 2 + + =
d c b d c b c b a H . . . . . . 2 + + =
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
+ + + + + + + + = d c b d c b c b a H2