Lógica Proposicional y Conectivos Lógicos
Lógica Proposicional y Conectivos Lógicos
LÓGICA
Lic. Jorge Cruz Portugal
LÒGICA PROPOSICIONAL
7. NEGACION CONJUNTA ( )
3. DISYUNCIÓN EXCLUSIVA (. - Llamada también binegacion. La
Representa al conectivo “o” en su sentido negación conjunta vincula dos
excluyente, es verdadera cuando
proposiciones a través del conectivo “ ”,
solamente una de las proposiciones es
que se traduce como: “Ni…Ni…”
verdadera y no las dos, resultando falsa
en otros casos.
8. LA BICONDICIONAL (. - Representa
al conectivo “si y solo si”, es verdadera
4. NEGACIÓN (~) - El valor de la negación
cuando las proposiciones componentes
de un enunciado es siempre opuesto al
tienen el mismo valor de verdad, en otros
valor de verdad del enunciado.
casos es falsa.
Entre sus múltiples aplicaciones, la lógica se aplica a la tecnología. En este campo, la lógica se aplica a
la construcción de circuitos lógicos, y entre ellos los circuitos eléctricos, compuertas lógicas, los diagramas
de flujo, etc
4. Son proposiciones disyuntivas débiles: 10. Hallar el valor veritativo de cada una de las
1) Bolívar nació en Venezuela o en el Perú. siguientes expresiones proposicionales:
2) La inflación es causa de la crisis en el país I. (p q) r p (q r)
o lo es la falta de recursos naturales. II. (p q) → r p (q → r)
3) Es falso que, el agua potable sea tóxica o Sabiendo que: r → p ( q → r) es falso.
venenosa. A) VV B) VF C) FV D) FF E) N. A.
4) Los juegos de video producen
dependencia y/o distancia. 11. Si: (p → q) (p p) (r s) q es
5) Es inobjetable que el 9 sea un número verdadera, cuales son los valores de p, q, r
entero o natural. y s respectivamente:
Son ciertas: A) VFFF B) VFVV C) FVFF
A) 2 y 5 B) 2, 3 y 5 C)2,4y5 D) FVVV E) Faltan datos
D) 2, 3, 4 y 5 E) N.A.
5. Es proposición condicional: 12. Sabiendo que el valor de verdad de la
A) Si los dragones arrojan fuego entonces proposición compuesta:
son animales peligrosos. (p r) → q (p q) s → ( s p) →
B) Dado que los ángeles malos son t
tentadores por tanto vale alejarse de ellos. Siempre es falso, determinar el valor de
C) Puesto que hay contaminación minera verdad de la siguiente proposición:
luego la flora tiende a extinguirse. ( p q) r → q → (t → p) ( p q)
D) Todas A) V B) F C) V ó F
E) N.A. D) Tautología E) Contradicción
0 2
LÓGICAS
T EM A
0 3 EQUIVALENCIAS LÓGICAS
A) A B B) B C) A B D) C E) A → A
10. Simplificar: (q → p) p (p → q) p
PRÁCTICA 03 A) p q B) p q C) (p q) D) q E) q q
11. Simplificar: ( p r ) s ( p r)
1. Dada la formula lógica: (p q) r; sus A) p B) s C) s D) p r E) N. A.
equivalencias son:
12. La formula logica:
1. (q p) r
(A B) C (C D) (D C)
2. r (p q)
su equivalente es:
3. (p q) r A) ( C D ) B) C D C) C D D) C → D E) D → C
4. (p q) r
5. (p q) r 13. Simplificar el siguiente esquema:
q → ( p → q) → ( p → q ) p
A)1, 3 y 5 B)2 y 5 C)1, 3 y 4 D)2, 3 y 4 E)Todas A) p q B) p q C) ( p q) D) q E) q
2. Dada la formula lógica: ( p q ) r 14. Simplificar p → (p q r) (q → p) (q p)
Los esquemas equivalentes a ella son: A) p q B) p q C) p → q D) V E) q
1. ( p q ) r
2. r ( q p ) 15. Simplificar: (p q) (p → q) (r q)
3. ( p q ) r (r → q)
4. ( p q ) r A) r q B) (p → q) s C) (q r)
A) 1, 3, 5 B) 2, 5 C) 1, 3, 4 D) 2, 3, 4 E) 1, 2 D) s s E) r q
3. Simplificar el siguiente esquema: 16. Simplificar: (q → p) p (p → q) p
( q → p) ( p → q ) ( p q ) A) p q B) p q C) (p q) D) q E) q q
A) p q B) p → q C) p D) p q E) q 17. Simplificar: q (p → q) → (p → q) p
4. Reducir: A) p q B) p q C) (p q) D) q E) q
A (B A) (A B) A 18. Se define: (pq)qx, como una
A) A → B B) A B C) A A D) V E) B A tautología, entonces “x” equivale a:
5. Simplificar: ( A B ) ( A B ) A A)pq B) pq C) pp D) pp E) pp
A) A B) B C) A D) A B E) N. A.
19. Se define: pq(p→q). si (pq)px. Es una
6. La formula: (p q) p; equivale a: contradicción, entonces “x” equivale a:
1. p q 2. (p → q) 3. p q 4. (q → A) pq B) pq C) pq D) pq E) pq
p) 5. p q 20. Dado el esquema:
Son ciertas:
(A→B) (C→D) (B→ D) →(A→ C)
A)1, 2 y 5 B)2 y 5 C)1, 3 y 5 D)2, 3 y 4 E)1 y 2
Tiene como equivalente a:
7. Simplificar: ( p q) p → q A) A B
A) q p B) p q C) q D) p p E) N. A B) A A
8. Simplificar: A (A B) ( A B) C) ( A A )
A) A B B) B C) A B D) A B E) N. A. D) A A
E) D D
9. Simplificar el esquema:
(A B) B (B C) (A C)
0 4 CIRCUITOS LÓGICOS
Entre algunas aplicaciones de la lógica aparece la *El circuito no funciona si “p” es falsa(F), es decir,
construcción de circuitos lógicos en la electrónica y la cuando el interruptor esta abierto.
cibernética. Para cualquier fórmula proposicional
podemos construir un circuito eléctrico basándose en TIPOS DE CIRCUITOS:
3 conectores u operadores:
Y Λ A) Circuito en serie:
O v Constan de dos o mas interruptores, donde un
Negación interruptor esta a continuación de otro y así
Los circuitos eléctricos están formados por sucesivamente, el grafico de un circuito en serie es la
conmutadores o interruptores que son los órganos representación de una formula proposicional
que impiden o dejan pasar la corriente eléctrica. conjuntiva, cuya expresión mas simple es: “p Λ q”.
Se representa:
LOS INTERRUPTORES:
p q pq
También llamados conmutadores son los elementos 1 1 1
que participan en la instalación eléctrica: son de dos 1 0 0 p q
tipos. 0 1 0
0 0 0
1.- Conmutador cerrado: Permite el paso de la
corriente eléctrica y equivale a un dato verdadero B) Circuito en paralelo:
que numéricamente toma el valor de “1”. Consta de dos o mas interruptores, donde un
interruptor esta sobre otro o en la otra línea y así
2.- Conmutador abierto: Impide el paso de la sucesivamente. El grafico de un circuito en paralelo es
corriente eléctrica y equivale a un dato falso que la representación de la formula proposicional
numéricamente toma el valor de “0”. disyuntiva, cuya expresión mas simple es: “p v q”
Se representa:
REPRESENTACION:
p p
p p q pvq
1 1 1 p
Interruptor abierto Proposición Interruptor cerrado
1 0 1
*El circuito funciona si “p” es verdadera(V), es decir, 0 1 1 q
cuando el interruptor esta cerrado. 0 0 0
1.
PRÁCTICA 04
mínimo equivalente?
A B A
C A C
A C B
1. Es la expresión mínima simplificada del
circuito B C
p q
A) 30 B) 50 C) 70 D) 80 E) 110
-q -p p
p 7. Se tiene el circuito:
-q
-q p q
q -p
q r
a) p → q b) q → -p c) q → p p ~r
d) –p → q e) N.A q p
p
q
2. Reducir el siguiente circuito: q r p
p
18. Reducir el circuito siguiente:
q ~p ~q
p q p
r r
p r
r p p p q
p q ~q q
r ~r
p q p ~p
~r r q r
q q
A) p q
A) pqr
B) p r
B) q(pr)
C) p q
C) q(p r)
D) p r
D) p(qr)
E) N. A.
E) N. A.
16. Simplificar la proposición que representa
al p
circuito:
q
q r
p ~p ~r
p ~p p r
q r
x
y
PRÁCTICA 05
z
A) p q B) q p C) q p D) p q E) N. A
O
O
2. Simplificar
p O
O A) (xyz)’ B) xx’z C) x’yz D) x’+y’+z’ E) N. A.
q 8. Simplificar:
O
r p
O q
A) r q B) r q C) r q D) r q E) r p r
3. Simplificar
A O
B
A) p B) q C) r (q p) D) p r E) N. A.
O
9. Al simplificar:
A
B
A) A B B) A B C) A B D) A B E) (A A)
4. Dado el circuito lógico :
A
B equivale a:
A) A B B) A B C) A B D) (A B) E) A B
10. Al simplificar:
B
C p
q
su simplificación equivalente es :
a) b) c)
A A A
B B B
equivale a:
d) e)
A) p q B) q p C) q p D) p q E) p q
A A 11. La equivalencia del circuito:
B B x
o
y
5. Obtener la expresión de salida de forma
simplificada de la siguiente compuerta lógica:
x
y
z
A) x y B) x y C) x y D) x y E) N. A.
12. Al simplificar:
A
A) xz B) x+y C) xy D)x+z E) x O
6. Obtener la expresión de salida del siguiente
B O
circuito: O
equivale a:
equivale a:
A) (- A v – A) B) (- B/ B)
A) $200 B) $150 C) $100 D) $0 E) N. A.
C) (B - B) D) (- B v – B)
15. El siguiente circuito lógico dado:
E) N.A.
O
19. El siguiente circuito :
p
O
q O O
r
y=1
5. Su equivalencia es una tautología
Son innegablemente falsas:
A) 1, 3 y 5 B) 2 y 4 C) 2 y 3
D) 1, 4 y 5 E) Solo 2
A) r q B) (p q) s C) (q r) D) q r E) N. A.
17. El siguiente circuito: A) p q r B) p r C) p → q
D) r p q E) N. A.
p
O
q O
FORMALIZACIÓN Y TRADUCCIÓN
T EM A
0 6
PROPOSICIONAL
AyB A aunque B
“Las equivalencias notables nos permiten realizar A pero B A sin embargo B
transformaciones, es decir, convertir unas A incluso B A es compatible con
expresiones en otras, o unas formulas en otras”. B
Jerarquía de los conectores lógicos A así como B A del mismo modo B
A aún cuando B A también B
()(v) A de la misma forma que B A al igual que B
(→)() Tanto A como cuando B Siempre ambos A
(v) con B
A empero B A no obstante B
op eradores () No sólo A sino también B A así mismo B
de la lógica proposicional. () A al igual que B A a pesar de B
A a la vez B A más B
A vemos que también B.
Una fórmula proposicional adopta el nombre del
conector de mayor jerarquía. El Disyuntor Incluyente: A v B
Ejemplo: A o B (sentido incluyente) A a menos que B
A a menos que A, B A salvo que B
-pq→-r ..... fórmula condicional
A excepto que B A o también B
- p → q r -s ..... fórmula bicondicional
A o bien B A a no ser que B
Nota: La jerarquía de conectores pierden fuerza
A o incluso B A y bien o también B
cuando aparecen los signos auxiliares de agrupación:
Al menos uno de los dos A ó B A o sino B
( ), [ ], { }.
A alternativamente B A y/o B
TÉRMINOS DEL LENGUAJE NATURAL QUE
El Implicador : A → B
DESIGNAN OPERADORES PROPOSICIONALES
Si A entonces B Siempre que A por
consiguiente B
El Negador : - A
Ya que A bien se ve que B Dado que A por eso B
No A, nunca A, jamás (A) (*) Es inconcebible que
En cuanto A por tanto B Porque A por eso B
A
Como A es evidente B Con tal que A es
Es Incompatible que A No ocurre
obvio que B
que A
Toda vez que A en consecuencia B A
No es verdad que A No es el caso
consiguientemente B
que A
Dado que A por lo cual B En la medida que A
Es mentira que A Es
de allí B
inadmisible que A
En virtud de que A entonces B A implica a B
No acaece que A De ninguna
A es innecesario para B Es
forma se da A
innecesario A para B
Carece de todo sentido que A Es incorrecto que A
A es condición suficiente para B A sólo si B
Es incierto que A Nadie que
A luego B A trae como
sea A
consecuencia B
Es objetable que A En modo
De A deviene B Partiendo de A
alguno A
llegamos a B
En forma alguna A Es absurdo
De A inferimos (deducimos, coligamos) B
que A
Para A es condición necesaria B A sólo
Es falso que A Es refutable que A
cuando B
Decir que A es una farsa Es falaz que A
Es suficiente A y B necesario En el caso
Es sofisma que A Es
que A en tal sentido B
contradictorio que A
Es refutable que A
El Disyuntor excluyente: A v B
A o B (sentido excluyente) O bien A o bien B
El Conjuntor: A B
A a menos que solamente B A salvo que Si solamente A cada vez que B A divido a
únicamente B que B
A excepto que sólo B A menos que sólo A, A depende de B A sigue de B
B Unicamente si A, B
A o bien necesariamente B A o exclusivamente B
Ya bien A ya bien B A no es equivalente a El Biimplicador: A B
B A si y sólo si B
No es equivalente A con B A no es idéntico a B A por lo cual y según lo cual B
A no es lo mismo que B A cuando y sólo cuando B
A cada vez que y sólo si B
Si y sólo si A, B
Porque y solamente por que A, B
Es suficiente A para que suficientemente B
El Replicador : A B Es necesario A para que necesariamente B
Sólo si A, B Solo cuando A, B A es condición suficiente y necesaria para B
Solamente porque A, B A si B A siempre que y sólo cuando B
A porque B A dado que B Siempre que A y siempre que B
A ya que B A siempre que B A es equivalente a B
A puesto que B A es condición A es lo mismo que B
necesaria para B A es idéntico a B
A es insuficiente para B Es necesario A para A implica y está implicado por B
B
Es insuficiente A para B A cada vez que B
A está implicado por B A con la condición de
que B
Se simboliza:
.
8. La proposición: “En cuanto la teoría de la 13. “Porque el mar es salado es obvio que
relatividad sostiene que la gravedad y el tiene sal yodada, riqueza ictiológica y/o
movimiento acelerado son equivalentes, aves guaneras”. Se formaliza:
consecuentemente se niega todo A) p → (q r v s) B) p (q r v s)
movimiento absoluto”. Se formaliza: C) p → (q v r v s) D) p (q v r v s)
a) (A B) → C b) (A B) → C E) N.A.
c) (A B) → - C d) A → - B e)
N.A. 14. “Los huaycos incluso los maremotos
dejan de ser fenómenos milagrosos”, se
9. La fórmula: (C v D) → (A B) se lee: simboliza:
1. Si tengo dinero o me saco la lotería A) (p - q) B) (p q) → r
entonces hago fiesta y viajo. C) (p → - q) D) (- p - q) E) N.A.
2. Hago fiesta y viajo si tengo dinero o me
saco la lotería. 15. La proposición: “Hace frío siempre que;
3. Iré a la playa y al cine porque estoy de apague la luz pero no cierre la puerta”. Se
vacaciones o tengo tiempo libre. formaliza como:
4. Transpiro y tengo sed si hago deporte o A) (p q) → r B) p (q r)
realizo un trabajo agotador.
C) p (q r)
5. De llegar temprano o tarde, luego entro a
D) p (q r) E) p q
clase y pongo atención.
Son correctas:
A) 1,2,3 B) 2,3,4 C) 3,4,5 16. “Mientras el precio del petróleo es bajo y
D) 1,4,5 E) 2,4,5 la energía barata; el mundo despilfarra
este recurso”
10. La fórmula (B → A) se lee como: A) (p q) → r B) (p q) r
1) Sólo si estudio, ingreso a la universidad. C) (p q) → r
2) Si ingreso a la universidad, seré bachiller. D) (p q) → r E) p → q
3) Es necesario hacer deporte para vivir
sano.
4) Al tener dinero es porque trabajo. 17. Formalizar: “Es inobjetable que, trabajar
5) Al tener carro, me voy de viaje. es condición suficiente para que tengas
Son incorrectas salvo: dinero. Además tendrás dinero a menos
A) 1,2,3 B) 2,3,4 C) 1,3,4 que seas ahorrativo”.
D) 1,2,5 E) Todas A) (p→q) (qr) B) (p→q) (qr)
C) (pq) (qr) D) (pq) r E) (p
11. El argumento: “Mientras seamos q) (q r)
disciplinados en el estudio, tendremos
éxito en la universidad. Es increíble la
disciplina para el estudio así pues 18. “Si el numero es una idea, la aritmética es
tendremos éxito en la universidad. se psicología. Empero, la aritmética no es
formaliza como: psicología a menos que la astronomía se
A) [(A → B) B] → A ocupe de los planetas”
B) [(A → B) A] → B A) (p → q) (q r)
C) [(A B) A] → B B) (p → q) (q r)
D) [(p → q) p] → q C) (p → q) (q r) D) (p q) r
E) B y D
E) (p → q) (q r)
12. La fórmula r → (- p v – q) se lee como:
A) Salvo que no juegue o no haga fiesta luego 19. El Perú es subdesarrollado porque la
hago deporte. economía es deprimente, además, los
B) Al llover, habrá cosecha salvo que sea salarios aumentan solo si hay voluntad
falso que trabajemos. del gobierno” se formaliza:
C) No juego y/o no bailo porque estoy de A) (p q) → (r → s)
vacaciones. B) (p q) → (r s)
D) Es error que estudie o trabaje si soy C) (p q) (r → s) D) (p q) (r → s)
hombre sano.
E) De ser verano, no iremos a la playa o en E) (p → q) (r → s)
todo caso no jugamos.
20. “Subirá el precio del pan porque subió el 26. La formalización correcta de la
precio de la gasolina, en vista de que si proposición: “Los mamíferos son
subió el precio de la gasolina el gobierno vertebrados o invertebrados. Pero es
no puede controlar la inflación” absurdo que sean voladores”. es:
A) (p q) → (q → c) A) (A v B) - C B) (A v – A) - B ´
B) (p q) (q → c) C) (A v B) - C D) (A v B) C
E) (A v – A) - B
C) (p q) (q → c)
D) (p q) (q → c) 27. La proposición: “Luminosa, eléctrica o
E) (p q) (q → c) mecánica es falso que no sean las formas
en que se presenta la energía”. Se
21. El argumento: “No es cierto que, si es formaliza:
verano, hace calor. Así como, si es A) (p q v r) B) (p v q v r)
verdad que si llueve es obvio que es
invierno”. Se formaliza como: C) ( - -p v - - q v - - r) D) – (p v q v r)
A) (A → B) (C → D) B) A → B
C) (A → B) (C → D) E) (- p - q v – r)
D) (A → B) → C E) (A → B) C
28. La formula: p q, se lee:
1. Transpiro si hago deporte.
22. “El lenguaje tiene significado salvo que
2. Tengo vacaciones en el caso que salga
tan solo tenga sentido, no es cierto que,
invicto.
el lenguaje no tiene sentido salvo que tan
3. Llego tarde porque hubo paro.
solo tenga significado”
4. Si salgo de casa luego me doy un paseo.
A) p q B) (p q) (q p)
5. En el caso que llego al CEPU,
C) (p q) (q p) inmediatamente entro a clase.
D) (p q) (q p) E) (p q) (q p) Son ciertas:
A) 4 y 5 B) 1, 2 y 3 C) 2 y 3 D) Sólo 4 E)
Sólo 1
23. “Es absurdo que, nunca haya crimen
perfecto de igual modo tampoco haya
ladrón perfecto. Mas, sólo hay crímenes 29. “Si Alondra depende de Bárbara entonces
planificados o tan solo ladrones también depende de Clotilde. Y, si depende de
sagaces”. Se formaliza: Clotilde, depende de Dalia, mas, si depende de
A) (p q) (r s) Dalia luego depende de Ernestina. Por lo tanto, ya
B) (p q) (r s) que Alondra depende de Bárbara en tal sentido
C) (p q) (r s) depende de Ernestina”. Se simboliza.
D) p (r q) E) (p q) (r s) A) [(A ΛB) Λ (B ΛC) ] Λ [(C ΛD) → (A →E)]
B) [(A →B) Λ (B ΛC) ] Λ [(C →D)→(A →D)]
C) [(A →B) Λ(B →C) ]→[(C →D) →(A →D)]
24. “Por lo cual y según lo cual los animales D) [(A →B) Λ (B →C)] Λ[(C →D) → (A→D)]
tienen derechos entonces es obvio que E) N. A.
debemos proteger a los mamíferos al igual 30. La siguiente proposición:
que a las aves”, se simboliza: “La información se transmite vía analógica
A) A → (B C) B) A (B C) así mismo digital, en consecuencia, existe un
C) A (B C) D) A → (B C) canal físico de transmisión. Pero si el canal
E) N.A. es fibra óptica la velocidad de transmisión de
datos es muy elevada”.
25. “Es imposible que, la recesión derive del Se formaliza:
desarrollo económico más la planificación a. ( A B ) → C ( D → E )
sostenida”, se simboliza: b. A → B ( D → E )
A) – [p → (q r)] c. A → B ( D → E )
B) – [(q r) → p] d. ( A B ) → ( C D ) → E
C) [-p → (q r)] e. N. A
D) – [p (q r)]
E) B y D
0 7 EQUIVALENCIAS NOTABLES
“Las equivalencias notables nos permiten realizar transformaciones, es decir, convertir unas expresiones en
otras, o unas formulas en otras”.
T EM A
0 8 INFERENCIA LÓGICA
LA INFERENCIA
Es una estructura de proposiciones donde a partir de MODUS PONENS TOLLENDO (MPT)
uno o más proposiciones llamadas premisas, se Su forma simbólica es:
obtiene otras proposiciones llamada conclusión. La AB
inferencia expresada en lenguaje natural es un A
argumento. ------
B
Inferencia : Premisas → Conclusión Su forma implicativa es: [( A B ) A ] → B
Analizar la validez o invalidez lógica de la inferencia
es la tarea primordial de la lógica. SILOGISMO HIPOTÉTICO (SH)
Un argumento es la proposición que se forma al unir Su forma simbólica es:
mediante una condicional, la conjunción de las A→B B→C
premisas y la conclusión. B→C A→B
(P1 P2 P3 ... Pn )→ C ---------- ----------
Al analizar una inferencia para determinar su validez, A→C A→C
se determina el esquema al cual pertenece el Su forma implicativa es:
argumento. Si el esquema es tautológico, la inferencia [( A → B) ( B → C) ] → (A → C)
es válida; si resulta contradictorio o inconsistente. La Su forma implicativa es:
inferencia es inválida. [( B → C) ( A → B) ] → (A → C)
REGLA DE SIMPLIFICACIÓN (S)
LEYES DE IMPLICACION Su forma simbólica es :
Uno de los objetivos importantes de la lógica es la
AB AB
inferencia o deducción de conclusiones de conjuntos
--------- ---------
de premisas.
B A
Para hacer deducciones son necesarias ciertas reglas
Su forma implicativa es: (A B) → B
de inferencia. Estas reglas operan igual que las reglas
de cualquier juego. Permiten hacer ciertos Su forma implicativa es: (A B) → A
movimientos. Cada movimiento permitido por las REGLA DE LA CONJUNCIÓN
reglas es un paso en inferencia; una proposición se Su forma simbólica es:
puede deducir si se han dado otras proposiciones. A
Las reglas de lógica no son evidentemente, regla s B
elegidas al azar. Son de tal manera que solo permiten --------
hacer inferencias validas. AB
Su forma implicativa es : (A B) → ( A B)
MODUS PONIENDO PONENS (MPP)
Su forma simbólica es: REGLA DE LA ADICIÓN
A→B Su forma simbólica es :
A A
--------- --------
B AB
Su forma implicativa es: [(A → B) A ] → B Su forma implicativa es: A → (A B)
LEY BICONDICIONAL
AB AB
--------- ---------
B→A A →B
PRÁCTICA 08
es:
P1: (Q → R) (S → T)
P2: (U → V) (W → X)
P3: Q U
1. Dadas las premisas: A) Q R B) S T C) U W D) R V E) N. A.
P1 : B → A
P2 : C v D 9. La deducción de las siguientes premisas
es:
P3 : D → -A
P4 : B P1: (N O) → P
Se infiere lógicamente en: P2: (P Q) → R
a) A b) B c) C d) A v B e) B v C P3: Q N
A) Q R B) R V C) Q D) R E) N. A.
2. Dadas las premisas:
P1 : - A → (B v C) 10. La conclusión de las siguientes premisas
P2 : (D v G) → - A es:
P3 : D v G P1: A (B → A)
Se infiere en: P2: A C
a) A b) D c) G d) – B → C A) A B) A C) B D) B E) C
e) B → - C 11. Si tenemos:
3. La conclusión de las siguientes premisas P1 : (A v B) → - C
es: P2 : C v -D
P1: A (B → A) P3 : D v E
P4 : B
P2: A C
Concluiríamos correctamente desde el punto
A) A B) A C) B D) B E) C
de vista lógico formal en:
4. La deducción de las siguientes premisas a) E b) – E c) D d) – A e) E A
es:
12. El siguiente razonamiento:
P1: (F → G) (H → I)
P1 : (p q) v r
P2: J → K
P2 : r S
P3: (F J) (H L)
P3 : S t
A) F G B) G K C) K F D) J G
P4 : t → q
E) N. A.
P5 : u v p
5. Partiendo de las siguientes premisas: u
P1 : B → C a) Es válido
P2 : A v - D b) No es válido
P3 : C → E c) Es consistente
P4 : - E v - A d) No se puede demostrar su valide
P5 : D F e) N.A.
Se infiere de manera correcta en:
13. Las siguientes premisas:
a) B F b) - B F c) B d) – F e) – A
P1 : r → (q S)
6. De las premisas: P2 : p q
P1: r → t P3 : (- r v p) → t
P2: s → r Implicaría:
P3: s a) P b) q c) r d) S e) t
P4: p → h
14. Encontrar la conclusión lógico formal de
P5: h las siguiente premisas:
Se infiere:
P1 : C = 3 → (A = 1 v B = 2)
A) p t B) p t C) p t D) t E) p t
P2 : B 2 D = 4
7. Dadas las premisas: P3 : A 1
P1: A → B a) C = 3 b) D 4 c) C 3 d) B = 2 e) Absurdo
P2: A D
15. Dadas las premisas:
P3: C → D
x5 → x8
P4: C
(x5 → yx) → y2
P5: B F
y2 x4
Se infiere
x8 → yx
A) A B) D C) B D) F E) N. A.
Se concluye:
INFERENCIA LÓGICA
T EM A
0 9
TRADUCCIÓN
T EM A
10 LÓGICA CUANTIFICACIONAL
PRÁCTICA 10
A) 1 y 3 B) 2 y 3 C) 2 y 4 D) Todas
E) Ninguna
R: x Z , x / x = 1
3. Indicar cuales son falsas:
Hallar el valor de verdad de:
1. x 2 + 1 0; x R ( P Q) → R
2. Lnx 0; x 1 A)V B)F C)Tautológia D)Contradicción
R = x Z : (4x + 2)(3x − 7) = 0 r: 3
2 x +3 x +3
+ 2 , tiene como factor al numero
Los valores de verdad son: 7
A)FFF B)FVF C)FFV D)VFF E)VFV Hallar el valor de verdad de:(p * q) * (q * r)
A)F B)V C) V ó F D)No se puede determinar
8. Si: U = 1,2,3,...,99; determinar el valor
de: 14. Determinar el valor de verdad de:
I. { x U/ x +1 U} p( x) : 32 x + 2 − 2 x +1 , tiene como factor al
II. { x U/ 20 - 3x 0} numero 7; x N
III. { x U/ x - 8 > 5}
A) FFF B) FFV C) FVV D) VFV q( x) : 10 x + 3(4 x + 2 ) + 5 , es divisible por 3;
E) N. A. xN
A) FF B) FV C) VV D) VF E) N. A.
9. Si “x” puede cualquier numero natural,
15. En A = {1,2,3,4}
determine el valor de verdad de:
i. (x)(x2 > x) → (x)(x < 3x)
I. x A; y A/ x2 + y2 >16
ii. (x)(x2 > x) → (x)(x = x)
II. x A; y A/ x2 + y2 > 32
iii. (x)(x +3 = 5) (x)(x+1 >x)
A) FFF B) FFV C) FVV D) VVV III. x A; y A/ x2 + y2 16
E) N. A. IV. x A; y A/ x2 + y2 32
A) FVFV B) VFVF C) VFVV D) VFFV E)
FFVV
10.
p( x) = ( y − 1) 2 0
q( x) = (1 / x) R 16. Sea A = {0, 1, 2, 3} el dominio de x e y.
r ( x) = x 2 0 Señalar el valor de verdad de:
I) x, y: (x2 – y2 10) (x2 y + 1)
Cuales son ciertas:
II) x, y : ( x2 – y2 -10) ( x2 y + 1)
I. y R; p(y)
III) x, y: (x2 y2)
II. x R; q(x) A) VVV B) VFF C) FVV D) VFV
III. x R; q(x) E) N. A
IV. x R; r(x)
A) I y II B) I, III y IV C) I y III D) I y IV 17. Si se conoce: M = {2; 4; 6; 8}
E) II, III y IV Señale la verdad o falsedad de:
I) xM, yM: (x>y) (y>x)
11. Sean las proposiciones:
II) xM, yM: (x>y) (y>x)
P : x Z : (4 x + 2)(3x − 7) = 0
III) xM, yM: (x < y < x+1
Q = x Z : ( x 2 2) ( x − 1) 0 IV) xM, yM: (-x -y -x+1)
R = x Z : (4x + 2)(3x − 7) = 0 A) VVFF B) VVVF C) FVVF D) FVFF
B) E) N. A.
Los valores de verdad son:
A)FFF B)FVF C)FFV D)VFF E)VFV
18. Si: A = {0,1,2},
12. Si “p*q” sólo es verdadero cuando “p” y Determinar el valor de verdad de:
“q” tienen valores de verdad iguales. I. x A; y A: y2 4(x+1)
Si x N II. x A; y A: x2 = y
p: x + 2 x , es divisible por 3
3 III. x A; y A: x = 2y
A) FFF B) FVF C) VVV D) VFV E) VVF
q: x + x , es divisible por 2
2
r: 4 − 1 , es divisible por 3
x
19. Sean A = {1,2,3,4}, B ={1,4,5,8}.
Hallar el valor de verdad de: Determinar el valor de verdad de:
(p * q) * (q * r) x, B, y A : x-y A
A) F B) V C) V ó F x, y A : x+y z , z B
a)FV b)FF c)VF d)VV e)N.A.
FORMALIZACIÓN EQUIVALENCIAS
T EM A
11
DE PREDICADOS
E) x(AxBx)
7. Formalizar: “Todo honesto es
PRÁCTICA 11 responsable”.
A) x(Ax→Bx)
1. Si: “No es innegable que ninguno sea B) x(Ax→Bx)
extraterrestre”, entonces: C) x(Ax→Bx)
1. Ni siquiera uno es extraterrestre D) x(AxBx)
2. Por lo menos uno es extraterrestre E) x(AxBx)
3. Al menos uno es extraterrestre 8. Formalizar: “Ninguna fruta es mineral”.
4. Algunos son extraterrestres A x(Ax→Bx) B) x(Ax→Bx)
5. Bastantes no son extraterrestres
C) x(Ax→Bx)
Son falazmente incorrectas:
D) x(AxBx) E) x(AxBx)
a) 1,2,3 b) 3,5,4 c) 3,2,4 d) 1,3,5 e) 1,5,4
2. De la premisa: "Algunos insectos no 9. Formalizar: “Es falso que, toda persona
vuelan" se concluye en: sea bondadosa”
(A)Ningún animal que vuela es insecto. A) x(Ax→Bx) B) x(Ax→Bx)
(B)Es falso que haya insectos voladores. C) x(Ax→Bx) D) x(AxBx)
(C)Es una falacia que todo insecto no vuele. E) [x(Ax→Bx)]
(D)Es absurdo que todo insecto vuele. 10. “Si sabemos que: “Algún joven es
(E)De ningún modo hay insectos que no postulante”, equivale:
vuelan. A) Algún joven no es postulante.
3. La expresión: “Algunos son marineros” B) Todo postulante es joven.
equivale a: C) Es falso que todo joven es postulante.
1. No todos no son marineros D) Algún joven no es no postulante.
2. Es falso que ninguno no E) Ningún postulante es joven.
sea marinero 11. La negación de: “La mitad de los
3. Varios no son no marineros postulantes ingresaron a la universidad”,
4. Ni siquiera uno no es marinero equivale a:
5. Es falso que no hay marineros A) Todos ingresaron a la universidad.
Son ciertas: B) Algunos postulantes hayan ingresado a la
a) Todas b) Sólo 1, 3 y 4 universidad.
c) Sólo 1, 2 y 3 d) Sólo 1, 3 y 5 C) Ningún postulante ingreso a la
e) Sólo 2, 4 y 5 universidad.
4. La proposición: “Es falso que ninguno D) Algunos postulantes no ingresaron a la
aprobará” Equivale a: universidad.
a) Varios aprobarán E) N. A.
b) Elena, Ana y Justina aprobarán 12. La negación de: ”Ningún indio es salvaje tal
c) Todos aprobarán como algún ateo es selvático”, es:
d) Ninguno aprobará A)Algún indio no es salvaje tal como todo
e) Ingrid, Lourdes o Carolina no ateo no es selvático.
aprobarán B)Todo indio es salvaje y ningún ateo es
5. La expresión: “Todos son inmortales”, selvático.
equivale a: C)Algún indio es salvaje a menos que todo
1. No hay mortales ateo es selvático.
2. Hay inmortales D)Algún indio es salvaje salvo que ningún
3. Ninguno es mortal ateo es selvático.
4. No existen inmortales E)Todo indio es salvaje o algún ateo no es
5. Ninguno es inmortal selvático.
Son falsas, absolutamente: 13. La proposición: “Muchos de los eficientes
a) 1, 2 y 4 b) 2, 3 y 5 c) 2, 4 y 5 no son eficaces”, tiene como negación a:
d) Todas e) 1, 3 y 4 1. Es mentira que, todos los ineficaces sean
6. Formalizar: “Ningún edificio es ineficientes.
antisísmico”. 2. No hay ineficaces que sean eficientes.
A) x(Ax→Bx) 3. Ninguno de los eficientes es ineficaz.
B) x(Ax→Bx) 4. Ninguno de los eficaces es ineficiente.
C) x(Ax→Bx) 5. No todos los eficientes son eficaces.
D) x(AxBx) No son falsas:
INFERENCIA
T EM A
12
CUANTIFICACIONAL
12. De las premisas: 18. Dadas las premisas: “Todos los desobedientes
P1:Por lo menos un italiano es vegetariano son locuaces” sin embargo “Todos los
P2:No hay italianos que sean astronautas obedientes son perseverantes”.
Se concluye: Se concluye:
a) Existen vegetarianos que son astronautas a) Todos los perseverantes no son locuaces
b) Ningún astronauta es italiano b) Todos los no perseverantes son lucoaces
c) Muchos astronautas no son italianos c) Todos los perseverantes son locuaces
d) Hay italianos que no son astronautas d) Todos los locuaces son perseverantes
e) Por lo menos un no italiano es no astronauta e) Nada se concluye
13. De las premisas: 19. Del siguiente argumento: “Todos los inmorales
P1:No todos los astronautas son científicos son irresponsables” pero “Ningún responsable
P2:Ningún artesano es científico es ocioso” Podemos concluir.
Se concluye: a) Todos los inmorales son ociosos
a) Por lo menos un artesano es astronauta b) Todos los ociosos son inmorales
b) Ningún astronauta es artesano c) Ningún ocioso es inmoral
c) Al menos un artesano no es astronauta d) Todos los no ociosos son inmorales
d) Existen astronautas que no son artesanos e) Nada se concluye
e) No es posible concluir válidamente 20. Del argumento: “Todos los analfabetos son
irrespetuosos” además “Ningún profesional es
14. De. “Cada nubarrón es agua condensada, así
como, por lo menos un nubarrón es nube irrespetuoso”. Se concluye:
gris”, se deduce a) Ningún profesional no es analfabeto
[Link] inobjetable que, toda agua condesada en b) Todos los profesionales son alfabetos
c) Algunos profesionales son analfabetos
modo alguno es nube gris.
d) Ningún analfabeto es profesional
[Link] es falso que, cualquier fenómeno no es nube e) Todos los analfabetos son profesionales
gris excepto que no sea agua condensada.
[Link] nubes grises son agua condensada 21. Determine la premisa que falta:
[Link] obvio que, nada que sea agua condensada P.1. Cualquier país es Estado.
es nube gris. P.2. .........................................
[Link] innegable que, ninguna nube gris es agua Algunas monarquías no son países:
condensada; negado totalmente. a) Cualquier monarquía es Estado.
Son inciertas: b) Ningún estado es Monarquía.
A) 1, 2, 5 B) 1, 3, 5 C) 2, 4 D) 3, 5 c) Algunos Estados son monarquías.
E) N. A. d) Algunos países son monarquías.
15. De las premisas: e) Algunas monarquías no son Estados.
P1: Muchos deportistas practican tenis
P2: Todos los que practican tenis cuidan su
alimentación
Se concluye:
a) Cualquier deportista cuida su alimentación
b) Al menos un deportista cuida su alimentación
c) Varios deportistas no cuidan su alimentación
d) Muchos que cuidan su alimentación no son
deportistas
e) No es posible concluir válidamente
16. De las premisas:
P1: Algunos osos son animales polares
P2: La mayoría de animales polares son carnívoros
Se concluye:
a) Muchos osos son carnívoros
b) Todos los osos son carnívoros
c) Varios osos no son carnívoros
d) Varios carnívoros no son osos
e) No es posible concluir válidamente
17. De las premisas:
P1: Quienquiera que sea vertebrado es ser vivo
P2: Muchos vertebrados no son carnívoros
Se concluye:
a) Muchos seres vivos son carnívoros
b) Varios carnívoros no son seres vivos
c) Por lo menos un no carnívoro es no ser vivo
d) Varios seres vivos no son carnívoros
e) No es posible concluir válidamente