Está en la página 1de 30

ALGEBRA BOOLEANA

El matemático y Lógico Irlandés


George Boole(1851-1864),
desarrollo un sistema matemático
para formular proposiciones
lógicas con símbolos, con el fin
de poder resolver problemas de
forma similar al algebra
tradicional.
VARIABLES BOOLEANAS
El algebra Booleana se aplica en el análisis
y el diseño de los sistemas digitales.
Una variable Booleana es cualquier
símbolo que en un momento determinado
solo puede asumir los valores 0 y 1.
LAS LEYES BASICAS DEL ALGEBRA DE
BOOLE.
La leyes conmutativa de la suma y
producto,
Las leyes asociativas de la suma y producto,
La ley distributiva son las mismas del
algebra tradicional que conocemos.
Sin embargo se tienen algunas reglas básicas del
Algebra Booleana, que son muy útiles para
manipular y simplificar expresiones booleanas,
que se expresan mediante postulados y
teoremas como:

POSTULADO N° 1: La suma lógica de una


variable mas un 1 lógico equivale a u 1 lógico es
decir:
X +1 = 1
POSTULADO N° 2: La suma lógica de una
variable mas un 0 lógico equivale al valor de la
variable es decir: X + 0 = X.
POSTULADO N° 3: El producto lógico de una
variable por un 1 lógico es igual al valor de la
variable o sea: X.1=X.
POSTULADO N° 4: X.0 =0
POSTULADO N° 5: X + X =X
POSTULADO N° 6: X.X =X
•POSTULADO N° 7: La suma lógica de una
variable mas la misma variable negada equivale
a un 1 lógico. X + =1
POSTULADO N° 8: X. =0
POSTULADO N° 9: =X
TEOREMA 1:
LEY DE LA ABSORCION:
X + XY = X
X.(X + Y) = X
•TEOREMA 2:
X+Y=X+Y
Y( X + ) = X.Y
TEOREMA 3: Leyes de D’ Morgan.
= .
= +
TEOREMA 4: (X +Y)(X + Z) = X + YZ
TEOREMA 5: XY + X = X
•ALGUNAS DEMOSTRACIONES IMPORTANTES:
• X + XY = X
X + XY = X( 1+ Y) =X.1= X
• X + Y =X + Y
X + Y= (X + XY) + Y= X + XY + Y
= X + Y(X+ )
= X + Y.1
=X+Y
•DEMOSTRACION DE LOS DOS CASOS TRATADOS
MEDIANTE LAS TABLAS DE VERDAD.
• X + XY = X
• X + Y =X + Y

X Y XY X + XY Y X+Y X+Y
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 1 1 1
0 1 0 0 1 1 1
1 0 0 1 0 1 1
1 0 0 1 0 1 1
1 1 1 1 0 1 1
1 1 1 1 0 1 1
DEMOSTRAR QUE:(X +Y)(X+Z) = X + YZ
En efecto:
(X +Y)(X+Z) =X.X +X.Z + X.Y +YZ
= X + X.Z + X.Y +YZ
= X(1+Y +Z) +YZ
= X.1 + YZ
DEMOSTRACION MEDIANTE TABLA DE VERDAD

X Y Z X +Y X+Z (X +Y)(X+Z) YZ X + YZ

0 0 0 0 0 0 0 0

0 0 1 0 1 0 0 0

0 1 0 1 0 0 0 0

0 1 1 1 1 1 1 1

1 0 0 1 1 1 0 1

1 0 1 1 1 1 0 1

1 1 0 1 1 1 0 1

1 1 1 1 1 1 1 1
• Leyes de D’ Morgan.
• = .
• = +

