1.1 LÓGICA PROPOSICIONAL Flashcards
Proposición
Una proposición es una declaración que puede ser verdadera o falsa, pero no ambas.
Tipos de Proposiciones
Simples: No contienen otras proposiciones. Ejemplo: “La tierra es redonda”.
Compuestas: Formadas por una o más proposiciones simples unidas por conectivas lógicas. Ejemplo: “La tierra es redonda y el cielo es azul”.
Conectivas Lógicas : Negación
(¬): Invierte el valor de verdad de una proposición.
Tabla de Verdad
Muestra los valores de verdad de una proposición compuesta para todas las combinaciones posibles de verdad de sus componentes.
Condicionales : Condición necesaria y suficiente
p es condición necesaria para q si q implica p. p es condición suficiente para q si p implica q.
Leyes Lógicas : Ley de la Doble Negación
Negar una negación devuelve el valor de verdad original de p.
¬(¬p)≡p
Conectivas Lógicas : Conjunción
( ∧ ): Es verdadera solo si ambas proposiciones son verdaderas.
Conectivas Lógicas : Disyunción Incluyente
( ∨ ): Es verdadera si al menos una proposición es verdadera.
Conectivas Lógicas : Disyunción Excluyente
(⊕): Es verdadera solo si una proposición es verdadera y la otra es falsa.
Conectivas Lógicas : Condicional
( → ): Es falso solo si p es verdadero y q es falso.
Conectivas Lógicas : Bicondicional
( ↔ ): Es verdadero si ambas proposiciones tienen el mismo valor de verdad.
Condicionales : Condición Asociados
• Inverso (q→p)
• Contrarrecíproco (¬q→¬p)
• Contrario (¬p→¬q).
Leyes Lógicas : Leyes de Idempotencia
p∨p≡p
p∧p≡p
Leyes Lógicas : Leyes de Absorción
p∨(p∧q)≡p
p∧(p∨q)≡p
Leyes Lógicas : Leyes de De Morgan
Transforman conjunciones en disyunciones y viceversa cuando se aplican negaciones.
¬(p∧q)≡¬p∨¬q
¬(p∨q)≡¬p∧¬q