GUÍA DE LABORATORIO

SISTEMAS DIGITALES I

LABORATORIO # 1

SIMPLIFICACIÓN DE FUNCIONES LÓGICAS

1.- OBJETIVOS DEL LABORATORIO

OBJETIVOS GENERAL

Estudiar y utilizar los distintos métodos de síntesis en el diseño de sistemas digitales

combinacionales.

OBJETIVOS ESPECÍFICOS

Los objetivos de este laboratorio es que Usted, aprenda a:

 Simplificar funciones utilizando mapas de Karnaugh.
 Simplificar funciones utilizando Quine McCluskey.
 Analizar las soluciones a las preguntas de forma práctica.
 Resolver problemas reales planteados a través de simplificación de funciones.

2. FUNDAMENTO TEÓRICO

MAPA DE KARNAUGH

Tabla o mapa de Karnaugh. Maurice Karnaugh, ingeniero de telecomunicaciones, desarrolló

hacia 1959 su método de simplificación del Álgebra de Boole y lo dio a conocer en 1953.

Es un procedimiento gráfico para la simplificación de funciones algebraicas de un

número de variables relativamente pequeño (en la práctica se puede utilizar para funciones de
hasta seis variables). Un diagrama o mapa de Karnaugh es una tabla de verdad
dispuesta de manera adecuada para determinar por inspección la expresión mínima de suma
de productos de una función lógica.
Tienen como características:

 Un mínimo número de términos en la expresión.

 Un mínimo número de variables en cada término de dicha expresión.

Inicialmente poseemos una expresión booleana constituida por una suma de productos de
variables, que pueden tomar únicamente los valores de 0 o 1. El resultado de esta expresión es
un valor booleano para cada uno de los valores que tomen dichas variables.
Los mapas Karnaugh aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresión analítica. Externamente, un mapa
de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una línea
N
de la tabla de verdad. Puesto que la tabla de verdad de una función de N variables posee 2
N
filas, el mapa K correspondiente debe poseer también 2 cuadrados. Cada cuadrado alberga
un 0 ó un 1, dependiendo del valor que toma la función en cada fila.

Nº de variables
Nº de casillas = 2
GESTIÓN 2018 Página 1
GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

2 3
Una función de dos variables 2 = 4 casillas, una de tres 2 = 8 casillas, y una de cuatro
4
2 = 16 casillas. Son casillas de doble entradas, en los que aparecen tantas casillas
cómo posibles términos tenga la función

Todas las casillas son ADYACENTES, esto significa que son contiguas y se diferencian de
la que tienen al lado, por el valor de una sola variable. Esto implica que el orden de las
casillas no terminan respetando la ordenación binaria ascendente. La adyacencia se
mantiene también en los extremos, tanto horizontales como verticales.

Cuando se representa una función de Karnaugh, se asigna un 1 a las casillas correspondientes

a los términos canónicos presentes en la función y un 0 a los términos no presentes.

Los diagramas de Karnaugh, sólo pueden emplearse cuando la función está expresada en
términos canónicos.

GESTIÓN 2018 Página 2

GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

Dos casillas son adyacentes gráficamente si están una junto a otra en el mapa de Karnaugh,
teniendo en cuenta que nunca deben considerarse las diagonales. Por otro lado, dos
casillas de un mapa de Karnaugh son adyacentes algebraicamente si en el conjunto formado
por los bits de sus coordenadas x e y sólo hay un dígito diferente, no importando la posición en
la que se encuentre dicho dígito. Pues bien, siempre se verifica que dos casillas que sean
adyacentes gráficamente también lo son algebraicamente (recuerde que no vale en diagonal).
El recíproco no es cierto en general, de tal forma que hay casillas que son adyacentes
algebraicas y no lo son gráficamente. La adyacencia algebraica es la que realmente hay que
tener en cuenta en el proceso de simplificación gráfica. Podemos decir que la adyacencia
algebraica es "más fuerte" que la gráfica. Sin embargo, a efectos de poder realizar la
simplificación de forma fácil convendría que los dos tipos de adyacencias coincidiesen para
tener una imagen gráfica de las adyacencias algebraicas. Lamentablemente esto no es así,
pero con objeto de conseguir una imagen mental y gráfica de las adyacencias algebraicas
podemos ayudarnos de las siguientes figuras:

Para tres variables

Para cuatro variables

GESTIÓN 2018 Página 3

GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

REGLAS DE SIMPLIFICACIÓN

Para simplificar una función en un diagrama de Karnaugh, se realizan agrupaciones de pares

de casillas ADYACENTES. Hay que tener en cuenta que por los extremos también son
adyacentes.
1. Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo
puede contener ningún cero.
2. Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto implica que las
diagonales están prohibidas.
3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8...
número de unos.
4. Cada grupo ha de ser tan grande como sea posible.
5. Todos los unos tienen que pertenecer como mínimo a un grupo. Aunque pueden
pertenecer a más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede producir con las celdas extremas de la tabla. De
tal forma que la parte inferior se podría agrupar con la superior y la izquierda con la derecha.
8. Tiene que resultar el menor número de grupos posibles siempre y cuando no contradiga
ninguna de las reglas anteriores.

3.- PRE-INFORME

3.1.- MAPAS DE KARNAUGH.

Para las siguientes funciones, simplificar empleando los mapas de Karnaugh. Implemente el
circuito empleando solamente compuertas NAND.

F1   (1,3,5,7,9,15)
4
F2   4 (3,6,7,11,12,14,15)
F3  4 (0, 4,5,6,7,8,9)
F4  5 (0,1,3,5,6,7,8,9,10,15,16, 20, 21, 22, 23, 24, 28, 29,30,31)
F5  ( A  B  C )( A  B )( A  C  D)( A  B  C  D)( B  C  D)

