Logica Simbolica
Logica Simbolica
Logica Simbolica
LOGICA SIMBOLICA
Lógica Simbólica
El lenguaje natural del ser humano es fruto de una larga evolución y se diferencia de los
lenguajes animales, consistentes en gestos y sonidos inarticulados, por su gran complejidad,
su capacidad de transmitir conocimientos y revelar emociones, estados de animo.etc.
El lenguaje de la lógica es la expresión más depurada del lenguaje humano. Con sus símbolos,
su sintaxis y su claridad, el lenguaje de la lógica permite validar los distintos razonamientos y
expresar de forma no ambigua las leyes de la ciencia.
La Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de
métodos de razonamiento. En un nivel elemental, la Lógica proporciona reglas y técnicas para
determinar si es o no valido un argumento dado. El razonamiento lógico se emplea en
Matemáticas para demostrar teoremas, sin embargo, se usa en forma constante para realizar
cualquier actividad en la vida.
Enunciado.
Ejemplo:
a) 3 es un número impar.
b) – 5 + 6 = 11
Ejemplos.
Ejemplo.
María es elegante. Este es un enunciado abierto, pues para alguien María puede ser elegante y
para alguna persona no lo es.
Proposición
Es un enuncia tal que podemos establecer con toda evidencia que es verdadero o falso. Es
decir, tiene valor de verdad único.
Formas proposicionales.
Son ciertas letras o símbolos que se usan para representar las proposiciones. Debemos tener
en cuenta que esta idea no es más que la presencia de la generalización de la cantidad inmersa
en la lógica simbólica, pues la lógica es un todo matemático y la matemática es un todo lógico.
Para los fines de la presente guía usaremos las siguientes letras para representar las
proposiciones.
P, q, r, w, t, u, v.
Ejemplos.
a) p: - 1 + 9 = 8, entonces v(p) = v
d) S: - 4 – 5 = 9, entonces v (s) = f
Conectivos lógicos.
Los conectivos lógicos son ciertos símbolos que nos sirven para relacionar las proposiciones.
Para los objetivos de esta guía usaremos los siguientes.
Ejemplos
2. 5 es un número impar.
Ejemplos.
La negación de una proposición simple se obtiene anteponiendo las frases. Es falso que, no es
cierto que. También podemos obtener dicha negación agregando simplemente el vocablo no.
Negar una proposición p cualquiera significa poner a p falso donde sea verdadero y verdadero
donde esta falso. Esto quiere decir que la negación de una proposición falsa es una proposición
verdadera y la negación de una proposición verdadera es una proposición falsa.
p ¬p
v f
f v
Tabla de verdad
La tabla de verdad de una proposición cualquiera es una disposición o arreglo de las posibles
combinaciones de los valores de una formula proposicional dada. La tabla de verdad es uno de
los procedimientos del cual se vale la lógica simbólica para determinar la validez o no de sus
argumentos y características.
Conjunción.
Ejemplo.
p q PɅq
v v v
v f f
f v f
f f f
Disyunción.
Ejemplo.
Sean p: tienes dinero
q : no eres simpático
La disyunción se establece así: tienes dinero no eres simpático. La disyunción es una
proposición compuesta que se forma al relacionar dos proposiciones cualesquiera mediante el
conectivo o.
p q P˅ q
v v v
v f v
f v v
f f f
Disyunción exclusiva.
Es una proposición formada por dos o más proposiciones simples por la disyunción o….o , esta
proposición es verdadera cuando las proposiciones que la componen tiene diferentes valores.
En caso contrario, es falsa.
p q P ˅ q
v v f
v f f
f v v
f f f
Condicional.
Ejemplo. Sean
P: corres
q: sudaras
p q P→q
v v v
v f f
f v v
f f v
La condicional de dos proposiciones cualesquiera solamente es falsa cuando el antecedente es
verdadero y el consecuente falso, en cualquier otro caso es verdadera.
Bicondicional.
Ejemplos:
a) ¬ (p Ʌ ¬ q)
En este caso obtenemos los valores de la proposición que está dentro del paréntesis y luego
procedemos a negarla. Siempre debemos tomar en cuenta como primera condición las formas
proposicionales o letras distintas que contiene la proposición.
p q ¬q p Ʌ¬q ¬ (p Ʌ ¬ q)
v v f f v
v f v v f
f v f f v
f f v f v
b) (¬p Ʌ q) → r
p q r ¬p ¬p Ʌ q (¬p Ʌ q) → r
v v v f f v
v v f f f v
v f v f f v
v f f f f v
f v v v v v
f v f v v f
f f v v f v
f f f v f v
c) ¬ ( p Ʌ q)
p q pɅq ¬( pɅ q)
v v v f
v f f v
f v f v
f f f v
Tautología y contradicción
Cuando una formula p(p1, q, r,…) es siempre verdadera independientemente del sistema de
valores asignados a la formas proposicionales reciben el nombre de tautología.
p q P→q ( p → q) Ʌ p [( p → q) Ʌ p]→q
v v v v v
v f f f v
f v v f v
f f v f v
Proposición directa p →q
Proposición reciproca q→ p
Proposición contraria ¬p→¬p
Proposición contrareciproca ¬q→¬p
Ejemplo.
Cuantificador universal
Se simboliza por ∀ , y se lee, para todo. La expresión ∀ x/, se lee: para todo x tal que, y es
verdadera si todos los valores considerados para la variable de la expresión a su derecha
hacen la expresión verdadera. En caso de que no sea así, es falsa.
Ejemplo.
Para x: 3, 4, 2
∀ x / x2 > 1
Cuantificador existencial.
Se simboliza por ꓱ y se lee, para algún. La expresión ꓱ / x se lee, existe algún valor de x tal
que……, y es verdadera cuando la expresión a su derecha se considera verdadera al menos
para un valor de la variable de dicha expresión.
Ejemplo.
Para x : -4, -3 -2 0, 1, y 4
ꓱ x / x2 = 16