Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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 +
M=
XYZW +XYW+XY+X+X+YZW++++