Sistemas Digitales.

Gua 03

UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLGICOS ESCUELA DE ELECTRONICA

Gua de laboratorio N3 Nombre de la prctica: Mapas de Karnaugh Lugar de ejecucin: Laboratorio de electrnica citt Tiempo estimado: 150 Minutos Materia: Sistemas Digitales Docente: ngel Gerardo Moreno

CICLO: 01-2012

I. Objetivos
Al finalizar la prctica el estudiante estar en la capacidad de: Disear circuitos digitales utilizando el mtodo de reduccin por mapas K. Construir circuitos digitales a partir una tabla de verdad utilizando el mtodo de mapas K.

II. Introduccin Terica

El mapa de Karnaugh es una herramienta que se utiliza para simplificar una ecuacin lgica o para convertir una tabla de verdad en su circuito lgico correspondiente en un proceso simple y ordenado, aunque un mapa de Karnaugh se puede usar para resolver problemas con cualquier nmero de variables de entrada, su utilidad prctica se limita a cinco variables. Este mapa es igual que la tabla de verdad, es un medio para demostrar la relacin existente entre las entradas lgicas y la salida que se busca. Para determinar el circuito final debemos seguir las reglas siguientes: a) Determinar el peso de las variables. (Cul es el MSB y el LSB). b) El mapa utiliza para su construccin el Cdigo GRAY o reflejado. c) La agrupacin de trminos debe ser nicamente de la siguiente manera: Trminos no agrupados con no agrupados. Trminos agrupados con no agrupados. Trminos reagrupados con no agrupados. d) No se permite agrupar trminos. Agrupado con reagrupado. Reagrupado con agrupado. A continuacin se dan ejemplos de agrupamientos:

| Gua N3 Mapas de karnaugh

Sistemas Digitales. Gua 03

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

Por cudruples: El agrupamiento de un cudruplo de unos lgicos, elimina las dos variables que aparecen en forma complementada y no complementada.

| Gua N3 Mapas de karnaugh

Sistemas Digitales. Gua 03

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

| Gua N3 Mapas de karnaugh

Sistemas Digitales. Gua 03

III. Materiales y Equipo

No. 1 2 3 4 5 6 7 8 9 Cantidad 1 2 1 1 1 1 1 1 Descripcin 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 funcin lgica en la primera forma canonca 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 funcin lgica simplificada en la forma de suma de productos utilizando el mtodo del mapa. 4. Dibujar el circuito lgico a partir de la funcin lgica obtenida en numeral anterior. 5. Arme el circuito lgico obtenido en numeral anterior y obtenga su respectiva tabla de verdad, a partir de las mediciones hechas a ste.

| Gua N3 Mapas de karnaugh

Sistemas Digitales. Gua 03

| Gua N3 Mapas de karnaugh

Sistemas Digitales. Gua 03

PARTE II: Mapas K, Producto de sumas 1. Encontrar la funcin lgica en la segunda forma canonca 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 funcin lgica simplificada en la forma de producto de sumas utilizando el mtodo del mapa. 4. Dibujar el circuito lgico a partir de la funcin lgica obtenida en numeral anterior. 5. Arme el circuito lgico 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 comparacin a partir de las tablas de verdad obtenidas con la tabla de verdad terica, que puede concluir____________________________________________ ________________________________________________________________________________ ________________________________________________________________________________

| Gua N3 Mapas de karnaugh