FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

TABLA DE CONECTIVOS LGICOS

CONECTIVO a) Conjuncin FUNCIN Juntar, Agregar, Adherir, (enunciados /no trminos ) Presentar alternativas u opciones SMBOLO

^ & v v

LECTURA Y, pero, mas, tambin, mientras, un, sin embargo Tanto.como Aunque, adems A menos que, o,

b)

Disyuncin i) Inclusiva El uno o el otro o ambos

La o en medio de las proporciones simples.

Presenta una sola opcin

ii) Exclusiva El uno o el otro pero no ambos

La o antes de la primera proposicin y otra o en medio de las proporciones.

Presenta una reilacin hipottica entre 2 o mas eventos que tengan una secuencia lgica. Es necesario que ocurra A (antecedente) para que suceda B (consecuencia) Implica una relacin de igualdad o de equivalencia

Nini.. O bien o. O bien..a menos que. O el uno el otro pero no ambos Si ... entonces Se sigue que, Implica que, Contiene a

c)

Condicional

d)

Bicondicional

~ (){}[] , . ;

Si y solo si Equivalente Es falso que No es el caso que No es cierto que No ocurre que No sucede que Cuando existe una coma; punto, y punto y coma, aislar la expresin siguiente con signos de agrupacin.

La Negacin

Niega una preposicin, cambia o invierte el valor de verdad de una proposicin.

Signos 1. Agrupacin 2. Puntuacin

Determinan orden y prioridad de los trminos

TABLAS DE VERDAD Proposiciones

Conjuncin

v
Disyuncin Inclusiva

v
Disyuncin Exclusiva

Condicional

Bicondicional

~
egacin

p
Antecedente

q
Consecuente

p q
V F F F

pvq
V V V F

pvq
F V V F

pq
V F V V

pq
V F F V

P
V F

~P
F V

V V F F

V F V F

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

Ejercicios tomados del libro Introduccin a la Lgica de Irving Copi I. Cules de los siguientes enunciados son verdaderos? 1. Londres es la capital de Inglaterra. Estocolmo es la capital de Noruega. 2-. (Roma es la capital de Espaa v Pars es la capital de Francia). 3. Roma es la capital de Espaa v Pars es la capital de Francia. 4. Londres es la capital de Inglaterra v Londres es la capital de Inglaterra. 5. Estocolmo es la capital de Noruega. Estocolmo es la capital de Noruega. 6. (Pars es la capital de Francia. Roma es la capital de Espaa) v (Pars es la capital de Francia. Roma es la capital de Espaa). 7. (Londres es la capital de Inglaterra v Estocolmo es la capital de Noruega). Roma es la capital de Italia. . Estocolmo es la capital de Noruega). * 8. Roma es la capital de Espaa v (Pars es la capital de Francia, Roma es la capital de Espaa). 9. Roma es la capital de Italia. (Pars es la capital de Francia v Roma es la capital de Espaa). 10. (Pars es la capital de Francia. Estocolmo es la capital de Noruega). 11.[(Roma es la capital de Espaa v Pars es la capital de Francia) v (Pars es la capital de Francia v Estocolmo es la capital de Noruega)]. 12.[(Londres es la capital de Inglaterra. Roma es la capital de Espaa).(Roma es la capital de Espaa. Roma es la capital de Espaa)]. * 13. (Estocolmo es la capital de Noruega v Pars es la capital de Francia) v (Londres es la capital de Inglaterra. Roma es la capital de Espaa)]. 14. Roma es la capital de Espaa v (Londres es la capital de Inglaterra v Londres es la capital de Inglaterra). 15. Pars es la capital de Francia. Pars es la capital de Francia Roma es la capital de Espaa). 16. Londres es la capital de Inglaterra. (Roma es la capital de Italia Roma es la capital de Italia).

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

