El documento describe el método de mapas de Karnaugh, inventado por Maurice Karnaugh, para minimizar expresiones lógicas de suma de productos. Explica cómo construir mapas de Karnaugh para 2, 3, 4 y 5 variables y aplicar reglas para agrupar unos y encontrar la expresión mínima. También incluye ejemplos resueltos de mapas de Karnaugh para funciones lógicas específicas.

1. Clase 16 Minimizacion de Mapas de Karnaugh M.C. Juan Angel Garza Garza

19. Cada termino tiene 4 posibilidades de factorización

32. F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z 1 0 0 0 0 1 1

33. + Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z Z 1 0 0 0 0 0 0

34. + Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z Z + X’ Y Z’ 01 0 0 0 0 0

35. F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14)

36. F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14)

37. D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' 00 0 0

38. C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A

39. C D' C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A +B

40. C D' C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A +B + A' B D

41. F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14) F3=A'B'D' + A C'D' +A'B D + B C D‘ F3=B'C'D' +A'C D' + A'B D + A B D'

42. F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14) F3=A'B'D' + A C'D' +A'B D + B C D‘ F3=B'C'D' +A'C D' + A'B D + A B D'

43. F4 (A, B, C) =  m(2, 7) 0 0 1 1 1 1 1 1

44. F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 1 C 1 1 1 1 1 1 0 0

45. C F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 0 +A C’ 1 1 1 1 1 1 1 1

46. C F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 0 +A C’ 0 +B’ 1 1 1 1 1 1

48. F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) F6 (A, B, C, D) =  m(0,15) F7 (A, B, C, D) =  m(5, 7,15) F8 (X, Y, Z, W) =  m(0,2,3,5,6,7,8,10,11,14,15) F9 ( A,B,C,D ) =  m ( 2, 5, 7, 13, 15) F10 ( X,Y,Z,W ) =  m ( 5, 13, 15) F11 ( X,Y,Z,W ) =  m ( 1, 3, 6, 7, 9, 11, 12) F12 (A,B,C,D) =  m ( 3,5,6,7, 9,10,11,12,13,14) La mejor forma de Huir de un problema es resolverlo.

49. F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) 1 1 1 1 1 1 1 1

50. F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) La mejor forma de Huir de un problema es resolverlo. F5 (X, Y, Z, W) = X W' + X Y Z' + X'Y Z W + Y'W'

51. F6 (A, B, C, D) =  m(0,15) F6 (A, B, C, D) = D'+ A C' + B' + A'C (SOP) F6(A, B, C, D) = (A'+B'+C'+D')(A+B'+C+ D') (POS)

52. F7 (A, B, C, D) =  m(5, 7,15) F7 (A, B, C, D) = D' + A C' + B' (SOP)

53. F7 (A, B, C, D) =  m(5, 7,15) Agrupando ceros POS F7 (A, B, C, D) = (B'+C'+D')(A+B'+D') (POS)