Sesion de Clases Nro. 1
Sesion de Clases Nro. 1
Sesion de Clases Nro. 1
Proposiciones
El estudiante:
Ejemplo:
Mi perro esta rezando.
El libro pesa 1 Kg.
•Ejemplo:
• 9 es un cuadrado perfecto.
Las expresiones afectivas pueden ser descritas como sinceras o no sinceras, mas no
como verdaderas o falsas.
¿QUE ES FORMALIZAR?
Ejemplo 01.
Simbolice el siguiente enunciado: Luis es arbitro o es medico, sin embargo no
consigue trabajo.
Ejemplo 02. Simbolice el siguiente enunciado: Juan ira al estadio, si y solo si su hermana
se quedara cuidando su casa. Juan no fue al estadio, debido a que su hermana salió de
compras.
Ejemplo 03. Simbolice el siguiente enunciado: La cosecha será un desastre, ya que las
lluvias se alejaron por completo. Sin embargo, si se hace una buena inversión, entonces
se podría revertir esta situación.
p: La cosecha será un desastre
q: Las lluvias se alejaron por completo
r : Se hace una buena inversión
s: Se podrá revertir esta situación
Su formalización es: (q → p) ∧ (r → s)
Ejemplo 04. Simbolice el siguiente enunciado: No es cierto que los poetas son introvertidos o
narcisistas. Pero, si es verdad que estos son muy amables y consecuentes con sus cosas. Además, si
los poetas son introvertidos no tienen mucho porvenir.
P: Los poetas son introvertidos
q: Los poetas son narcisistas
r:Los poetas son muy amables
s: Los poetas son muy consecuentes con sus cosas
t: Los poetas tienen mucho porvenir
Su formalización es: [~ (p ∨ q) ∧ (r ∧ s)] ∧ (p → ~t)
EJERCICIOS PARA DESARROLLAR EN CLASE
entonces, continuara jugando. Es así que Luis continúa jugando. Luego, si Luis
PROPÓSITO
El Estudiante evalúa y construye tablas de verdad a partir
de los conectores lógicos.
El estudiante utiliza las leyes y equivalencias notables para
simplificar esquemas lógicos
El estudiante interpreta las Reglas de inferencia y a partir
de ellas demuestra la validez de los razonamientos.
TABLAS DE VERDAD-LEYES LÓGICAS
Y REGLAS DE INFERENCIA
PROPÓSITO
El Estudiante evalúa y construye tablas de verdad a partir de los
conectores lógicos.
El estudiante utiliza las leyes y equivalencias notables para simplificar
esquemas lógicos
El estudiante interpreta las Reglas de inferencia y a partir de ellas
demuestra la validez de los razonamientos.
LEYES LÓGICAS
Principio de identidad
• El río Mantaro es el río Mantaro.
• p↔p, también: A↔A, Asimismo: p ≡ p, también: A ≡ A
Principio de no contradicción
• No es posible que una montaña no sea una montaña.
• ¬(p ∧ ¬p), también: ¬(A ∧ ¬A)
Principio de tercio excluido
• Esta es la calle Real o no es la calle Real.
• p ∨ ¬p, también: A ∨ ¬A)
EQUIVALENCIAS NOTABLES
1. Eliminación de la doble negación (EDN):
• No es cierto que nosotros no construiremos un aeropuerto, es
lo mismo que decir: Nosotros construiremos un aeropuerto.
•¬¬A≡A
2. Teorema de De Morgan (DM):
• No es cierto que María es atleta y Nancy es bailarina, equivale
a decir: María no es atleta o Nancy no es bailarina.
• No es cierto que Juan es medico o Pedro es aviador, equivale
a decir: Juan no es médico y Pedro no es aviador.
• ¬(A∧B) ≡ ¬A ∨ ¬B
• ¬(A∨B) ≡ ¬A ∧ ¬B
3. Conmutación:
• Viki estudia Agronegocios y Noelia estudia Psicología, es lo
mismo que: Noelia estudia Psicología y Viki estudia
Agronegocios.
• A∧B ≡ B∧A, también: A∨B ≡ B∨A y A↔B ≡ B↔A
4. Asociación:
• Los gases tóxicos de las fábricas contaminan el ambiente.
Además lo hacen los vehículos y los desechos humanos sin
tratamiento. Esto es lo mismo que: Los gases tóxicos de las
fábricas y los vehículos contaminan el ambiente. Además lo
hacen los desechos humanos sin tratamiento.
• A∧(B∧C) ≡ (A∧B)∧C, también: A∨(B∨C) ≡ (A∨B)∨C
5. Distribución:
• Luis corre. Además, Julio salta o Carlos baila. Es lo mismo que:
Luis corre y Julio salta, o Luis corre y Carlos baila.
• A∧(B∨C) ≡ (A∧B)∨(A∧C), también: A∨(B∧C) ≡ (A∨B)∧(A∨C)
6. Contra recíproco o Transposición:
• Si hay agua, entonces me lavo las manos. Esto es lo mismo
que: Si no me lavo las manos, entonces no hay agua.
• A → B ≡ ¬B → ¬A
7. Definición del Condicional:
• Si llueve entonces el suelo está mojado. Es lo mismo que: No
llueve o el suelo está mojado.
• A → B ≡ ¬A ∨ B
8. Definición del Bicondicional:
• El estudiante tiene beca, si y solo si, estudia
gratuitamente. Esto es lo mismo que: Si el estudiante tiene
beca, entonces estudia gratuitamente. Y si el estudiante
estudia gratuitamente, entonces tiene beca.
• A↔B ≡ (A→B)∧(B→A)
• A↔B ≡ (A∧B)∨(¬A ∧ ¬B)
9. Idempotencia:
• Juan Carlos estudia y Juan Carlos estudia. Es lo mismo
que: Juan Carlos estudia.
• A∧A ≡ A
TABLA DE VALORES DE
VERDAD
Una tabla de valores de verdad de una proposición, es una
tabla que se arma con los posibles valores de verdad de las
proposiciones simples que la componen, con la finalidad de
obtener el valor de verdad de la proposición dada.-
La Negación
La negación de la proposición p es ~p, cuya tabla de
valores de verdad es la siguiente:
p ~p
V F
F V
~ P
La conjunción o producto lógico
La conjunción de las proposiciones p y q es la proposición
p∧q, donde p y q se llaman conjuntivos, cuya tabla de valores
de verdad es la siguiente:
Pero
p q p∧q
Sin
V V p: estudio
V embargo,
q: veo TV
V F F Además,
F V F No obstante,
p ∧ q: estudio y veo TV
F F F Aunque,
A la vez,
Como conclusión podemos decir que la conjunción es
También,….
verdadera si ambos conjuntivos también lo son.-
Tablas de verdad CONJUNCIÓN
p q p∨q
V V V p: estudio
q: veo TV
V F V
F V V
p v q: estudio o veo TV
F F F
p q p⇒q
Porque,
V V V p: apruebo Puesto que,
V F F q: te presto el libro
Cuando,
F V V Cada vez que,….
p ⇒ q: apruebo, entonces te
F F V
presto el libro
Como conclusión podemos decir que el condicional es falso si
el antecedente es verdadero y el consecuente es falso (2º
línea de la tabla).-
Condiciones necesarias y suficientes
p q p⇒q
V V V p condición SUFICIENTE para
q (q si p)
V F F
q condición NECESARIA para
F V V p (p sólo si q)
F F V
El bicondicional o la doble implicación
El bicondicional de las proposiciones p y q es la proposición
p⇔q, cuya tabla de valores de verdad es la siguiente:
p q p⇔q
Cuando y solamente cuando
V V V
p: apruebo Entonces y solamente entonces…
q: te presto el libro
V F F
F V F p ⇔ q: solamente si
F F
apruebo, te presto el libro
V
o…..o….
V V F p: estudio Ejemplo
V F q: veo TV O bien Manuel juega o bien estudia
V
F V V
F F F
V
2V
4V F
2F V
F
2V V
F
4F V
2F F
TABLAS DE VERDAD
p q r (~p v q) -> (r ^ p)
V V V F V V V V V V
V V F F V V F F F V
V F V F F F V V V V
V F F F F F V F F V
F V V V V V F V F F
F V F V V V F F F F
F F V V V F F V F F
F F F V V F F F F F
NOTAS:
Cuando los valores del operador principal son
todos verdaderos
• Tautología
Cuando los valores del operador principal son
todos falsos
• Contradicción
Cuando los valores tienen por lo menos una
verdad o una falsedad
• Contingencia
TABLAS DE VERDAD
Hallar la tabla de verdad del siguiente esquema proposicional
[(p->q) ^ p]->q
TAUTOLOGÍ
A
Tautología
Definición
Se dice que una proposición es una tautología, si es verdadera
independientemente de los valores de verdad de las
proposiciones simples que la componen.-
Por ejemplo:
p q (p⇔q) ⇔ [(p⇒q) ∧ (q ⇒p)]
V V V V V V V
V F F V F F V
F V F V V F F
F F V V V V V
1 1 3 2
Contradicción
Definición
Una proposición es una contradicción, si es falsa
independientemente de los valores de verdad de las
proposiciones simples que la componen
Por ejemplo:
p q (p⇔ q) ⇔ - [(p⇒ q) ∧ (q ⇒ p)]
V V V F F V V V
V F F F V F F V
F V F F V V F F
F F V F F V V V
1 4 1 3 2
Contingencia
Definición
Una proposición es una contingencia si no es ni verdadera ni
falsa independientemente de los valores de verdad de las
proposiciones simples que la componen
Por ejemplo:
p q (p⇔ q) v [(p⇒ q) ∧ (q ⇒ p)]
V V V V V V V
V F F F F F V
F V F F V F F
F F V V V V V
1 1 3 2
LEYES LOGICAS
1º) Involución
La negación de la negación de una proposición, es
equivalente a la misma proposición
p -(-p) ⇔ p
V V F V
F F V V
2 1
2º) Idempotencia de la conjunción
p (p ∧ p) ⇔ p
V V V
F F V
1
3º) Idempotencia de la disyunción
p (p ∨ p) ⇔ p
V V V
F F V
1
4º) Conmutatividad de la conjunción
La conjunción es conmutativa
p q (p ∧ q) ⇔ (q ∧ p)
V V V V V
V F F V F
F V F V F
F F F V F
1 1
5º) Conmutatividad de la disyunción
La disyunción es conmutativa
p q (p ∨ q) ⇔ (q ∨ p)
V V V V V
V F V V V
F V V V V
F F F V F
1 1
6º) Asociatividad de la conjunción
La conjunción es asociativa
p q r (p ∧ q) ∧ r ⇔ p ∧ (q ∧ r)
V V V V V V V V
V V F V F V F F
V F V F F V F F
V F F F F V F F
F V V F F V F V
F V F F F V F F
F F V F F V F F
F F F F F V F F
1 2 2 1
7º) Asociatividad de la disyunción
La disyunción es asociativa
p q r (p ∨ q) ∨ r ⇔ p ∨ (q ∨ r)
V V V V V V V V
V V F V V V V V
V F V V V V V V
V F F V V V V F
F V V V V V V V
F V F V V V V V
F F V F V V V V
F F F F F V F F
1 2 2 1
8º) Ley de De Morgan (de la conjunción)
p q -(p ∧ q) ⇔ -p ∨ -q
V V F V V F F F
V F V F V F V V
F V V F V V V F
F F V F V V V V
2 1 1 3 2
9º) Ley de De Morgan (de la disyunción)
p q -(p ∨ q) ⇔ -p ∧ -q
V V F V V F F F
V F F V V F F V
F V F V V V F F
F F V F V V V V
2 1 1 3 2
10º) Distributividad de la conjunción con respecto a la disyunción
La conjunción es distributiva con respecto a la disyunción
p q r (p ∨ q) ∧ r ⇔ (p ∧ r) ∨ (q ∧ r)
V V V V V V V V V
V V F V F V F F F
V F V V V V V V F
V F F V F V F F F
F V V V V V F V V
F V F V F V F F F
F F V F F V F F F
F F F F F V F F F
1 2 1 3 2
11º) Distributividad de la disyunción con respecto a la conjunción
La disyunción es distributiva con respecto a la conjunción
p q r (p ∧ q) ∨ r ⇔ (p ∨ r) ∧ (q ∨ r)
V V V V V V V V V
V V F V V V V V V
V F V F V V V V V
V F F F F V V F F
F V V F V V V V V
F V F F F V F F V
F F V F V V V V V
F F F F F V F F F
1 2 1 3 2
Propiedad
Las implicaciones contrarrecíprocas son equivalentes.
O sea que:
p q p ⇒ q ⇔ -q ⇒ -p
V V V V F V F
V F F V V F F
F V V V F V V
F F V V V V V
1 1 3 2
11º) Negación de una implicación
La siguiente proposición es una tautología, o sea:
p q (p ⇒ q) ⇔ -(p ∧ -q)
V V V VV F F
V F F VF V V
F V V VV F F
F F V VV F V
1 3 2 1
Ahora: -(p⇒q) ⇔ -[-(p ∧ -q)] ⇔ p ∧ -q
p q (p ⇔ q) ⇔ [(p⇒q) ∧ (q⇒p)]
V V V V V V V
V F F V F F V
F V F V V F F
F F V V V V V
1 1 3 2
Leyes lógicas resumen
ley
Involución D. Neg. ~(~p) ≡ p
Idempotencia p^p≡p
pvp≡p
Leyes conmutativas p ^ q ≡ q ^p
p ^ q ≡ q ^p
Leyes Asociativas (p^q)^r≡ p^(q ^r)
(pvq)vr≡ pv(q v r)
Leyes distributivas r v ( p ^ q ) ≡ ( r v p ) ^ (r v q )
r v ( p ^ q ) ≡ ( r v p ) ^ (r v q )
Leyes de Morgan ~( p ^ q ) ≡ ~p v ~q
~( p v q ) ≡ ~p ^ ~q
ley
Leyes del p →q ≡ ~p v q
condicional ~ (p →q) ≡ p ^ ~q
Leyes del p↔q≡(p→q)^(q→p)
bicondicional p ↔ q ≡ ( p ^ q ) v ( ~p ^ ~q )
Leyes de la p^(pvq)≡p
absorción p ^ ( ~p v q ) ≡ p ^ q
pv(p^q)≡p
pv(~p^q)≡pvq
Leyes de p → q ≡ ~ q → ~p
transposición p ↔ q ≡ ~ q ↔ ~p
Ley de exportación ( p ^ q ) → r ≡ p → ( q → r)
ley
Normas Normales
Conjunción V^V≡V
V^p≡p
F^p≡F F = Falso
Disyunción FvF ≡F
Fvp≡p
Vvp≡V V= Verdadero
ley
Tercio excluido p v ~p ≡ V
p ^ ~p ≡ F
T = tautología
C = Contradicción
ANÁLISIS DE INFERENCIAS MEDIANTE
EL MÉTODO ANALÓGICO
ANÁLISIS DE INFERENCIAS MEDIANTE
EL MÉTODO ANALÓGICO
PRINCIPIOS LÓGICOS FUNDAMENTALES
PRINCIPIOS LÓGICOS FUNDAMENTALES
PRINCIPIOS LÓGICOS FUNDAMENTALES
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
PRINCIPALES REGLAS Y LEYES DE LA
LÓGICA PROPOSICIONAL
EJEMPLO 1: Tanto la dinámica como la cinemática estudian el movimiento.
Por tanto, la cinemática estudia el movimiento.
simp
EJEMPLO 2: 3 es menor que 4 si 4 es mayor que 3. Y 3 es diferente de
4 si 3 es menor que 4. Luego, 4 es mayor que 3 si e es diferente de 4.
EJEMPLO 3: Si es selectivo, metódico y explicativo, el conocimiento es
científico. Si es problemático, crítico y trascendente, el conocimiento es
filosófico. Es selectivo, metódico y explicativo o es problemático, crítico y
trascendente. En consecuencia, el conocimiento es científico o es filosófico.
CONTINUACIÓN… Si es selectivo, metódico y explicativo, el conocimiento es
científico. Si es problemático, crítico y trascendente, el conocimiento es filosófico. Es
selectivo, metódico y explicativo o es problemático, crítico y trascendente. En
consecuencia, el conocimiento es científico o es filosófico.
DC
EJEMPLO 4: Una expresión algebraica no es prima a menos que sea
divisible por ella misma y por la unidad. No es prima. En consecuencia, es
falso que sea divisible por ella misma y por la unidad.