Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 40 vistas

    A Sem 4 Lógica Proposicional

    Cargado por

    Jennifer Perez
    Este documento presenta los conceptos básicos de la lógica proposicional. Define la lógica proposicional como la parte de la lógica que estudia las proposiciones lógicas y su valor de verdad. Explica los conceptos de enunciado cerrado, enunciado abierto, conectivos lógicos como la negación, conjunción, disyunción, condicional y bicondicional. Finalmente, presenta algunas leyes fundamentales de la lógica proposicional como la idempotencia, conmutativa

    Copyright:

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

    A Sem 4 Lógica Proposicional

    Cargado por

    Jennifer Perez
    40 vistas7 páginas
    Este documento presenta los conceptos básicos de la lógica proposicional. Define la lógica proposicional como la parte de la lógica que estudia las proposiciones lógicas y su valor de verdad. Explica los conceptos de enunciado cerrado, enunciado abierto, conectivos lógicos como la negación, conjunción, disyunción, condicional y bicondicional. Finalmente, presenta algunas leyes fundamentales de la lógica proposicional como la idempotencia, conmutativa

    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?

    Este documento presenta los conceptos básicos de la lógica proposicional. Define la lógica proposicional como la parte de la lógica que estudia las proposiciones lógicas y su valor de verdad. Explica los conceptos de enunciado cerrado, enunciado abierto, conectivos lógicos como la negación, conjunción, disyunción, condicional y bicondicional. Finalmente, presenta algunas leyes fundamentales de la lógica proposicional como la idempotencia, conmutativa

    Copyright:

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

    A Sem 4 Lógica Proposicional

    Cargado por

    Jennifer Perez
    Este documento presenta los conceptos básicos de la lógica proposicional. Define la lógica proposicional como la parte de la lógica que estudia las proposiciones lógicas y su valor de verdad. Explica los conceptos de enunciado cerrado, enunciado abierto, conectivos lógicos como la negación, conjunción, disyunción, condicional y bicondicional. Finalmente, presenta algunas leyes fundamentales de la lógica proposicional como la idempotencia, conmutativa

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 7

    ARITMÉTICA

    TEMA 4

    LÓGICA PROPOSICIONAL SRI3A4

    ESQUEMA - FORMULARIO

    LÓGICA PROPOSICIONAL Ejemplo:


    I. CONCEPTO p: Lima es la capital del Perú (V)
    Es una parte de la lógica que q: 5 + 2 = 10 (F)
    tiene como objetivo de estudio las    variable proporcional
    proposiciones lógicas y su valor
    veritativo.
    Nota:
    Los mandatos, preguntas, deseos, ex-
    clamaciones, interjecciones no son pro-
    II. ENUNCIADO
    posiciones lógicas ya que no se pueden
    Es toda frase u oración que se utiliza
    calificar de ser verdaderas (V) o falsa (F).
    en el lenguaje común.
    Ejemplo:
    IV. ENUNCIADO ABIERTO
    SAN MARCOS ESCOLAR 2021 – II

    • Ojalá ingrese a la universidad.


    • Él es mi profesor de aritmética. Son aquellos enunciados que su valor
    • ¿Cómo te llamas? de verdad depende de una variable o
    • 5 + 2 = 10 un pronombre.
    • Lima es la capital del Perú. Ejemplo:
    • x+3=8
    III. ENUNCIADO CERRADO • Ellos son futbolistas profesionales
    O PROPOSICIÓN LÓGICA • Yo soy varón
    Es toda frase u oración del tipo infor- • Él es un escritor peruano.
    mativo que se caracteriza por el hecho
    de poseer un valor de verdad (V) o V. CONECTIVOS LÓGICOS
    falsedad (F) sin ambigüedad, en un Se llaman conectivos lógicos a las
    determinado contexto. Generalmen- palabras que sirven para enlazar
    te las proposiciones se denotan con proposiciones o cambiar el valor ve-
    letras minúsculas como: p, q, r, s, ... ritativo de una proposición. Sean las
    (llamadas variables proposicionales). proposiciones "p", "q".
    LÓGICA PROPOSICIONAL

    Operación
    Símbolo Esquema Lectura
    Lógica
    ∼ Negación ∼p no p
    ∧ Conjunción p∧q pyq
    ∨ Disyunción p∨q p q
    Disyunción
    ;↔ p q p q
    Exclusiva
    Si p
    → Condicional p→q
    entonces q
    ↔ Bicondicional p↔q p si y sólo si q

    A. NEGACIÓN
    Ejemplo:
    No es cierto que Juan sea médico

    ∼ p

    p ∼p
    La negación es una proposi-
    V F ción cuyo valor es opuesto al
    F V de la proposición original.

    NOTA:
    Las palabras: "no", "no es verdad que", "es falso que", "no ocurre que", "no es el
    caso que", .... etc. equivalen al conectivo "∼"

    B. CONJUNCIÓN
    Ejemplo:
    Juan es futbolista y Ana es voleibolista

       p  ∧      q

    p q p∧q
    V V V
    La conjunción es verdadera solo si
    V F F
    sus componentes son verdaderas, en
    F V F otros casos será falsa.
    F F F

    TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II 2


    LÓGICA PROPOSICIONAL

    Nota:
    Las palabras "pero", "sin embargo", "además", "no obstante", "aunque", "a la vez",
    "también", etc. equivalen al conectivo "∧".

    C. DISYUNCIÓN INCLUSIVA
    Ejemplo:
    Roberto es contador o Roberto es economista

    p ∨ q

    p q p∨q
    V V V
    La disyunción es falsa solo si sus
    V F V componentes son falsas, en otros
    F V V casos será verdadera.
    F F F

    D. CONDICIONAL
    Ejemplo:
    Si me esfuerzo entonces ingresaré
        
     p → q

    causa consecuencia
    antecedente consecuente

    p q p→q
    La condicional es falsa
    V V V
    solo si su antecedente
    V F F es verdadero y su conse-
    F V V cuente es falso, en otros
    F F V casos será verdadero.

    Nota:
    Las palabras: "porque", "puesto que", "cuando", "si", "cada vez que", etc. equivalen
    al conectivo "→".

    3 TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II


    LÓGICA PROPOSICIONAL

    E. BICONDICIONAL
    Ejemplo:
    Iré a la fiesta si y sólo si tengo ropa nueva
       
    p ↔ q

    p q p↔q
    V V V La bicondicional es verdadera
    V F F solo si los valores de sus com-
    ponentes son iguales en caso
    F V F
    contrario es falso.
    F F V

    Nota:
    Las palabras: "cuando y solo cuando", "entonces y solamente entonces", etc. equivalen
    al conectivo "↔".

    F. DISYUNCIÓN EXCLUSIVA
    Ejemplo:
    O bailas o te sientas
    14243 123 1442443
    p 9 q

    p q p9q
    V V F La disyunción exclusiva es ver-
    V F V dadera solo si sus componen-
    F V V tes tienen valores diferentes,
    caso contrario será falso.
    F F F

    TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II 4


    LÓGICA PROPOSICIONAL

    LEYES DE LÓGICA PROPOSICIONAL

    IDEMPOTENCIA ABSORCIÓN
    p∧p≡p p ∧ (p ∨ q) ≡ p
    p∨p≡p p ∨ (p ∧ q) ≡ p
    p ∧ (∼ p ∨ q) ≡ p ∧ q
    CONMUTATIVA
    p ∨ (∼ p ∧ q) ≡ p ∨ q
    p∧q≡q∧p
    p∨q≡q∨p BICONDICIONAL
    p ↔ q ≡ (p → q) ∧ (q → p)
    ASOCIATIVA p↔q≡∼q↔∼p
    p ∧ (q ∧ r) ≡ (p ∧ q) ∧ r
    p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r INVOLUCIÓN
    (DOBLE NEGACIÓN)
    DISTRIBUTIVA ∼ (∼ p) ≡ p
    p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
    COMPLEMENTO
    p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
    p∨∼p≡V
    MORGAN p∧∼p≡F
    ∼ (p ∨ q) ≡ ∼ p ∧ ∼ q
    ELEMENTO NEUTRO
    ∼ (p ∧ q) ≡ ∼ p ∨ ∼ q
    V∧p≡p
    CONDICIONAL F∧p≡F
    p→q≡∼p∨q V∨p≡V
    p→q≡∼q→∼p F∨p≡p

    5 TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II


    LÓGICA PROPOSICIONAL

    PROBLEMAS PROPUESTOS

    NIVEL 1 4. Si la proposición (∼ p ∧ q) → (q ∧ ∼ r) es


    falsa, halle el valor de verdad de p, q y r,
    1. ¿Cuántos de los enunciados son proposi- respectivamente.
    ciones lógicas? A) FFV B) VVV
    • ¿De dónde viene el hombre? C) FVV D) FVF
    • x2 − 16 = 0
    • Miguel Grau Seminario es un héroe NIVEL 2
    nacional.
    • Prohibido fumar. 5. Si (p ↔ r) ∧ ∼(∼ p ∨ ∼ q) es verdadera,
    • 2 + 3 = 6 halle el valor de verdad de los siguientes
    • ¡No te rompas la cabeza! esquemas moleculares.
    A) 1 B) 2 I. p ∧ r
    C) 3 D) 4 II. r → q
    III. p ∨ q
    2. De las siguientes proposiciones, ¿cuántas A) FVF B) VFV
    son simples? C) VVV D) VFF
    • Carlos Marx nació en Alemania.
    • Enrique es médico o estudia arquitectura. 6. Reducir el siguiente esquema molecular:
    • Todos los hombres no son mortales. ∼ [∼ (p ∧ q) → ∼ q] ∨ p
    • La silla es de madera. A) p ∨ ∼ q B) ∼ p ∧ q
    • Si mañana el cielo está nublado, en- C) p ∧ q D) p ∨ q
    tonces lloverá.
    A) 2 B) 3 7. Dada la tabla de verdad:
    C) 4 D) 5
    p q p,q

    3. Determine el valor de verdad de cada una V V F


    de las siguientes proposiciones: V F V
    I. Si 2 + 3 = 7 entonces 5 + 5 = 10. F V F
    II. No es verdad que 3 + 3 = 7 si y solo F F V
    si 4 + 4 = 10.
    III. Es falso que si París está en Francia Determine la proposición equivalente a:
    entonces Berlín está en Inglaterra. [(p , ∼ q) → (∼ p , q)] → p
    IV. No es cierto que 1 + 1 es 3 o que A) p
    2 + 1 = 3. B) q
    A) VVFF B) VFVF C) ∼ p
    C) VVVV D) VFFV D) p∨q

    TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II 6


    LÓGICA PROPOSICIONAL

    8. Hallar el valor del esquema lógico: C) Hoy es miércoles ya que Juan ve tele-
    [∼ (p → ∼ q) ∧ (∼ q ∨ r)] → (p ∨ r) visión.
    A) p D) Si hoy es miércoles entonces Juan no
    B) Contradicción ve televisión.
    C) Contingencia
    D) Tautología 10. Determine los valores de su matriz principal
    del siguiente esquema molecular:
    9. Indicar el equivalente de la proposición: [(p ∧ q) → r] → r
    “Si juan trabaja entonces hoy es miércoles, A) VVVFVFVF
    pero ve televisión ya que hoy es miércoles. B) VVVFVFVV
    En consecuencia hoy no es miércoles.” C) FVFFVFVF
    A) Hoy es miércoles y Juan trabaja. D) FVFVFVVV
    B) Hoy no es miércoles o Juan ve tele-
    visión.

    7 TEMA 4 ARITMÉTICA SAN MARCOS ESCOLAR 2021 – II

    También podría gustarte