LOGICA Y FUNCIONES PROPOSICION

PRIMERA UNIDAD: LOGICA PROPOSICIONAL Se define una proposición como un enunciado

declarativo que puede ser verdadero o falso, pero
TEMA GENERADOR no ambos a la vez. Las proposiciones se
representan mediante variables proposicionales
1. Tres amigos tienen cada uno un animal diferente, simbolizadas mediante letras minúsculas: p, q, r, s,
se sabe que: El perro y el gato peleaban. Juan le t, etc.
dice al dueño del gato que el otro amigo tiene un Ejemplos:
canario. Julio le dice al dueño del gato que este PON VERDADERO (V) O FALSO (F) DENTRO DE
quiso comerse al canario. ¿Qué animal tiene Luís, LOS PARENTESIS.
Julio y Juan?
SOLUCIÓN: 1. p: 15 + 5 = 21 ( )
PERRO GATO CANARIO 2. q: Santa Fe es una prov. de Argentina. ( )
JUAN SI NO NO 3. r: El número 15 es divisible por 3. ( )
JULIO NO NO SI 4. s: El perro es un animal ovíparo. ( )
LUIS NO SI NO 5. t: Mérida se encuentra ubicada en China. ( )
6. u: El sol es de color azul ( )
7. v: Con un reloj se puede saber qué hora es ( )
Ahora este ejemplo hazlo tú.
8. w: El gato es un mamífero ( )
2. Ángel, Juan, Andrés y José tienen diferentes 9. p: 23 + 50 = 73 ( )
ocupaciones: Ángel y el carpintero están enojados
con José. Juan es amigo del electricista. El sastre HAZ MÁS EJEMPLOS USTED DE
es muy amigo de Andrés y del electricista. Ángel PROPOSICIONES
desde muy joven se dedica a vender abarrotes. 10. ( )
¿Cuál es la ocupación de cada uno de ellos? 11. ( )
CARP. SASTRE ELECT. VENDED 12. ( )
ANGEL 13. ( )
JUAN 14. ( )
ANDRES 15. ( )
JOSE
NOTA: Toda proposición es un enunciado pero no
LEEMOS ESTOS CONCEPTOS CLAVES todo enunciado es una proposición.

DEFINICION DE LOGICA ACTIVIDAD

Es una ciencia que se encarga del estudio de los Instrucciones: Dadas las siguientes expresiones
métodos que aplican definiciones y leyes con el lingüísticas marca con una X, si son proposiciones
propósito de determinar la validez o invalidez del (SI) y enunciados (NO).
razonamiento.
LÓGICA PROPOSICIONAL ENUNCIADOS SI NO
Es una rama de la lógica clásica que estudia las 1. ¡ silencio !
proposiciones o sentencias lógicas, sus posibles
evaluaciones de verdad y en el caso ideal, su nivel 2. Picota se ubica al norte de Tarapoto
absoluto de verdad.
3. ¡vete de aquí!
EL ENUNCIADO
4. Paco Yunque fue un niño bueno
Un enunciado es la expresión o frase en la que no
se puede asignar un valor de verdad. 5. Ricardo Palma escribió las
Tradiciones Peruanas
Ejemplos:
6. ¿Cuál es tu edad?
1. ¿Qué hora es? (interrogativas)
2. ¡Auxilio, me ahogo! (exclamativas) 7. La cultura Chimu pertenece a la
época pre inca
3. No conversen en clase (desiderativas)
4. ¡Viva el Instituto Ciro Alegría! 8. Dos más dos es igual a cuatro
5. Escriban rápido
HAZ MÁS EJEMPLOS USTED DE ENUNCIADOS 9. Lima, es la ciudad de los reyes
6. 10. Abre la puerta, inmediatamente
7.
8.

1

CLASES DE PROPOSICIONES
1. Proposiciones Simples. Constan de una sola
proposición, no es posible descomponer en dos
o más proposiciones simples.
Ejemplos:
1. Rioja es una provincia
2. Einstein es el creador de la física clásica.
3. Vizcarra es el presidente del Perú
4. Francisco Bolognesi murió en Angamos
5. Lamas se ubica al sur de Tarapoto.
HAZ MÁS EJEMPLOS USTED
6.
7.
8.
9.
10.
2. Proposiciones Compuestas. Está Compuesta
por dos o más proposiciones simples, unidos
mediante símbolos o palabras que enlazan
estas proposiciones simples, llamados
conectores lógicos.
Ejemplos:
1. Es falso que en el Perú hay democracia y
hay libertad de expresión.
2. Si P. P. kuczynski ganó las elecciones
entonces será el próximo presidente del
Perú.
3. O Grundel es el alcalde de Morales o de
Tarapoto
4. Alemania no es el campeón mundial de futbol
HAZ MÁS EJEMPLOS USTED
5.
6.
7.
8.
https://www.youtube.com/watch?v=6isDhahJve0
TIPOS DE PROPOSICIONES
COMPUESTAS:
1. LAS PROPOSICIONES CONJUNTIVAS:
Llevan la conjunción copulativa "y" o sus expresiones
equivalentes como: "pero", "aunque", "aun cuando",
“tanto...como...", "sino", "ni...ni”, "sin embargo",
"además", “incluso”, “así mismo”, “también…..al igual
que…”, “no solo...también…..” , “no obstante”, etc.
Ejemplos:
a) El número 2 es par, pero el número 3 es impar.
b) Silvia es inteligente, sin embargo no aprobó el
examen.
c) Tanto el padre como el hijo son músicos.
d) Manuel e Isabel son participantes de un
programa.
e) Iré a verte aunque llueva.
f) Ingresaré a la fiesta aun cuando no sea invitado.
Una proposición conjuntiva es conmutativa; es
decir se puede permutar el orden en la lógica, más
no en el lenguaje natural porque cambiaría el
sentido.
Ejemplo:
a)El número 2 es par, pero el número 3 es impar.
El numero 3 es impar, pero el número 2 es par
b)Angélica se casó y tuvo diez hijos.
Angélica tuvo diez hijos y se casó.
2. LAS PROPOSICIONES DISYUNTIVAS:
Llevan la conjunción disyuntiva "o", o sus
expresiones equivalentes como: “u”, "ya...ya",
"bien...bien", "ora...ora", "sea...sea", "y/o",
“incluso”, “a no ser”, “excepto que”,
“alternativamente”, etc.
Las proposiciones disyuntivas pueden ser inclusivas
o exclusivas.
 La proposición disyuntiva inclusiva:
Admite que las dos alternativas se den
conjuntamente.
Ejemplos:
a) Pedro es tío o es sobrino.
b) Roberto es profesor o es estudiante.
 La proposición disyuntiva exclusiva:
No admite que las dos alternativas se den
conjuntamente.
Ejemplos:
a) Elena está viva o está muerta.
b) Manuel es casado o es soltero.
3. LAS PROPOSICIONES CONDICIONALES:
Llevan la conjunción condicional compuesta "si...
entonces..." o sus expresiones equivalentes como:
"por consiguiente", "por lo tanto", "deducimos",
“ya que", "luego", “implica”, “consecuentemente”,
“ya que ….. entonces ……”, “solo cuando”, etc.
Ejemplos:
a) Solo cuando llegue Raúl jugaremos ajedrez.
b) De llover no asistiremos a la fiesta.
c) El venado se alimenta de plantas por
consiguiente es un animal herbívoro.
d) El número seis es divisible por dos por lo tanto es
un número par.
4. LAS PROPOSICIONES BICONDICÍONALES:
Llevan la conjunción compuesta “... sí y sólo si...”
o sus expresiones equivalentes como: "cuando y
solo cuando", "si.... entonces y sólo entonces...",
“siempre y cuando”, etc.
2
 Ejemplos: usados y de los valores de verdad de las proposiciones
componentes simples.
a) Habrá cosecha cuando y sólo cuando llueva.
b) Fidel Castro es comunista si y sólo si su gobierno VARIABLES PROPOSICIÓN

es dictatorial.
c) Si apruebo el examen, entonces y sólo entonces ARREGLOS VALORES VALORES
seré promovido en el módulo de Matemática. 2n PARCIALES PARCIALES

5. LAS PROPOSICIONES NEGATIVAS:

MATRIZ O
Llevan el adverbio de negación "no" o sus RESULTADO
FINAL
expresiones equivalentes como: "nunca”, "jamás",
"tampoco", "no es verdad que", "no es cierto
que", "es falso que", “le falta", "carece de", "sin",
“porque y solamente”, “es lo mismo que”, etc. CLASES DE TABLAS DE VERDAD O
MATRICIALES:
Ejemplos:
 TAUTOLOGICAS:
a) No es cierto que, Santa Fe es una provincia de
Si contiene en su resultado final o matricial el valor
Argentina.
veritativo de solo Verdadero. (V). Y se representa por
b) Jamás visitaré el Parque Nacional del Gran
una T de Tautología.
Pajaten.
c) Es imposible que el átomo sea molécula.
 CONTRADICTORIO:
d) Es falso que el juez sea fiscal.
Si en su resultado final o matriz, el valor veritativo es
CONECTIVOS LOGICOS solo falso. Se representa por (F)

 CONTINGENTE O CONSISTENTE:
Símbolo Operación Esquema Significado
Cuando en su resultado final o matriz, el valor
 Negación p No p veritativo presenta por lo menos un valor
 Conjunción p  q Pyq verdadero o uno falso.
Disyunción
 débil ó p  q Póq EJEMPLOS
inclusiva
Si p 1. Construya e identifique el tipo de tabla de verdad de
 Condicional p  q los siguientes esquemas proposicionales:
entonces q
Disyunción a) [(p  q)  p ]  q
 fuerte ó p  q ópóq b) (p  q)  (q p)
exclusiva c) ¬(p → ¬q) ∧ (p ∧ ¬q)
 Bicondicional p  q
p, si y solo d) ¬[(p ∧ ¬q)  (p ∆ ¬r)]
si q e) ¬¬(¬p v ¬q)  [(q ∧ ¬q) ∆ r ]
f) ¬(¬p v ¬q) ∆ (¬p ∧ ¬r)
VALORES DE VERDAD DE LOS CONECTIVOS g) ¬ [¬ (p  ¬q) ∧ (r ∆¬s)]
LOGICOS

p q p pq pq pq pq pq

EJERCICIOS PROPUESTOS
V V F V V V F V
V F F F V F V F 1. Cuatro militares: Jack, Tedy, Diego y Alejandro,
tienen una mascota diferente: ardilla, gato, canario
F V V F V V V F e iguana, tienen grados diferentes: General,
F F V F F V F V Mayor, Coronel y Sargento, se sabe:
 Tedy no es Mayor y tiene como mascota una
iguana.
TABLAS DE VERDAD  Alejandro es Sargento y no tiene como mascota
una ardilla.
Una tabla de verdad es una grafica en forma de cruz  El que tiene como mascota al gato es el general.
que sirven para evaluar esquemas moleculares. Este ¿Quién es el coronel y cuál es su mascota?
esquema muestra como valores de verdad de 2. Pedro es 3 cm más alto que Jorge. María es 2 cm
proposiciones compuestas, dependen de los conectivos más baja que Jorge. Javier es 5 cm más bajo que

3
 Pedro. Rosa es 3 cm más baja que Jorge. ¿Cuál 11. Si se sabe que:
de las siguientes afirmaciones son ciertas? p ~ r  F ; r  q  V ; q  t  F
(I) Javier y María son de la misma talla ( ) Determine los valores de verdad de p, q y r.
(II) Rosa es la más baja ( )
(III) Jorge es el más alto. ( ) 12. Si ~ p    p  r    r  q   es falso, halle el
3. Cintia es 3 cm más alta que su madre y su madre
es 5 cm más baja que su abuela. Si se sabe que valor de verdad de:   p  q   r    p  r 
la estatura de Cintia es 1,65m. Dar valor a las
siguientes afirmaciones. 13. Si es verdadera la negación del siguiente
a) La estatura de la abuela de Cintia es 1,67m( ) esquema: [( p  q )  ( r  s )] . Deducir el valor
b) Cintia es 2 cm más alta que su abuela. ( ) de las siguientes esquemas moleculares:
c) La madre de Cintia mide 1,68m ( ) 
a)   p  q   r 
4. Se define: “✴” , “☭” en la tabla siguiente:
b)    q  r    s  w  
p q p✴q P☭q
V V F F c)   r  x     p  q   s 
V F V F
F V V F 14. Si la proposición: (p q)  (r  s) es falsa,
F F V V hallar el valor de verdad de los siguientes
Hallar la tabla de verdad de: [(p ☭ ¬q) ✴ p] ⋀ (q ☭ p) esquemas moleculares.
a) (p q) q ( )
5. Se define: b) p  (p  r) ( )
p q p  q c) [(r  q )  p]  [(q  r )  s] ( )
V V F d) (p  r )  [( p  q )  q] ( )
V F V
F V F 15. Si la proposición: ( pr )  ( q  r ) es verdadera.
F F F Halle el valor de verdad de las proposiciones:
Hallar la tabla de: a) ( p  q )  ( q  s )
  pq   p     qp   q  b)  p  ( w  t )  ( w  t )
