Ing.

Carlos Pérez

Matemáticas Discretas

Juan Carlos Zelaya

Agosto del 2017

Dada la tabla de verdad encuentre función extendida, función reducida

F1= X Y Z’

F2= X’Y’Z + XY’Z’ + XY’Z + XYZ’ + XYZ

F3= X’Y’Z + X’YZ + XY’Z’ + XY’Z

F4= X (X’+Y)

F5= X’Y’Z’ + XY’Z’ + X’YZ’ +XYZ’ + XYZ

F6= X’Y’Z’ + X’Y’Z + X’YZ + XY’Z’

Ejemplo

X Y Z F1 F2 F3 F4 F5 F6

0 0 0 0 0 0 1 1

0 0 1 0 1 1 0 1

0 1 0 0 0 0 1 0

0 1 1 0 0 1 0 1

1 0 0 0 1 1 1 1

1 0 1 0 1 1 0 0

1 1 0 1 1 0 1 0

1 1 1 0 1 0 1 0
F2= X’Y’Z + XY’Z’ + XY’Z + XYZ’ + XYZ

Z (X’Y’ + XY) +XY’Z’ + XY’Z + XYZ’

Z + XY’Z’ + XY’Z + XYZ’
Z + XY (Z’ + Z) + XYZ’
Z + XY + XYZ’
XY (Z+Z’)
F2= XY

F3= X’Y’Z + X’YZ + XY’Z’ + XY’Z

X’Z (Y’ + Y) + XY’Z’ + XY’Z

X’Z + XY’Z’ + XY’Z

X’Z + XY’ (Z’ + Z)

F3= X’Z + XY’

F4= X (X’+Y) = XX’ + XY =

F4= XY USE LA LEY DE LA COMPLEMETACION QUE DICE X*X’ = 0

X Y F4

0 0 0

0 1 0

1 0 0

1 1 1
F5= X’Y’Z’ + XY’Z’ + X’YZ’ +XYZ’ + XYZ

Z’(X’Y’ + XY) + XY’Z’ + X’YZ’ + XYZ

Z’ + XY’Z’ + X’YZ’ + XYZ

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

F5= Z’ + X + X’YZ’

F6= X’Y’Z’ + X’Y’Z + X’YZ + XY’Z’

X’Y’ (Z’ + Z) + X’YZ + XY’Z’

F6= X’Y + X’YZ + XY’Z’