Vous êtes sur la page 1sur 7

CORRECTION EXERCICES KARNAUGH

Simplifiez par la méthode de KARNAUGH les fonctions suivantes :


(A = L.S.B. et poids croissants par ordre alphabétique inverse)

a) F(C,B,A) = R(1,3,4) b) F(C,B,A) = R(1,3,7)

\BA 00 01 11 10 \BA 00 01 11 10
C\ C\

0 0 1 1 0 0 1 1 0

1 1 0 0 0 1 0 0 1 0

F  C .A  C .B.A F  C .A  B . A

c) F(C,B,A) = R(0,3,4,6,7) d) F(C,B,A) = R(1,3,4)


les combinaisons 6 et 7 sont interdites

\BA 00 01 11 10 \BA 00 01 11 10
C\ C\

0 1 0 1 0 0 0 1 1 0

1 1 0 1 1 1 1 0 X X

F  B.A  B. A  C .B  B  A  C .B F  A.C  A.C  A  C


ou
F  B .A  B .A  C .A  B  A  C .A

e) F(C,B,A) = R(1,2,4,7) f) F(D,C,B,A) = R(5,7,13,15)

\BA 00 01 11 10 \BA 00 01 11 10
C\ DC\

0 0 1 0 1 00 0 0 0 0

1 1 0 1 0 01 0 1 1 0

F  C .B .A  C .B.A  C .B .A  C .B.A 11 0 1 1 0

 C .( B  A )  C .( B  A ) 10 0 0 0 0
CB A F  C .A

JFA08 6 EXKARNAUGH
g) F(D,C,B,A) = R(0,4,8,12) h) F(D,C,B,A) = R(0,2,8,10)

\BA 00 01 11 10 \BA 00 01 11 10
DC\ DC\

00 1 0 0 0 00 1 0 0 1

01 1 0 0 0 01 0 0 0 0

11 1 0 0 0 11 0 0 0 0

10 1 0 0 0 10 1 0 0 1

F  B. A F  C .A

i) F(D,C,B,A) = R(0,2,5,6,9,11,13,14) j) F(D,C,B,A) = R(1,3,5,8,9,13,14,15)

\BA 00 01 11 10 \BA 00 01 11 10
DC\ DC\

00 1 0 0 1 00 0 1 1 0

01 0 1 0 1 01 0 1 0 0

11 0 1 0 1 11 0 1 1 1

10 0 1 1 0 10 1 1 0 0

F  C .B.A  D.C .A  C .B .A  D .C .A F  D .C .B  B.A  D .C .A  D .C .B

k) F(D,C,B,A) = R(2,4,5,6,7,9,12,13) n) F(D,C,B,A) = R(2,5,6,9,11,13,14)


Combinaisons interdites X=(7,8,10,15)

\BA 00 01 11 10 \BA 00 01 11 10
DC\ DC\

00 0 0 0 1 00 0 0 0 1

01 1 1 1 1 01 0 1 X 1

11 1 1 0 0 11 0 1 X 1

10 0 1 0 0 10 X 1 1 X

F  D.C  C .B  D.B.A  D .B .A F  D.C  B.A  C .A

JFA06 7 EXKARNAUGH
p) F(D,C,B,A) = R(0,1,2,4,5,8)
Combinaisons interdites X=(7,10) q) F(D,C,B,A) = R(0,2,6,8,10,14,15)

\BA \BA
00 01 11 10 00 01 11 10
DC\ DC\

00 1 1 0 1 00 1 0 0 1

01 1 1 X 0 01 0 0 0 1

11 0 0 0 0 11 0 0 1 1

10 1 0 0 X 10 1 0 0 1

F  D.B  C .A F  C .A  B.A  D.C .B

r) F(E,D,C,B,A) = R(0,1,9,11,13,15,16,17,20,21,25,26,27,30,31)

\CBA 000 001 011 010 110 111 101 100


ED\

00 1 1 0 0 0 0 0 0

01 0 1 1 0 0 1 1 0

11 0 1 1 1 1 1 0 0

10 1 1 0 0 0 0 1 1

F  D.C .B  C.B. A  E.D.B  E.D. A  E.D.B

t) F(E, D,C, B, A)  E.D.B.A  E.B.A  D .C.A  D .C .B  D .C


\CBA 000 001 011 010 110 111 101 100
ED\

00 1 1 1 1 0 1 1 0

01 0 0 1 0 0 1 0 0

11 0 0 1 0 0 1 0 0

10 1 1 1 1 0 1 1 0

F  B.A  D.A  D .C

JFA08 8 EXKARNAUGH
u) F(E,D,C,B,A) = R(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)

\CBA 000 001 011 010 110 111 101 100


ED\

00 0 0 0 1 0 1 0 0

01 0 1 1 0 0 1 1 1

11 1 1 1 0 0 1 1 1

10 0 0 0 1 1 0 0 0

F  D.A  D.C.B  E.D .B  E.D .B.A  D .C .B.A  E .C.B.A

v) F(E,D,C,B,A) = R(0,2,8,10,13,15,16,18,24,25,26,29,31)
Combinaisons interdites X=(7,9,14,30)

