Logica Proposicional PDF
Logica Proposicional PDF
Logica Proposicional PDF
❑ LÓGICA PROPOSICIONAL
Ejemplo 3:
- ¿Cuántos años tienes?
- Silencio
- ¡Arriba el Perú!
- Ella está mirando el mar.
- x+2>6
PROPOSICIONES SIMPLES O ATÓMICAS:
Son aquellas que tienen un solo componente, es decir, no se
pueden separar en dos proposiciones.
Se les denota con las letras minúsculas p, q, r, etc.
A la verdad (v) o falsedad (f) de la proposición se le llama valor de
verdad.
POR EJEMPLO:
La escuela de estudios generales tenia 10 secciones del curso de
cálculo I.
PROPOSICIONES COMPUESTAS O MOLECULARES:
Formada por dos o más proposiciones simples unidas por
“conectores”.
De acuerdo al tipo de conector que tienen, se clasifican en:
negativas, conjuntivas, disyuntivas, condicional, bicondicional.
POR EJEMPLO:
Mario Vargas llosa nació en el Perú o nació en España.
Conectores lógicos
Llamados también constantes proposicionales, son los términos
básicos de enlace entre proposiciones lógicas simples.
Proposición Conectivo Símbolo Significado
No p.
Es falso que p.
NEGACIÓN Es absurdo que p. p
No es cierto.
No es el caso.
pyq
p pero q.
CONJUNCIÓN
p aunque q. p∧ 𝑞
p sin embargo q.
poq
DISYUNCIÓN
p a menos que q.
INCLUSIVA
p salvo que q. 𝑝∨𝑞
(Débil)
p excepto q.
DISYUNCIÓN
O p o q. p△ 𝑞
EXCLUSIVA
O bien p o bien q.
(Fuerte)
Si p entonces q.
q si p.
CONDICIONAL q porque p. p→q
p por lo tanto q.
p implica q.
p si y sólo si q.
q siempre y cuando p.
q equivale a p pq
BICONDICIONAL
p es condición
necesaria y suficiente
para q
Ejemplo Nº 1
Formalizar o simbolizar las siguientes proposiciones.
1) Estudias Lógica o Biología, pero no ambas a la vez.
2) O bien los animales son vertebrados o bien invertebrados, pero
no es el caso que sean invertebrados y a la vez vertebrados.
3) Un enunciado abierto no es una proposición a menos que se le
asignen valores a la variable.
4) Una condición necesaria para que Rocío no sea premiada con un
libro es que estudie matemáticas y no apruebe el examen.
5) Como es hora laborable, se concluye que en el juzgado hay jueces
y testigos, dado que, si es hora laborable, en el juzgado hay
jueces, y hay testigos si en el juzgado hay jueces.
Solución:
Tablas de Verdad
Para construir una tabla de verdad es imprescindible tomar en
cuenta el número de enunciados simples que forman el
compuesto, entonces si existe un solo enunciado éste podrá
ser, bien verdadero o bien falso.
V V V V V F V
V F F V F V F
F V F V V V F
F F F F V F V
FÓRMULAS LÓGICAS
Una fórmula lógica es una cadena de símbolos construida según
reglas establecidas por el lenguaje de la Lógica desde un punto de
vista formal, es decir, lo único que le interesa son las relaciones
entre los símbolos. En ese sentido la sintaxis lógica, permite la
construcción de Fórmulas Bien Formadas ( FBF) estableciendo con
tal objeto, reglas para usar y combinar símbolos.
Ejemplo:
Samuelson no es contador, sino economista; luego dicta cátedra.
Fórmula lógica:
~p ∧ q ⇒ r Fórmula bien formada (FBF)
Formalización de proposiciones lógicas
Utilizaremos las letras p, q, r, … para simbolizar a las
proposiciones lógicas
Ejemplos
Proposiciones Formalización
Voy a estudiar ingeniería p
No llueve esta noche. p
Voy al mercado o a la pq
casa.
Apruebo el examen y pq
compro un celular.
Si voy a la fiesta, entonces p→q
duermo tarde.
Reglas de Formación de Fórmulas
Una fórmula es una secuencia ordenada de símbolos, por lo que los
símbolos del lenguaje lógico no se pueden escribir de cualquier
manera. No toda formulación es admitida como fórmula bien hecha.
Una fórmula es una fórmula bien formada (fbf) si cumple alguna de las
siguientes condiciones:
1. Una variable proposicional es una fbf.
2. Una fbf precedida de una negación es una fbf.
3. Una fbf seguida por cualquiera de las constantes, seguida de una fbf,
haciendo buen uso de los auxiliares es una fbf.
b) Tarea
SIGNOS DE AGRUPACIÓN
Se utilizan para agrupar las proposiciones, en lenguaje lógico corresponden
o sustituyen a los signos de puntuación del lenguaje natural. Hay que
adecuarlos acorde a las proposiciones y su sentido. En otras palabras:
▪ Los signos de agrupación permiten dar sentido a las expresiones que se desean
simbolizar.
▪ Limitan el alcance de los conectores (conectivos u operadores) lógicos que unen las
proposiciones simples (atómicas) para formar proposiciones compuestas (moleculares).
▪ Son elementos básicos de la lógica proposicional.
▪ Evitan la ambigüedad de las expresiones.
Ejemplos:
𝑝 ∧ 𝑞 ; 𝑟 ∨ 𝑠 ; (𝑝 → ~𝑟)
▪ Las expresiones de tamaño medio se encierran entre corchetes (incluyen al
menos dos expresiones pequeñas).
(𝑝 ∨ 𝑞) → ~𝑟 ; (𝑝 ∧ 𝑞) ∨ (𝑡 △ 𝑠)
▪ Las expresiones de mayor tamaño se encierran entre llaves.
(𝑝 ∨ 𝑞) → 𝑡 ↔ (~𝑟 ∧ 𝑠)
▪ La expresiones mas grandes se encierran entre barras.
(𝑝 ∨ 𝑞) △ (𝑟 → ~𝑝) → 𝑟 ↔ (𝑞 ∨∼ 𝑝) ∧ 𝑝
▪ Los signos de agrupación se pueden repetir, pero siempre delimitando el
carácter de los conectores o conectivos (operadores lógicos)
▪ A las expresiones similares no es necesario colocarles varios paréntesis.
𝑝 ∧ 𝑞 ∧ 𝑟 ; (𝑞 ∨ 𝑟 ∨ 𝑝)
▪ Las proposiciones simples no es necesario encerrarlas entre paréntesis.
𝑝; ∼ 𝑞; 𝑝 ∧ 𝑞 ∨ 𝑟 ; 𝑝 → 𝑞
▪ En un polinomio proposicional el conectivo principal (CP) u operador lógico
principal, es aquel que une a la primera componente del polinomio con la
segunda componente del polinomio.
(𝑝 ∨ 𝑞) ∧∼ 𝑠 → (𝑞 ∨ 𝑟) 𝐶𝑃: → (𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙)
(𝑞 ∧ 𝑠) △ (𝑝 ∨ 𝑞) ∧ 𝑝 → (𝑝 ∨∼ 𝑠) 𝐶𝑃: ∧ (𝑐𝑜𝑛𝑗𝑢𝑛𝑐𝑖𝑜𝑛)
Ejercicio Nº 1
Reconocimiento de proposiciones
Ejercicio Nº 2
Clases de proposiciones
Ejercicio Nº 3
Clasificación de proposiciones moleculares
Ejercicio Nº 4
Aplicación de las reglas de formación de formulas
Ejercicio Nº 5
Formalización de proposiciones
Tautología, contradicción y contingencia
Resultados de tablas de verdad:
Al combinar en las tablas de verdad negaciones y signos de
agrupación, obtendremos tres resultados: contradicción,
tautología o contingencia.
❑ A toda proposición simple o compuesta cuyo valor de verdad es
siempre verdadera para toda combinaciones de valores de sus
componentes se le llama tautología.
Ejemplo: p ∨ ¬p
❑ A toda proposición que es siempre falsa para toda combinaciones
de valores de sus componentes se le llama contradicción.
Ejemplo: p ∧ ¬p
❑ Una proposición cuya tabla de verdad contiene al menos un valor
verdadero y al menos un valor falso se le llama de contingencia.
Ejemplo: p ∨ (p↓ q)
EJEMPLO:
Determine si la proposición compuesta es tautología
~𝑝 ∨ 𝑞 ∧ ~𝑞 → 𝑝
p q ~𝑝 ~𝑝 ∨ 𝑞 ~𝑝 ∨ 𝑞 ∧ ~𝑞 → 𝑝
V V F V F V V
V F F F F V V
F V V V F V F
F F V V V F F
V V F F V V V
V F F V F V F
F V V F V V V
F F V V V V V
El cuantificador existencial,
“Para algún x se verifica p(x)”
“Existe x tal que se cumple p(x)”
“Para al menos un x se satisface p(x)”
son proposiciones que se escriben como “ x p(x) ”
El cuantificador universal,,
“Para todo x se verifica p(x)”
“Para cualquier x tal que se cumple p(x)”
“Para cada x se satisface p(x)”
son proposiciones que se escriben como “x p(x) ”
Ejemplo 1:
Escribe simbólicamente la proposición:
Luego
r : n∈ ℤ [𝑝(𝑛) → 𝑞(𝑛)]
Ejemplo 2:
Escribe simbólicamente la proposición
𝑥 2
s: “ Existe un número real 𝑥 tal que 2 =
𝑥 +1 5
Solución:
𝑥 2
𝑡 𝑥 : 2 =
𝑥 +1 5
Luego
s: 𝑥 ∈ ℝ 𝑡(𝑥)
Ejemplo 3:
Diga si las siguientes proposiciones son ciertas para el dominio
especificado. (Si no se especifica entonces el dominio es todo
número entero)
a) x + 1 > x para toda x real.
b) “ x < 2” ∀ x P(x) .
c) ∀ x (x > 0 ∨ x < 0).
d) ∀ x ( x² ≥ x ).
Solución:
Ejemplo 4:
Mencione si son ciertas o falsas las siguientes proposiciones:
(Si no se especifica entonces el dominio es todo número entero)
a) “x > 3” ∃𝑥 𝑃(𝑥)
b) “ x = x + 1” ∃𝑥 𝑃(𝑥)
d) ∃𝑥 (x² = 2)
Solución:
Negación del cuantificador universal:
La negación de x p(x) : “Para todo x se satisface p(x)” es
~[x p(x)] “NO es cierto que todo x verifique p(x)”
“Algún x satisface ~p(x)”
x ~p(x)
~ [ x p(x)] x ~p(x)
Negación del cuantificador existencial:
La negación de x p(x) : “Existe x que satisface p(x)” es
~[x p(x)] “No es cierto que exista x, que verifique p(x)”
“Ningún x satisface p(x)”
“Todo x satisface ~p(x)”
x ~p(x)
~[ x p(x)] x ~p(x)
EJEMPLO 1:
Simbolice la expresión: “ cualquier número real cuyo cuadrado es
mayor que 1, es mayor que 1”, luego exhiba la negación de las
proposiciones.
Solución:
Equivale a
r: “ Para todo 𝑥 real, si 𝑥 2 > 1 entonces 𝑥 > 1 ”
𝑝: 𝑥 2 > 1; 𝑞: 𝑥 > 1
∼ (𝑝 → 𝑞) ≡∼ (~𝑝 ∨ 𝑞) ≡ 𝑝 ∧∼ 𝑞
∼ 𝑞: 𝑥 ≤ 1
La negación es
~ r : Existe algún 𝑥 real tal que 𝑥 2 > 1 y 𝑥 ≤ 1
Ejemplo 2:
Negación de las siguientes proposiciones:
Ejemplo 3:
Exprese las proposiciones siguientes utilizando
cuantificadores y predicados. Traduzca las proposiciones a
símbolos.
a. Todo estudiante en esta clase ha estudiado pre cálculo.
b. Algún estudiante en esta clase ha visitado México.
Ejercicio 4:
En el dominio de todas las películas, sea R(x) el predicado “x es
romántica”.
Exprese las siguientes proposiciones utilizando predicados y
cuantificadores.
1) Algunas películas son románticas.
2) Algunas películas no son románticas.
3) Ninguna película es romántica.
4) Todas las películas son románticas.
Ejercicio 5:
En el dominio de todos los libros, considere los siguientes
predicados: P(x) = es pesado C(x) = es confuso
a) ( ∀𝑥 )( P( x ) → C( x ))
b) ( ∃𝑥 )( C( x ) ∧ P( x ))
c) ( ∀𝑥 )( C( x ) ∨ P( x ))
d) ( ∃𝑥 )( P( x ) ∧ ∼C( x ))
Ejercicio 6:
Escriba la negación de todas las proposiciones del ejercicio 5 y
transcriba esta negación en símbolos.
Desafío:
En un barrio, un miembro de una pandilla acaba de asaltar
una tienda. Entonces el jefe decide hablar con los
muchachos.
Pedro dijo: "Fue Ramiro o Sebastián"
Ramiro dijo: "Ni Ulises ni yo lo hicimos"
Sebastián expresó: "Ustedes dos están mintiendo"
Tito expresó: "No, uno de ellos está mintiendo; el otro está
diciendo la verdad"
Ulises dijo: "No, Tito, eso no es cierto"
Ahora bien, el jefe sabía que tres de los asaltantes siempre
decían la verdad, pero que dos siempre mentían. ¿Puede
descubrir el jefe quién realizó el asalto a la tienda? Traduzca
las proposiciones a la forma simbólica y resuelva las tablas
de verdad para hallar la solución.