Logica Propocional 2023
Logica Propocional 2023
Logica Propocional 2023
Todos los tópicos relativos a las matemáticas se razonan desde el punto de vista lógico y por lo tanto hay que
tener en cuenta el enunciado de las proposiciones matemáticas y su consecuente validez.
NOTA
Significa que una Proposición es Verdadera o Falso, pero nunca debe ocurrir que sea verdadera y falso a la
vez
Se llama enunciado a toda frase u oración. Algunos enunciados son mandatos o interrogaciones o son
expresiones de emoción ;otros en cambio son afirmaciones o negaciones que tienen las características
de ser verdadero o falso.
2. ¡vaya rápido!
3. ¡viva el Perú!
nunca puede ser “V” y “F” a la vez. La proposición es un elemento fundamental de la lógica matemática.
𝒑𝟏 , 𝒑𝟐 , 𝒑𝟑 , , … . , 𝒑𝒏 𝒒𝟏 , 𝒒𝟐 , 𝒒𝟑 , , … . , 𝒒𝒏
Los axiomas
Los lemas
Los teoremas
Los corolarios
Son proposiciones cuya VALIDEZ se aceptan sin Son proposiciones que, para ser VALIDAS, necesitan
demostración de su demostración. Se muestran usando los axiomas
y algunas tautologías lógicas.
Así tendremos:
p: “9 es múltiplo de 3”
r : “2x5 = 12”
Son aquellas proposiciones que se obtienen de la combinación de dos más proposiciones simples , las
cuales son enlazadas por los símbolos ˄ ,˅ ,→, ↔,llamados conectivos lógicos.
Donde :
A≡p˄q
C ≡ (p ˄ q)→ r
B: “Maradona jugo ,aunque estuvo lesionado” D: “no es el caso que pedro baile y no cante”
❑ La condicional p → q
La VERDAD O FALSEDAD de una proposición se denomina su VALIDEZ (o su valor de verdad).
En consecuencia, dadas dos o mas proposiciones simples cuyos valores de verdad son conocidas, el VALOR DE
VERDAD de una PROPOSICION COMPUESTA depende de la verdad de cada uno de las proposiciones
componentes y se determina mediante TABLAS DE VERDAD.
Existe una correspondencia entre una proposición y valor de verdad ,así tenemos:
U f
P
V
q V
r F
.
.
.
.
“ A cada proposición 𝒑 le corresponde solo un valor, que puede ser verdadero(V) o falsa (F).
V
1) Para una proposición “p” le corresponde 21 = 2 posibles valores: p
F
P VVFF
q VFVF
P VVVVFFFF
q VVFFVVFF
R VFVFVFVF
Las tablas de verdad de la conjunción, disyunción, condicional ,bicondicional y negación se explica a continuación
Dada dos proposiciones p y q, la conjunción es el resultado de reunir estas proposiciones con el conectivo “˄”.
P q P˄q NOTACION
V V V
V F F La conjunción se denota de dos formas :
F V F
F F F p ˄ q se lee p y q
NOTA
En todo párrafo , las palabras: “pero” , “sin embargo” , “además” , “no obstante” ,”aunque” , “ a la
vez” , ,etc. Equivale al conectivo “˄”.
Traducir en símbolos cada una de las siguientes proposiciones:
Débil o inclusiva
Como el sentido del conectivo “o” es excluyente, se puede interpretar de dos
maneras: Fuerte o exclusiva
P q P˅q
V V V
V F V
F V V
F F F
El principio lógico de la disyunción lógica es: la disyunción inclusiva "p∨q" es V,cuando por lo menos una de
las proposiciones componentes es V . Es falso solo cuando los dos son falsas
Traducir en símbolos cada una de las siguientes proposiciones:
" 𝒐 𝒑, 𝒐 𝒒"
𝒑△𝒒
"𝒑 𝒐 𝒒, 𝒑𝒆𝒓𝒐 𝒏𝒐 𝒂𝒎𝒃𝒐𝒔" El principio lógico de la disyunción exclusiva es: La
disyunción exclusiva pΔq es verdadera solo
cuando una de sus componentes es verdadera
P q pΔq
V V F
V F V
F V V
F F F
La disyunción exclusiva, tiene varias equivalencias lógicas ,que nos permite operar de mejor forma:
❑ Juan habla ingles pero no francés o Juan habla francés pero no ingles
Es la combinación de dos proposiciones por el conectivo “si p, entonces q ”.
EQUIVALENCIAS:
p→q≡ ᷈pVq
Traducir en símbolos cada una de las siguientes proposiciones:
El bicondicional de las proposiciones p y q se simboliza por p ↔ q, que se lee “p si, y solamente si q”.
p q P↔q
❑ 𝑎2 = 4 si, solo si a = 2 ∨ 𝑎 = −2
La negación “no”, cumple la función de negar una afirmación y de afirmación una negación.
p ᷈p
V F
F V
Traducir en símbolos cada una de las siguientes proposiciones:
Los signos de agrupación se usan para indicar la jerarquía de los conectivos lógicos y así evitar las
ambigüedades en las formulas.
Cuando no se usan correctamente los signos de agrupación las formulas carecen de sentido.
❑ Si me aumentan el sueldo y ahorro, viajaré al Cusco
❑ Las personas nadaran en el mar si la municipalidad da el permiso, sí y solo si el clima no esta frio
La evaluación de esquemas moleculares consiste en HALLAR LOS VALORES DEL OPERADOR
PRINCIPAL a partir de la validez de cada una de las proposiciones simples (variables
proposicionales).
El numero de valores que se asigna a cada variable proposicional depende de la formula 𝟐𝒏 ,donde
“n” indica el numero de proposiciones simples que existe en el esquema molecular y 2 es una
constante que indica los dos valores (V) o (F) que tiene una proposición simple.
Luego en una tabla rectangular que la llamaremos TABLA DE VERDAD ,se escriben horizontalmente todas
las variables proposicionales y el esquema molecular ;debajo de las variables proposicionales se
escriben, en columna, todas las combinaciones posibles de verdad y falsedad.
A continuación se aplica la regla a cada uno de los operadores (conectivos) empezando por el de menor
alcance y terminando con el de mayor jerarquía.
Denominamos tautología a toda proposición compuesta que es siempre verdadera,
cualquiera sean los valores de verdad de las proposiciones componentes .
𝒑˄(𝒑 → 𝒒) → 𝒑
Nota
(∼ 𝒑˄𝒒) →∼ 𝒓 ↔ 𝒓˄ ∼ (𝒑˅ ∼ 𝒒)
Un esquema molecular es contingente cuando en su resultado hay por lo menos
una verdad y una falsedad
𝒒 → 𝒓 𝑽 (~𝒑 → 𝒓)
Son los esquemas moleculares o formulas proposicionales (o simplemente proposiciones compuestas)
B= ~(𝑝 ∧ 𝑞) ∨∼ 𝑟 C= ~(𝑝 ∧ 𝑞 ∧ 𝑟)
Una FORMULA “A” IMPLICA A “B” ,cuando unidos por el CONDICIONAL " → " siendo A antecedente y B consecuente , el
resultado es una TAUTOLOGÍA
𝐴 = ~𝑝∆~𝑟 B= ~(𝑝 ∧ 𝑞) ∨∼ 𝑟
La inferencia lógica es el proceso de pasar de un conjunto de premisas a una conclusión .La
inferencia es una condicional de la forma:
𝑝1 ˄𝑝2 ˄𝑝3 ˄ … ˄𝑝𝑛 → 𝑞 Esta condicional ,se le llama también, argumento lógico
Donde
Originan como consecuencia otra proposición “q” llamada
𝒑𝟏 , 𝒑𝟐 , 𝒑𝟑 , … , 𝒑𝒏 son llamadas PREMISAS
CONCLUSIÓN.
1) Si la condicional es una TAUTOLOGIA, entonces se tiene una INFERENCIA VALIDA(o argumento valido).
A partir de las LEYES LOGICAS se puede generar otras tautologías y a la vez cualquier TAUTOLOGIA se puede
reducir a una de las LEYES LOGICAS.
Implicancias notables
𝑝→𝑝
Una proposición solo es idéntica a si mismo
𝑝↔𝑝
𝑝∧𝑞 ≡𝑞∧𝑝
𝑝 ∨ (𝑞 ∨ 𝑟) ≡ (𝑝 ∨ 𝑞) ∨r
𝑝 ↔ (𝑞 ↔ 𝑟) ≡ (𝑝 ↔ 𝑞) ↔ 𝑟
𝑝 ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟)
𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟)
𝑝 → (𝑞 ∧ 𝑟) ≡ (𝑝 → 𝑞) ∧ (𝑝 → 𝑟)
𝑝 → (𝑞 ∨ 𝑟) ≡ (𝑝 → 𝑞) ∨ (𝑝 → 𝑟)
∼ (𝑝 ∧ 𝑞) ≡∼ 𝑝 ∨∼ 𝑞
∼ (𝑝 ∨ 𝑞) ≡∼ 𝑝 ∧∼ 𝑞
𝑝 → 𝑞 ≡∼ 𝑝 ∨ 𝑞
∼ (𝑝 → 𝑞) ≡ 𝑝 ∧∼ 𝑞
𝑝 ↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
𝑝 ↔ 𝑞 ≡ ~ (𝑝 ∨ 𝑞) ∧∼ (𝑝 ∧ 𝑞)
𝑝 ↔ 𝑞 ≡∼ (𝑝 △ 𝑞)
𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝 𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
𝑝 ∧ (∼ 𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞 𝑝 ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
𝑝 → 𝑞 ≡∼ 𝑞 →∼ 𝑝
𝑝 ↔ 𝑞 ≡∼ 𝑞 ↔∼ 𝑝
Si V(Verdadero) y F(Falso)
𝑃= ∼ 𝑝 ∧ 𝑞 → 𝑟 ∧∼ 𝑟 ∧ ∼𝑞 𝐴= ∼𝑝∧𝑞 → 𝑞 →𝑝
Si definimos "#“ como 𝒑#𝒒 ≡ 𝒑 ∨ 𝒒 ∧∼ 𝒑 ∧ 𝒒 . Hallar una expresión
equivalente a 𝒑#𝒒
Si 𝑻 es una tautología y 𝒑 𝒚 𝒒 son proposiciones ,cuales de las siguientes
afirmaciones son verdaderas.
❑ 𝒑 ∧ 𝑻 ∨ 𝒒 ∧∼ 𝑻 ∧ 𝒑 ∨ 𝒒 ↔𝒑
❑ 𝒑 ∨ 𝒒 ∨ ∼ 𝒑 ∧∼ 𝒒 ∧ 𝒑 ∨ 𝒒 ↔𝑻
❑ 𝒑 ∨ 𝒒 ∨∼ 𝑻 ∧∼ 𝑻 ∨ ∼ 𝒑 ∧ 𝑻 ∨ 𝑻 ↔𝑻
Las implicancias notables se pueden escribir de dos formas: forma horizontal y vertical
B) FORMA VERTICAL(FORMA CLASICA) En este caso no se escriben, en forma explicita los conectivos: "˄, → "