EXPERIENCIA N2

IMPLEMENTACION DEL ALGEBRA DE BOOLE MEDIANTE EL

USO DE COMPUERTAS LOGICAS
1. INTRODUCCION:
Los teoremas del algebra booleana se usan en la simplificacin de funciones
con variables lgicas.
En la presente experiencia haciendo uso de este algebra seremos capaces
de establecer la expresin de la funcin booleana a la salida de un circuito
lgico.

2. MARCO TEORICO:
Existen 3 operaciones:
1. Suma
2. Multiplicacin
3. Complementacin o inversin

Las operaciones del algebra de Boole que cumplen:

Conmutacin: a+b=b+a , a.b=b.a
Asociativa: a+b+c=a+(b+c) , a.b.c=(a.b).c
Distributiva: a(a+b)=a.b+a.c , a+(b.c)=(a+b).(a+c)

Forma de Postulados
Operacin
representarla Bsicos
0+0 a+0 a+a'
=0 =a =1
0+1 a+1
SUMA F=a+b
=1 =1
1+1 a+a
=1 =a
0.0= a.0= a.a'=
F=a.b
0 0 0
0.1= a.1= 1.1=
Multiplicacin F=ab
0 a 1
a.a=
F=a*b
a
Complemetan a''=
F=a' 0'=1 1'=0
cin a
o invesin F=(a.b)'

TEOREMA Y LEYES BOOLEANAS PRINCIPALES

Forma dual: la expresin se obtiene cambiando solamente las operaciones

de suma por las de producto y las de producto por las suma.

Nombre de la ley Forma bsica Forma dual

Ley de absorcin a+a.b=a a.(a+b)=a
Teroema de (a+b+c+
(a.b.c)'=a'+b'+c'+
Morgan )'=a'.b'.c'.
a.b+a'.c=(a+c).
(a+b).(a'+c)=a.c+a'.b
Leyes de (a'+b)
transposicin a'.b'+a.b=(a'+b).
(a'+b').(a+b)=a'.b+a.b'
(a+b')

1 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

a+a'.b=a+b a.(a'+b)=a.b
a'+a.b=a'+b a'.(a+b)=a'.b
a.b+a.b'.c=a.b+a (a+b).(a+b'+c)=(a+b).
.c (a+c)
Leyes varias
a.b+a'.c+b.c=a.b (a+b).(a'+c).
+a'.c (b+c)=(a+b).(a'+c)
a.b+a.b'=a (a+b).(a+b')=a
a.b+a.c=a.(b+c) (a+b).(a+c)=a+(b.c)

Los teoremas del lgebra de Boole son demostrables, a diferencia de los del
lgebra convencional, por el mtodo de induccin completa. Este mtodo
consiste en comprobar que la relacin entre los elementos que el teorema
define se cumplen en todos los casos posibles.

Para poder realizar esto se emplean las llamadas tablas de verdad, que no
son otra cosa que representaciones grficas de todos los casos que pueden
darse en una relacin y de sus respectivos resultados.
Para comprender mejor lo anterior, demostremos la primera ley del lgebra
de Boole, llamada
ley de absorci4 su expresin es la que sigue:

a +a.b = a
a a+ a
b ab
0 0 + 0.0 0
0 = 0
0 0 + 0.1 = 0
1 0
1 1 + 1.0 1
0 = 1
1 1 + 1.1 = 1
1 1

FORMAS CANONICAS DE UNA FUNCIN BOOLEANA:

Dos estructuras tpicas (formas cannicas de expresar las funciones
booleanos).

Ecuacin con estructura mintems.

(Suma de trminos en forma de productos de las diferentes variables)

X=a.b.c+ab.c+a.b.c

Ecuacin con estructura con maxtems:

(Producto de trminos en forma de suma de las diferentes variables)

Y=(a+b+c).(a+b+c).(a+b+c)

2 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

3. PROCEDIMIENTO:

