Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. P ROPOSICIONES
D EFINICIÓN 1: Proposición
A las letras p, q, r, . . . se las denominará letras proposicionales. Se define una
forma proposicional o proposición de la siguiente manera
¬ P, P ∧ Q, P ∨ Q, P⇒Q y P⇔Q
1
Departamento de Formación Básica Hoja de resumen
f : {V, F }n → {V, F }.
!
A esta función, escrita en su forma tabular, se la conoce como tabla de ver-
dad.
2. TABLAS DE VERDAD
Negación
• Símbolo: ¬.
• Tabla de verdad:
p ¬p
V F
F V
2
Hoja de resumen Departamento de Formación Básica
Conjunción Condicional
• Símbolo: ∧. • Símbolo: ⇒.
• Tabla de verdad:
• Tabla de verdad:
p q p⇒q
p q p∧q
V V V
V V V
V F F
V F F
F V V
F V F
F F V
F F F
Bicondicional
Disyunción
• Símbolo: ⇔.
• Símbolo: ∨.
• Se lee: “si y sólo si”; “si y sola-
• Se lee: “o”. mente si”.
p q p∨q p q p⇔q
V V V V V V
V F V V F F
F V V F V F
F F F F F V
D EFINICIÓN 5: Tautología
Dada una proposición P, se dice que P es una tautología si el valor de ver-
dad de P es V en cualquier asignación de valores de verdad para sus letras
proposicionales.
D EFINICIÓN 6: Contradicción
Dada una proposición P, se dice que P es una contradicción si el valor de
verdad de P es F en cualquier asignación de valores de verdad para sus letras
proposicionales.
3
Departamento de Formación Básica Hoja de resumen
3. E QUIVALENCIA L ÓGICA
¬(¬ p) ≡ p. p ∨ ( p ∧ q) ≡ p,
p ∨ (¬ p ∧ q) ≡ p ∨ q,
Leyes de idempotencia p ∧ ( p ∨ q) ≡ p,
p ∧ (¬ p ∨ q) ≡ p ∧ q.
p ∨ p ≡ p,
p ∧ p ≡ p. Leyes de De Morgan
Leyes Asociativas ¬( p ∨ q) ≡ ¬ p ∧ ¬q
¬( p ∧ q) ≡ ¬ p ∨ ¬q.
p ∧ (q ∧ r ) ≡ ( p ∧ q) ∧ r,
p ∨ (q ∨ r ) ≡ ( p ∨ q) ∨ r. Caracterización del Condicional
Leyes Conmutativas p ⇒ q ≡ ¬ p ∨ q.
( p ∧ q ) ∨ r ≡ ( p ∨ r ) ∧ ( q ∨ r ),
( p ∨ q ) ∧ r ≡ ( p ∧ r ) ∨ ( q ∧ r ).
4
Hoja de resumen Departamento de Formación Básica
4. I MPLICACIÓN L ÓGICA
p, . . . , q ` p ⇒ q. ( p ∧ q) ` p.
p ` ( p ∨ q ). p, . . . , q, ¬q ` ¬ p.
5
Departamento de Formación Básica Hoja de resumen
Contrarrecíproco: Si se tiene p ⇒ q,
se puede concluir ¬q ⇒ ¬ p.
p ⇒ q ` ¬q ⇒ ¬ p.
5. L ÓGICA DE PREDICADOS
D EFINICIÓN 9: Símbolos
El grupo de símbolos está compuesto por:
• variables individuales: x1 , x2 ,. . . ;
• constantes individuales: a1 , a2 ,. . . ;
• letras de función: f 1n , f 2m ,. . .
A n ( t1 , . . . , t n )
¬ P, P ∧ Q, P ∨ Q, P ⇒ Q, P ⇔ Q,
6
Hoja de resumen Departamento de Formación Básica
(∀ x ) P y (∃ x ) P
• el valor de verdad de
¬ P, P ∧ Q, P ∨ Q, P⇒Q y P⇔Q
7
Departamento de Formación Básica Hoja de resumen
Negación de Cuantificadores
¬(∃z) P ≡ (∀z)¬ P,
¬(∀z) P ≡ (∃z)¬ P.
Conmutatividad de Cuantificadores
(∀ x )(∀y) P ` (∀y)(∀ x ) P
(∃ x )(∀y) P ` (∀y)(∃ x ) P
(∃ x )(∃y) P ` (∃y)(∃ x ) P
Abreviaciones de Cuantificadores