17. (Estocolmo es la capital de Noruega v Pars es la capital de Francia) v (Estocolmo es la capital de Noruega. Londres es la capital de Inglaterra). * 18. (Pars es la capital de Francia v Roma es la capital de Espaa) v (Pars es la capital de Francia. Roma es la capital de Espaa). 19. [(Roma es la capital de Espaa. Estocolmo es la capital de Noruega) v (Pars es la capital de Francia v Roma es la capital de Espaa)]. 20. [(Londres es la capital de Inglaterra. Pars es la capital de Francia) v (Estocolmo es la capital de Noruega v Pars es la capital de Francia)). 21. [(Pars es la capital de Francia v Roma es la capital de Italia). (Roma es la capital de Italia v Estocolmo es la capital de Noruega)]. 22. [Roma es la capital de Espaa v Estocolmo es la capital de Noruega). (Estocolmo es la capital de Noruega v Pars es la capital de Francia)]. 23. [(Londres es la capital de Inglaterra. Pars es la capital de Francia) v (Pars es la capital de Francia . Roma es la capital de Espaa). II. Si A, B y C son enunciados verdaderos y X, Y y Z son enunciados falsos, cules de los siguientes son verdaderos? * 1. A v B 3. Y v C * 5. (A X) v (B Y) 7. (C Y) v (A Z) 9. (X Z) v (B C) 11. (A v X) (Y v B) 13. (X v Y) (X v Z) * 15. (X v Z) (X v Z) 17. (8 v Z) (X v Y) 19. [(B C) (C B)] 21. [A v (B v C)] [(A y 8) y C] 2. B v X 4. Z v X 6.(B C) v (Y Z) 8. (A B) v (X Y) *10. (X Y) v (B C) 12. (B v C) (Y v Z) 14. (A v Y) (B v X) 16. (A v C) v (X Y) 18. [(A y C) v (C v A)] *20. [(A B)v (B A)]

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

22. [X v (Y Z)] v [(X v Y) (X v Z)] 23. [A (B v C)] [(A B) v (A C)] 24. {[(A B) (X Z)] [(A B) v (Y Z)]} 25. {[(B C) v (Y Z)] [(B v X)v (B v Y)]} III. Si sabemos que A y B son verdaderos y que X y Y son falsos, pero desconocemos los valores de verdad de P y Q, Cules verdad de los siguientes enunciados se pueden conocer? * 1. A v P 2. Q X 3. Q v X 4. B P 5. P v P 6. P v (Q v P) 7. Q Q 8. P (P v X) 9. (P Q) v P * 10. Q [(P v Q) P] 11. (P v Q) (Q v P) 12. (P Q) P v Q) 13. P v [ Q v (P Q)] 14. P v ( A v X) *15. P [ (P v Q) v P 16. (P Q) v (Q P) 17. [(P v Q) v P] v P 18. (P v Q) [P v (P Q)] 19. (A v P) (P v Y) * 20. (P v (B Y)] v [(P v B) (P v Y)] 21. [P v (Q A)] [(P v Q) (P v A)] 22. [P v (Q X) [(P v Q) J(P v X) 23. [P v (Q v X)] v [(P v Q) v (P v X)] 24. [P v (Q v A)] v [ (P v Q) v (P v A)] 25. [(P Q) v (Q P)] [(P Q) v ( Q P)] IV. Usando las letras E, I, J, L y S para abreviar los enunciados simples Egipto disminuye sus aprovisionamientos, Irn eleva el precio del petrleo, Jordania pide ayuda a Estados Unidos, Libia aumenta el precio del petrleo y Saudiarabia compra otros quinientos aviones de guerra, simbolice lo siguiente: * 1. Irn eleva el precio del petrleo pero Libia no aumenta el precio del petrleo. 2. O bien Irn o Libia aumentarn el precio del petrleo. 3. Irn y Libia elevarn el precio del petrleo. de los valores de

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

4. Irn y Libia no aumentarn el precio del petrleo. * 5. Irn y Libia aumentarn ambos el precio del petrleo. 6. Irn o Libia aumentarn el precio del petrleo pero no lo harn ambos a la vez. 7. Saudiarabia compra otros quinientos aviones de guerra y o bien Irn eleva el precio del petrleo o Jordania pide ms ayuda norteamericana. 8. O bien Saudiarabia compra otros quinientos aviones de guerra e Irn eleva el precio del petrleo o Jordania pide ms ayuda a Estados Unidos. 9. No es el caso que Egipto disminuya sus aprovisionamientos y Jordania pida ms ayuda norteamwericana. * 10. No es el caso que o bien Egipto disminuya sus aprovisionamientos o Jordania pida ms ayuda a Estados Unidos. 11. No es el caso que Egipto disminuya sus aprovisionamientos o Jordania pida ms ayuda norteamericana. 12. No es el caso que a la vez Egipto disminuya sus aprovisionamientos y Jordania pida ms ayuda a Estados Unidos. 13. Jordania pide ms ayuda a Estados Unidos, a menos que Saudiarabia compre otros quinientos aviones de guerra. 14. A menos que Egipto disminuya sus aprovisionamientos, Libia elevar el precio del petrleo. * 15. Irn no elevar el precio del petrleo a menos que Libia tambin lo haga. 16. A menos que tanto Irn como Libia eleven el precio del petrleo, ninguno de ellos lo har. 17. Libia eleva el precio del petrleo y Egipto disminuye sus aprovisionamientos. 18. No es el caso que ni Irn ni Libia elevarn los precios del petrleo. 19. Egipto disminuye sus aprovisionamientos y Jordania pide ms ayuda de Estados Unidos, a menos que tanto Irn como Libia no eleven el precio del petrleo. *20. O bien Irn eleva el precio del petrleo y Egipto disminuye sus aprovisionamientos o no es el caso que a la vez Jordania pida ms ayuda norteamericana y Saudiarabia compre otros quinientos aviones de guerra.

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

21. 0 bien Egipto disminuye sus aprovisionamientos y Saudiarabia compra otros quinientos aviones de guerra o Jordania pide ms ayuda a Estados Unidos o Libia eleva el precio del petrleo. 22. Saudiarabia compra otros quinientos aviones de guerra y o bien Jordania pide ms ayuda a Estados Unidos o tanto Libia como Irn elevan el precio del petrleo. 23. O bien Egipto disminuye sus aprovisionamientos o Jordania pide ms ayuda a Estados Unidos, pero ni Libia ni Irn elevarn los precios del petrleo. 24. Egipto disminuye sus aprovisionamientos; sin embargo, Saudiarabia eleva compra otros quinientos aviones de guerra y Jordania pide ms ayuda a Estados Unidos. V. Si A, B y C son enunciados verdaderos y X, Y y Z son falsos, determine cules de los siguientes son verdaderos: * 5. (A B) Z 7. (A B) C 9. A (B Z) 11. [(A B) C] Z 13. [A (X Y)] C *15. [(X Z) C] Y 17. [(A Y) B] Z 18. [(A X) C] [(A C) X] 19. [(A X) C] [(A X) C] * 20.[(A X) Y] [(X A) (A Y)] 21. [(A X) v ( A X)] [(A X) (X A)] 22. {[A (B C)] [(A B) C]} [(Y B) (C Z)] 23. {[(X Y) Z] [Z (X Y)]) [(X Z) Y] 24. [(A X) Y] [(A X) (A Y)] 25. [(A (X Y)] [(A X) v (A Y)] 7. (A B) Z 8. (X Y) C * 10. X

(Y Z) 12. [(A X) Y ] Z 14. [A B) Y] X 16. [(Y B) Y] Y

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

VI. Si A y B se conocen como verdaderos y X y Y como falsos, pero los valores de verdad de P y de Q no se conocen, de cules de los siguientes enunciados podemos determinar los valores de verdad? * 1.P A 3. (Q A) Z 2.X Q 4. (P A) B 6.(X Q) X 8. (P X) Y * 10. (Q Q) (A X) 12. (P A) (B X) 14. [(P B) B] B 16.(P X) (X P)

X 7. X (Q X) 9. [P (Q P)] Y 11. (P X) (X P) 13. (X P) (B Y) *15. [(X Q) Q] Q 17.(X P) (X Y) 19.(P Q) (P Q) 21. (A P) (A v P) 23. (X v Q) (X Q) 24. [P (A v X)] [(P A) X] 25. [Q V (B Y)] [(Q v B) (Q v Y)]

* 5. (P P)

B) * 20.(P P) (A B) 22. (P X) (P v X)

18.(P A) (A

VII. Simbolice lo siguiente usando letras maysculas para abreviar los enunciados involucrados. * 1. Si Argentina se moviliza, entonces Brasil protesta ante la ONU, entonces Chile convocar a una reunin de los pases latinoamericanos. 2. Si Argentina se moviliza, entonces o bien Brasil protesta ante la ONU a menos que Chile convoque a una reunin de los pases latinoamericanos. 3. Si Argentina se moviliza, entonces Brasil protestar ante la ONU y Chile convocar a una reunin de los pases latinoamericanos. 4. Si Argentina se moviliza, entonces Brasil protestar ante la ONU, y Chile convocar a una reunin de los pases latinoamericanos. * 5. Si Argentina se moviliza y Brasil protesta ante la ONU, entonces Chile convocar a una reunin de los pases latinoamericanos.

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

6. Si Argentina se moviliza o Brasil protesta ante la ONU, entonces Chile convocar a una reunin de los pases latinoamericanos. 7. Si o bien Argentina se moviliza o Brasil protesta ante la ONU, entonces Chile convocar a una reunin de los pases latinoamericanos. 8. Si Argentina no se moviliza, entonces o bien Brasil no protestar ante la ONU o Chile no convocar a una reunin de los pases latinoamericanos. 9. Si Argentina no se moviliza, entonces ni Brasil protestar ante la ONU ni Chile convocar a una reunin de los pases latinoamericanos. * 10. No es el caso que si Argentina se moviliza, entonces Brasil protestar ante la ONU y Chile convocar a una reunin de todos los pases latinoamericanos. 11. Si no es el caso que Argentina se moviliza, entonces Brasil protestar ante la ONU y Chile convocar a una reunin de todos los pases latinoamericanos. 12. Brasil protestar ante la ONU si Argentina se moviliza. 13. Brasil protestar ante la ONU slo si Argentina se moviliza. 14. Chile convocar a una reunin con los pases latinoamericanos slo si Argentina se moviliza y Brasil protesta ante la ONU. *15. Brasil protestar ante la ONU solamente si Argentina se moviliza o Chile convoca a una reunin de los pases latinoamericanos. VIII. Use tablas de verdad para probar la validez o invalidez de cada una de las formas argumentales. * 1. p q q 3. p q p * 5. p pq 7. (p v q) (p q) (p q) (q p) 2. q p q 4. p p v q 6. p q p (p q) 8. p q p q

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

9. p q q p 11. p q p r p r 13. p (q r) p q p r * 15. p (q r) q (p r) p v r (p v q)

* 10. p q pq 12. p q qr r p 14.p (q r) (q v r) p 16. (p q) (r s) pvr qvs 18. p (q r) q (r s) :.p s * 20. (p q) [(p q) r ] p (r s) p s 22. (p v q) (p q) pq pvq 24. (p q) (r s) p q

17. (p q) (r s) q v s p v s 19. p (q r) (q r) s p s 21. (p v q) (p q) (p v q) (p q) 23. (p q) (r s) (p q) [(p q) (r s)

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

IX. Use tablas de verdad para determinar la validez o invalidez de cada uno de los siguientes argumentos: * 1. (A v B) (A B) AvB AB 3. E F F E E v F 5. (I V J) (I j) (I v J) (I J) 7. M v (N N) M (N N) 9. (R v S) T T (R S) (R S) (R v S) 2. (C v D) (C D) CD CvD 4. (G v H) (F H) (G H) (G v H) 6. K v L K L 8. (O v P) Q Q (O P) (O v P) (O P) 10. U (V v W) (V W)

X. Use tablas de verdad para determinar la validez o invalidez de cada uno de los siguientes argumentos: * 1. Si los dirigentes de Albania se liberan de la influencia china, entonces tanto Bulgaria como Checoslovaquia adoptarn polticas ms liberales. Pero Bulgaria no adoptar una poltica ms liberal, por lo tanto, los dirigentes de Albania no se liberarn de la influencia china. 2. Si Dinamarca sigue alinendose hacia la izquierda, entonces si Estonia continua siendo un satlite de la ex Unin Sovitica, entonces Finlandia cada vez ser ms dependiente de la ex Unin Sovitica. As, si Dinamarca sigue alinendose a la izquierda, entonces Finlandia depender cada vez ms de la ex Unin Sovitica.

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

3. Si Grecia fortalece sus instituciones democrticas, entonces Hungra seguir una poltica ms independiente. Si Grecia fortalece sus instituciones democrticas, entonces el partido comunista italiano atraer cada vez menos votantes. Por tanto, si Hungra sigue una poltica ms independiente, entonces el partido comunista Italia no atraer cada vez menos votantes. 4. Si Japn sigue exportando capitales, entonces o bien Corea o Laos se industrializarn rpidamente Corea no se industrializar rpidamente. Se sigue que si Japn sigue exportando capitales, entonces Laos se industrializar rpidamente. * 5. Si Montana sufre una severa sequa, entonces, si Nevada recibe su dosis normal de lluvia, entonces el suministro de agua de Oregon se reducir considerablemente. Nevada no tiene su dosis normal de lluvia. As, si el suministro de agua de Oregon se reduce considerablemente, Montana sufre una severa sequa. 6. Si se logra la igualdad de oportunidades, entonces las personas que antes tenan desventajas recibirn ahora oportunidades especiales. Si esas personas reciben oportunidades especiales, entonces tendrn un trato preferencial. Si algunas personas reciben un trato preferencial, entonces no se lograr la igualdad de oportunidades. Por lo tanto, -la igualdad de oportunidades no se lograr. 7. Si se cumplen las demandas de los terroristas, entonces ser vulnerada la legalidad. Si las demandas de los terroristas no se cumplen, entonces sern asesinadas personas inocentes. As, o bien se vulnerar la legalidad o sern asesinadas personas inocentes. 8. Si las personas son totalmente racionales, entonces, o bien todos los actos humanos se pueden predecir con seguridad o el universo es esencialmente determinista. No todas las acciones de las personas se pueden predecir con seguridad. As, el universo no es esencialmente determinista o las personas no son totalmente racionales. 9. Si contina creciendo el consumo de gasolina, entonces, o bien las importaciones de gasolina crecern o se acabarn las reservas. Si crecen las importaciones de gasolina y se acaban las reservas, entonces la nacin se ir a la

FACULTAD DE INGENIERIA Y ARQUITECTURA LGICA MATEMTICA/LGICA PROPOSICIONAL

GUA DE UNIDAD V
TABLA DE VERDAD Y CONECTIVOS LOGICOS

UNIDAD V: LGICA SIMBOLICA

bancarrota. Por lo tanto, si contina creciendo el consumo de gasolina, entonces la nacin se ir a la bancarrota. 10. Si el consumo de gasolina sigue creciendo, entonces las importaciones de ga solina crecern y se acabarn las reservas. Si o bien se incrementan las importaciones de gasolina o se acaban las reservas, entonces la nacin se ir a la bancarrota. Por lo tanto, si el consumo de gasolina contina creciendo, la nacin ir a la bancarrota. XI. Use tablas de verdad para caracterizar las siguientes formas enunciativas como tautolgicas, contradictorias o contingentes. * 1. [p (p q)] q 3. (p q) (p 2. (p q) ( p 4.p

q)

q)

* 5. p [p (q q)] 7. [p (q r)] [(p q) (p r) 8. [p (q p)] [(q q)

[p (q v q)] 6.(p p) (q q) (r r)]

9. {[(p q) (r s) (p v r) (q v s) 10. {[p q) (r s)] (q v s)} (p v r) XII. Use tablas de verdad para decidir cules de los siguientes bicondicionales son tautologas. * 1. (p q) (q * 5. p [p (p v q)] 7. p [p (p q)] 9. p [p v (p q)] 11.p (p v (q q)] 13.p [p q)] *15.[p (q v r)] [(p q) v (p r)] 16. [p (q v r)] [(p v q) (p v r)] 17. [p v (q v r)] [(p q) v (p r)] 18. [p v (q r)] [(p v q) (p v r)] 19. [(p q) r] [p (q r)] 20. [(p q) (q r)] [(p q) v (p. q)]

p) 3. [(p q) r] [(q p) r]

q) 4. [p (q r)] [ q (p r)]
6. p [p v (p q )] 8. p (p (q p)] * 10.(p q) [(p v q) q] 12.p [p (q q)] 14. p [p v (q v q)]

2. (p q) (p