UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE TECNOLOGÍA
ELECTRICIDAD INDUSTRIAL
LABORATORIO 8
INTEGRANTES
Rodrigo Mamani Guzmán
Axel Laura Quispe
Santiago Gutiérrez Huallpa DOCENTE:
Carlos Bladimir
Morales Ríos
MATERIA:
Electrónica aplicada
2023
1. OBJETIVOS
Comprender la teoría detrás de los mapas de Karnaugh.
Aprender a simplificar expresiones booleanas.
Aprender a crear mapas de Karnaugh para funciones booleanas.
Entender la relación que hay entre los mapas de Karnaugh y los circuitos lógicos.
2. FUNDAMENTO TEORICO
MAPAS DE KARNAUGH
Los mapas de karnaugh, son una herramienta grafica utilizada para simplificar expresiones
boolaneas. La simplificacion de estas expresiones es muy importante en la electronica digital, ya que
nos permite reducir la complejidad de los circuitos logicos.
Un mapa de karnaugh es una tabla bidimencional que representa todas las combinaciones posibles
de valores de entrada de una funcion booleana, en cada celda de la tabla se indica el valor de salida
correspondiente, y se agrupan las celdas que tengan el mismo valor de salida.
Estas agrupaciones se realizan de forma que se maximice la cantidad de terminos que se puedan
simplificar. Cada grupo se puede expresar en terminos de una sola variable, lo que da lugar a una
expresion booleana simplificada.
PROCEDIMIENTO
primero debemos identificar las variables de entrada de la funcion, depues debemos de construir
una tabla de verdad que enumere todas las posibles combinaciones de las variables de entrada y
el resultado de la funcion boolanea para cada combinacion.
Despues debemos redibujar los elementos en mapas matriciales asignando variables a las filas y la
columnas de manera equilibrida,cuando haya mas de una variable en filas o columnas, ordenar
utilizando el codigo gray.
ç
Por comodidad se generan expresiones SOP, aunque es posible generar expresiones POS.
Identificamos todos los 1 adyacentes, se pueden agrupar de 1,2,4,8, etc. Siempre cantidades
potencias exactas de 2.
Los grupos deben ser simetricos, esto es que deben formar cuadrados o rectangulos, nunca figuras
cortadas.
CONDICIONES NO IMPORTA
Existe la posibilidad de que ciertas combinaciones de entrada, debido a restricciones externas osea
que no se produzcan nunca, caundo se produce esta salida se dice que una salida “no importa”.
3. ANÁLISIS Y RESOLUCIÓN DE PROBLEMAS PROPUESTOS
Simplificar la siguiente función de cinco variables de entrada, utilizando el método de mapa de
Karnaugh. Simular en PROTEUS e implementar físicamente. Para el quinto switch se usará
conexión cableada en el protoboard para cambiar de estados. Verificar que el circuito resultado
cumpla con la tabla de verdad.
𝑓(𝑎, 𝑏, 𝑐, 𝑑, 𝑒) = (1,4,5,7,9,12,13,15,17,21,23,25,29,31)
Simplificar la siguiente multifunción semidefinida de cuatro variables, utilizando el método de
mapas de Karnaugh. Simular en PROTEUS e implementar físicamente. Verificar que los circuitos
resultantes cumplan con la tabla de verdad.
abcd f g
0 0000 x 1
1 0001 1 0
2 0010 x 0
3 0011 1 0
4 0100 x x
5 0101 0 0
6 0110 1 1
7 0111 0 x
8 1000 1 x
9 1001 0 0
10 1010 1 0
11 1011 1 1
12 1100 x x
13 1101 x 1
14 1110 0 x
15 1111 0 1
Diseñar un decodificador 4 a 16, con 4 entradas de selección y 16 salidas, utilizando forzosamente
dos CI 74LS138 y las compuertas digitales que precise en el diseño. Solo la combinación 1010 en
las entradas debe activar una lampara de 220 Vac. Conectada a la salida Y10. Utilice un circuito
con transistores en corte saturación y relay para la interfase entre el circuito digital y la lampara.
Simular en PROTEUS. No implementar el circuito final.
4. CONCLUSIONES Y APLICACIONES
Con todo lo visto podemos concluir que los mapas de Karnaugh son una herramienta valiosa en la
simplificación de funciones booleanas y el diseño de circuitos lógicos digitales. Su uso permite
minimizar los errores en la implementación, aumentar la fiabilidad y precisión de los sistemas
electrónicos digitales y facilitar el aprendizaje de la lógica booleana y el diseño de circuitos lógicos.
Algunas de las aplicaciones mas importantes de los mapas de Karnaugh son:
Simplificación de expresiones booleanas para el diseño de circuitos lógicos, optimización de circuitos
lógicos digitales, solución de problemas de electrónica digital y el análisis de sistemas digitales.