“Año de la unión nacional frente a la crisis externa”

UNIVERSIDAD NACIONAL
DE SAN AGUSTIN
DE AREQUIPA
Informe Nº 4
Tema: Reducción de funciones mediante el mapa de
Karnaugh
Asignatura: Electrónica Digital
Grupo: “A”
Semestre: 5º
Facultad: De Producción y Servicios
Escuela profesional: Ing. Electrónica
Profesor: Ing. Humberto Salazar Choque
Alumnos:

• Quispe Huanca, A. Joel

• Cruz Quispe, Eduardo
• Ramirez Llerena, Nilton Rudy

Arequipa – 2010

Perú
 INFORME Nº 4 DE LABORATORIO DE ELECTRÓNICA DIGITAL
TEMA: Reducción de funciones mediante le mapa Karnaugh

Procedimiento:

• Obtener su tabla de verdad y su expresión canónica en mintérminos.

A B C D F1
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
• Aplicando Karnaugh, deducir el circuito simplificado, implementarlo y comprobr su
salida F1
00 01 11 10
00 0 0 0 0
01 1 1 1 1
11 1 1 1 1
10 1 1 1 0

A B C D F1
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
• Dada la expresión:

Obtener su tabla de verdad y la expresión canónica en mintérminos

N3 N2 N1 N0 F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 -
1 0 1 1 -
1 1 0 0 -
1 1 0 1 -
1 1 1 0 -
1 1 1 1 -

• Aplicando Karnaugh, deducir el circuito simplificado, implementarlo y comprobar su

tabla de verdad

00 01 11 10

00 0 0 - 0
01
1 1 - 0

11 1 1 - -
10 -
1 0 -
• Compruebe su solución, simulando el circuito minimizado

N3 N2 N1 N0 F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 -
1 1 0 0 -
1 1 0 1 -
1 1 1 0 -
1 1 1 1 -

• Desarrolle el siguiente diseño mediante el mapa de Karnaugh.

El sistema de ascenso y descenso de un edificio grande consiste en seis ascensores. Las
cabinas 1 a 4 forman el sistema primario; las cabinas 5 y 6 se utilizan solamente cuando
hay mucho tránsito, permaneciendo cerrados el resto del tiempo para ahorrar energía.
Se requiere diseñar un circuito lógico para detectar el estado de los cuatro carros
primarios y generar una señal de “Activación” cuando todos estén en uso, a fin de
habilitar para su uso a los dos carros restantes. Se debe generar, además, una señal de
“Listo” cuando se usen tres de las cuatro cabinas primarias para arrancar los motores
de las cabinas 5 y 6 y permitir su uso posteriormente con la señal de “Activación”.
Suponga que se dispone de cuatro líneas, denotadas por X, Y, W y Q, para indicar el
estado de las cuatro cabinas primarias; un “1” en éstas líneas de entrada indica que la
cabina está en uso, y un “0” que está fuera de servicio.
Diseñe un circuito lógico mínimo para proveer las señales apropiadas a las cabinas
emergentes; puede usar cualquier tipo de compuertas. Suponga que solo deben
producirse los niveles de voltaje lógico y que el acoplamiento al sistema de control de
los ascensores ya existe.
Obteniendo el circuito lógico minimizado, simule el circuito y compruébelo con lo
hallado teóricamente.
Calculando teóricamente
Para hallar la solución primero desarrollamos todas las combinaciones posibles para los
cuatro primeros ascensores.

A B C D X Y W Q Listo Activado
0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 Aquí solo se repiten las 0 0
0 1 1 1 combinaciones anteriores 1 0
1 0 0 0 correspondientes a “A, B, 0 0
1 0 0 1 C y D” 0 0
1 0 1 0 0 0
1 0 1 1 1 0
1 1 0 0 0 0
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 - 1

Para la señal “LISTO”

00 01 11 10
0
00 0 0 0
1
01 0 0 0
1 -
11 0 1

10 0 0 1 0
Para la señal Activado

Respuesta de la simulación
A B C D X Y W Q Listo Activado
0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 Aquí solo se repiten las 0 0
0 1 1 1 combinaciones anteriores 1 0
1 0 0 0 correspondientes a “A, B, 0 0
1 0 0 1 C y D” 0 0
1 0 1 0 0 0
1 0 1 1 1 0
1 1 0 0 0 0
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 1 1