LABORATORIO Ing. Jose Luis Apaza G.

SISTEMAS DIGITALES I (LETN-601)

1
LABORATORIO # 3 Realizacin:

ALGEBRA DE BOOLE


1. OBJETIVOS

Los objetivos de este laboratorio es que Usted, aprenda a:
- Analizar los teoremas que presenta el algebra de Boole
- Realizar circuitos utilizando compuertas digitales (TTL O CMOS)
- Analizar tablas de verdad y ecuaciones lgicas
- Resolver problemas reales planteados a travs de circuitos digitales

2.- DESARROLLO

El lgebra de Boole establece una serie de postulados y operaciones para resolver los
automatismos o procesos a ejecutar obteniendo un conjunto de ecuaciones que debern ser
traducidos y llevados a cabo por elementos mecnicos, neumticos, elctricos y electrnicos.
La "teora de Boole" considera todos los elementos como biestables es decir, que tienen dos
estados vlidos posibles y por otra parte son opuestos entre s. Por ejemplo, el tratamiento del
Algebra de Boole permite a una lmpara incandescente ser considerada en sus dos estados
nicos posibles: encendido o apagado, un interruptor slo podr estar cerrado o abierto, un
transistor estar en corte o saturacin, un rel: activado o desactivado. No existen estados
intermedios.
El que slo existan dos estados vlidos para cada elemento en esta estructura matemtica, ha
llevado a llamarla algebra Binaria y tambin Algebra lgica pues los razonamientos que en ella
se emplean son de carcter intuitivo y lgico.
Leyes fundamentales
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema
booleano resulta en otra variable del sistema, y este resultado es nico.
( )
( ) ( )
( )
( ) ( ) ( )
( )
( )
1. A AB A B Ley de Absorci n
2. A A B AB Ley de Absorci n
3. AB AB A Ley de Absorci n
4. A B A B A Ley de Absorci n
5. A= A Ley de involuci n
6. A A B AB Ley de

+ = +
+ =
+ =
+ + =
+ = ( )
( ) ( )
( ) ( ) ( )
( ) ( )
( )
Absorci n
7. A A B AB Ley de Absorci n
8. A B A B A Ley de Absorci n
9. AB X Y ley generalizada de DeMorgan
10. A B (XY) ley generalizada de DeMorgan

+ =
+ + =
= +
+ =


LABORATORIO Ing. Jose Luis Apaza G.
SISTEMAS DIGITALES I (LETN-601)
2
Principio de dualidad
El concepto de dualidad permite formalizar este hecho: a toda relacin o ley lgica le
corresponder su dual, formada mediante el intercambio de los operadores unin con los de
interseccin, y de los 1 con los 0.

Adicin Producto LEYES
T1 A + A' = 1 A A' = 0
Ley
Complemento
T2 A + 0 = A A 1 = A Ley Identidad
T3 A + 1 = 1 A 0 = 0
Maximilidad de 1
y 0
T4 A + A = A A A = A
Ley de
Idempotencia
T5 A + B = B + A A B = B A Ley conmutativa
T6
A + (B + C) = (A
+ B) + C
A (B C) = (A
B) C
Ley Asociativa
T7
A +(B C) = (A +
B) (A + C)
A (B + C) = A
B + A C
Ley Distributiva
T8 A + A B = A A (A + B) = A
Ley de
Absorcin
T9 (A + B)' = A' B' (A B)' = A' + B'
Ley de
DeMorgan

Resolucin lgica de Problemas de planteo
La fase inicial es la buena comprensin del enunciado del problema y apreciar las variables de
entrada con que se cuenta, conviene simular el problema como si se tratase de una "caja negra"
cuyas nicas entradas sean las variables y las salidas sean los resultados buscados.
Una vez comprendido el problema y determinadas las entradas y salidas se recomienda seguir
las siguientes fases de ejecucin:
1.- Formacin de la tabla de verdad. Como todos los elementos, tanto entradas como salidas son
binarios, se establecen todas las combinaciones posibles de las entradas y en cada una de
ellas se define el estado que ha de tener la salida o salidas segn se deduce del anlisis de]
problema.
2.- Obtencin de las ecuaciones lgicas. Partiendo de la tabla de verdad se forman los
Mintrminos.

3.- Simplificacin de la funcin obtenida a travs de los teoremas del algebra de Boole.
4.- Realizacin del circuito lgico y verificacin de su funcionamiento.
LABORATORIO Ing. Jose Luis Apaza G.
SISTEMAS DIGITALES I (LETN-601)
3
3. - PREINFORME

1. - Realizar el circuito lgico del T7 para la adicin planteado anteriormente verificando las
tablas de verdad.

2.- Realizar el circuito lgico del T8 para el producto planteado anteriormente verificando las
tablas de verdad.

3.- Simplificar la siguiente funcin usando algebra de Boole indicando paso a paso la ley utilizada
para la simplificacin y realizar el montaje del circuito.
( ) ( )
( )
( ) F A, B, C, D AB C BD AB CD
(
= + +


4. - Se tiene el siguiente circuito lgico:

a) Obtener la tabla de verdad.
b) Dibujar el circuito topolgico(layout), para poder verificar la tabla de verdad considere
el empleo de diodos led en la salida F.
c) Obtener la funcin lgica para la salida F. simplificar al utilizando el lgebra de Boole.
d) Dibujar el circuito topolgico(layout) de la funcin simplificad.
e) Construyendo el circuito reducido utilizando nicamente compuertas NAND, utilizando
el lgebra de Boole(teorema de DeMorgan).
f) Dibujar el circuito topolgico(layout), del ultimo circuito.

5.-Problema 1: Se desea realizar un sistema de iluminacin formado por tres interruptores, y una
lmpara incandescente, de tal manera que con cualquiera de los interruptores individualmente
pueda encender y apagar la lmpara incandescente.

Nota: Si dos interruptores de encuentran en 1 lgico, la lmpara debe est apagada. Si los tres
interruptores se encuentran en 1 lgico la lmpara debe estar encendida.

6.- Problema 2: Se pide un sistema de verificacin que consiste en cuatro sensores, los cuales
dan un pulso al sistema para su aceptacin o rechazo. El sistema funciona de la siguiente forma:
Si un objeto pasa por lo menos tres de los sensores, el objeto se acepta, en caso contrario se
rechaza.

Nota: Si se acepta, se enciende un LED, si se rechaza se apaga el LED.

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

1.- Implementar el circuito para el punto 1 del preinforme y verifique la tabla de verdad.
2.- Implementar el circuito para el punto 2 del preinforme y verifique la tabla de verdad.
3.- Implementar el circuito de la funcin simplificada para el punto 3 del preinforme y verifique la
tabla de verdad.
4.- Para el punto 4 del preinforme
a) Armar los tres circuitos anteriores: El original, el reducido y el que esta hecho a base de
puras compuerta NAND.
b) Reportar ventajas y desventajas de la utilizacin del lgebra de Boole.
c) Como recomendacin; el circuito reducido y el circuito hecho con puras compuertas NAND,
armarlo en una misma tablilla de conexiones, utilizando las mismas seales de DIP.
5.- Implementar en laboratorio el sistema de iluminacin del punto 5 del preinforme.
6.- Implementar en laboratorio el sistema de verificacin diseado en el punto 6 del preinforme.

5.- INFORME

1.- Para todos los circuitos implemntados en laboratorio realizar el circuito implementados.
Comprare los datos tericos y los prcticos.
2.- para el punto 4 del laboratorio responda las siguientes preguntas:
a) Cul es el costo del circuito original?
b) Cul es el costo del circuito reducido?
c) Cul es el costo del circuito hecho slo con compuertas No-Y?
d) Qu ventajas se obtiene al utilizar el lgebra de Boole?
e) Encontraste alguna diferencia en la seal de salida de los tres circuitos anteriores?
f) Si ocuparas alguno de los tres circuitos anteriores cul utilizaras? y por qu?


6.- BILIOGRAFIA

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