Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Minimización de Funciones Booleanas.

Presentación del tema: "Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Minimización de Funciones Booleanas."— Transcripción de la presentación:

1 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Minimización de Funciones Booleanas Mapas de Karnaugh Minimización de Funciones Booleanas Mapas de Karnaugh

2 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Graduado de Ingeniero de Telecomunicaciones en la universidad de Yale en 1952. Es actualmente gobernador emérito del ICCC (International Council for Computer Communication). Trabajó como investigador en los Laboratorios Bell desde 1952 a 1966 y en el centro de investigación de IBM de 1966 a 1993. Impartió clases de informática en el Politécnico de Nueva York de 1980 a 1999, y desde 1975 es miembro del IEEE (Institute of Electrical and Electronics Engineers) por sus aportaciones sobre la utilización de métodos numéricos en las telecomunicaciones. Maurice Karnaugh Nació el 4 de octubre de 1924 en New York. Fue un Físico americano que tuvo como principal aporte En 1953 la creación de los Mapas de Karnaugh o Diagrama de Veitch, cuya función es la de minimizar funciones algebráicas booleanas.

3 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Tabla o mapa de Karnaugh, Kmap Procedimiento gráfico para la simplificación de funciones algebraicas de un número de variables relativamente pequeño (en la práctica se puede utilizar para funciones de hasta seis variables). Tabla o mapa de Karnaugh, Kmap Procedimiento gráfico para la simplificación de funciones algebraicas de un número de variables relativamente pequeño (en la práctica se puede utilizar para funciones de hasta seis variables).

4 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Tabla o mapa de Karnaugh Un diagrama o mapa de Karnaugh es una tabla de verdad dispuesta de manera adecuada para determinar por inspección la expresión mínima de suma de productos de una función lógica.

5 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I La factorización se efectúa cuando solo cambia una variable entre dos términos y esta variable se elimina Con 2 variables A y B se pueden tener 4 Términos Cada termino de dos variables tiene dos posibilidades de factorización

6 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 2 variables

7 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Mapa de Karnaugh para dos variables A’B’ AB’ A’BAB m0m0 m2m2 m1m1 m3m3 0 2 13 0 1 0101 A B A B mABS 0 00 1 01 2 10AB’ 3 11

8 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 2 variables

9 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 2 variables

10 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Como llenar el Kmap para 2 variables 1 0 1 1 F1 (A,B) = A’ B’ + A B’ + A B

11 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Como resolver Kmap para 2 variables F1 (A,B) = A 1 + B’ 0 F1 (A,B) = A’ B’ + A B’ + A B

12 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables Con 3 Variables se tienen 8 términos y cada termino tiene 3 posibilidades de factorización

13 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables Cada termino tiene 3 posibilidades de factorización

14 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables

15 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I

16 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Mapa de Karnaugh para 3 variables A’B’C’A’BC’ABC’AB’C’ A’B’CA’BCABCAB’C 00 01 11 10 0101 AB C 0264 1375 00 01 11 10 0101 AB C La idea con la codificación es poder usar el P9a. ab+ab’=a

17 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Mapa de Karnaugh para 3 variables A’B’C’A’BC’ABC’AB’C’ A’B’CA’BCABCAB’C 00 01 11 10 0101 AB C 0264 1375 00 01 11 10 0101 AB C La idea con la codificación es poder usar el P9a. ab+ab’=a

18 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables

19 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables

20 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C Kmap para 3 variables

21 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C A´ B C’ 1

22 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C A B´ C´ 1 1 Kmap para 3 variables

23 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C A B C´ 1 11

24 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C A B C 1 11 1

25 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B 11

26 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 11 0 F (A, B, C) = B C’ +

27 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ +

28 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ +

29 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ +

30 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + 11

31 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + A 11

32 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + A 0

33 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + A C’ 0

34 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ +A C´ +

35 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + A C´ + 11

36 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 3 variables F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C 1 11 1 F (A, B, C) = B C’ + A C´ +A B 11

37 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 4 variables Con 4 Variables se tienen 16 términos y cada termino tiene 4 posibilidades de factorización

38 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 4 variables Cada termino tiene 4 posibilidades de factorización

39 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Cada termino tiene 4 posibilidades de factorización

40 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I K map para 4 variables

41 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I AB 000111 10 K map para 4 variables

42 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 4 variables AB CD 000111 00 01 11 10

43 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 4 variables

44 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Mapa de Karnaugh para 4 variables A’B’C’D’A’BC’D’ABC’D’AB’C’D’ A’B’C’DA’BC’DABC’DAB’C’D A’B’CDA’BCDABCDAB’CD A’B’CD’A’BCD’ABCD’AB’CD’ 00 01 11 10 00 01 11 10 AB CD 04128 15139 371511 261410 00 01 11 10 00 01 11 10 AB CD

45 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I

46 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 4 variables

47 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 5 variables Con 5 Variables se tienen 32 términos y cada termino tiene 5 posibilidades de factorización

48 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 5variables

49 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 5variables

50 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 5 variables

51 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Kmap para 6 variables

52 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Reglas para el uso del Kmap 1.- Formar el menor numero de grupos 2.- Cada grupo lo mas grande posible 3.- Todos los unos deberán de ser agrupados 4.- Un solo uno puede formar un grupo 5.- Casillas de un grupo pueden formar parte de otro grupo Grupo = Unos adyacentes enlazados (paralelogramos) en una cantidad igual a una potencia entera de dos (ejemplo 1, 2, 4, 8,…).

53 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Ejemplos del Kmap m X YF 0 0 1 1 0 11 2 1 00 3 1 1 F 0 1 F (X, Y) =X’+Y

54 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I ejemplos del Kmap F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 111 00 0 0

55 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 111 00 0 0 F2 (X, Y, Z) = XZ 1 1 1 +

56 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I + Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 111 00 0 0 F2 (X, Y, Z) = XZZ 0 0 1 +

57 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 111 00 0 0 F2 (X, Y, Z) = XZZ+ X’ YZ’ 01 0 +

58 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000

59 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B 01

60 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B 0 0

61 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’

62 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A 01 C’D

63 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A 01 C’D

64 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A C’D+ 0 A’ 0

65 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A C’D+ A’ 11 CD

66 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A C’D+ A’CD+ 11 AB

67 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I FX (A, B, C, D) =  m(3, 4, 5, 7, 9, 13, 14, 15) 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A C’D+ A’CD+AB 1 C 1

68 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 1 1 1 1 11 1 1 000 0 0 000 FX (A, B, C, D) = A’ B C’ + A C’D+ A’CD+ABC 1.- Formar el menor número de grupos 2.- Cada grupo lo más grande posible

69 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 0 0 0 0 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) 0 0

70 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) 1.- Formar el menor número de grupos 2.- Cada grupo lo más grande posible

71 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) =

72 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = 0 0 B’

73 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ 10 CD’

74 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ C D’ + 1 1 B

75 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ C D’ + B 1 1 D

76 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ C D’ + B D + 00 A’

77 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ C D’ + B D + A’ 0 0 D’

78 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 0 1 1 1 01 0 1 001 0 0 111 FY (A, B, C, D) =  m (1, 3, 8, 9, 11, 12, 14) FY (A, B, C, D) = B’ C D’ + B D + A’ D’

79 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 )

80 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 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'

81 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F4 (A, B, C) =  m(2, 7) 0 0 111 111

82 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Conceptos Digital y Analógico Sistemas Numéricos 10% Álgebra Booleana Operadores (And, Or, Not, Nand, Nor, Exor y Exnor) Símbolo, característica, expresión matemática, Tabla de verdad Propiedades Distributiva, Asociativa y Conmutativa e Identidades Circuito, Ecuación, Tabla de verdad y Diagrama de tiempos Teorema de D’ Morgan Minitermino forma SOP Maxitermino forma POS 50% Minimización de Funciones Booleanas Manipulación Algebraica Mapas de Karnaugh POS y SOP 40% Temas de examen y ponderación

