Sistemas Digitales.

Guía 04

UNIVERSIDAD DON BOSCO

FACULTAD DE ESTUDIOS TECNOLÓGICOS
ESCUELA DE ELECTRONICA
Guía de laboratorio Nº4
Nombre de la práctica: “Mapas de Karnaugh”
CICLO: 01-2013 Lugar de ejecución: Laboratorio de electrónica citt
Tiempo estimado: 150 Minutos
Materia: Sistemas Digitales
Docente: Angel Moreno/Mauricio Gómez

I. Objetivos
Al finalizar la práctica el estudiante estará en la capacidad de:

• Diseñar circuitos digitales utilizando el método de reducción por mapas K.

• Construir circuitos digitales a partir una tabla de verdad utilizando el método de mapas K.

II. Introducción Teórica

El mapa de Karnaugh es una herramienta que se utiliza para simplificar una ecuación lógica o para
convertir una tabla de verdad en su circuito lógico correspondiente en un proceso simple y
ordenado, aunque un mapa de Karnaugh se puede usar para resolver problemas con cualquier
número de variables de entrada, su utilidad práctica se limita a cinco variables.

Este mapa es igual que la tabla de verdad, es un medio para demostrar la relación existente entre
las entradas lógicas y la salida que se busca. Para determinar el circuito final debemos seguir las
reglas siguientes:

a) Determinar el peso de las variables. (Cuál es el MSB y el LSB).

b) El mapa utiliza para su construcción el Código GRAY o reflejado.

c) La agrupación de términos debe ser únicamente de la siguiente manera:

Términos no agrupados con no agrupados.
Términos agrupados con no agrupados.
Términos reagrupados con no agrupados.

d) No se permite agrupar términos.

Agrupado con reagrupado.
Reagrupado con agrupado.

A continuación se dan ejemplos de agrupamientos:

1 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

Por pares:
El agrupamiento de un par de unos lógicos adyacentes en un mapa K elimina la variable que
aparece en forma complementada y no complementada.

Por cuádruples:
El agrupamiento de un cuádruplo de unos lógicos, elimina las dos variables que aparecen en forma
complementada y no complementada.

2 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

Por octetos:
El agrupamiento de un octeto de unos lógicos, elimina las tres variables que aparecen en forma
complementada y no complementada.

3 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

III. Materiales y Equipo

No. Cantidad Descripción

1 1 OR 7432
2 2 AND 7408
3 1 NOT 7404
4 1 R = 330 Ω
5 1 LEDS
6 1 Cortadora de cable
7 1 Pinzas
8 1 Breadboard
9 Cable UTP

IV. Procedimiento

PARTE I: Mapas K, Suma de productos

1. Encontrar la función lógica en la primera forma canoníca que cumpla con la

siguiente tabla de verdad.

2. Obtener el mapa correspondiente a la tabla de verdad del numeral anterior

utilizando los minterm.

3. Encontrar la función lógica simplificada en la forma de suma de productos

utilizando el método del mapa.

4. Dibujar el circuito lógico a partir de la función lógica obtenida en numeral

anterior.

5. Arme el circuito lógico obtenido en numeral anterior y obtenga su

respectiva tabla de verdad, a partir de las mediciones hechas a éste.

4 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

5 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

PARTE II: Mapas K, Producto de sumas

1. Encontrar la función lógica en la segunda forma canoníca que cumpla con la tabla de verdad
que se utilizo en la parte I

2. Obtener el mapa correspondiente a la tabla de verdad del numeral anterior utilizando los
maxterm.

3. Encontrar la función lógica simplificada en la forma de producto de sumas utilizando el método

del mapa.

4. Dibujar el circuito lógico a partir de la función lógica obtenida en numeral anterior.

5. Arme el circuito lógico obtenido en numeral anterior y obtenga su respectiva tabla de verdad, a
partir de las mediciones hechas a éste.

6. Apague el equipo y realice una comparación a partir de las tablas de verdad obtenidas con la
tabla de verdad teórica, que puede concluir____________________________________________
________________________________________________________________________________
________________________________________________________________________________

6 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

V. Anexos

7 | Guía Nº4 “Mapas de karnaugh”

 Sistemas Digitales. Guía 04

Evaluación del desarrollo de la práctica

Guía Nº4 “Mapas de Karnaugh”

Grupo de laboratorio______________

Alumno: _________________________________________________Nº Carné: ____________

Alumno: _________________________________________________Nº Carné: ____________

Evaluación desarrollo de la práctica

Alumno Nº1 Alumno Nº2
Aspecto a evaluar Porcentaje Porcentaje Porcentaje
real obtenido obtenido
Atiende las indicaciones a lo largo de la 10%
guía
Simplifica correctamente a las ecuaciones 20%
Booleanas
Arma correctamente los circuitos 30%
Estética de los circuitos armados 10%
Mantiene el orden durante el desarrollo 10%
de la práctica
Cumple todos los puntos especificados en 20%
la guía de laboratorio
Total 100%

8 | Guía Nº4 “Mapas de karnaugh”