Tautologias

Páginas: 6 (1442 palabras) Publicado: 27 de febrero de 2011
FUNDAMENTOS EN MATEMATICAS 1
Tautologías

John Fredy Briñez Pantoja
Cód: 051100052011

Universidad del Tolima
Grupo 01 – Sem 1

1. (p V p) ↔ p ; (p ^ p) → p

p | p V p | (p V p) ↔ p |
V | V | V |
F | F | V |

p | p ^ p | (p ^ p) ↔ p |
V | V | V |
F | F | V |

2. p V q ↔ q V p

p | q | p V q | q V p | p V q ↔ q V p |
V | V | V | V | V |
V | F | V | V | V |
F | V| V | V | V |
f | f | f | f | V |

3. (p V q) V r ↔ p V (q V r)

p | q | r | p V q | (p V q) V r | q V r | p V (q V r) | (p V q) V r ↔ p V (q V r) |
V | V | V | V | V | V | V | V |
V | V | F | V | V | V | V | V |
V | F | V | V | V | V | V | V |
V | F | F | V | V | F | V | V |
F | V | V | V | V | V | V | V |
F | V | F | V | V | V | V | V |
F | F | V | F | V | V | V | V |
F |F | F | F | F | F | F | V |

4. p ^ (q V r) ↔ (p ^ q) V (p ^ r)
p | q | r | q V r | p ^ (q V r) | p ^ q | p ^ r | (p ^ q) V (p ^ r) | p ^ (q V r) ↔ (p ^ q) V (p ^ r) |
V | V | V | V | V | V | V | V | V |
V | V | F | V | V | V | F | V | V |
V | F | V | V | V | F | V | V | V |
V | F | F | F | F | F | F | F | V |
F | V | V | V | F | F | F | F | V |
F | V | F | V | F | F | F | F | V |F | F | V | V | F | F | F | F | V |
F | F | F | F | F | F | F | F | V |

5. ¬ (p ^ q) ↔ (¬p V ¬q)
p | q | ¬(p ^ q) | ¬p | ¬q | ¬p V ¬q | ¬(p ^ q) ↔ (¬p V ¬q) |
V | V | F | F | F | F | V |
V | F | V | F | V | V | V |
F | V | V | V | F | V | V |
F | F | V | V | V | V | V |

6. (p ^ q) ^ r ↔ p ^ (q ^ r)
p | q | r | p ^ q | (p ^ q) ^ r | q ^ r | p ^ (q ^ r) | (p ^ q) ^ r ↔ p^ (q ^ r) |
V | V | V | V | V | V | V | V |
V | V | F | V | F | F | F | V |
V | F | V | F | F | F | F | V |
V | F | F | F | F | F | F | V |
F | V | V | F | F | V | F | V |
F | V | F | F | F | F | F | V |
F | F | V | F | F | F | F | V |
F | F | F | F | F | F | F | V |

7. (p ^ q) ^ p ↔ p ^ q
p | q | p ^ q | (p ^ q) ^ p | (p ^ q) ^ p ↔ p ^ q |
V | V | V | V | V |
V | F | F |F | V |
F | V | F | F | V |
F | F | F | F | V |

8. p ^ (q V r) ↔ (p ^ q) V (p ^ r)
p | q | r | q V r | p ^ (q V r) | p ^ q | p ^ r | (p ^ q) V (p ^ r) | p ^ (q V r) ↔ (p ^ q) V (p ^ r) |
V | V | V | V | V | V | V | V | V |
V | V | F | V | V | V | F | V | V |
V | F | V | V | V | F | V | V | V |
V | F | F | F | F | F | F | F | V |
F | V | V | V | F | F | F | F | V |
F | V | F |V | F | F | F | F | V |
F | F | V | V | F | F | F | F | V |
F | F | F | F | F | F | F | F | V |

9. p V (q ^ r) ↔ (p V q) ^ (p V r)
p | q | r | q ^ r | p V (q ^ r) | p V q | p V r | (p V q) ^ (p V r) | p V (q ^ r) ↔ (p V q) ^ (p V r) |
V | V | V | V | V | V | V | V | V |
V | V | F | F | V | V | V | V | V |
V | F | V | F | V | V | V | V | V |
V | F | F | F | V | V | V | V | V |F | V | V | V | V | V | V | V | V |
F | V | F | F | F | V | F | F | V |
F | F | V | F | F | F | V | F | V |
F | F | F | F | F | F | F | F | V |

10. (p → (q → r) )↔ (p ^ q → r)
p | q | r | q → r | p → (q → r) | p ^ q | p ^ q → r | (p → (q → r) )↔ (p ^ q → r) |
V | V | V | V | V | V | V | V |
V | V | F | F | F | V | F | V |
V | F | V | V | V | F | V | V |
V | F | F | V | V | F | V| V |
F | V | V | V | V | F | V | V |
F | V | F | F | V | F | V | V |
F | F | V | V | V | F | V | V |
F | F | F | V | V | F | V | V |

