LABORATORIO # 2

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 lógicas
 Resolver problemas reales planteados a través 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 deberán ser
traducidos y llevados a cabo por elementos mecánicos, neumáticos, eléctricos y electrónicos.
La "teoría de Boole" considera todos los elementos como biestables es decir, que tienen dos
estados válidos posibles y por otra parte son opuestos entre sí. Por ejemplo, el tratamiento del
Algebra de Boole permite a una lámpara incandescente ser considerada en sus dos estados
únicos posibles: encendido o apagado, un interruptor sólo podrá estar cerrado o abierto, un
transistor estar en corte o saturación, un relé: activado o desactivado. No existen estados
intermedios.
El que sólo existan dos estados válidos para cada elemento en esta estructura matemática, ha
llevado a llamarla algebra Binaria y también Algebra lógica pues los razonamientos que en ella
se emplean son de carácter intuitivo y lógico.
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   A·B  Ley de Absorción 
7. A·  A  B   A·B  Ley de Absorción 
8.  A  B ·  A  B   A  Ley de Absorción 

9. A·B   X  Y   ley generalizada de DeMorgan 

10. A  B  (X·Y)  ley generalizada de DeMorgan 

1
Principio de dualidad
El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le
corresponderá su dual, formada mediante el intercambio de los operadores unión con los de
intersección, y de los 1 con los 0.

Adición Producto LEYES

Ley
T1 A + A' = 1 A • A' = 0
Complemento

T2 A+0=A A•1=A Ley Identidad

Maximilidad de 1
T3 A+1=1 A•0=0
y0

Ley de
T4 A+A=A A•A=A
Idempotencia

T5 A+B=B+A A•B=B•A Ley conmutativa

A + (B + C) = (A A • (B • C) = (A • Ley Asociativa
T6
+ B) + C B) • C

A +(B • C) = (A + A • (B + C) = A • Ley Distributiva

T7
B) • (A + C) B+A•C

Ley de
T8 A+A•B=A A • (A + B) = A
Absorción

Ley de
T9 (A + B)' = A' • B' (A • B)' = A' + B'
DeMorgan

Resolución lógica de Problemas de planteo

La fase inicial es la buena comprensión 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 ejecución:
1.- Formación 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 según se deduce del análisis de]
problema.
2.- Obtención de las ecuaciones lógicas. Partiendo de la tabla de verdad se forman los
Mintérminos.

3.- Simplificación de la función obtenida a través de los teoremas del algebra de Boole.
4.- Realización del circuito lógico y verificación de su funcionamiento.

2
3.- PREINFORME

1.- Realizar el circuito lógico del T7 para la adición planteado anteriormente verificando las
tablas de verdad.

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

3.- Simplificar la siguiente función usando algebra de Boole indicando paso a paso la ley utilizada
para la simplificación y realizar el montaje del circuito.
 
F  A, B, C, D   AB C   BD    AB  CD
 
4.- Se tiene el siguiente circuito lógico:

a) Obtener la tabla de verdad.

b) Dibujar el circuito topológico(layout), para poder verificar la tabla de verdad considere
el empleo de diodos led en la salida F.
c) Obtener la función lógica para la salida F. simplificar al utilizando el álgebra de Boole.
d) Dibujar el circuito topológico(layout) de la función simplificad.
e) Construyendo el circuito reducido utilizando únicamente compuertas NAND, utilizando
el álgebra de Boole(teorema de DeMorgan).
f) Dibujar el circuito topológico(layout), del ultimo circuito.

5.-Problema 1: Se desea realizar un sistema de iluminación formado por tres interruptores, y una
lámpara incandescente, de tal manera que con cualquiera de los interruptores individualmente
pueda encender y apagar la lámpara incandescente.

Nota: Si dos interruptores de encuentran en 1 lógico, la lámpara debe está apagada. Si los tres
interruptores se encuentran en 1 lógico la lámpara debe estar encendida.

6.- Problema 2: Se pide un sistema de verificación que consiste en cuatro sensores, los cuales
dan un pulso al sistema para su aceptación 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.

3
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 función 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 utilización del álgebra de Boole.
c) Como recomendación; el circuito reducido y el circuito hecho con puras compuertas NAND,
armarlo en una misma tablilla de conexiones, utilizando las mismas señales de DIP.
5.- Implementar en laboratorio el sistema de iluminación del punto 5 del preinforme.
6.- Implementar en laboratorio el sistema de verificación diseñado en el punto 6 del preinforme.

5.- INFORME

1.- Para todos los circuitos implemntados en laboratorio realizar el circuito implementados.
Comprare los datos teóricos y los prácticos.
2.- para el punto 4 del laboratorio responda las siguientes preguntas:
a) ¿Cuál es el costo del circuito original?
b) ¿Cuál es el costo del circuito reducido?
c) ¿Cuál es el costo del circuito hecho sólo con compuertas No-Y?
d) ¿Qué ventajas se obtiene al utilizar el álgebra de Boole?
e) ¿Encontraste alguna diferencia en la señal de salida de los tres circuitos anteriores?
f) Si ocuparas alguno de los tres circuitos anteriores ¿cuál utilizarías? y ¿por qué?

6.- BILIOGRAFIA

 Fundamento de Electronica Digital “Thomas L. Floyd”

 Manual de practicas de Electronica Digital “Enrique Mandado Pérez, Juan José Rodríguez
Andina”
 Sistemas Digitales “Ronald J. Tocci”
 Diseño Digital “M. Morris Nano”