EXPERIENCIA N2 2017
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)
Operacin Forma de representarla Postulados Bsicos
0+0=0 a+0=a a+a'=1
SUMA F=a+b 0+1=1 a+1=1
1+1=1 a+a=a
F=a.b 0.0=0 a.0=0 a.a'=0
Multiplicacin F=ab 0.1=0 a.1=a 1.1=1
F=a*b a.a=a
Complemetancin F=a' 0'=1 a''=a 1'=0
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 Morgan (a+b+c+)'=a'.b'.c'. (a.b.c)'=a'+b'+c'+
a.b+a'.c=(a+c).(a'+b) (a+b).(a'+c)=a.c+a'.b
Leyes de transposicin
a'.b'+a.b=(a'+b).(a+b') (a'+b').(a+b)=a'.b+a.b'
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.c (a+b).(a+b'+c)=(a+b).(a+c)
Leyes varias
a.b+a'.c+b.c=a.b+a'.c (a+b).(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)
1 LABORATORIO DE CIRCUITOS DIGITALES
EXPERIENCIA N2 2017
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 b a + ab a
0 0 0 + 0.0 = 0 0
0 1 0 + 0.1 = 0 0
1 0 1 + 1.0 = 1 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 2017
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:
(
. . ) + (
. )
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
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
3 LABORATORIO DE CIRCUITOS DIGITALES
EXPERIENCIA N2 2017
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
((. ). ) + (. (. ))
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
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
4 LABORATORIO DE CIRCUITOS DIGITALES
EXPERIENCIA N2 2017
FUNCION SIMPLIFICADA:
. )
(. ) + (.
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:
(. ).
(.
). (. ). )
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
5 LABORATORIO DE CIRCUITOS DIGITALES
EXPERIENCIA N2 2017
FUNCION SIMPLIFICADA:
+ .
.
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.
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.
6 LABORATORIO DE CIRCUITOS DIGITALES
EXPERIENCIA N2 2017
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
