Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3 vistas

    Clase 5 MAyEI 509628

    Cargado por

    Claudia Moreno

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Clase 5 MAyEI 509628

    Cargado por

    Claudia Moreno
    3 vistas9 páginas

    Título original

    Clase_5____MAyEI_509628

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    3 vistas9 páginas

    Clase 5 MAyEI 509628

    Cargado por

    Claudia Moreno

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 9

    Clase 5

    Matemáticas para la
    administración y economía I

    Coordinación matemáticas para FAE


    10 de marzo de 2023
    Índice

    1. Clase 5: Tautologías fundamentales

    2. Pone en práctica lo aprendido

    1
    Clase 5: Tautologías fundamentales
    Clase 5: Tautologías fundamentales
    Tautologías necesarias de dominar

    Una tautología es una proposición que, sin importar el valor de verdad de las
    proposiciones que las constituyen, es siempre verdadera. Esto quiere decir, que al generar
    una tabla de verdad con la tautología, la última columna tiene por entrada sólo valores V.
    Una de las primeras tautologías que debemos conocer es la identidad:
    Definición
    (p ∧ p̄) ⇐⇒ F (p ∧ V) ⇐⇒ p (p ∧ F) ⇐⇒ F
    (p ∨ p̄) ⇐⇒ V (p ∨ V) ⇐⇒ V (p ∨ F) ⇐⇒ p

    2
    Clase 5: Tautologías fundamentales
    También tenemos las siguientes equivalencias entre proposiciones lógicas:
    Definición
    a) Doble negación: ¬(¬p) ⇔ p
    b) Leyes conmutativas: (p ∨ q ⇔ q ∨ p) o (p ∧ q ⇔ q ∧ p)
    c) Leyes asociativas: (p ∨ (q ∨ r) ⇔ (p ∨ q) ∨ r) o (p ∧ (q ∧ r) ⇔ (p ∧ q) ∧ r)
    d) Leyes distributivas: p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r) o p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
    e) Leyes de De Morgan: ¬(p ∨ q) ⇔ (¬p ∧ ¬q) o ¬(p ∧ q) ⇔ (¬p ∨ ¬q)
    f) Contrapositiva: p ⇒ q ⇔ ¬q ⇒ ¬p
    g) Implicación: p ⇒ q ⇔ ¬p ∨ q
    h) Absorción: p ∧ (p ∨ q) ⇔ p y p ∨ (p ∧ q) ⇔ p
    i) Involución: (p ∧ p) ⇔ p y (p ∨ p) ⇔ p 3
    Clase 5: Tautologías fundamentales
    Ejemplo
    Determine el valor de verdad las siguientes proposiciones compuestas.

    1. (p ⇐⇒ q) ⇐⇒ (p ∧ q) ∨ (p ∧ q).
    2. [(p ⇒ q) ∧ (r ∨ q) ∧ r] ⇒ p.

    Ejemplo
    Si la proposición: “Luis juega, ya que Rolado duerme y Janet estudia” es falsa. Señale la valoración de
    verdad o falsedad de las siguientes proposiciones:

    I) Si Luis juega, Rolando duerme.


    II) Janet estudia y Rolando no duerme.
    III) Janet no estudia o Luis no juega.
    IV) Rolando duerme, cuando Luis juega o Janet estudia.
    4
    Clase 5: Tautologías fundamentales
    Control 1 - 2022-2
    Sean p, q y r tres proposiciones simples, determine si la proposición

    [e ^
    p =⇒ (p ∧ q)] ∨ [r =⇒ (r ∧ {e
    r∧e
    p})]

    es una tautologia, contingencia o contradicción

    Control 1 - 2019-1
    Se definen las proposiciones
    p:1+1=2
    q : 2 − 5 ̸= 4
    r : ∀x ∈ R, x 2 < 0
    determine el valor de verdad de
    [(r ∨ p̄) ∧ p] ∨ q̄

    5
    Pone en práctica lo aprendido
    Ejercitación
    a) Resuelva los ejemplos de la clase usando sólo tabla de verdad
    b) Simplifique las siguientes expresiones:
    a) [p ∨ (p ∧ q)] ⇐⇒ p b) (p ∧ q) ⇒ (q ⇒ p)

    c) [(p ⇒ q) ∨ p] ∧ (q ⇒ p) d) [p ⇒ (q ∧ r)] ⇒ (p ⇒ q)
    c) Si la proposición p =⇒ q es falsa. Cuál es el valor de verdad de la proposición:

    (p ∨ (q ∧ r)) ⇐⇒ ((p ∨ r) ∧ q)
    d) (CONTROL 1 - 2022) Sean p, q y r tres proposiciones simples, determine si la proposición

    p =⇒ (p ∧ q)] ∨ [r =⇒ (r ∧ {^
    [e er ∧ e
    p})]
    es una tautologia, contingencia o contradicción

    También podría gustarte