Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGEBRA DE BOOLE
ALGEBRA DE BOOLE
Introducción
S= a*b + b*c
a
a b
b
Función Y Función O
a b
+V S
c b
a
+V S
1 : Hay Tensión
0 : No hay tensión
Circuito Equivalente
a
+V S
b
+V S
b
+V a S
S=(a + b)* (a + b)
a a
S
S
+V b b
Función Nand . .
S= a*b Tabla de verdad a b S
0 0 1
0 1 1
1 0 1
1 1 0
Función Nor . .
S= a + b Tabla de verdad a b S
0 0 1
0 1 0
1 0 0
1 1 0
Función Or Ex .. ..
S= a*b + a*b Tabla de verdad a b S
0 0 0
0 1 1
1 0 1
1 1 0
Propiedades Básicas del Álgebra de Boole
Conmutativa: a + b = b + a ; a * b = b * a
Asociativa: a + b + c = a + (b + c); a * b * c = a * ( b * c)
Distributiva: a * (b + c) = a * b + a * c; a + b * c = (a + b) * (a + c)
Teoremas
1º) Se cambian todos los signos (+) por (*) y los signos (*) por (+)
Y = (A+ B + C ) * (A + B + C )
Y= (A * B * C ) + ( A * B * C )
Y= (A * B * C ) + ( A * B * C )
Y = (A * B * C ) + ( A * B * C )
Y = ( A * B * C) + ( A * B * C )
Y = ( A * B * C ) + ( A * B * C )
.. ..
S1= a * b + a * b
.. ..
S 2= ( a * b * c ) + ( a * c ) * d
.. ..
S3 = ( a + b + b * c ) * d
.. ..
S4 =(a * b + c * b )* (a * c )
.. .. ..
S5 =(a * b + b * c + c * a )
5.- Obtener la tabla de verdad de la función, S 1 y a partir de ella obtener las funciones
en: Maxitérminos y Minitérminos.
.. .. .. ..
6.- La función Booleana Y = A * B * C + A * B * C + A * B * C , la cual
esta expresada en mini términos , hacer la transformación a una función de
Maxiterminos.
POSTULADOS DEL ALGEBRA DE BOOLE
2.- La suma lógica de una variable más un cero lógico equivale al valor de la variable
a + 0=a
3.- El producto lógico de una variable por un 1 lógico es igual al valor de la variable
a*1=a
5.- La suma lógica de dos variables iguales equivale al valor de dicha variable
a + a =a
6.- El producto lógico de dos variables iguales equivale al valor de dicha variable
a * a=a
7.- La suma lógica de una variable más la misma pero negada equivale a un 1 lógico
..
a + a =1
8.- El producto lógico de una variable por la misma pero negada equivale a un 0 lógico
..
a * a =0
a b Y
a 0 0 0
AND a Y
s Y=a * b 0 1 0
b 1 0 0
1 1 1
a a b Y
OR Y Y=a + b 0 0 0
b 0 1 1
1 0 1
1 1 1
NOT a Y =a a Y
Y
0
0 1
Nombre Símbolo Ecuación Lógica Tabla de Verdad
a b Y
a 0 0 1
NAND Y=a*b 0 1 1
b 1 0 1
1 1 0
a b Y
a 0 0 1
NOR Y=a+b 0 1 0
b 1 0 0
1 1 0
a a b Y
OR Ex b Y=a + b 0 0 0
0 1 1
Y=a*b+a*b 1 0 1
1 1 0
NOR Ex a a b Y
Y= a b 0 0 1
b 0 1 0
Y= a *b + a * b 1 0 0
1 1 1
Ejemplo (1)
Obtener:
a) La ecuación Booleana en Mini términos
b) La ecuación Booleana en Maxi términos
a b c Y
0 0 0 0 ....
0 0 1 1 ab c
0 1 0 1 a b c
0 1 1 0 .. ..
1 0 0 1 a b c
0 1 0
1 1 0 0
1 1 1 1 a b c
Para obtener dicha función se observan todas las salidas que están en
nivel alto ( 1 lógico). Se multiplican todas las variables de esa fila, en este
caso son 4, que indica en la tabla, en la primera columna de la derecha,
ahora sumamos estos términos, como se indica en la siguiente ecuación.
.. .. .. .. .. ..
F( a,b,c) = a b c + a b c + a b c + a b c
Ejemplo (3)
.. ..
Aplicando procedimiento anterior, se tiene : Y = a b + a b + a b
Sin simplificar la ecuación, el circuito queda de la siguiente forma:
a
Y
b
. .
.. ..
.. .. .. ..
Y=(a * b)+(a * b)
. .
.. ..
Y=(a * b)+(a * b)
Ejemplo (4)
a b Y
0 0 0
0 1 0
1 0 0
1 1 1
se indica
en la figura, se pide:
a) Obtener la ecuación lógica del circuito a b c Y
en mini términos 0 0 0 1
b) Realizar la simplificación 0 0 1 1
c) Implementar el circuito 0 1 0 0
d) Comprobar la T de V 0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
5.- Simplificar a su mínima expresión la función
.. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
f ( a,b,c,d) = a b c d + a b c d + a b c d + a b c d + a b c d + a b c d
.. .. .. .. .. ..
+ a b c d +a b c d +a b c d + a b c d
6.- Simplificar a su mínima expresión la función
.. .. .. .. .. .. .. .. .. .. ..
f ( a,b,c ) = a b c + a b c + a b c + a b c + a b c + a b c