3.2.- MÉTODO DE MCCLUSKEY.

Para las siguientes funciones, simplificar empleando el Metodo de McCluskey. Implemente el
circuito empleando solamente compuertas NAND.

F1   (1,3, 4,5,7,9,10,11,15)
4
F2  5 (1, 2,3,5,9,10,11,18,19, 20, 21, 23, 25, 26, 27)
F3   4 (3,6,11,14)
F4  5 (0,1,3,5,6,7,8,9,10,15,16, 20, 21, 22, 23, 24, 28, 29,30,31)
F5  A  B  C  D

GESTIÓN 2018 Página 4

GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

3.3.- CIRCUITOS DE APLICACIÓN

Empleando los métodos de mapas de Karnaugh y McCluskey. Diseñar los siguientes sistemas:

3.3.1.- En una planta de procesamiento químico, un líquido es usado en un proceso de

manufacturación. El líquido es almacenado en tres diferentes tanques. Un sensor de
nivel en cada tanque produce un voltaje ALTO cuando el nivel del líquido en el tanque
está por debajo de un punto específico. Diseñe un circuito que monitoree el nivel de
líquido en cada tanque, e indique cuando el nivel en cualquiera de dos de los tanques
está por debajo del nivel especificado.

3.3.2.- Diseñar el circuito de control de un motor mediante tres pulsadores, a, b y

c, que cumpla las siguientes condiciones de funcionamiento:
 Si se pulsan los tres pulsadores, el motor se activa.
 Si se pulsan dos pulsadores cualesquiera, el motor se activa, pero
se enciende una lámpara de peligro.
 Si sólo se pulsa un pulsador, el motor no se activa, pero sí se enciende la
lámpara indicadora de peligro.
 Si no se pulsa ningún pulsador, el motor y la lámpara están
desactivados.

3.3.3.- Las cuatro líneas que entran al circuito lógico combinacional que se ilustra en la
figura Siguientes, llevan un dígito decimal codificado en binario. Es decir, los
equivalentes binarios de los dígitos decimales 0-9 pueden aparecer en las líneas A B C
D. El bit más significativo es A.

Las combinaciones de valores correspondientes a los equivalentes binarios de los

números decimales 10-15 nunca aparecerán en las líneas. La única salida Z del circuito
debe ser 1 si y sólo si las entradas representan un número que sea cero o una potencia
de 2.

3.4.- IMPLEMENTACIÓN DE UN SISTEMA PRÁCTICO

Diseñe e implemente un circuito practico utilizando todos los conceptos desarrollados en el

presente laboratorio(obteniéndose su tabla de verdad).

3.5.- SIMULACIÓN PROTEUS

Realice la simulación en el programa simulador PROTEUS de todos los circuitos diseñados.

GESTIÓN 2018 Página 5

GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

3.6.- VHDL

Realice el programa VHDL utilizando el entorno de desarrollo ISE de XILINX para los puntos
3.1 a 3.4 para el FPGA spartan 6, para cada punto debe realizar:
a) El programa VHDL con su respectiva declaración de librerías, entidades y
arquitectura, desarrollados en el programa ISE Design Suite de Xilinx.

Figura 3.2. Ejemplo de un programa que implementa en FPGA una compuerta AND de
dos entradas
b) Simulación adicionando el respectivo archivo Test Bench y todos los estimulos para
verificar las tablas de verdad.
c) Asignación de pines para el FPGA Family Spartan6, Device XC6SLX9 y Pakage
TQG144.

Figura 3.2 Propiedades de diseño en FPGA

GESTIÓN 2018 Página 6

GUÍA DE LABORATORIO
SISTEMAS DIGITALES I

d) Sintetizar y Generar el archivo con extensión *.bit que será cargado en el entrenador.

4. LABORATORIO

4.1.- MAPAS DE KARNAUGH.

Para las funciones simplificadas, implemente el circuito simplificado y verifique la tabla de

verdad(Sintetizar e implementar en el FPGA Board spartan6).

4.2.- MÉTODO DE MCCLUSKEY.

Para las funciones simplificadas, implemente el circuito simplificado y verifique la tabla de
verdad(Sintetizar e implementar en el FPGA Board spartan6).

4.3.- CIRCUITOS DE APLICACIÓN

Para los sistemas diseñados, implemente el circuito simplificado y verifique la tabla de
verdad(Sintetizar e implementar en el FPGA Board spartan6).

4.4.- IMPLEMENTACIÓN DE UN SISTEMA PRÁCTICO

Para el sistema propuesto, implemente el circuito simplificado y verifique la tabla de

verdad(Sintetizar e implementar en el FPGA Board spartan6).

5. INFORME
5.1.- Para cada punto del laboratorio realice una comparación entre los resultados que se
obtuvo en laboratorio y los datos teóricos.
5.2.- Indique las conclusiones del laboratorio.

6. BIBLIOGRAFÍA
- Fundamentos de electronica digital, Thomas L. Floyd
- Diseño Digital, Morris Mano
- Análisis y Diseño de Circuitos Lógicos Digitales, Nelson, V., Troy, Prentice Hall, 1996.
- Sistemas electrónicos digitales, Enrique mandado
- Teoría de conmutación y diseño lógico, Hill Peterson, Limusa,
- Manuales: TTL Data Book National, CMOS data Book National
- RTL Hardware Design Using VHDL, Pong P. Chu. A JOHN WlLEY & SONS, INC.,
PUBLICATION

GESTIÓN 2018 Página 7