( )
( )
6. En el siguiente ejercicio aplica el valor de verdad c)  r  ( s  t )  (q  p )
de los conectivos lógicos: ( )
Dadas las proposiciones:
p: Lima es la capital de Loreto. 16. Si la proposición: ( p   q)  ( r  s ) es falsa.
q: febrero tiene 30 días Deduce el valor de verdad de:
r: el primero de mayo es feriado
a) (  p   q )   q
( )
Calcule el valor de verdad de:
b)  ( r  q )  q    ( q  r )  s 
~ p   ~ q  r    ~  p  q  r  ( )
7. Sean:
17. Sean los esquemas:
p: 23 + 32 = 17 ; q: 62 = 36 ; r: 32 + 42 > 52
¿Cuál es el valor de verdad de los siguientes    
I. p  q  r  s  r  s      p  q 
esquemas moleculares? II.  p  q   q  p
a) (p  q)  r III.  p  q   p
b) (p  r)  q Es cierto que:
a) I no es una Tautología
c) p  (q  r)
b) II es Tautología
c) III es Contradictorio
8. Si la proposición compuesta: ( p  q)  ( r  t ) d) Sólo I es Tautología
es falsa, indicar las proposiciones atómicas e) I y III son tautologías.
verdaderas.
TRABAJO INDIVIDUAL
 
9. Si  p  q  r  ~ p , es falso. Determine los
valores de verdad de p y r 1. Construya e identifique el tipo de tabla de verdad
de las siguientes proposiciones:
10. Si la proposición: (p  q)  (p  q) es verdadera, a) (p  q) ∧ (q  r)  (p ∧ ¬r)
entonces los valores de verdad de p y q son b) [(p v ¬ q)(p  q)][(¬p  q) v ¬p]
respectivamente. c) (p  q) ∧ (q  r)  (p ∧ r)
d) (p ∧ q  p v ¬r)  ¬(¬q v ¬r) ∧ r

4
 e) ¬p  (q v r) ∧ ¬s
f) (¬p ∧ q  p v r)  ¬(¬q v ¬r) ∆ r
g) [ (¬p v q) ∧ (r  s) ] v ¬t
2. Si la proposición:
~ [(~p v q) v (r → q)] ^ [(~p v q) → (q ^ ~p)], es
verdadera, ¿cuáles son los valores de verdad de
las variables p, q y r
3. De las proposiciones siguientes, indicar cuál es
contradicción:
a) ~(p ^ q) ↔ (p v ~q)
b) ~(p → q) ↔ (p v ~q)
c) ~(p ↔ q) ↔ (~p ↔ ~q)
4. La proposición: ~ (p → q) ∧ (q → ~r), ¿A cuál de
las siguientes proposiciones es equivalente?
a) [p ∧ (p v ~r)] ∧ ~q
b) (p ∧ ~q) ∧ ~ (q ∧ r)
c) (p ∧ ~ q) v [(p ∧ ~r) ∧ ~q]
6. Si la proposición: (p  q) → (q→r), es falsa,
hallar el valor de verdad de las siguientes
fórmulas:
a) ~(p  r)→(p  q) ( )
b) (p  ~q)→(~r  q) ( )
c) [(p  q) v (q  ~r)]↔(p  ~r) ( )
7. Los valores de la verdad de las proposiciones
“p” , “q” , “r” son respectivamente V, F y V
Obtener los valores de verdad de:
a) [(p  q) ˅r]  s ( )
b) r→(s  p) ( )
c) (p  r)→(r  ~s) ( )
8. Indicar el valor de:
a) (~p  ~q)↔(p  q)
Es una contradicción ( )
b) [(p → q)  (q → r)]→(p → r)
Es una tautología ( )
c) [p  (p → q)]→(q ⋀ r)
Es una contingencia. ( )
9. De la falsedad de la proposición:
(p→~q)  (~r→s), se deduce que el valor de
verdad de los esquemas:
a) (~p  ~q)  ~q
b) (~r  q)↔[(~q  r)  s]
c) (p→q)↔[(p  q)  ~q]
10. Dada la proposición. q:4 es un número impar
tal que: ~[(r V q)  ( r  p)] es verdadera, halle
el valor de verdad de las siguientes esquemas
moleculares:
a) r  [¬ p V ¬ q) b) [ r  (p ∧ q)]  (q ∧ ¬ p)