EJERCICIO 1

U1:A U3:A U1:D

1 2 1
2 12 13 12
13

U4:A
U1:C 1
3
5 6 2

U2:A
U1:B 1 D1
3 LED-RED
3 4 2

FUNCION:

( A . B . C ) + ( B . C )

C B A ( ( A . B . C ) + ( B . C )
0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 1 0
0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0
0 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0
0 1 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0
1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1
1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1
1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1
1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1

FUNCION SIMPLIFICADA: 1
ENTRADA SALIDA
C B A
tens. tens. tens. tens. LED

3 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

GND GND GND 1.894 1

GND GND +5V 1.894 1
GND +5V GND 1.894 1
GND +5V +5V 1.894 1
+5V GND GND 1.894 1
+5V GND +5V 1.894 1
+5V +5V GND 1.894 1
+5V +5V +5V 1.894 1

EJERCICIO 2
U?:A
:A:A 1
1 3
12 2
2

D1
:B LED-RED
4
6 U?:A U?:A
5 1
2 12 1 2
13

:C
10
8
9

FUNCION

( ( A . A ) . B)+ ( A . ( B . B))

C B A ( (A . B) . ( (B . B) . (A . A) . C )

0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0
0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0

4 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 0
0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0 0
1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1
1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 1
1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1
1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0 1

FUNCION SIMPLIFICADA:

( A . B ) +( A . B .C )

ENTRADA SALIDA
C B A
tens. tens. tens. tens. LED
GND GND GND 0.181 0
GND GND +5V 0.181 0
GND +5V GND 0.181 0
GND +5V +5V 1.897 1
+5V GND GND 1.897 1
+5V GND +5V 0.181 0
+5V +5V GND 0.181 0
+5V +5V +5V 1.898 1

EJERCICIO 3

:A U?:A
1
3 1 2
2

U?:A
1
3
2

:A
1
3
2

D1
LED-RED
U?:A
1
3 :B:B :A
2 4
6 1 3
5

FUNCION:

A.B


( . ( B . B ) . ( A . A ) . C )

5 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

B A ( ( ( A . A ) . B ) + ( ( A . ( B . B )
0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0
0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0
1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1
1 1 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 1 1

FUNCION SIMPLIFICADA:

A . B+ A . B

ENTRADA SALIDA
B A
tens. tens. tens. LED
GND GND 0.121 0
GND +5V 2.14 1
+5V GND 2.14 1
+5V +5V 0.121 0

4. CONCLUCIONES Y RECOMENDACIONES

Las expresiones booleanas pueden ser descritas mediante

circuitos de compuertas lgicas.
La aplicacin del algebra booleana tambin no puede reducir el
tamao de la expresin y por ende el costo y tamao de
nuestro circuito.

6 LABORATORIO DE CIRCUITOS DIGITALES

 EXPERIENCIA N2

Es importante verificar la operatividad de todas las compuertas

de nuestros integrados antes de implementar el circuito.
Cerciorarse de que los leds estn en buen estado y operando.

El INVERSOR Es un circuito que siempre tiene una sola entrada y su nivel

lgico de salida es siempre contrario al nivel lgico de la entrada
Usar un switch permitir una mejor manipulacin del circuito a
la hora de cambiar las entradas.
Tratar de usar cables de distintos colores referenciando pasos
por ejemplo rojo para alimentacin de los integrados, tres
distintos para las entradas A B C, negros para la referencia a
tierra y otros casos ms.
El no tener un tipo de compuerta no es problema porque con el
uso de otras se pueden replicar (es como encontrarle un
equivalente caso del 7410 que se puede replicar mediante otras
compuertas).
Guardan un orden y estructura estticamente buenas para una
mejor visualizacin del mismo a la hora de hacer una correccin
o para manipularlo y cambiar cosas en el de una manera ms
sencilla y eficaz

7 LABORATORIO DE CIRCUITOS DIGITALES