Revista Digitales Sobre Logica Proposicional
Revista Digitales Sobre Logica Proposicional
Revista Digitales Sobre Logica Proposicional
TENER LÓGICA?...
LA MEJOR
INFORMACIÓN
¡NO TE QUEDES
CON LA DUDA!
SIMÓN
RODRIGUEZ
MAYO DE 2022
Indice:
Parte I
· Lógica y su objetivo
· Lenguaje Natural y lenguaje formal
· Características del lenguaje formal
· Clasificación del lenguaje según su función y uso
· Sintaxis y semiótica en el lenguaje lógico
· Lógica simbólica
· Elementos de un razonamiento o argumento
· Lógica proposicional
· Tipo o clases de proposiciones
· Conectores lógicos
· Polinomio lógico
· Formalización de Proposiciones
· Tablas de la Verdad
· Equivalencias Lógicas
· Arboles de la Verdad
Parte II
. Silogismo
. Tipos de Silogismo
. Como se construye un Silogismo
. Como se identifica un Silogismo
. Inferencias
. Principios lógicos básicos
. Leyes y reglas lógicas de inferencia
. Otras leyes y reglas lógicas de inferencia (de equivalencia)
. Normas prácticas para el análisis de inferencias (deducción
natural)
. Ejemplos de análisis de inferencias usando el método analógico
. Demostración de teoremas lógicos a partir de premisas
conocidas
Parte III
. Leyes y reglas lógicas de inferencia
. Otras leyes y reglas lógicas de inferencia (de equivalencia)
. Normas prácticas para el análisis de inferencias (deducción
natural)
. Ejemplos de análisis de inferencias usando el método analógico
. Demostración de teoremas lógicos a partir de premisas
conocidas
Editorial
El presente manuscrito constituye una
introducción a los conocimientos
elementales de la lógica, conceptualización de
conjuntos, silogismo y diagrama de Venn . Su
propósito principal es
familiarizar al lector con estos contenidos. En su
elaboración .Ante todo, debemos saber que la
lógica es considerada una ciencia la cuál estudia el
razonamiento de diversas
actividades y nos
permite diferenciar cuando los argumentos
son válidos o no válidos,
lógica matemática es una
multi-herramienta que nos
ayuda a facilitar diversas
actividades y amplía nuestro
vocabulario técnico.
Colaboradora:
Yexi Montilla
C.I:29.968.680
Administración en
Materiales Financieros
Sección:10100
Capitulo I
Lógica y su objetivo
La lógica, es la ciencia que se encarga de
estudiar métodos y principios usados para
distinguir los razonamientos correctos de los
incorrectos
cuyo objetivo principal es moldear la
estructura mental a través del
análisis del lenguaje, la
comprensión de un
razonamiento; en la
cuál abarca leyes,
criterios y/o
patrones.
Lenguaje
El
lenguaje es el instrumento principal de la sociedad,
la cuál está compuesta por secuencias de
símbolos(letras y números) y signos(como el guión,
la coma, etc…) y para construir secuencias
numéricas (0, 1, 2,…),
Natural Formal
Es mucho más técnica y
En su defecto, se usa de científica, donde se usa
forma cotidiana y en un en comunicaciones
ámbito informal, académicas,
legales o de otro
ámbito
formal;
Características del lenguaje
formal
o informativo
Sintaxis y semiótica en el
lenguaje lógico, lógica simbólica
La sintaxis se ocupa del uso de los signos y símbolos sin
considerar cuáles son sus significados pero sí se toma en cuenta
la relaciones existentes entre ellos, por otro lado, en la lógica
simbólica es necesario conocer los siguientes términos:
proposición(es un enunciado,
sentencia u oración aseverativa
donde se le agrega un valor de
verdad o falsedad pero nunca
ambos).
Elementos de un razonamiento
o argumento
Los elementos de un
razonamiento o argumento,
son dos: premisas(son
datos previos que se conocen
como verdaderos o falsos)
conclusión(es el resultado o
deducción, que se obtiene a
partir de la a premisas, esta
puede ser verdadera o falsa) se
usa el método deductivo para
obtener una conclusión.
·
Lógica proposicional
S
E
S Proposiciones complejas, cuando dos o más
compuestas, moleculares proposiciones se
o hipotéticas encuentra enlazadas por
conectivos
C
O
N El operador monádico es
Monádicos o Unitarios
E el no o negación
C
T
O
Afectan a dos variables y son:
R conjunción, disyunción inclusiva
Diádicos o Binarios;
E y exclusiva, condicional o
bicondicional.
S
Formalización de Proposiciones
Existen los polinomios lógicos, que, en
resúmen, son aquellas expresiones lógicas
cuyo valor de verdades siempre es verdadero, sin
importar los valores de verdad que tengan
las variables proposicionales.
Silogismo
y sus tipos
El silogismo es precisamente un razonamiento en el que la
conclusión a la que se llega es una consecuencia que se sigue
necesariamente de las premisas de partida
como su antecedente. Hay tres tipos básicos de
silogismo expandido, que son el:
El sorites
El dilema
entre otros.
¿Como se construye un silogismo?
d o b l e n egación
de la
• Principio c ió n a f ir m ativa
proposi
(DN): una s m a proposici
ón
equivale
a la m
os
i
v e c e s : - ( ≡
-p) p
negada d
Leyes y reglas lógicas de
inferencia
→
• Implicativas (fórmulas condicionales, )
En símbolos:
(Premisa 1) p → q = el río tiene corrientes muy fuertes entonces es
peligroso.
(Premisa 2) -q = el río no es peligroso.
Conclusión (C): -p = el río no tiene corrientes muy fuertes.
Análisis inferencial:
C: -p
(1) p→ q Premisa 1.
(2) -q Premisa 2.
(3) -p Modus Tollendo Tollens (MTT) (1, 2).
Análisis inferencial:
C: s∧ p
∧
(1) p q Premisa 1.
(2) r Premisa 2.
→
(3) r s Premisa 3.
(4) p Ley de simplificación (Simp.) (1).
(5) s MPP (3, 2).
∧
(6) s p Conjunción (Conj.) (5, 4).
En símbolos:
(Premisa 1) p → ∧(q r) = el país es democrático entonces el pueblo
determina su forma de gobierno y elige a sus gobernantes.
(Premisa 2) p = el país es democrático.
Conclusión (C): q∧ r = el pueblo determina su forma de gobierno y elige
a sus gobernantes .
Análisis inferencial:
C: q∧ r
→ ∧
(1) p (q r) Premisa 1.
(2) p Premisa 2.
∧
(3) q r MPP (1, 2).
Respuesta: la inferencia es válida.
En símbolos:
(Premisa 1) p→ q = si Nelson es más alto que William entonces María es
más baja que Arelis.
(Premisa 2) –q = Eneida no es más baja que Arelis.
(Premisa 3) r→ q = si Nelson tiene la misma estatura que Iván, entonces
Nelson es más alto que William.
Conclusión: -r = Nelson e Iván no tienen la misma estatura.
Análisis inferencial: C: -r
→
(1) p q Premisa 1.
(2) -q Premisa 2.
→
(3) r p Premisa 3.
(4) –p MTT (Modus Tollendo Tollens) (1, 2).
(5) -r MTT (3, 4).
Por tanto, la estructura es válida.
Respuesta: la inferencia es válida.
Formalización:
p: Eros ganó la carrera.
r: Ramón fue el segundo.
q: Pedro fue el segundo.
s: Carlos fue el segundo.
Fórmula proposicional:|{[p → ∨ ∧ → ∧ → ∧ →
(q r)] (q –p) (s -r) p} -s|
En símbolos:
(Premisa 1) p → ∨ (q r) = Si Eros ganó la carrera; entonces, Pedro fue el
2o o Ramón fue el 2o.
Demostración de teoremas
lógicos a partir de premisas
conocidas
A este tipo de demostraciones se les denomina también como prueba
formal de validez. Se utiliza el método analógico o método general de la
deducción, que consiste en el uso de reglas, principios y leyes lógicas en
confrontación con las premisas iniciales para derivar conclusiones
parciales sucesivas, que se van confrontando entre sí, y que conducen a
la derivación de una conclusión de la inferencia.
Si la conclusión es consistente con esas deducciones se dirá que la
inferencia es válida, y si no se logra obtener la misma conclusión se dirá
que la inferencia es no válida o, también puede suceder, que hubo un
error durante el proceso de análisis. Por lo cual, hay que ser muy
cuidadoso al momento de realizar las confrontaciones y comparaciones.
Al utilizar este método, Vírgüez de Quiñónez y Naveda de Fernández
(s.f.) enumeran los siguientes pasos:
Conceptualización de
conjuntos
Definición:
∃ ∈
• Cuantificador existencial: La expresión x A| p(x) se lee "existe
un elemento x que pertenece al conjunto A tal que se cumple la
propiedad p(x)", representa la proposición.
{x∈ ∅
A: p(x)} ≠
Ejemplos:
Ejemplos:
Ejemplo: Sean C = {x ∈ ∈
N/ 3 < x < 8} y D = {x N/ 1 ≤ x < 7}, entonces
C ≠ D.
Conjuntos disjuntos: dos conjuntos son disjuntos cuando no tienen
ningún elemento en común.
Ejemplo: Sean E = {las vocales} y F = {las consonantes}, luego son
disjuntos.
Conjuntos solapados: dos conjuntos son solapados cuando tienen por lo
menos un elemento en común.
Ejemplo: Sean C = {x ∈ ∈
N/ 3 < x < 8} y D = {x N/ 1 ≤ x < 7}, son
diferentes, es decir, C ≠ D y son solapados porque tienen algunos
elementos en común. En este caso{4, 5, 6}.
Conjunto de partes: es un conjunto que tiene como elementos a todos los
subconjuntos del conjunto dado, incluyendo al conjunto vacío y al mismo
conjunto. También se le denomina como: conjunto potencia.
P (A) = {X / X ⊂
A}. Ejemplo: Sea A = {1, 2, 3}; los subconjuntos de A son:
φ; A1
= {1}; A2
= {2}; A3
= {3}; A4
= {1, 2}; A5
= {1, 3}; A6
= {2, 3} y A.
P (A) = {φ, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
Diagrama de Venn
A las representaciones visuales de los conjuntos se les denomina
diagramas de Venn. A este respecto, los conjuntos universales o
referenciales (U) suelen representarse utilizando un rectángulo y
los conjuntos por óvalos o elipses cerradas o recintos cerrados
(Rojo, 1972).
Operaciones entre conjuntos
Para Vírgüez de Quiñónez y Naveda de Fernández (s.f.), las operaciones
con conjuntos “son formas específicas de combinar conjuntos dados
para obtener nuevos conjuntos... de construcción de nuevos conjuntos a
partir de conjuntos conocidos” (p. 67). En esta sección vamos a estudiar
las siguientes operaciones:
• Intersección.
• Unión.
• Diferencia.
• Diferencia simétrica.
• Complemento o complementación.
• Producto cartesiano.
A∩ B = {x ∈ U/ x ∈ A ∧ x ∈ B}
Notación: A ∩ B.
Gráficamente: La zona rayada doble corresponde a A ∩ B.
Idempotencia: A ∩ A=A
∩ ∩ ∩ ∩
• Asociatividad: (A B) C=A (B C)
• Conmutatividad: A∩ ∩ B=B A
∩
• Ley de Cierre: A B es un conjunto único.
• Elemento neutro: corresponde al conjunto universal.
U: A ∩
U=U ∩ A=A
La propiedad que caracteriza a los elementos del conjunto intersección,
es la de pertenecer simultáneamente a los conjuntos intersectados, y
se establece a través de una conjunción:
x ∈A∩B⇔x∈A∧x∈B
Si la intersección de dos conjuntos es el conjunto vacío, se dice que esos
conjuntos son disjuntos. A y B son conjuntos disjuntos ⇔ ∩A B = φ.
Si A es subconjunto de B su intersección también es igual a A: A ⊂ ⇔ B
A ∩ B = A.
Si dos conjuntos son subconjunto de un tercero, su intersección
también es subconjunto de él.
A ⊂C∧B⊂CðA∩B⊂C
Unión
La unión o reunión de dos conjuntos A y B es el conjunto formado por
los elementos que pertenecen tanto a A como a B, es decir, los elementos
pertenecen al menos a alguno de dichos conjuntos (a A o a B), en un
conjunto referencial o universal U.
A∪ B = {x ∈ U/ x ∈ A ∨ x ∈ B}
Notación: A ∪ B.
Propiedades:
Y: es el eje de las
ordenadas, con y ∈ Y
P: es el afijo (imagen)
del par (x, y)
Propiedades
Ejemplos:
• Sean A y C el conjunto de estudiantes matriculados en Cálculo I (C)
y Álgebra Lineal (A); se sabe que: #A = 245 y el #C = 225; y que 60
de los estudiantes se inscribieron en ambas asignaturas. ¿Cuál es el
número de estudiantes que se inscribieron al menos en una de las
asignaturas?
#(A∪ ∩
C) = #A + #C - #(A C) = 245 + 225 – 60 = 410 estudiantes.
410 estudiantes se inscribieron en cálculo o en álgebra.
• Si de 100 estudiantes que fueron a clase hoy: 30 comerán en el
comedor y los demás trajeron su comida, ¿cuántos estudiantes no
comerán hoy en el comedor?
#(A∪ ⇒
B) = #A + #B 100 = 30 + #B despejemos #B.
#B = 100 – 30 = 70 por tanto, 70 estudiantes no comerán en el comedor.
Relacion de la teoria de Conjunto
y la Lógica Proposicional
Pérez y otros (2009) destacan la relación muy estrecha que existe entre
la lógica proposicional y la teoría de conjuntos. Al respecto, muestran
esta relación de la siguiente manera:
Conjuntos y proposiciones:
⊂A B
Subconjunto
⇒a b
A=B
Conjuntos iguales
⇔a b
∪A B
Unión de conjuntos
∨a b
A∩ B AΔB
Intersección Diferencia simétrica
de conjuntos a∨ b
a∧ b
A' A–B
Conjunto Diferencia
complemento de conjuntos
a' a ∧ b'