Академический Документы
Профессиональный Документы
Культура Документы
ronperez@ucab.edu.ve
ronaldrr@cantv.net
ronaldperezr@hotmail.com
LÓGICA
Lógica
Estudios de los métodos y principios usados
para diferenciar un razonamiento correcto de
uno incorrecto.
LÓGICA
Lógica Verdad
Lógica Clásica
Falsedad
Lógica Trivalente
Lógicas Polivalentes
No bivalentes
Lógica Lógicas Probabilísticas
Lógicas Difusas
Lógica
no-Clásica Lógica Modal
Lógicas Temporal
Más recursos
Expresivos Lógicas Epistémica
Lógicas Deóntica
Lógica Nomonotónica
LÓGICA
Lógica Proposicional
LÓGICA
Proposición
LÓGICA
Proposición
No es necesario saber de antemano que el juicio
es verdadero o falso, lo único que requerimos
es que sea lo uno o lo otro, aunque no se
conozca cual de los dos casos es.
Valores de verdad:
falso verdadero
false true
F V
T
0 1
LÓGICA
Proposición
LÓGICA
Proposiciones
LÓGICA
Proposiciones
LÓGICA
Lógica de Proposiciones
LÓGICA
Lógica de Proposiciones
LÓGICA
Notaciones y términos de enlace
Ejemplo:
r: París está en Francia y ésta a su vez en Europa
p: París está en Francia
q: Francia está en Europa
LÓGICA
Conjunción
Ejemplo:
Sabiendo que p: 1 es un número impar y
q: 3 es un número primo
luego, p q es verdadera
LÓGICA
Conjunción
Ejemplos:
LÓGICA
Disyunción
Ejemplo:
r: José está en su casa o en la oficina
p: José está en su casa
q: José está en la oficina
LÓGICA
Disyunción
Ejemplo:
Sabiendo que p: 2 es un número par y
q: 3 es un número primo
luego, p q es verdadera
LÓGICA
Disyunción
Ejemplo:
LÓGICA
Negación
Ejemplo:
r: Es falso que 2 es un número impar
p: 2 es un número impar
r= p r = ~p r = -p
LÓGICA
Negación
Ejemplo:
Sabiendo que p: Alemania se encuentra en
Europa
luego, p es falsa
LÓGICA
Negación
Ejemplos:
Sabiendo que p: 2 * 3 = 7
luego, p es verdadera
NOTA:
LÓGICA
Condicional
Ejemplo:
p q p q p q
LÓGICA
Condicional
Ejemplo:
p: hay gasolina en el tanque
q: mi automóvil funciona
Si p, entonces q
Si p, q
p implica q
p, solamente si q
p es suficiente para que q
Siempre que p, q
p q
LÓGICA
Condicional
Ejemplo:
Sabiendo que p: 4 es un número primo y
q: 6 es un número primo
luego, p q es verdadera a pesar de que p es falsa;
el hecho que q sea falsa no tiene importancia
LÓGICA
Bicondicional
Ejemplo:
p q p q p q
LÓGICA
Bicondicional
Ejemplo:
p si y solamente si q
Para que p es necesario y suficiente que q
p q
NOTA:
p q es equivalente a (p q) (q p)
LÓGICA
Bicondicional
Ejemplo:
LÓGICA
Bicondicional
Ejemplo:
Sabiendo que p: 4 es un número primo y
q: 6 es un número primo
p q = (p q) (q p)
LÓGICA
Fórmulas bien formadas
¿Qué ocurre cuando se combinan varias proposiciones
simples o compuestas en una misma expresión?
( (p q) r) (p s) ( p r) q
LÓGICA
Fórmulas bien formadas
1. ((p q r) q r
2. (p (q r)) ((p q) (r s))
3. ( (p))
4. ( q)
5. (p q) ( p q)
6. (r q p )
7. (p q) ((p q) ( p q))
8. (q (V q)) p
9. (p (q F)) ((V q) (p r))
10. p q p s r q r s
LÓGICA
Lenguaje
LÓGICA
Lenguaje
NOTA:
La prioridad o regla de precedencia de los operadores
lógicos puede cambiar entre un autor y otro. Se
debe tener mucho cuidado a la hora de revisar la
bibliografía.
La mayoría de las veces el orden es: > > > >
.
LÓGICA
Lenguaje
LÓGICA
Lenguaje
NOTA:
Los paréntesis ‘(‘ y ‘)’ determinan prioridad de
aplicación
de la operación o conector lógico. La subfórmula
que se encuentra en la expresión encerrada entre
paréntesis tiene prioridad sobre las demás. Mientras
más profundo se encuentre la subfórmula, mayor es
la prioridad.
LÓGICA
Parentización
1. ( (p q) r)
2. ((p q) r)
3. ((p q) (r s))
4. (((p q) r) (t s))
5. (((( p q) (p q)) (s t)) (p (q r)))
6. (((p) (q)) (q r)) (p r)
7. p q (p q ( p q))
LÓGICA
Árbol Sintáctico
A(P)
LÓGICA
Árbol Sintáctico
A(P) A(Q)
NOTA:
LÓGICA
Árbol Sintáctico
1. ( p (q r)) (p q) s
2. (( p q) r) s p
3. (p q) (q r) (p r)
4. p ( q r)
5. (p q) (p q ( p q))
6. (p q) ( p q)
7. ((( p q) (p q)) (s t)) (p (q r))
8. p1 p2 p3 p4
9. (p1 p2) (p3 p4)
10. p1 (p2 (p3 p4))
LÓGICA
Tablas de verdad
¿ ( (p q) r) (p s) ( p r) q?
A. Encabezado:
1. Todas las variables en la parte izquierda.
2. La fórmula en la parte derecha.
3. Si hay subfórmulas se colocan entre las variables y
la fórmula.
B. Número de renglones o filas:
Es igual a 2n siendo n el número de variables.
C. Valores de las celdas:
1. En las variables se colocan todas las combinaciones
posibles de valores que se pueden tener entre ellas.
2. En las subfórmulas se colocan los resultados según
el valor de las variables que corresponda.
3. En la fórmula se coloca el valor resultante.
LÓGICA
Tablas de verdad
Ejemplos: Conjunción
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F F 0 0 0
LÓGICA
Tablas de verdad
Ejemplos: Disyunción
p q p q p q p q
V V V 1 1 1
V F V 1 0 1
F V V 0 1 1
F F F
0 0 0
LÓGICA
Tablas de verdad
Ejemplos: Negación
p p p p
V F 1 0
F V 0 1
LÓGICA
Tablas de verdad
Ejemplos: Condicional
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V V 0 1 1
F F V 0 0 1
LÓGICA
Tablas de verdad
Ejemplos: Bicondicional
p q p q p q p q
V V V 1 1 1
V F F 1 0 0
F V F
0 1 0
F F V
0 0 1
LÓGICA
Tablas de verdad
Ejemplos: (p q) (r q)
p q r p q r q (p q) (r q)
V V V V V V
V V F V V V
V F V F F F
V F F F V V
F V V F V V
F V F F V V
F F V F F F
F F F F V V
LÓGICA
Tablas de verdad
1. ((p q) r) q r
2. (p (q r)) ((p q) (r s))
3. ( (p q) r) ((( p q) r) s)
4. (p (p q)) q
5. (p q) ( p q)
6. ((p q) (q r)) (p r)
7. (p q) ((p q) ( p q))
8. (q (p q)) p
9. (p (q r)) ((p q) (p r))
10. (p q) (p s) (r q) (r s)
LÓGICA
Tautología
NOTA:
Algunas de estas proposiciones tautológicas o
tautologías son muy comunes y útiles y se les
llaman leyes.
LÓGICA
Tautología
p p p p
V F V
F V V
LÓGICA
Tautología
p q r p q q r (p q) (q r) (p r) S
V V V V V V V V
V V F V F F F V
V F V F V F V V
V F F F V F F V
F V V V V V V V
F V F V F F V V
F F V V V V V V
F F F V V V V V
LÓGICA
Contradicción
NOTA:
Dado que la negación invierte los valores de
verdad de una proposición, al negar una tautología se
obtiene una contradicción y viceversa.
LÓGICA
Contradicción
p p p p
V F F
F V F
LÓGICA
Incongruencia o Contingencia
Ejemplos:
p q, p q, p q, p q, etc.
LÓGICA
Equivalencia lógica
NOTA:
P(p, q, r, …) y Q(p, q, r, …) son lógicamente
equivalentes si y solamente si la proposición
P(p, q, r, …) Q(p, q, r, …) es una tautología
LÓGICA
Equivalencia lógica
Ejemplo: (p q) (q p) p q
p q p q q p (p q) (q p) p q p q
V V V V V V V V
V F F V F V F F
F V V F F F V F
F F V V V F F V
LÓGICA
Equivalencia lógica
Leyes principales de la lógica proposicional:
Denominación Representación lógica
Leyes equipotenciales A A A A A A
Leyes asociativas (A B) C A (B C) (A B) C A (B C)
Leyes conmutativas A B B A A B B A
Leyes distributivas A (B C) (A B) (A C) A (B C) (A B) (A C)
Leyes de absorción A (A B) A A (A B) A
Leyes de identidad A F A A F F
A V V A V A
Leyes complementarias A A V A A F
A A
Leyes de Morgan (A B) A B (A B) A B
Leyes condicionales (A B) A B (A B) B A
Leyes bicondicionales (A B) (A B) (B A) (A B) ( A B) (A B)
LÓGICA
Equivalencia lógica
LÓGICA
Implicación lógica
Ejemplo:
LÓGICA
Implicación lógica
Ejemplo:
p q p q (p q) (p q) (p q)
V V V F F
V F F F F
F V F F F
F F F V F
LÓGICA
Implicación lógica
1. p q p
2. p q q
3. p p q
4. p p q
5. q p q
6. (p q) p
7. (p q) q
8. p (p q) q
9. q (p q) p
10.(p q) (q r) p r
11.(p q) (p r) (q r) r
LÓGICA
Razonamiento
NOTA:
LÓGICA
Razonamiento
NOTAS:
Las reglas de inferencia son una de las formas más
utilizadas por la inteligencia artificial para la
representación del conocimiento.
LÓGICA
Razonamiento
NOTAS:
La base de conocimiento y el motor de inferencia
son
las piezas básicas en la arquitectura de los sistemas
basados en conocimiento (sistemas expertos /
sistemas inteligentes / agentes / etc.).
LÓGICA
Razonamiento
NOTA:
LÓGICA
Razonamiento
Ejemplo:
Los Planetas son redondos
La Tierra es un planeta
----------------------------------------------
La tierra es redonda
LÓGICA
Razonamiento
Ejemplo:
El 90% de los venezolanos son católicos
Pedro es venezolano
----------------------------------------------
Es probable que Pedro sea católico
LÓGICA
Razonamiento
p q r p q q r ( p q) ( q r) p r
V V V V V V V V
V V F V F F F V
V F V F V F V V
V F F F V F F V
F V V V V V V V
F V F V F F V V
F F V V V V V V
F F F V V V V V
LÓGICA
Razonamiento
LÓGICA
Razonamiento
Ejercicio.
LÓGICA
Razonamiento
LÓGICA