\CBA 000 001 011 010 110 111 101 100


ED\

00 1 0 0 1 0 X 0 0

01 1 X 0 1 X 1 1 0

11 1 1 0 1 X 1 1 0

10 1 0 0 1 0 0 0 0

F  C .A  D.C.A  D.C .B

JFA06 9 EXKARNAUGH
x) F(F,E,D,C,B,A) = R(9,11,13,15,16,18,20,22,25,27,29,31,32,34,36,38,41,43,45,47,48,50,52,54)

\CBA 000 001 011 010 110 111 101 100


FED\

000 0 0 0 0 0 0 0 0

001 0 1 1 0 0 1 1 0

011 0 1 1 0 0 1 1 0

010 1 0 0 1 1 0 0 1

110 1 0 0 1 1 0 0 1

111 0 0 0 0 0 0 0 0

101 0 1 1 0 0 1 1 0

100 1 0 0 1 1 0 0 1

F  F .D.A  E.D .A  E .D .A  F.D.A  A.D.( F  E )  A.D .(F  E)

y) F(F,E,D,C,B,A) = R(9,11,13,15,17,19,21,25,27,29,40,41,43,45,49,53,57,59,61,63)
Combinaisons interdites X=(31,42,47)

\CBA
000 001 011 010 110 111 101 100
FED\

000 0 0 0 0 0 0 0 0

001 0 1 1 0 0 1 1 0

011 0 1 1 0 0 X 1 0

010 0 1 1 0 0 0 1 0

110 0 1 0 0 0 0 1 0

111 0 1 1 0 0 1 1 0

101 1 1 1 X 0 X 1 0

100 0 0 0 0 0 0 0 0

F  D.A  E.B .A  F .E .D .C  F .E.C .A

JFA08 10 EXKARNAUGH
CORRECTION EXERCICES KARNAUGH

Simplifiez par la méthode de KARNAUGH les fonctions suivantes :


(A = L.S.B. et poids croissants par ordre alphabétique inverse)

a) F(C,B,A) = R(1,3,4)
F  C .A  C .B.A

b) F(C,B,A) = R(1,3,7)
F  C .A  B . A

c) F(C,B,A) = R(0,3,4,6,7)
F  B.A  B. A  C .B  B  A  C .B

d) F(C,B,A) = R(1,3,4)
les combinaisons 6 et 7 sont interdites
F  A.C  A.C  A  C

e) F(C,B,A) = R(1,2,4,7)
F  C .B .A  C .B. A  C .B.A  C .B.A
 C .( B  A )  C .( B  A )
 C  B A

f) F(D,C,B,A) = R(5,7,13,15)
F  C. A

g) F(D,C,B,A) = R(0,4,8,12)
F  B .A

h) F(D,C,B,A) = R(0,2,8,10)
F  C .A

i) F(D,C,B,A) = R(0,2,5,6,9,11,13,14)
F  C .B.A  D.C .A  C .B .A  D .C .A

j) F(D,C,B,A) = R(1,3,5,8,9,13,14,15)
F  D .C .B  B.A  D .C .A  D .C .B

k) F(D,C,B,A) = R(2,4,5,6,7,9,12,13)
F  D.C  C .B  D.B.A  D .B .A

n) F(D,C,B,A) = R(2,5,6,9,11,13,14)

JFA06 11 EXKARNAUGH
Combinaisons interdites X=(7,8,10,15)
F  D.C  B.A  C .A

p) F(D,C,B,A) = R(0,1,2,4,5,8)
Combinaisons interdites X=(7,10)
F  D .B  C . A

q) F(D,C,B,A) = R(0,2,6,8,10,14,15)
F  C .A  B.A  D.C .B

r) F(E,D,C,B,A) = R(0,1,9,11,13,15,16,17,20,21,25,26,27,30,31)
F  D .C .B  D .C .A  E .D .B  E .D .A  E .D .B

t) F(E, D,C, B, A)  E.D.B.A  E.B.A  D .C.A  D .C .B  D .C


F  E.D  E. B  C .B
u) F(E,D,C,B,A) = R(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)
F  D.A  D.C.B  E.D .B  E.D .B.A  D .C .B.A  E .C.B.A

v) F(E,D,C,B,A) = R(0,2,8,10,13,15,16,18,24,25,26,29,31)
Combinaisons interdites X=(7,9,14,30)
F  C .A  D.C.A  D.C .B

x) F(F,E,D,C,B,A) =
R(9,11,13,15,16,18,20,22,25,27,29,31,32,34,36,38,41,43,45,47,48,50,52,54)
F  F .D.A  E.D.A  E .D.A  F.D.A  A.D.( F  E )  A.D.(F  E)

y) F(F,E,D,C,B,A) = R(9,11,13,15,17,19,21,25,27,29,40,41,43,45,49,53,57,59,61,63)
Combinaisons interdites X=(31,42,47)
F  D.A  E.B .A  F .E .D .C  F .E.C .A

JFA08 12 EXKARNAUGH