Practica 2: Mapas de Karnaugh

Catedrático: MC, José Ernesto Aguirre Reyes

Materia: Dispositivos Digitales Programables

Integrantes:

Ana Iris Cardona Hernández

Bertha Julissa Hernández Gonzales

Sebastián Granados Estrada 1114120059

Fecha de entrega 21/09/2018

Introducción

En la presente practica se dio solución al planteamiento realizado en clase, en el cual se detalla

que mediante mapas de Karnaugh se realizara una tabla de verdad que consiste de 4 entradas las
cuales tendrán 3 combinaciones en las cuales el resultado dará un 1.

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos
lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
función de la manera más económica posible se utiliza este método.

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 mínimo.
Objetivo: (No se especificó pero se deduce) Resolver la problemática planteada mediante mapas
de Karnaugh utilizando las tarjetas de desarrollo planteadas en la práctica anterior.

Material:

 Arduino
 PIC16F887
 Cable
 Resistencias
 Diodos Leds
 Protoboards
 Dip switch

Resultados

AB\CD O0 O1 11 10
O0 0 0 0 0
0.1 0 0 1 0
11 0 1 1 0
10 0 0 0 0

Conexión eléctrica:
Codigos

Conclusiones

Sebastián Granados Estrada

Durante el desarrollo de la práctica pude constatar la sencillez de realizar un mapa de Karnaugh en

comparación del desarrollo utilizando algebra, ya que el realizar los mapas de Karnaugh es un
método mucho más sencillo además de ser más rápido que su contraparte.