Informe 4.

Mapas de Karnaugh

1. Competencias-

El estudiante:

Realizara el correcto manejo de los mapas de Karnaugh como una herramienta útil de la
simplificación de circuitos que le permite solucionar problemas.

Armara los circuitos solo utilizando Compuertas NOR o NAND

2. Fundamento teórico-

Manejo de simplificaciones algebraicas a través del método de mapas de Karnaugh

Aplicación en el diseño digital de la condición no importa (X)

Implementación de circuitos con la Universalidad de Compuertas Lógicas NAND y NOR

3. Material y equipo utilizado-

Item Denominación Cantidad Unidad Observaciones

1 Fuente de Poder 1 pza La práctica es para 1
grupo de 2 estudiantes,
la
capacidad del
Laboratorio
2 Milímetro Digital 1 pza
es de 10 grupos
INSUMOS
Item Denominación Cantidad Unidad Observaciones
1 Bread board 1 pza
2 7400 – NAND 1 pza La práctica es para 1
grupo de 2 estudiantes,
3 7402 – NOR 1 pza la
capacidad del
Laboratorio
4 Resistencia de 220 Ω 2 pza es de 10 grupos
6 LED Rojo 2 pza
4. Procedimiento-

Parte3.1

Armar el circuito para la tabla de verdad, simplificando por mapas de

Karnaugh, Utilice solo compuertas NAND para su implementación.

Parte3.2

Arme del circuito del problema solo usando compuertas NOR.

Las cuatro líneas que entran al circuito lógico combinacional que se ilustra en las
figuras siguientes, llevan un dígito decimal codificado en binario. Es decir, los
equivalentes binarios de los dígitos decimales 0-9 pueden aparecer en las líneas A B C
D. El bit más

Significativo es A.

Las combinaciones de valores correspondientes a los equivalentes binarios de

los números decimales10-15 nunca aparecerán en las líneas. La única salida Z
 del circuito debe ser 1 si y sólo si las entradas representan un número que sea
cero o una potencia de dos

5. Datos recogidos (tablas y cálculos)-

Parte3.1

A B C A’’B’’C BC’’ AB f
0 0 0 0 0 0 0 V
0 0 1 1 0 0 1 V
0 1 0 0 1 0 1 V 0 0
0 1 1 0 0 0 0 V 1 0
1 0 0 0 0 0 0 V 0 1
1 0 1 0 0 0 0 V 1 1
1 1 0 0 1 1 1 V
1 1 1 0 0 1 1 V

Parte3.2
 A B C D F
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1 1 1 X 1
0 0 1 1 0 0 0 0 1 0 X 0
0 1 0 0 1 0 0 1 6. 0 0 X X Conclusiones-
0 1 0 1 0 0 0 0 1 0 X X
0 1 1 0 0 0 0 0 La práctica se realizó con normalidad, la teoría corresponde
0 1 1 1 0 0 0 0 a la práctica, se comprobó la simplificación por mapas de
1 0 0 0 0 1 0 1 Karnaugh
1 0 0 1 0 0 0 0
7. Recomendaciones-

Tener cuidado al polarizar los integrados debido a q estos se pueden dañar y tendrán que
ser remplazados, conectar con cuidado las compuertas y todo el cableado

8. Cuestionario-

1. ¿Explique cómo se tendría que hacer una simplificación mediante mapas

Karnaugh una expresión de 5 variables?

R. hacer la plantilla de 2 a la N cuadrados, y tomar la mayor cantidad de bits con la

menor cantidad de lazos.

2. Cuando se agrupa se realiza uniones entre unos, estas agrupaciones se las

puede realizar de diferente forma ¿darán el mismo resultado?

R. Si dan el mismo resultado, pero pueden tener diferente forma en sus

ecuaciones.

3. ¿Si no se toma en cuenta las condiciones No Importa (x), el resultado

obtenido es más simplificado?

R. El resultado sería el mismo

4. ¿Qué es un mapa de Karnaugh?
R. Una herramienta para simplificar el algebra Booleana

5. ¿Cómo se utiliza un mapa de Karnaugh?

R. Se utiliza las plantillas diseñadas por Karnaugh y se toma la mayor

cantidad de bits con el menor número de lazos.

6. ¿Para qué se utiliza los mapas de Karnaugh?

 R. Para simplificar ecuaciones Booleanas
7. ¿Con que valores se utiliza los mapas de Karnaugh?

R. Con maxi términos y mini términos

8. ¿Cuál es el valor máximo aconsejable para realizar un mapa de

Karnaugh?

R. Un numero aconsejable de variables máximas para evaluar por

Karnaugh es de 5 variables.

9. Trabajo de investigación-

Reglas de simplificación
1.  Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo
puede contener ningún cero.

2. Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto

implica que las diagonales están prohibidas.

3.  Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8...
número de unos.
  
4.  Cada grupo ha de ser tan grande como sea posible. Tal y como lo ilustramos en el
ejemplo.

5.  Todos los unos tienen que pertenecer como mínimo a  un grupo. Aunque pueden
pertenecer a más de uno.

6.  Pueden existir solapamiento de grupos.

 7.  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.

8.  Tiene que resultar el menor número de grupos posibles siempre y cuando no

contradiga ninguna de las reglas anteriores. Esto es el número de grupos ha de ser
minimal.

  

10. Bibliografía-
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/karnaugh/regla
skar.htm