Instituto Tecnológico de San Luis Potosí

Ingeniería en Mecatrónica

Practica 2
Diseño de circuitos y mapas de Karnaugh.

2° unidad.

Materia: Electrónica digital.

Ortiz García Diego Eduardo.

Profesor: Cesar Jiménez Calvillo.

Objetivo.
Realizar el diseño adecuado de un circuito lógico a partir de que este, realice un
función específica y que este sea lo más reducido posible.

Introducción.
Para poder realizar un circuito lógico hay que tener en consideración algunos puntos
para que el circuito realmente cumpla con lo que se pida que realice. Algunas de
estos aspectos son:
 Establecer los datos o condiciones de diseño.
 Formar la correspondiente tabla de verdad, reflejando las condiciones que
debe satisfacer el circuito.
 Obtener la función o funciones lógicas de salida, en expresión algebraica
como sumatoria de mini términos o producto de maxi términos.
 Aplicar los métodos se simplificación para minimizar la complejidad
estructural del circuito.
 Obtener la función o funciones de salida definitiva, resultante del proceso de
simplificación.
 Construir el circuito con compuertas lógicas y/o a partir de sistemas combis
nacionales.

Una de las formas de poder realizar un circuito lógico teniendo una condición es con
la ayuda del mapa de Karnaugh.
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de
Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la
simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice 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.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de
verdad de la función a simplificar. Puesto que la tabla de verdad de una función de
N variables posee 2N filas, el mapa K correspondiente debe poseer también
2N cuadrados.
Ventajas del mapa de karnaugh.
 El mapa-k nos permite convertir la tabla de verdad de una ecuación booleana
en una forma SOP minimizada
 Reglas básicas y sencillas para la simplificación.
 La facilidad del método permite que sea más rápido y más eficiente que otras
técnicas de simplificación en el Álgebra de Boole.

En la figura 1 se muestra un ejemplo de la solución a un mapa de karnaugh.

Figura 1. Mapa de Karnaugh.

Procedimiento y resultados.
1-. Diseñe el circuito lógico cuya salida sea alta solo cuando la mayoría de las
entradas A, B, C y D sean bajas.

El primer paso a realizar fue construir la tabla de verdad teniendo en consideración

que las salidas sean “1”, cuando sus variables de entrada sean “0”. La tabla que
resulto se muestra en la figura 2:
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Figura 2. Tabla de verdad 1

Teniendo la tabla de verdad hecha para poder realizar el circuito, se toman los mini
términos y se colocan en el mapa de Karnaugh que no solo nos ayudó a realizar el
circuito, sino que también nos da el circuito de forma reducida y con esto es menor
número de compuertas utilizadas en el circuito.
A continuación se muestra el procedimiento con el mapa de karnaugh, para llegar a
la función final y armar el circuito
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ⅀(𝑚0 , 𝑚1 , 𝑚2 , 𝑚4 , 𝑚8 )

AB
CD 00 01 11 10
00 1 1 0 1
01 1 0 0 0
11 0 0 0 0
10 1 0 0 0
Teniendo el mapa se puede obtener la expresión que nos representa el circuito y la
ventaja al realizarlo en con el mapa es que, la expresión que nos da ya está en su
firma reducida. La expresión resultante fue:
𝑭 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵̅ 𝐷
̅ + 𝐵̅ 𝐶̅ 𝐷
̅

Con la expresión se realizó el circuito como se muestra en la figura 3.

Figura 3. Diseño de circuito y simulación.

Con la expresión final solo se procedió a armar el circuito en la protoboard y con el
circuito armado como se muestra en la figura 4, se realizaron las verificaciones de
todos los valores de obtenidos en la tabla de verdad y el resultado fue bueno ya
que, todos los valores fueron correctos.

Figura 4. Circuito armado.

2-. Diseñe un circuito lógico determine los números pares para combinaciones de 4
variables de entrada.
Para poder construir la tabla de verdad se tiene la consideración de que todo los
números pares en su salida debe de ser “1”. Para hacerlo hay que tener en cuenta
cuales son los números que se pueden tener en una expresión con 4 variables.
Estos son los valores que se tomaron en cuenta: 0, 2, 4, 6, 8, 10, 12, y 14.
La tabla de verdad obtenida se muestra en la figura 5.
A B C D F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
Figura 5. Tabla de verdad 2.
Ya con la tabla de verdad se realizó lo mismo que con el circuito pasado, con los
datos de la tabla de verdad se realizó el mapa de karnaugh y con este se obtuvo la
expresión para realizar el circuito.
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ⅀(𝑚0 , 𝑚2 , 𝑚4 , 𝑚6 , 𝑚8 , 𝑚10 , 𝑚12 , 𝑚14 )

AB
CD 00 01 11 10
00 1 1 1 1
01 0 0 0 0
11 0 0 0 0
10 1 1 1 1

Resolviendo el mapa obtuvimos la expresión para poder realizar el circuito, en este

caso la expresión solo nos dio una variable con lo que el circuito como se muestra
en la figura 6 solo consta de una compuerta con una sola entrada.
̅
𝑭=𝐷
 Figura 6. Diseño de circuito y simulación.
Con la expresión y su circuito hecho en computadora, se pasó a armarlo en la
protoboard; en este caso solo se requirió una compuerta la 7404 para hacer la
negación de la entrada. Como se ve en la figura 7 este circuito se realizó en la
mismo protoboard que en el ejercicio 1, esto fue para ahorrar espacio.

Figura 7. Circuito armado.

Conclusión.
El mapa de karnaugh es un método muy eficaz para poder realizar las reducciones
de los circuitos, si lo comparamos con la práctica pasada que las reducciones fueron
más largas y no pudieron reducir más la expresión. En este caso los circuitos si
fueron más pequeños.
También con esta práctica pudimos aprender a realizar diseño de circuito a partir de
una condición, aunque en esta práctica la condición fue sencilla esto nos ayudó a
empezar a tener practica de cómo realizar un circuito ya que no siempre se va a
tener un circuito de referencia para solo armarlo, si no que en la mayoría de los
casos nosotros vamos a tener que hacer nuestro propio diseño para que el circuito
realice una función en específico.

Bibliografía.
 https://kerchak.com/diseno-de-circuitos-logicos-combinacionales/
 https://es.wikipedia.org/wiki/Mapa_de_Karnaugh