guia4 Mapas de Karnaugh

Sistemas Digitales. Guía 04
UNIVERSIDAD DON BOSCO
FACULTAD DE ESTUDIOS TECNOLÓGICOS
ESCUELA DE ELECTRONICA
CICLO: 01-2013
Guía de laboratorio Nº4
Nombre de la práctica: “Mapas de Karnaugh”
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.
1
2
3
4
5
6
7
8
9
Cantidad
1
2
1
1
1
1
1
1
Descripción
OR 7432
AND 7408
NOT 7404
R = 330 Ω
LEDS
Cortadora de cable
Pinzas
Breadboard
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
Aspecto a evaluar
Atiende las indicaciones a lo largo de la
guía
Simplifica correctamente a las ecuaciones
Booleanas
Arma correctamente los circuitos
Estética de los circuitos armados
Mantiene el orden durante el desarrollo
de la práctica
Cumple todos los puntos especificados en
la guía de laboratorio
Total
8
| Guía Nº4 “Mapas de karnaugh”
Porcentaje
real
10%
20%
30%
10%
10%
20%
100%
Alumno Nº1
Porcentaje
obtenido
Alumno Nº2
Porcentaje
obtenido