Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Leyes de Logica PDF
Leyes de Logica PDF
LOGICA
PROPOSICIONAL
Matemáticas Discretas
Estudio de objetos discretos
Habilidad para razonar y argumentar
Base otras áreas en computación
Bases de datos
Lenguajes formales
Inteligencia Artificial
Procesamiento Lenguaje natural
Especificación formal de programas
Web semántica..
Lógica
Base razonamiento matemático
Argumentación
Reglas para dar significado preciso a enunciados
Base construcción argumentos válidos
Aplicaciones variadas(diseño circuitos lógicos,
verificación de programas, etc.)
Lógica
Razonamiento lógico
p ¬p
V F
F V
Tabla de verdad para la negación de una
proposición
Conjunción
p q p∧q
V V V
V F F
F V F
F F F
or - exclusivo
En su plato de entrada puede tomar sopa o ensalada
OR-inclusivo
Los estudiantes quienes han visto Cálculo o ITI
pueden ver Algoritmia y Programación
V V ?
V F ?
F V ?
F F ?
OR-inclusivo
p q ∨q
pvq
p∨
V V V
V F V
F V V
F F F
Tabla de verdad del OR- inclusivo
OR-Exclusivo
En su plato de entrada puede tomar sopa o ensalada
V V ?
V F ?
F V ?
F F ?
OR-Exclusivo
(p ⊕ q)
En su plato de entrada puede tomar sopa o ensalada
p q p⊕q
V V F
V F V
F V V
F F F
Tabla de verdad del OR- exclusivo
Simbolización
Usted puede hacer el examen parcial o el opcional
Aquellas personas de 20 años o más, pueden
entrar al concierto
Carlos fue a jugar Béisbol o fue al cine
Hamlet fue escrito en 1601 o en 1688
Sarah quiere a Oscar o a Juan
Condicional
Considere la siguiente proposición
p q p→q
V V V
V F F
F V V
F F V
Contrapositiva de p → q es la proposición
¬q →¬p
p: Hoy es martes
q: Tengo un examen hoy
¬ q → ¬ p: Si NO tengo un examen entonces
NO es martes
Bicondicional
Sean p y q dos proposiciones, el bicondicional p↔q es la
proposición que es verdadera cuando p y q tiene el mismo
valor de verdad
p q p↔q
V V V
V F F
F V F
F F V
Tabla de verdad del Bicondicional
Precedencia Operadores
Conectivo Significado Proposición Nombre en
Compuesta lógica
∧ Y p∧q Conjunción
∨ O p∨q Disyunción
¬ No ¬p Negación
Utilizar conectivos
∨ r) → p
(q∨
Formalización: ejercicios
Asignación de valores
de verdad a las
variables
proposicionales
Modelo de una fórmula
Tautología (Válidez)
Contradicción (Insatisfactiblidad)
Contingencia (Satisfactibilidad)
Validez, Satisfactibilidad
Fórmula válida: si y solo si es verdadera para
todas las interpretaciones.
Fórmula insatisfactible (o inconsistente): si y solo
si es falsa para todas las interpretaciones.
Fórmula no válida: si y solo si hay al menos una
interpretación que la haga falsa
Fórmula satisfactible: si y solo si al menos una
interpretación la hace verdadera
Ejercicio
Clasificar las siguientes proposiciones como
Tautología, Contradicción o Contingencia
(¬p ∧ p)
•¬ ( p ∨ (¬ p ∧ q) )
•(¬ p ∨ q) ↔ (p →q)
•(¬p ∧ ¬q)
•¬(p ∨ q)
Equivalencia Lógica
Dos fórmulas ϕ , δ son
lógicamente equivalentes si
para toda interpretación
toman el mismo valor de
verdad
(ϕ ≡ δ)
Equivalencia Lógica
Dos fórmulas ϕ , δ son
lógicamente equivalentes si
y solo si
ϕ ↔ δ es una tautología
Equivalencia Lógica
p q p ∨ q ¬(p ∨ q)
V V V F
V F V F
F V V F
F F F V
Equivalencia Lógica
p q ¬p ¬q ¬p ∧ ¬q
V V F F F
V F F V F
F V V F F
F F V V V
Equivalencia Lógica
• p→q y ¬p ∨ q
• p ∨ (q ∧ r) y (p ∨ q ) ∧ (p ∨ r)
• ¬(p ⊕ q) y p ↔ q
Equivalencia Lógica
Equivalencia
p∧v⇔p
p∨f⇔p
p∨v⇔V
p∧f⇔F
(p → q) ⇔ (¬ p ∨ q)
p∧¬p⇔F
Más Equivalencias Lógicas
Doble Negación : p ≡ ¬¬p
Idempotencia : p ∧ p ≡ p
Idempotencia : p ∨ p ≡ p
Ley asociativa : p ∧ (q ∧ r) ≡ (p ∧ q) ∧ r
Ley asociativa : p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r
Ley de contrarrecíproca : (p → q) ≡ (¬q → ¬p)
Ley conmutativa : p ∧ q ≡ q ∧ p
Ley conmutativa : p ∨ q ≡ q ∨ p
Ley distributiva :p ∨ ( q ∧ r ) ≡ (p ∨ q) ∧ (p ∨ r)
Ley distributiva :p ∧ ( q ∨ r ) ≡ (p ∧ q) ∨ (p ∧ r)
Más Equivalencias Lógicas
Leyes de DeMorgan: ¬(p ∨ q) ≡ ¬p ∧ ¬q
¬(p ∧ q) ≡ ¬p ∨ ¬q
Ley de implicación: p → q ≡ ¬p ∨ q
Ley de cobertura: p ∨ (p ∧ q) ≡ p
p ∧ (p ∨ q) ≡ p
Ley de contradicción: ¬p ∧ p ≡ F
¬p ∨ p ≡ V
Equivalencia Lógica
Muestre que ¬ ( p ∨ (¬ p ∧ q) ) y ¬p ∧ ¬q son
lógicamente equivalentes
¬ ( p v (¬ p ∧ q) ) ⇔ ???
Ejercicio
Muestre que (¬p → ¬q) → q es lógicamente
equivalente con (¬ p ∨ q) ∧ q
(p ∧ q) → p
p → (p ∨ q)
¬p → (p → q)
(p ∧ q) → (p → q)
Consecuencia Lógica
Por Ejemplo
(¬p ∨ q) ∧ p╞ q dado que (¬p ∨ q) ∧ p → q es
una tautología
Consecuencia Lógica
Ejercicio
Demuestre que (¬p ∨ q) ∧ p → q es una
tautología