UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
(Universidad del Perú, DECANA DE AMÉRICA)
LABORATORIO CIRCUITOS DIGITALES
FACULTAD DE INGENIERIA ELECTRÓNICA Y ELÉCTRICA
E.A.P DE INGENIERÍA ELÉCTRICA
MAPAS DE KARNAUGH
PROFESOR: William Torres
INTEGRANTES:
Poma Calderón José V. 16190212
Chion Julca Stefany Yolanda 16190033
Sosa Espinoza Jesús Carlos 16190219
Chura Mamani Miguel 16190193
AmezFigueroa Oriol Antonio 16190028
Contenido
I. INTRODUCCIÓN ................................................................................................ 2
II. OBJETIVO ........................................................................................................... 2
III. MATERIALES ..................................................................................................... 2
IV. FUNDAMENTO TEÓRICO ................................................................................ 2
V. PROCEDIMIENTO .............................................................................................. 5
VI. CONCLUSIONES .............................................................................................. 10
VII. BIBLIOGRAFIA ................................................................................................ 10
1
MAPAS DE KARNAUGH
I. INTRODUCCIÓN
Anteriormente ya hemos reducido un circuito a uno más económico con el algebra de
Boole ahora se verá otro método más rápido, pero con sus limites llamado mapa de
Karnaugh.
II. OBJETIVO
Comprobar la importancia de los mapas de Karnaugh en la minimización de funciones de
conmutación, basándose en la suma de productos.
III. MATERIALES
-Una fuente de voltaje de 5V.
-2 DIP de 8 entradas.
-2 LED (no importa el color).
-14 resistencias de 470 ohms.
-Protoboard.
-Alambre para conexiones.
-Los siguientes circuitos integrados:
-Dos 74H04.
-Tres 74F08 (4 compuertas Y de 2 entradas).
-Tres 74S32 (4compuertas O de 2 entradas).
-Dos 7421.
IV. FUNDAMENTO TEÓRICO
Mapas de Karnaugh
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la
simplificación de expresiones booleanas, aprovechando la capacidad del cerebro humano
para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así
identificar y eliminar condiciones muy inmensas.
2
Reglas de simplificación
1. Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto implica que
las diagonales están prohibidas.
2. Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8...
número de unos.
3
3. Cada grupo ha de ser tan grande como sea posible. Tal y como lo ilustramos en el
ejemplo.
4. Todos los unos tienen que pertenecer como mínimo a un grupo. Aunque pueden
pertenecer a más de uno.
5. La formación de grupos también se puede producir con las celdas extremas de la
tabla. De tal forma que la parte inferior se podría agrupar con la superior y la izquierda
con la derecha tal y como se explica en el ejemplo.
4
V. PROCEDIMIENTO
Armar el circuito topológico y comprobar su salida con la tabla funcional obtenida en la
solución.
Las combinaciones posibles de las variables de entradas del circuito, así como el valor
lógico de la salida correspondiente a dichas entradas, se presentan en la siguiente tabla
funcional:
DEC Entrada BCD Z
A B C D
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
Tabla de verdad
Llevando esta función al mapa de Karnaugh en forma de minitérminos, se tiene:
5
La función es:
Z (A, B, C, D) = C'D' + A'B'C' + B'D'
Realizando el logigrama del circuito, se obtiene:
:
El circuito topológico es el siguiente:
6
Comprobaremos del DEC 0 hasta el DEC 5 en el simulador.
7
8
Comprobamos de manera práctica en el laboratorio el DEC2 y el DEC 7 de la tabla
funcional obtenida en la solución.
DEC 2
DEC 7
9
VI. CONCLUSIONES
Los mapas de Karnaugh son más prácticos, por eso son los más didácticos.
Mientras aumentamos el número de variables en nuestra ecuación los mapas de Karnaugh
se hacen más complejos y operativos.
A partir de 5 variables se vuelve demasiado complicado, obligándonos a aprender nuevos
métodos de reducción de variables.
El mapa de Karnaugh es más fácil de usar a comparación del algebra de Boole.
VII. BIBLIOGRAFIA
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/karnaugh/reg
laskar.htm
http://roble.pntic.mec.es/jlop0164/archivos/electronica-digital-4.pdf
Fundamentos de sistemas digitales. Libro de Thomas L. Floyd
https://electronicautm.files.wordpress.com/2014/06/fundamentos-de-sistemas-digitales-
floyd-9ed.pdf
10
