Sistemas Digitales. Guía 04 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE ELECTRONICA. I. Objetivos. II. Introducción Teórica

Transcripción

1 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE ELECTRONICA CICLO: 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

2 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

3 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

4 III. Materiales y Equipo No. Cantidad 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

5 5 Guía Nº4 Mapas de karnaugh Sistemas Digitales. Guía 04

6 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

7 V. Anexos 7 Guía Nº4 Mapas de karnaugh

8 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 real Porcentaje obtenido Porcentaje 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