LABORATORIO Ing.

Jose Luis Apaza Gutierrez

SISTEMAS DIGITALES I (LETN-601 ) .

1
LABORATORIO # 4 Realizacin:

SIMPLIFICACIN DE FUNCIONES LGICAS


1. OBJETIVOS

Los objetivos de este laboratorio es que Usted, aprenda a:
Simplificar funciones utilizando mapas de Karnaugh
Utilizar compuertas digitales (TTL O CMOS) para armar los circuitos lgicos
Analizar las soluciones a las preguntas de forma prctica
Resolver problemas reales planteados a travs de simplificacin de funciones

2. TEORIA

MAPA DE KARNAUGH


Tabla o mapa de Karnaugh. Maurice Karnaugh, ingeniero de telecomunicaciones, desarroll
hacia 1959 su mtodo de simplificacin del lgebra de Boole y lo dio a conocer en 1953.

Es un procedimiento grfico para la simplificacin de funciones algebraicas de un nmero
de variables relativamente pequeo (en la prctica 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 inspeccin la expresin mnima de suma de productos
de una funcin lgica.

Tienen como caractersticas:

Un mnimo nmero de trminos en la expresin.

Un mnimo nmero de variables en cada trmino de dicha expresin.

Inicialmente poseemos una expresin booleana constituida por una suma de productos de
variables, que pueden tomar nicamente los valores de 0 o 1. El resultado de esta expresin 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 expresin analtica. Externamente, un mapa de
Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una lnea de
la tabla de verdad. Puesto que la tabla de verdad de una funcin de N variables posee 2
N
filas,
el mapa K correspondiente debe poseer tambin 2
N
cuadrados. Cada cuadrado alberga un 0
un 1, dependiendo del valor que toma la funcin en cada fila.

N de casillas = 2
N de variables


Una funcin de dos variables 2
2
= 4 casillas, una de tres 2
3
= 8 casillas, y una de cuatro 2
4
= 16 casillas. Son casillas de doble entradas, en los que aparecen tantas casillas cmo
posibles trminos tenga la funcin



LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .

2


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 ordenacin binaria ascendente. La adyacencia se
mantiene tambin en los extremos, tanto horizontales como verticales.




Cuando se representa una funcin de Karnaugh, se asigna un 1 a las casillas correspondientes
a los trminos cannicos presentes en la funcin y un 0 a los trminos no presentes.

Los diagramas de Karnaugh, slo pueden emplearse cuando la funcin est expresada en
trminos cannicos.
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .

3
Dos casillas son adyacentes grficamente si estn 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 slo hay un dgito diferente, no importando la posicin en la que se
encuentre dicho dgito. Pues bien, siempre se verifica que dos casillas que sean adyacentes
grficamente tambin lo son algebraicamente (recuerde que no vale en diagonal). El recproco
no es cierto en general, de tal forma que hay casillas que son adyacentes algebraicas y no lo son
grficamente. La adyacencia algebraica es la que realmente hay que tener en cuenta en el
proceso de simplificacin grfica. Podemos decir que la adyacencia algebraica es "ms fuerte"
que la grfica. Sin embargo, a efectos de poder realizar la simplificacin de forma fcil
convendra que los dos tipos de adyacencias coincidiesen para tener una imagen grfica de las
adyacencias algebraicas. Lamentablemente esto no es as, pero con objeto de conseguir una
imagen mental y grfica de las adyacencias algebraicas podemos ayudarnos de las siguientes
figuras:
Para tres variables

Para cuatro variables

LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .

4
REGLAS DE SIMPLIFICACIN

Para simplificar una funcin en un diagrama de Karnaugh, se realizan agrupaciones pares de
casillas ADYACENTES. Hay que tener en cuenta que por los extremos tambin son adyacentes.

1. Las agrupaciones son exclusivamente de unos. Esto implica que ningn grupo puede
contener ningn cero.
2. Las agrupaciones nicamente pueden hacerse en horizontal y vertical. Esto implica que las
diagonales estn prohibidas.
3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendr 1,2,4,8... nmero
de unos.
4. Cada grupo ha de ser tan grande como sea posible.
5. Todos los unos tienen que pertenecer como mnimo a un grupo. Aunque pueden pertenecer
a ms de uno.
6. Pueden existir solapamiento de grupos.
7. La formacin de grupos tambin se puede producir con las celdas extremas de la tabla. De tal
forma que la parte inferior se podra agrupar con la superior y la izquierda con la derecha.
8. Tiene que resultar el menor nmero de grupos posibles siempre y cuando no contradiga
ninguna de las reglas anteriores.


3.- PRE INFORME

1. Representar en un mapa de Karnaugh la siguiente funcin booleana y simplificarla. Dar su
diseo lgico

3. Simplificar empleando los mapas de Karnaugh y el mtodo tabular de Quine
McCluskey. Implemente el circuito empleando solamente compuertas NAND.

( , , , ) (1, 3, 5, 7, 9,15) F A B C D

3.- Se desea controlar una vlvula de caudal de un depsito de agua, para lo cual, se utiliza tres
sensores, dos sensores de nivel de agua uno al fondo y otro en la cima del tanque, el tercer
sensor abrir y cerrar la vlvula para que no rebalse el agua del depsito.

NOTA: 1= sensor activado 0=sensor desactivado 1=abre vlvula 0= cierra vlvula

4. Un sistema de alarma est constituido por cuatro detectores a, b, c y d; el sistema debe
activarse cuando se activen tres o cuatro detectores, si slo lo hacen dos detectores, es
indiferente la activacin o no del sistema. Por ltimo, el sistema nunca debe activarse si se
dispara un solo detector o ninguno.

5. Disear 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
lmpara de peligro.
Si slo se pulsa un pulsador, el motor no se activa, pero s se enciende la lmpara
indicadora de peligro.
Si no se pulsa ningn pulsador, el motor y la lmpara estn desactivados.


6. Las cuatro lneas que entran al circuito lgico combinacional que se ilustra en la figura
LABORATORIO Ing. Jose Luis Apaza Gutierrez
SISTEMAS DIGITALES I (LETN-601 ) .

5
Siguientes, llevan un dgito decimal codificado en binario. Es decir, los equivalentes binarios de
los dgitos decimales 0-9 pueden aparecer en las lneas A B C D. El bit ms significativo es A.


Las combinaciones de valores correspondientes a los equivalentes binarios de los nmeros
decimales 10-15 nunca aparecern en las lneas. La nica salida Z del circuito debe ser 1 si y
slo si las entradas representan un nmero que sea cero o una potencia de 2.

7.- Realice la simulacin en el programa simulador PROTEUS de todos los circuitos diseados.

4.- LABORATORIO

1.- Implemente en laboratorio todos los circuitos diseados para el pre informe.

5.- INFORME

1.- Para todos los circuitos implementados en laboratorio realizar el esquema del cuito montado.
Comprare los datos tericos y los prcticos.

6.- BIBLIOGRAFA

Fundamento de Electrnica Digital Thomas L. Floyd
Manual de practicas de Electrnica Digital Enrique Mandado Prez, Juan Jos Rodrguez
Andina
Sistemas Digitales Ronald J. Tocci
Diseo Digital M. Morris Nano