2 Logica PDF
2 Logica PDF
2 Logica PDF
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 Disyunción
propósito informativo, libre de pq Opoq
ambigüedades, que tiene la propiedad de
ser verdadero o falso, pero no ambos a la
∆ Exclusiva
Ejemplo: Negación
P: Lima es capital del Perú (V) pq Ni p ni q
Q: Mozart escribió Trilce (F) Conjuntiva
R: 4 + 9 = 13 (V)
Existen dos tipos de proposiciones: Binegación
-Proposición Simple o Atómica: pq No p o no q
Es aquella proposición que carece de Disyuntiva
conectivo lógico u operador lógico. Pueden
ser predicativas o relacionales. Ejemplos: Nota:
La Tierra es un planeta.
La Lunaessatélite de la tierra. El conectivo lógico “” es un operador para la
Paris 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
El conectivo lógico “” es un operador para la
lógico u operador lógico. Los conectivos
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. Proposición Negativa. “”
Luís es ingeniero o médico. De manera general, la oración aseverativa
O Franco se va al colegio o se va a pasear. negativa en lengua cotidiana se caracteriza
Si Juan el deportista, mantiene una dieta por llevar la palabra “no” antes del verbo.
estricta. Ejemplos:
n es par si y sólo si n es múltiplo de 2. Paúl no es peruano.
El número 2 no es impar.
Estas oraciones aseverativas negativas se
Conectivos Lógicos y Operaciones Lógicas
representan en la lógica proposicional
CONECTIVO OPERACIÓN SIMBOLIZA- LENGUAJE
utilizando una variable proposicional y el
operador monádico “” Desde el punto de
LÓGICO LÓGICA CION ORDINARIO
vista 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
5
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
6
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
Las figuras planas están formadas por líneas rectas o sentido excluyente de “O….o….”: “Saldremos
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
A o exclusivamente B // A o sólo B // O A o B //Ya
mediante la fórmula “p q”. Otro ejemplo: Una bien A ya bien B // A o solamente B // A no biimplica
niña se empeña en que su padre la lleve el B // A no es equivalente B // A o
domingo por la mañana al parque de atracciones prioritariamente B //A o únicamente B // A
y por la tarde al cine de su barrio. El padre le excepto únicamente B // A excepto que B (en
dice “No, Saldremos por la tarde e iremos al sentido excluyente) // A a menos que B (en
cine o al parque de atracciones”. Este es el 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
Ambas triunfarán, si María trabaja y Kasandra
asignatura de Lógica.
estudia.
Si el alumno estudia, aprobará el curso.
El alumno aprobará el curso si estudia.
Cada vez que los metales se dilatan obviamente
Dado que el alumno estudia aprobará el curso.
el oro se dilata.
Puesto que el alumno estudia aprobará el curso.
Porque el insecto es invertebrado por eso es
Si Juan el deportista, mantiene una dieta estricta.
volador.
Si hay vida en la nebulosa Andrómeda, existen
seres extraterrestres.
Los dinosaurios no se extinguieron solamente si
(entonces) evolucionaron.
Ya que hay nubes, bien se ve que lloverá.
La demanda aumenta únicamente porque
Cuando tenga visa, viajaré a los Estados Unidos.
(entonces) los precios suben.
Dado que sembré a tiempo por eso cosecharé
Porque la oferta aumenta, por eso los precios
pronto.
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
Para construir la democracia es necesario
trabajo.
respetar la constitución.
10
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
Tabla de verdad
p q p q
Si los jueces del poder judicial dictan
V V V
sentencias condenatorias, contrarias al texto
V F V
claro y expreso de la ley, envían a prisión a
F V F
personas, de manera irregular, violan el debido
F F V
proceso legal, las garantías judiciales, los
derechos fundamentales de la persona humana,
entonces los jueces del poder judicial están
Conectores equivalentes a “”
cometiendo delito contra la administración de A porque B// A si B// A sólo cuando B// A se
justicia, en la modalidad de prevaricato. concluye de B// A siempre que B// A es insuficiente
para B// A cada vez que B// A dado que B// A ya que
B// A puesto que B// A es condición de que B// A en
Si los jueces del poder judicial dictan vista de que B// A pues B// A solo si B// A para B//
sentencias contrarias al texto expreso de la ley, A pero si B// A suficiente que B// A es implicado
no motivadas, ni sustentadas ni por B// A con tal de que B// A es condición
fundamentadas, entonces los jueces del poder necesaria para B// A con la condición de que B//
judicial están violando las garantías judiciales Sólo si A , B// Cada vez A, B// Es condición
del condenado. necesario A para B// a cada vez que B, A// Para A es
condición suficiente B// Cada vez que A es porque
Proposiciones Replicativas “” B// Sólo A, si B// Para A es suficiente B// A supone
Es la proposición molecular que presenta en B//
orden invertido antecedente y consecuente,
con respecto a la proposición condicional:
“Consecuente….si Antecedente”. En símbolos Ejemplos.
q p (replicador), donde p es antecedente, q El profesor no controló la asistencia, puesto
es consecuente y es el conectivo lógico, que (si) la oficina de dirección del colegio
llamado “replicador”. Ejemplo: “Saldré, si estaba cerrada y no estaba el portero.
vienes a buscarme”, presenta el conectivo
lógico binario “”, q, consecuente y el Pedro compró un libro sólo cuando (si) tenía
antecedente encabezado por si p. En dinero.
símbolos: q p. La fórmula: q p tiene
sentido, ya que el replicador () es el Iré de viaje y me divertiré si me sacó la
invertido del condicional. Ejemplo: Solo el pejerrey lotería.
tiene respiración braquial, si el pejerrey es un pez”.
Realizar la transformación de elisión, es decir,
omisión en la oración de una o más palabras para Se pararon las luces porque (si) se
una construcción gramatical completa; interrumpió el fluido eléctrico.
manteniendo el sentido completo de la oración:
“Sólo el pejerrey tiene respiración braquial, si Roberto aprobará el curso puesto que(si) dio
es un pez”. En símbolos: “q p”. Proposición un buen examen.
atómica q, llamada consecuente: “El pejerrey tiene
respiración braquial”. Proposición atómica p,
llamada antecedente: “El pejerrey es un pez”. El número entero b es primo, si b es divisible
por 1 y por sí mismo.
Conectivo Lógico u Operador Lógico“” Toledo será presidente siempre que(si) al
Función: análogo al conectivo u operador postular gane las elecciones.
lógico“”
Habrá ingresantes dado que(si)hubieron
Regla Metalògica: Sólo es falsa, cuando el postulantes.
antecedente es verdadero y el consecuente es
falso. En todos los demás casos es verdadera. Existe la democracia porque(si) existen los
derechos humanos.
11
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
12
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
13
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
14
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
15
ESCUELA TECNICA SUPERIOR PNP PUENTE PIEDRA
r q es V
C) Contradictorio
D) FVFF E) FFFF
D) Indeterminado
E) Falso 12. Si la proposición compuesta:
( p q) (r V t ) es falsa
09. Dada la proposición: “Si llueve, el suelo se
Indicar las proposiciones que son verdaderas:
moja”. Los valores de la matriz principal de su
tabla de verdad son:
A) p y r B) p y q C) r y t
A) FVFV
D) q y t E) p; r y t
B) VFVF
C) VVVV 13. Si la proposición: ( p q) r, es falsa,
D) VFVV determinar, ¿Cuáles de las proposiciones son
E) FFVV falsas?
A) p y q B) p y r
C) p; q y r D) q y r E) r y q
10. Si la proposición : “No es cierto que, estudiemos y no
aprobemos”, es verdadera, entonces podemos
14. Los valores de verdad de las proposiciones p,
afirmar.
q, r y s son respectivamente V, F, F, V.
A) Aprobamos y no estudiamos
Obtener los valores de verdad de:
B) No es el caso que, estudiamos o aprobamos ( V ) [(p V q) V r ] s
C) Estudiamos o no aprobamos (V ) r (s q)
D) Aprobamos o no estudiamos (F ) (p V r) (r s)
E) Estudiamos y aprobamos
A) VFF B) VVV
C) FFF D) FVV
11. Si se sabe que:
E) VVF
p r es F
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
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 y ( q r ) { ( q r ) t } e s :
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 acelera c) v f f
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
c) No es verdad que Gabriel es bajo o 12. De la falsedad de:
estudiosop v q ( p ~ q ) V ( ~ r ~ s), se deduce
d) No es el caso que Gabriel es alto o que es que:
estudioso –(p v q) a ) ~ (~ q V ~ s) ~ p
e) Gabriel es alto pero no es estudioso b ) ~ (~ r s) ( ~ p ~ q)
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
f) F v V=V ( ~ q) = F
g) V Λ V= V (r) =V
h) F V=F Determinar el valor de verdad o falsedad
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 siguientes d. p
diagramas: e. q
a) ( ~ r q) ( s p )
23) Sea el esquema: (A V B), la matriz
b) [ ( p V ~ s) r ] ~ r 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 valores 4. Contradictoria
de verdad de cada uno de ellos. 5. Tautológica.
~{( p s ) [ ( p r ) V ( ~ qs)] }
Son ciertas:
a) f fff A) 2 y 3 B) 1 y 5 C) Sólo 4
b) f v v f D) 2 y 4 E) Sólo 5
c) f v f v
d) v v f f 24) Si la proposición:
e) v f ff (p q) (rs] es falsa, el valor de verdad
de q, p, r, s ( en ese orden es)
16. Mediante la aplicación de las reglas metalógicas
A) FVVV B) VVVF C) VFVV
de los operadores o conectivos lógicos y el uso
D) FVFF E) VVFF
de tablas de verdad ejecute la evaluación de las
fórmulas lógicas siguientes: 25) Determine si las siguientes proposiciones son
tautologías o contradicciones.
1) pq I. ( r s) ( r s)
2) pq II. [(p V q) p] p
3) pq III. (pq)[(pq)(pVq)p]
4) p q
5) pq r A) C, T, C B) T, C, T C) T, T,T
6) p q r) D) C, C, C E) C, C,T
7) (p q) (r s
8) (p q) r 26) Hallar la tabla de verdad de :
9) {[p r q] r s} q (p q) (q V p)
10) {[ p s q] r q} [(
p ( r s] A) VVFF B) VVFV C) VFFV
11) [(pq) (pr) (p p)] [(q s] D) VFFF E) VVVF
12) {[(p q) (r s)] (p s)} ( r q)
13) {[(p q) (r s)] (p vs)} ( r q) 27) Si :
[(p q) (p p)] [(r s) q]
14) {(p q) [ p(q r)]}(r p)
15) (p q) (r s)
Es verdadera, cuáles son los valores de p, q, r,
16) [(p q) q] p
s respectivamente.
17) [(p q r] r
18) [(pq) q r)] (p r)
A) VFFF B) VFVV C) FVFF
19) [(pq) q r)] (p vr) D) FVVV E) Sin solución
20) p (q r)
21) Evalúe el siguiente esquema: pq. El 28) Si se sabe que:
esquema es de tipo : [(p r) q] [(p V p) V (p q)]
A) Contradictorio
B) Consistente es verdadera, hallar los valores de p,q,r
C) Tautológico A) VVV B) FFF C) FVF
D) Indeterminado D) VFV E) No se determina
E) B y D
29) Si la proposición:
22) Simplificar: [(p q) (p V w)] s es falsa, se afirma que la
(p q) ( q V p) siguiente proposición:
[s V( p W) ] V (p q)
a. Tautología es:
b. Contradicción A) Verdadera
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
6. REGLA DEL DILEMA DESTRUCTIVO Ejemplo 1. “El ladrón “José” entró por la
Dados dos condicionales, y la disyunción de puerta o por la ventana. Por la puerta no
la negación de sus consecuentes, es
entró, como lo ha demostrado la
legítimo inferir u obtener la disyunción de
las negaciones de sus antecedentes. investigación policial. Por lo tanto,
Esquema: (expresión derivativa que se antepone a la
A B conclusión) el ladrón “José” entró por la
CD ventana.” Los componentes del
B D razonamiento deductivo dado son:
A C
Premisa 1: El ladrón “José” entró por la
7. REGLA DEL DILEMA SIMPLE puerta o por la ventana.
Dados dos condicionales, que tienen el mismo
consecuente, y la disyunción de sus
antecedentes, es legítimo inferir u obtener el
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