X Y Z X +Y . X.Y +
0 0 0 0 1 1 1 1 0 1 1
0 0 0 0 1 1 1 1 0 1 1
0 0 1 0 1 1 1 1 0 1 1
0 0 1 0 1 1 1 1 0 1 1
0 1 0 1 0 1 0 0 0 1 1
0 1 0 1 0 1 0 0 0 1 1
0 1 1 1 0 1 0 0 0 1 1
0 1 1 1 0 1 0 0 0 1 1
1 0 0 1 0 0 1 0 0 1 1
1 0 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 1
1
1 0
1 1
0 1
1 0
0 0
0 1
0 0
0 0
1 1
0 1
0
1
1 1
1 0
1 1
1 0
0 0
0 0
0 0
0 1
1 0
0 0
0
1 1 1 1 0 0 0 0 1 0 0
•Demostrar que: XYZ +XY+XYZ+XZ=XY +XZ
En efecto:
XYZ +XY+XYZ+XZ=XY(Z+ +XZ(Y+ )

=XY.1 +XZ.1
=XY +XZ
Demostrar que: XYZ +XZ+Z =Z
Efectivamente:
XYZ +XZ+Z=XYZ +Z(X+1)
= XYZ +Z.1
=XYZ +Z
=Z(XY +1)
=Z(1+XY)
=Z
•Demostrar que:
X(Y+Z) =XYZ +XZ+XY
Demostración:
X(Y+Z)=XY+XZ=XY.1+XZ.1=XY(Z+)+XZ(Y+)=
XYZ +XY+XYZ+XZ=(XYZ +XYZ) + XY+ XZ=
XYZ + XZ+XY
•Demostrar que:
XY +YZ +ZX=XYZ+YZ +XZ +XY
Demostración:
XY +YZ +ZX= XY.1 +YZ.1 +ZX.1
=XY(Z+)+YZ(X+)+ZX(Y+)
=XYZ+XY+XYZ+YZ+XYZ+XZ
= XYZ+YZ+XZ+XY
•Demostrar que:(X+Y)(X+)=X
Demostración:
(X+Y)(X+)=XX+X+XY+Y
=X+ X+XY+0
=X+X(Y+)
=X+X.1
=X+X
=X
Simplificar:
XY+X(Y+Z)+Y(Y+Z)
XY+X(Y+Z)+Y(Y+Z)=XY+XY+XZ+YY+YZ
=(XY+XY)+XZ+Y+YZ
=XY+XZ+Y+YZ
=Y(X+1+Z)+XZ
=Y(1+X+Z)+XZ
= Y+XZ
•Demostrar que:
=+XY
=(+)(+)
=(+Y)(X+)
=X++XY+Y
=+XY
•FUNCIONES LOGICAS
Sea la función: F=(X+
Se definen las variables: N= 3 variables(X,Y,Z)
Como el algebra booleana maneja solamente los
dígitos 0 y 1 por lo tanto estamos hablando de
=8 combinaciones. Esto nos permite construir la
siguiente tabla:
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
2 1 0 0
1 1 1 1
•PROCESO A SEGUIR PARA CALCULAR
LOS VALORES DE F.
=(X+).Z
=(0+1).0 =(1).0 =0
=(X+).Z
= (0+1).1=(1).1=1
=(X+).Z
=(0+0).0=(0).0 =0
•= (X+).Z
= (0+0).1=(0).1 =0
=(1+0).0=(1).0= 0
=
=(1+1).1=(1).1=1
=(X+Y).Z
=(1+0).0 =(1).0=0
=(X+Y).Z
=(1+0).1= (1).1 = 1
X Y Z W F F. MINTERMINOS F. MAXTERMINOS
•0 0 0 0 1
0 0 0 1 0 (X + Y + Z +)
0 0 1 0 1 Z
0 0 1 1 1 ZW
0 1 0 0 0 ( X + +Z + W)
0 1 0 1 1 YW
0 1 1 0 1 YZ
0 1 1 1 1 YZW
1 0 0 0 0 ( + Y + Z + W)
1 0 0 1 1 X W
2 0 1 0 0 ( + Y + +W)
1 0 1 1 1 XZW
3 1 0 0 0 ( + +Z + W)
1 1 0 1 0 ( + +Z + )
4 1 1 0 1 XYZ
1 1 1 1 1 XYZW
FUNCION CANONICA
DEFINICION: Es aquella donde todos
los términos contienen a todas las
variables.
SE PRESENTAN DOS CASOS:
FUNCION CANONICA MINTERMINOS
FUNCION CANONICA MAXTERMINOS
UNA FUNCION MINTERMINOS ES UNA
SUMATORIA DE PRODUCTOS.
Una función mintérminos es cuando en la tabla
de verdad, la función se hace “1”
UNA FUNCION MAXTERMINOS SON LOS
PRODUCTOS DE LA SUMA.
Una función maxterminos es cuando en la tabla
de verdad, la función se hace “0”
•La representación de la función canónica
minterminos estará dada por:
= + Z + Z W + Y W + YZ + Y Z W + X W +

XZW + XYZ + XYZW.


Esta función conocida como MINTERMINOS, se
puede escribir en forma simplificada como:
F =0, 2,3,5,6,7,9,11,14,15)
•De la misma forma para representar la
función canónica MAXTERMINOS se hace
como sigue:
=
(X + Y + Z +) ( X + +Z + W) ( + Y + Z + W) ( + Y + +W) ( + +Z + W) ( + +Z + )

La misma que también se puede representar en


forma simplificada como:
F=(1,4,8,10,12,13).
•PROBLEMAS DE APLICACIÓN
Simplificar utilizando las leyes del algebra de
Boole la siguiente expresión:
Z
SOLUCION:
Z =Z
=Z+Z
= +Z
=)
=
•Utilice las leyes de Boole para simplificar la
siguiente expresión:

M=
XYZW +XYW+XY+X+X+YZW++++