2 Logica
2 Logica
2 Logica
LÓGICA
PROPOSICIONAL
COMPETENCIA EN LÓGICA PROPOSICIONAL:
1
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
2
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
PROPOSICIONES Débil
Proposición.- Es un enunciado lingüístico
aseverativo (afirmativo o negativo) con propósito Disyunción
informativo, libre de ambigüedades, que tiene la pq Opoq
propiedad de ser verdadero o falso, pero no ambos a
la vez. Expresan la afirmación o negación de algo con
∆ Exclusiva
Replicador pq p si q
Ejemplo:
P: Lima es capital del Perú (V) Bicondicional pq p si sólo si q
Q: Mozart escribió Trilce (F)
R: 4 + 9 = 13 (V) Negación
Existen dos tipos de proposiciones: pq Ni p ni q
-Proposición Simple o Atómica: Conjuntiva
Es aquella proposición que carece de Binegación
conectivo lógico u operador lógico. Pueden
pq No p o no q
ser predicativas o relacionales. Ejemplos: Nota: Disyuntiva
La Tierra es un planeta.
La Lunaessatélite de la tierra. Paris El conectivo lógico “” es un operador para la
es la capital de Argentina.
“negación conjuntiva”, llamada también
-Proposición Compuesta o Molecular:
“Binegación”.
Es aquella proposición que tienen conectivo
lógico u operador lógico. Los conectivos El conectivo lógico “” es un operador para la
lógicos u operadores lógicos se representan “Binegación disyuntiva”, también se le llamada
o denotan así: “” , “”, “”, “”, “”, “Negación alternativa”, o “Incompatibilidad”.
“”, “”, “”, “”
Juan y Luís son deportistas. Luís Proposición Negativa. “”
es ingeniero o médico. De manera general, la oración aseverativa
O Franco se va al colegio o se va a pasear. Si negativa en lengua cotidiana se caracteriza
Juan el deportista, mantiene una dieta estricta. por llevar la palabra “no” antes del verbo.
n es par si y sólo si n es múltiplo de 2. Ejemplos:
Paúl no es peruano.
Conectivos Lógicos y Operaciones Lógicas El número 2 no es impar.
Estas oraciones aseverativas negativas se
representan en la lógica proposicional
CONECTIVO OPERACIÓN SIMBOLIZA- LENGUAJE
utilizando una variable proposicional y el
operador monádico “” Desde el punto de vista
LÓGICO LÓGICA CION ORDINARIO
de la lógica proposicional estas
proposiciones se representan así:
Negación p No p
p: no (Paúl es peruano).
q: no (El número 2 es impar).
Conjunción pq pyq El operador lógico “” se puede aplicar a una
.
proposición simple o atómica y también se
Disyunción pq poq puede aplicar a otras proposiciones diádicas o
moleculares.
3
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
4
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
6
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
Las figuras planas están formadas por líneas rectas sentido excluyente de “O….o….”: “Saldremos
o bien por líneas curvas. por la tarde e iremos al cine o al parque de
atracciones” es lo mismo que decir “O iremos al
Proposiciones Disyuntivas Fuertes o cine o al parque de atracciones.” En la lógica
Exclusivas proposicional se representa mediante la fórmula
“” “p q”. Significa en este caso que, tiene lugar
Sean las oraciones aseverativas “Franco va al exactamente o se cumple una de las dos
colegio.” o “Franco se va a pasear.”, el sentido proposiciones. Según este sentido “o p o q” sólo
semántico de una es verdadera, cuando sólo una de las
es diferente al sentido semántico de la otra; con proposiciones atómicas es verdadera. En otras
estas dos oraciones aseverativas podemos palabras, “o p o q”es verdadera, si p es
formar una oración aseverativa compuesta, que verdadera y q es falsa; si p es falsa y q es
nos denote un sentido semántico excluyente, es verdadera; en todos los demás casos es falsa. En
decir, que se cumple uno y sólo uno de los dos el lenguaje ordinario, cuando queremos poner
sentidos semánticos, los mismos que son de manifiesto y de manera bien clara, que se
diferentes entre si, para lo cual, escribimos la trata del sentido excluyente, usamos “o bien... o
oración aseverativa compuesta siguiente: “O bien” o incluso nos hacemos más explícitos:
Franco va al colegio o Franco se va a pasear.” “No insistas, haremos una sola cosa, vamos al
Esta oración compuesta la podemos reescribir cine o vamos al parque de atracciones”. Como
así “O Franco se va consecuencia de lo dicho hasta ahora, en el
al colegio o se va a pasear.” en este caso, la lenguaje matemático, si se desea utilizar el
oración compuesta ha sufrido una significado excluyente, es preciso hacerlo bien
transformación de elisión, o sea, se han omitido explícito como se ha indicado, con frases tales
una o más palabras, pero se mantiene el sentido como: “o bien p o bien q.”
completo de la oración compuesta primigenia.
En el uso cotidiano de la lengua, de manera Conectivo Lógico u Operador Lógico “”
general, no hablamos ni escribimos “O Franco Función.- Se usa para señalar la posibilidad
va al colegio o Franco se va a pasear.” sino “O de elegir entre dos opciones. Esta alternativa
Franco se va al colegio o se va a pasear.” Esta es fuerte porque una sola de las opciones
oración aseverativa compuesta, en la lógica puede darse, se refuerza repitiendo “o” delante
proposicional, es una proposición molecular o de cada proposición.
compuesta con operador diádico “”. Siendo Regla Metalógica.
una proposición molecular la podemos
Sólo es verdadera, cuando sólo una
representar mediante la variable “p” para
de las proposiciones atómicas es verdadera.
representar a la proposición simple o atómica
En todos los demás casos es falsa.
“Franco va al colegio.” y la variable “q” para
representar a la proposición simple o atómica Tabla de verdad:
“Franco se va a pasear.”, siendo el conector u p q p q
operador diádico “” que representa a la
V V F
conjunción “O…..o…..” de la lengua española,
V F V
que denota sentido excluyente, es decir, que se F V V
cumple una y sólo una entre dos proposiciones. F F F
Por consiguiente, en lógica proposicional, la
proposición molecular o compuesta con Conectores equivalentes a “”.
conectivo binario (diádico) “”, se representa
mediante la fórmula “p q”. Otro ejemplo: Una A o exclusivamente B // A o sólo B // O A o B //Ya
niña se empeña en que su padre la lleve el bien A ya bien B // A o solamente B // A no biimplica
domingo por la mañana al parque de atracciones B // A no es equivalente B // A o
y por la tarde al cine de su barrio. El padre le prioritariamente B //A o únicamente B // A
dice “No, Saldremos por la tarde e iremos al excepto únicamente B // A excepto que B (en
cine o al parque de atracciones”. Este es el sentido excluyente) // A a menos que B (en
sentido excluyente) // A salvo que B (en sentido
7
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
8
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
9
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
B// Con la condición de que A entonces B// Cuando tenga pasaporte pues viajaré.
Dado que A entonces B// Es implicado por A
entonces B// Puesto que A entonces B// En la medida en que entrenes de allí que
Cuando A así pues B// Pues A entonces B// triunfarás.
Porque A entonces B// Ni bien A entonces B//
Siempre que A entonces que B// Ya que A Con tal que trabajes es obvio que ganas dinero.
entonces B// Porque A por eso B// Si A por eso
B// A menos que A, B// Siempre que A, B// Siempre que estudies, ingresaras a la
Una vez que A, B// Cada vez que A es porque universidad.
B// En vista que A es evidente que B// Si A,
B// En la medida que A de allí B// En la Bajo la condición de estudiar, ingresaré a la
medida que A de allí que B// En el caso de A universidad.
en este caso B// Cuando a así pues B// Cuando
A pues B// En virtud de que A es evidente Una vez que yo estudié, debo ingresar.
que B// En el caso de que A en tal sentido B//
Para A es condición necesaria B// Toda vez Al estudiar, es posible que pueda ingresar.
que a en consecuencia B// Cada vez que A
entonces B// Con tal que A es obvio que B// El que Miriam trabaje en la Universidad
Dado A por eso B// Dado que A por eso B// En Nacional de Piura es condición suficiente para
cuanto A por tanto B// De A deviene B// qué este asegurada.
Siempre que A por consiguiente B// Siempre
que A es obvio que B// A es condición La detección del sida implica los análisis que
suficiente para B// Ya que A bien se ve que B// sean necesarios para detectar ésta enfermedad.
A impone a B// De A derivamos B// Si A, B//
En la medida que A de allí B// Puesto que A, Estudió en el Instituto de Enseñanza Pre
B// Es condición suficiente A para B// Universitaria de la Universidad Nacional de
Piura (IDEPUNP) por lo tanto postularé a la
Ejemplos Universidad Nacional de Piura.
Si el alumno estudia entonces aprobará la
asignatura de Lógica. Ambas triunfarán, si María trabaja y Kasandra
Si el alumno estudia, aprobará el curso. estudia.
El alumno aprobará el curso si estudia.
Dado que el alumno estudia aprobará el curso. Cada vez que los metales se dilatan obviamente
Puesto que el alumno estudia aprobará el curso. el oro se dilata.
Si Juan el deportista, mantiene una dieta estricta. Porque el insecto es invertebrado por eso es
Si hay vida en la nebulosa Andrómeda, existen volador.
seres extraterrestres.
Los dinosaurios no se extinguieron solamente si
Ya que hay nubes, bien se ve que lloverá. (entonces) evolucionaron.
Cuando tenga visa, viajaré a los Estados Unidos. La demanda aumenta únicamente porque
(entonces) los precios suben.
Dado que sembré a tiempo por eso cosecharé
pronto. Porque la oferta aumenta, por eso los precios
disminuyen.
Dado que mi tío es cruel por eso sus hijos sufren.
A menos que ingreses, te compraran carro.
Dado que llegas tarde por eso te despedirán del
trabajo. Para construir la democracia es necesario
respetar la constitución.
10
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
Tabla de verdad
Si los jueces del poder judicial dictan p q p q
sentencias condenatorias, contrarias al texto V V V
claro y expreso de la ley, envían a prisión a V F V
personas, de manera irregular, violan el debido F V F
proceso legal, las garantías judiciales, los F F V
derechos fundamentales de la persona humana,
entonces los jueces del poder judicial están
cometiendo delito contra la administración de Conectores equivalentes a “”
justicia, en la modalidad de prevaricato. A porque B// A si B// A sólo cuando B// A se
concluye de B// A siempre que B// A es insuficiente
para B// A cada vez que B// A dado que B// A ya
Si los jueces del poder judicial dictan que B// A puesto que B// A es condición de que B//
sentencias contrarias al texto expreso de la ley, A en vista de que B// A pues B// A solo si B// A
no motivadas, ni sustentadas ni para B// A pero si B// A suficiente que B// A es
fundamentadas, entonces los jueces del poder implicado por B// A con tal de que B// A es
condición necesaria para B// A con la condición de
judicial están violando las garantías judiciales
que B// Sólo si A , B// Cada vez A, B// Es
del condenado. condición necesario A para B// a cada vez que B,
Proposiciones Replicativas “” A// Para A es condición suficiente B// Cada vez que
Es la proposición molecular que presenta en orden A es porque B// Sólo A, si B// Para A es suficiente
invertido antecedente y consecuente, con respecto B// A supone B//
a la proposición condicional: “Consecuente….si
Antecedente”. En símbolos q p (replicador), Ejemplos.
donde p es antecedente, q es consecuente y es el
conectivo lógico, llamado “replicador”. Ejemplo: El profesor no controló la asistencia, puesto
“Saldré, si vienes a buscarme”, presenta el que (si) la oficina de dirección del colegio
conectivo lógico binario “”, q, consecuente y el estaba cerrada y no estaba el portero.
antecedente encabezado por si p. En símbolos: q
p. La fórmula: q p tiene sentido, ya que el Pedro compró un libro sólo cuando (si) tenía
replicador () es el invertido del condicional. dinero.
Ejemplo: Solo el pejerrey tiene respiración braquial, si
el pejerrey es un pez”. Realizar la transformación de Iré de viaje y me divertiré si me sacó la
elisión, es decir, omisión en la oración de una o más lotería.
palabras para una construcción gramatical completa;
manteniendo el sentido completo de la oración: “Sólo
el pejerrey tiene respiración braquial, si es un
Se pararon las luces porque (si) se
pez”. En símbolos: “q p”. Proposición atómica q,
interrumpió el fluido eléctrico.
llamada consecuente: “El pejerrey tiene respiración
braquial”. Proposición atómica p, llamada antecedente: Roberto aprobará el curso puesto que(si) dio
“El pejerrey es un pez”. un buen examen.
12
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
Tabla de verdad
Habrá reforma sí y sólo hay cambio
estructural. p q p q
V V F
Existe Estado de derecho si y sólo si se V F F
respeta la constitución. F V F
F F V
Iré al cine siempre y cuando vaya contigo.
13
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
14
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
A) VV B) VF D) Implicación
C) FV D) FF E) Negación
E) No se puede determinar
15
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
r q es V q
A) VFF B) VVV
11. Si se sabe que:
C) FFF D) FVV
p r es F
E) VVF
16
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
17
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
18
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
p qq r
(pq)(qr
Fórmulas proposicionales
contradictorias (). Son aquellas cuya matriz
principal contiene únicamente valores de falso.
PROBLEMAS APLICACIÓN
1. Sean p: “José es estudioso ” , y q: “José
es alto ”. Escribir las siguientes
proposiciones en forma simbólica, con p
y q:
a) José es estudioso y es alto.
……pq….
b) José no es estudioso o no es alto.
…pq...
Evaluación de fórmulas mediante tablas de c) No es verdad que José es alto o
estudioso.
verdad
…qp….
d) Es falso queJosé es alto o que es
Evaluar una fórmula mediante las tablas estudioso. …qp..
de verdad consiste en obtener los valores e) José es alto, pero no es estudioso.
…qp….
de verdad (V y F) del operador lógico o
conectivo lógico principal de la fórmula, a 2. Simbolizar: "José estudia y trabaja, pero
partir de todas las opciones de verdad o practica fútbol"
falsedad que tiene cada una de las
a) (p q) r
variables proposicionales. b) p (q r)
Ejercicio 1. Evaluar la fórmula: c) pq
d) pqr
e) (p q) r
19
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
~ [ ( ~ p y q) ( ~ r ~ s) ]
3. Simbolizar: "No es el caso que, Rubén
canta y toca cajón" a) f fff
b) fvvf
a) ~p q
c) fvfv
b) ~p V q
d) vvff
c) ~p ~ q
d) ~(p q)
9. Se sabe que la negación de :
e) p V ~q
P ( ~ q V r ) ; e s verdadera ,
entonces el valor de verdad de:
4. Simbolizar: "No es el caso que, hace frío
( q r ) { ( q r ) t } e s :
y no se congele"
Obs. t no esta definida
a) ~(p ~ q)
a) V b)F c) VóFd)NA
b) ~p ~ q
c) p ~q
10. Los valores de verdad de p,q, r son :
d) ~p V ~ q
~[(~ p V q) V ( r q)] [ ( ~pV q) ( q ~ p)]si
e) ~(p V ~q)
el enunciado es verdadero
a) f f v
5. Simbolizar: "Es falso que si el ciclotrón
b) v v f
bombardea al átomo, entonces no se
c) v f f
acelera la velocidad de los protones".
d) v f v
a) ~p ~q
e) f ff
b) ~p q
c) ~(p ~q) 11. Si la proposición ( p ~q) ( r ~ s)
d) ~p q es falsa , el valor de verdad de las
e) (p ~q) proposiciones : q , p , r , s
f)
respectivamente son
6. Sean p “ Gabriel es estudioso ” , y q a) f v vv
“Gabriel es alto ”. Escribir los siguientes b) f v f f
enunciados en forma simbólica con “ p y q “. c) v vvv
a) Gabriel es estudioso y es alto p Λ q
d) v f v v
b) Gabriel no es estudioso o no es alto -p v-
q 12. De la falsedad de:
c) No es verdad que Gabriel es bajo ( p ~ q ) V ( ~ r ~ s), se deduce
o estudiosop v q
que:
d) No es el caso que Gabriel es alto o que es
a) ~ (~ q V ~ s) ~ p
estudioso –(p v q)
b) ~ (~ r s) ( ~ p ~ q)
e) Gabriel es alto pero no es estudioso
pq c) P ~ [ q ~(s r ) ]
Sonrespectivamente :
7. Completa : a) f f v
a) V v F = V b) v v f
b) F vF =F c) v f f
c) V V= V d) v f v
d) F Λ F= F e) f ff
e) V F=F 13. Si ( p ) = V
( ~ q) = F
f) F v V=V
(r) =V
g) V Λ V= V
Determinar el valor de verdad o falsedad
h) F V=F
i) F V=V
a) [ ( p q ) ( ~ r V q ) ] ~q
j) V Λ F=F b) [ ( ~ p r ) ( q V p ) ]
c) [ ( p r ) V x ] ( ~ q ~ r )
8. Si la proposición es verdadero, hallar
el valor de cada variable en: 14. Si se sabe que :
20
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
S p = V,r s = F , q p f c. Contingencia
Determinar el valor de los d. p
siguientes diagramas: e. q
a) ( ~ r q) ( s p )
b) [ ( p V ~ s) r ] ~ r 23) Sea el esquema: (A V B), la matriz
correspondiente es:
c) ( p ~ q ) V ( ~ r ~ s )
1. VVVV
2. Consistente
15. Si la negación de la siguiente formula 3. VFVV
lógica es verdadera , hallar los 4. Contradictoria
valores de verdad de cada uno de 5. Tautológica.
ellos.
~{( p s ) [ ( p r ) V ( ~ qs)] } Son ciertas:
A) 2 y 3 B) 1 y 5 C) Sólo 4
a) f fff
D) 2 y 4 E) Sólo 5
b) f v v f
c) f v f v 24) Si la proposición:
d) v v f f (p q) (rs] es falsa, el valor de verdad de q,
e) v f ff p, r, s ( en ese orden es)
21
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
B) Falsa
A) I y II B) I y III
C) No se afirma nada
C) II y III D) Todas E) Sólo II
D) Toma ambos valores de verdad
E) Faltan datos
31) Si la proposición:
( p q) (p r) es verdadera
30) Si la siguiente proposición compuesta es falsa: ( p
q) (q r)
¿Cuántas son verdaderaS?
Luego:
I. ( s r) ( p V s)
II. (s q ) (p V r)
I. (p q) no es falsa
III. ( q r) V ( p r)
II. q V s es verdadera
III. q p es verdadera
A) Sólo I B) Sólo II C) I y II
D) I y III E) Todas
Son ciertas:
[(p q) q] p
6.1. [(p q) p] q
22
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
23
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
A B C B
A C
4. REGLAS DE TRANSITIVIDAD O B
SILOGISMO HIPOTÉTICO (SH)
A partir de dos condicionales, donde el Los componentes de los razonamientos
consecuente del primero es el antecedente deldeductivos son las premisas (proposiciones que
segundo, es legítimo inferir u obtener el
implican a la conclusión), la conclusión
condicional formado por el antecedente del
(proposición implicada por las premisas) y las
primero y el consecuente del segundo. Esquema:
AB expresiones derivativas. Las expresiones
derivativas tienen por objeto indicar cuál es la
BC
conclusión y cuáles son las premisas. No siempre
A C figuran en los razonamientos, algunas veces están
A partir de dos bicondicionales, de la forma implícitas. Son de dos tipos: las que se anteponen
AB, BC, es legítimo inferir u obtener el a la conclusión, como “luego”, “por tanto”, “por
bicondicional de la forma AC. Esquema: consiguiente”, etc., y las que se colocan después
A B de la conclusión, antepuestas a alguna de las
B C premisas, como “ya que”, “puesto que”, “dado
A C que”, “como” y otras.
5. REGLA DEL DILEMA CONSTRUCTIVO Un signo lógico que hace las veces de las
expresiones derivativas (que separa a las
Dados dos condicionales y la disyunción de
premisas de la conclusión) es una barra “
sus antecedentes, es legítimo inferir u obtener
/“ que se coloca después de las
la disyunción de sus consecuentes. Esquema:
premisas encolumnadas, al lado derecho se
A B escribe la conclusión.
C D En los ejemplos que siguen a continuación
A C se podrá observar la barra, que hace las
B D veces de las expresiones derivativas. Los
siguientes ejemplos ilustran los dos tipos de
6. REGLA DEL DILEMA DESTRUCTIVO
Dados dos condicionales, y la disyunción de la expresiones derivativas.
negación de sus consecuentes, es legítimo inferir
u obtener la disyunción de las negaciones de sus Ejemplo 1. “El ladrón “José” entró por la
antecedentes. puerta o por la ventana. Por la puerta no
Esquema: entró, como lo ha demostrado la
AB investigación policial. Por lo tanto,
CD (expresión derivativa que se antepone a la
B D conclusión) el ladrón “José” entró por la
A C ventana.” Los componentes del
razonamiento deductivo dado son:
7. REGLA DEL DILEMA SIMPLE
Dados dos condicionales, que tienen el mismo Premisa 1: El ladrón “José” entró por la
consecuente, y la disyunción de sus antecedentes, es
legítimo inferir u obtener el puerta o por la ventana.
24
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
25
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
26
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
27
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
15. El accidente de tránsito fue causado por 4. Si los ladrones asaltan el Banco de la
ebriedad del chofer o falla mecánica del Nación, el cajero aprieta el botón de
vehículo. El accidente de tránsito no fue alarma. Si el cajero aprieta el botón de
causado por falla mecánica, de acuerdo alarma, la patrulla policial interviene a
a la investigación policial. los ladrones.
28
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
29
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
P1: p q
P2: r s
P3: q s / (pr): No te dedicas a la
ciencia o no cultivas las artes.
Regla lógica utilizada para hacerla
inferencia: Dilema destructivo.
30
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
31