11. [ p → (q → r)] → [(p → q )→ (p → r)]
p | q | r | q → r | p → (q → r) | p → q | p → r | [(p → q )→ (p → r)] | [ p → (q → r)] → [(p → q )→ (p → r)] |
V | V | V | V | V | V | V | V | V |
V | V | F | F | F | V | F | F | V |
V | F | V | V | V | F| V | V | V |
V | F | F | V | V | F | F | V | V |
F | V | V | V | V | V | V | V | V |
F | V | F | F | V | V | V | V | V |
F | F | V | V | V | V | V | V | V |
F | F | F | V | V | V | V | V | V |

12. ¬ (p ↔ q) ↔ ((p ^ ¬q) V (¬p ^ q))
p | q | ¬ (p ↔ q) | ¬p | ¬q | p ^ ¬q | ¬p ^ q | ((p ^ ¬q) V (¬p ^ q)) | ¬ (p ↔ q) ↔ ((p ^ ¬q) V (¬p ^ q)) |
V | V | F | F | F | F | F | F | V |
V |...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tautologia

    ...Tautológia: Una tautología es un caso especial de proposiciones lógicas caracterizadas por tener exclusivamente el valor verdadero en la columna final de su tabla de verdad, independientemente del valor de las demás proposiciones. Las tautologías son muy comunes, y algunas de ellas muy importantes, tanto, que constituyen leyes o principios lógicos. La validez lógica es justamente el que no puede darse el caso de que siendo verdad el...

    Leer más
    1312 Palabras 6 Páginas
  • Tautologias

    ...Medio externo de la empresa En nuestro medio externo existen factores que pueden beneficiar o perjudicar la empresa; un factor negativo para nuestra empresa es la constante amenaza de los programas maliciosos o virus y la copia ilegal de nuestro software , mientras que las oportunidades nos darán la pauta para saber cuáles son las circunstancias que beneficiaran a la empresa. Medio interno de la empresa En nuestra empresa el medio interno es el encargado del manejo de los empleados y...

    Leer más
    628 Palabras 3 Páginas
  • Tautologia

    ...Tautología es un término que proviene de un vocablo griego y que hace referencia a la repetición de un mismo pensamiento a través de distintas expresiones. Una tautología, para la retórica, es una afirmación redundante. Es habitual que las tautologías sean consideradas como un error en el lenguaje o una falta de estilo .Sin embargo, es posible apelar a las tautologías para enfatizar una cierta idea. Por ejemplo: “Puede confirmar que el...

    Leer más
    661 Palabras 3 Páginas
  • Tautologia

    ...Tautología: En lógica, una tautología (del griego ταυτολογία, "decir lo mismo") es una fórmula bien formada de un sistema de lógica proposicional que resulta verdadera para cualquier interpretación; es decir, para cualquier asignación de valores de verdad que se haga a sus atómicas. La construcción de una tabla de verdad es un método efectivo para determinar si una fórmula cualquiera es una tautología o no. Es cuando el resultado de una proposición,...

    Leer más
    587 Palabras 3 Páginas
  • Tautologia

    ...•TAUTOLOGÍA: Una proposición compuesta es una tautología si es verdadera para todas las asignaciones de valores de verdad para sus proposiciones componentes. Dicho de otra forma, su valor V no depende de los valores de verdad de las proposiciones que la forman, sino de la forma en que están establecidas las relaciones sintácticas de unas con otras. Sea el caso: •CONTRADICCIÓN: Se entiende por proposición contradictoria, o contradicción, aquella proposición que...

    Leer más
    629 Palabras 3 Páginas
  • tautología

    ...Falacias Tautológicas Todos los días hacia mis tareas, ¿qué más se podría esperar de una persona que aun vive con sus padres y tiene obligaciones?, cada mañana me voy a la escuela y por las tardes cumplo con cada una de ellas. Y la noche era mi recompensa por haber vivido un día más, el mirar el vasto cielo lleno de estrellas o las nubes que lo acariciaban como yo deseaba poder hacerlo, simplemente el admirar su profundo color y su infinito horizonte... ver cambiar la luna cada...

    Leer más
    1363 Palabras 6 Páginas
  • tautologia

    ...Tautología Una tautología es una fórmula bien formada que bajo cualquier interpretación de sus componentes atómicos, tiene valor de verdad 1 (verdadero). Por lo tanto, para determinar si una fórmula cualquiera es una tautología, basta con considerar todas las posibles interpretaciones de las fórmulas atómicas, y calcular el valor de verdad del todo. Esto se logra mediante una tabla de verdad. Por ejemplo, considérese la fórmula p ∧ q. Como a cada...

    Leer más
    710 Palabras 3 Páginas
  • tautologia

    ... Tautología Para otros usos de este término, véase Tautología (retórica). En lógica, una tautología (del griego ταυτολογία, "decir lo mismo") es una fórmula bien formada de un sistema de lógica proposicional que resulta verdadera para cualquier interpretación; es decir, para cualquier asignación de valores de verdad que se haga a sus fórmulas atómicas.1 2 La construcción de una tabla de verdad es un método efectivo para determinar si una...

    Leer más
    591 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS