DIAGRAMA DE KARNAUGH (MINIMIZACIÓN DE FUNCIONES)

 DOS VARIABLES N=2 (A,B)

1) minimizar la función F=(0,1,2):

B
A 0 1
1 1
0 (0) (1)
1 0
1 (2) (3)

F= A B +A B + A B

F= B (A+A) + A B

F= B + A B… (I)

2) minimizar la función F=(0,1):

B
A 0 1
1 1
0 (0) (1)
0 0
1 (2) (3)

F= A B +A B

F=A (B + B)

F= A… (I)

 TRES VARIABLES N=3 (A,B,C)

1) Minimizar la función F= (0, 1,2,5,6):

B
A 00 01 11 10
1 1 0 1
0 (0) (1) (3) (2)
0 1 0 1
1 (4) (5) (7) (6)

F= A B C+A B C+ A B C + A B C+ A B C

F= A B (C + C) + A B C + A B C+ A B C

F= A B + A B C + A B C+ A B C… (I)
 2) Minimizar la función F= (1,2,5,6):

B
A 00 01 11 10
0 1 0 1
0 (0) (1) (3) (2)
0 1 0 1
1 (4) (5) (7) (6)

F= A B C+A B C+ A B C + A B C

F= A B +A B C + A B C…(I)

 CUATRO VARIABLES N=4 (A,B,C,D)

1. Minimizar la función F= (0,4,5,6,7):

CD
AB 00 01 11 10
1 0 0 0
00 (0) (1) (3) (2)
1 1 1 1
01 (4) (5) (7) (6)
0 0 0 0
11 (12) (13) (15) (14)
0 0 0 0
10 (8) (9) (11) (10)

F= A B C D+A B C D+ A B C D + A B C D + A B C D

F= A C D+A B D+ A B C D… (I)

2. Minimizar la función F= (0,1,2,4,5,6):

CD
AB 00 01 11 10
1 1 0 1
00 (0) (1) (3) (2)
1 1 0 1
01 (4) (5) (7) (6)
0 0 0 0
11 (12) (13) (15) (14)
0 0 0 0
10 (8) (9) (11) (10)

F= A B C D+A B C D+ A B C D + A B C D + A B C D + A B C D

F= A C D + A C D + A C D

F= A D + A C D… (I)
  CINCO VARIABLES N=5 (A,B,C,D,E)
1. Minimizar la función F= (8,14,0,4,12):
F=A B C D E + A B C D E + A B C D E + A B C D E + A B C D E

A A

D E D E
00 01 11 10 00 01 11 10
BC BC
0 0 0 0 1 0 0 0
00 (0) (1) (3) (2) 00 (0) (1) (3) (2)
0 0 0 0 1 0 0 0
01 (4) (5) (7) (6) 01 (4) (5) (7) (6)
0 0 0 1 1 0 0 0
11 (12) (13) (15) (14) 11 (12) (13) (15) (14)
1 0 0 0 0 0 0 0
10 (8) (9) (11) (10) 10 (8) (9) (11) (10)

F=A B C D E + A B C D E + A B D E + A C D E

2. Minimizar la función F= (1,5,6,13,14,10):A F= (1,5,6,15,14,9,10):A

A A

D E D E
00 01 11 10 00 01 11 10
BC BC
0 1 0 1 0 1 0 1
00 (0) (1) (3) (2) 00 (0) (1) (3) (2)
0 1 0 1 0 1 0 1
01 (4) (5) (7) (6) 01 (4) (5) (7) (6)
0 1 0 1 0 0 1 1
11 (12) (13) (15) (14) 11 (12) (13) (15) (14)
0 0 0 1 0 1 0 1
10 (8) (9) (11) (10) 10 (8) (9) (11) (10)

F= B D E + D E + A B C E + B C D + A B C D E… (I)
  SEIS VARIABLES N=6 (A,B,C,D,E,F)

1. Minimizar la función F=
(0,5,7,8,9,12,13,23,24,25,28,29,37,40,42,44,46,55,56,57,60,61):

B A A
CD D E
00 01 11 10 00 01 11 10
EF EF
0 0 1 1 0 0 1 1
00 (0) (4) (12) (8) 00 (32) (36) (44) (40)
0 0 1 1 CD 0 1 0 0
CD
01 (1) (5) (13) (9) 01 (33)
00 (37)
01 (45)
11 (41)
10
00 01 11 10
EF 0 1 0 0 EF 0 0 0 0
11 (3)0 (7) (15) (21) 11 (35)
0 (39)
0 (47)
1 (43)
1
F= B C D E F 0 1 1 +B CE+
00 0 0
(16) (20) 0
(28) 0
(24) 00 0
(48) 0
(52) 1
(60) 1
(56)
BCDEF+ AB CE+
10 (2) (6) (14) (10) 10 (34)
0 (38)
0 (46)
1 (42)
1
ABCF+A 0 0 1 1 BC DF+
ABDEF 01 (17) (21) (29) (25) 01 (49) (53) (61) (57)
0 1 0 0 0 1 0 0
11 (19) (23) (31) (27) 11 (51) (55) (63) (59)
0 0 0 0 0 0 0 0
10 (18) (22) (30) (26) 10 (50) (54) (62) (58)

2. Minimizar la función F=
(0,1,2,4,5,6,7,9,13,15,17,19,21,23,26,27,29,30,31,33,37,39,40,42,44,45,46,
47,49,53,55,57,59,60,61,62,63):

B A A
CD D E
00 01 11 10 00 01 11 10
EF EF
1 1 0 0 0 0 1 1
00 (0) (4) (12) (8) 00 (32) (36) (44) (40)
1 1 1 1 1 1 1 0
01 (1) (5) (13) (9) 01 (33) (37) (45) (41)
0 1 1 0 1 1 1 1
11 (3) (7) (15) (21) 11 (35) (39) (47) (43)
1 1 0 0 0 0 1 1
10 (2) (6) (14) (10) 10 (34) (38) (46) (42)
 CD CD
00 01 11 10 00 01 11 10
EF EF
0 0 1 1 0 0 1 1
00 (16) (20) (28) (24) 00 (48) (52) (60) (56)
1 1 1 1 1 1 1 0
01 (17) (21) (29) (25) 01 (49) (53) (61) (57)
0 1 1 1 0 1 1 0
11 (19) (23) (31) (27) 11 (51) (55) (63) (59)
0 0 1 0 0 0 1 1
10 (18) (22) (30) (26) 10 (50) (54) (62) (58)

F= D F + A B C E + A B E F + A B E F + A C D + C E F + A B C F + A B C E + A B E F + A B C F