83 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I Reglas para el uso del Kmap 1.- Formar el menor numero de grupos. 2.- Cada grupo lo mas grande posible. 3.- Todos los unos deberán de ser agrupados. 4.- Un solo uno puede formar un grupo. 5.- Casillas de un grupo pueden formar parte de otro grupo. Grupo = Unos adyacentes enlazados (paralelogramos) en una cantidad igual a una potencia entera de dos ejemplo (1, 2, 4, 8,…).

84 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I 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(9, 11,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 ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F12 ( X,Y,Z,W )=  m ( 4,7,9,10,12,13,14,15) F13 ( X,Y,Z,W ) =  m ( 1, 3, 6, 7, 9, 11, 12) F14 (A,B,C,D) =  m ( 3,5,6,7, 9,10,11,12,13,14) F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’) F16 (A,B,C,D) =  m ( 0, 2, 4, 5, 6, 7, 8, 9, 10, 13, 15) F17 (A,B,C,D) =  m ( 0, 1, 2, 3, 5, 8, 9, 10, 13, 14, 15) La mejor forma de Huir de un problema es resolverlo.

85 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14)

86 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F6 (A, B, C, D) =  m(5,15)

87 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F6 (A, B, C, D) =  m(5,15)

88 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F7 (A, B, C, D) =  m(9, 11,15)

89 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F7 (A, B, C, D) =  m(5, 7,15) Agrupando ceros POS F7 (A, B, C, D) =(B'+C'+D')(A+B'+D') (POS)

90 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I +Y’ W’ +Z F8 (X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15) 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 F8 (X, Y, Z, W) =X’YW

91 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F8 (X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15) 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1

92 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F8 (X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15) 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1

93 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F9 (A,B,C,D ) = m ( 2, 5, 7, 13, 15)

94 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F9 (A,B,C,D ) = m ( 2, 5, 7, 13, 15) 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 F9 = B D' + B'D + A D' + C'D' F9 = B D' + B'D + A D' + B'C' F9 = B D' + B'D + A B' + C'D' F9 = B D' + B'D + A B' + B'C' *********************************** F9 = (B'+ D') (A + B + C'+ D )

95 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F9 (A,B,C,D ) = m ( 2, 5, 7, 13, 15) 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 F9 = B D' + B'D + A D' + C'D' F9 = B D' + B'D + A D' + B'C' F9 = B D' + B'D + A B' + C'D' F9 = B D' + B'D + A B' + B'C' *********************************** F9 = (B'+ D') (A + B + C'+ D )

96 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F10 ( X,Y,Z,W ) = m ( 4,7,9,10,12,13,14,15)

97 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W X Y’ 1 1 1 1

98 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 1 X Y W’ 1 1

99 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 1 X’ Y’ W 1 1 1 1

100 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 1 X’ Y’ Z’ W’ 1 1 1 1 1

101 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 11 1 1 1 1

102 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 11 1 1 1 10 0 0 0 0 0 0

103 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’ F11 X, Y Z, W 1 1 1 1 1 1 1 1 1

104 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F12 ( X,Y,Z,W ) = m ( 1, 3, 6, 7, 9, 11, 12) F12 X,Y Z,W 1 1 1 1 1 1 1

105 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F12 ( X,Y,Z,W ) = m ( 1, 3, 6, 7, 9, 11, 12) F12 X,Y Z,W 1 1 1 1 1 1 10 0 0 0 0 0 0 0 0

106 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F13 (A,B,C,D) = m (3,5,6,7, 9,10,11,12,13,14) F13

107 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I M ABCDP 0 00001 1 00011 2 00101 3 00110 4 01001 5 01010 6 01100 7 01110 8 10001 9 10010 10 10100 11 10110 12 11000 13 11010 14 11100 15 11110

108 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I M ABCDS 0 00001 1 00011 2 00101 3 00111 4 01001 5 01010 6 01100 7 01110 8 10001 9 10011 10 10100 11 10110 12 11001 13 11010 14 11100 15 11110

109 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F14 ( A, B, C,D) = Σm(4, 8, 9, 10, 11, 12, 14, 15)

110 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’)

111 Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica Sistemas Digitales Electrónica Digital I F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’) 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1