2.

Considerando las teorías de la lógica de conectores, señale qué beneficios pueden traer en
la resolución de problemas lógicos los conceptos de transitividad, conmutatividad y
complementación. Fundamente su respuesta y comente las intervenciones de otros
compañeros/as.

Los conceptos de Transitividad, Conmutatividad y complementación permiten concluir de

forma rápida el resultado de las proposiciones.

Por ejemplo, la Transitividad demuestra una relación de un elemento con otro y este con un
tercero implica que el primero estaría relacionado con el tercero.

P→Q y Q→R concluimos que P→R

Si mi perro es mas gordo que el perro del vecino y el perro del vecino es mas gordo que tu
perro, entonces mi perro es mas gordo que tu perro

La Conmutatividad de la conjunción indica que el resultado de operar dos elementos no

dependen del orden en que se toman.

P Λ Q ↔ Q Λ P En este caso vemos como al aplicar la disyunción de ambas es lo mismo que

aplicarla en orden inverso.

Por ultimo en el caso de la complementación la analizaremos de la siguiente forma:

La ley indica que el complemento de la unión de dos conjuntos es la intersección de sus

complementos:

(A ∪ B)’ = A’ ∩ B’

Comprobemos con valores:

U = { 1,2,3,4,5,6,7,8,9}

A = { 2,3,4 }

B = { 3,6,8 }

Primero resuelvo el lado izquierdo A unión B y después su complemento

(A ∪ B) = { 2,3,4,6,8 }

(A ∪ B)’ = { 1,5,7,9 }

Luego se resuelve el lado derecho de la igualdad

A’ = { 1,5,6,7,8,9}

B’ = { 1,2,4,5,7,9 }

A’ ∩ B’ = { 1,5,7,9 }
Con esto comprobamos utilizando las leyes de DeMorgan para la complementación