I.

E FE Y ALEGRIA
Nº 26

09/02/10 Lic. Nely Raza Torres

09/02/10 Lic. Nely Raza Torres
 LÓGICA
PROPOSICIONAL
La lógica proposicional (simbólica) es la parte
más elemental de la lógica moderna y sirve
para iniciarnos en una forma de pensamiento
que propicia el desarrollo del razonamiento
lógico.

Lo ideal es que las personas expongan sus

pensamientos en un lenguaje natural que tenga
estructura lógica, de manera que la deducción sea
posible. Siendo importante el análisis del lenguaje,
con un criterio lógico.
09/02/10 Lic. Nely Raza Torres
 Un enunciado es toda frase u oración del
lenguaje
A) 6 + 2 = 2 + 6.
B) ¿Qué hora es?
C) ¡No escribir en la pared!
D) El agua se congela a cero grados
centígrados.

Se entiende por proposición a todo enunciado

que tiene la cualidad de ser verdadero o falso,
pero no ambas a la vez.

09/02/10 Lic. Nely Raza Torres

 Proposiciones simples
Analicemos las siguientes proposiciones:
 La región Arequipa está al sur de Lima.
 La luna es un satélite de la tierra.
 El Huascarán es el nevado más alto del Perú.

Una proposición simple (atómica o elemental)

es un enunciado que tiene un sólo sujeto y un
sólo predicado.

09/02/10 Lic. Nely Raza Torres

 Variables Proposicionales
Sirven para representar a las proposiciones simples o
atómicas. Emplearemos las letras minúsculas de la
segunda parte del alfabeto:
p, q, r, s, t,.. etc.

1) El Perú está ubicado en América del Sur.

p: El Perú está ubicado en América del Sur.
2) El símbolo de cloro es Cl.
q: El símbolo de cloro es Cl.

09/02/10 Lic. Nely Raza Torres

 Valores Veritativos
Llamados valores de verdad o valores
lógicos.
Representan los valores de verdad y de
falsedad de las proposiciones simples.
Usaremos los símbolos:
V : Verdadero F : Falso

q: Dos es mayor que uno.

Entonces q: V o VL(q) = V

09/02/10 Lic. Nely Raza Torres

Proposiciones
Compuestas
Sean las proposiciones simples, denotadas por las
siguientes variables:
p: C. Vallejo nació en Santiago de Chuco.
q: C. Vallejo escribió Tristitia.
r: El David fue esculpida por Miguel Ángel.

Si de alguna manera enlazamos estas proposiciones, usando ciertos

términos, podemos construir otras proposiciones; como por ejemplo:

p y q : C. Vallejo nació en Santiago de Chuco y

escribió Tristitia.
q o r : C. Vallejo escribió Tristitia o el David fue esculpida por
Miguel Ángel.

no q : C. Vallejo no escribió Tristitia.

09/02/10 Lic. Nely Raza Torres
 A estas proposiciones, así formadas, les
llamaremos proposiciones compuestas, y a
los términos de enlace: “y”, “o”, “no”,”si
entonces”, conectivos u operadores
proposicionales elementales.

Conectivos Proposicionales
Son ciertos términos que se utilizan para crear nuevas
proposiciones a partir de proposiciones dadas. Las
conectivas elementales más usuales son:
“no” , “y” , “o” , “o ... o” ,
“si….. entonces” , “si y sólo si”.

09/02/10 Lic. Nely Raza Torres

 LA NEGACIÓN
Sea p una proposición. La negación de p es otra
proposición escrita como ∼ p (se lee “no p”) y
definida mediante la tabla de verdad siguiente:
p ∼ p
V F
F V
Cuando en un párrafo, se encuentran los términos :
Es falso, no es cierto, no es verdad, equivalen al conectivo “~”

p: Miguel Grau nació en Piura

Su negación es, ∼ p :
Miguel Grau no nació en Piura o no es cierto que Miguel Grau nació
en Piura o es falso que Miguel Grau nació en Piura

Lic. Nely Raza Torres

09/02/10
 LA CONJUNCIÓN
Si las variables proposicionales p y q representan
cualquier par de proposiciones, la conjunción de
estas proposiciones es la proposición : p ∧ q
p ∧ q se lee “ p
y q”p ∧ q
V V V
V F F
F F V
F F F
“pero”, “sin embargo”, “además”, “no obstante”,
“aunque”,“a la vez”, etc. equivalen al conectivo “˄”

09/02/10 Lic. Nely Raza Torres

 DISYUNCIÓN INCLUSIVA
La disyunción une dos proposiciones de modo que la
proposición compuesta es verdadera si una , por lo
menos, de las dos proposiciones es verdadera.

p ∨ q se lee “ p
o q”
p ∨ q
V V V
V V F
F V V
F F F

09/02/10 Lic. Nely Raza Torres

 DISYUNCIÓN EXCLUSIVA
p Δ q se lee “o p, o q o también
“p o q, pero no ambos”
p ∆ q
V F V
V V F
F V V
F F F
O la dejas a ella o me separo de ti.
Esta frase indica que solo una de las dos cosas puede ocurrir:
si no deja a la otra, ella se separará; si la deja, no se separará.
Está excluido el caso de que siga con ambas.

09/02/10 Lic. Nely Raza Torres

 EL CONDICIONAL
Cuando se unen dos proposiciones mediante las palabras “si …, entonces …”, la
proposición resultante se denomina una proposición condicional.

p ⇒ q
V V V
V F F
F V V
F V F
p ⇒ q se lee “ si p, entonces q ”
La proposición p se llama antecedente ( hipótesis)

La proposición q se llama consecuente ( tesis o conclusión)

09/02/10 Lic. Nely Raza Torres

 Cuando en un párrafo, se encuentran los términos:
porque, puesto que, ya que, siempre que,
cuando, si, cada vez que, dado que, equivalen
al conectivo condicional. Se caracteriza porque
después de cada uno de estos términos está el
ANTECEDENTE.

Ejemplo
Roberto aprobará el curso puesto que dio
buen examen.

ANTECEDENTE

09/02/10 Lic. Nely Raza Torres

 EL BICONDICIONAL
Se define como el conector que sólo es verdadero si sus dos
componentes tienen igual valor de verdad (ambos verdaderos o
falsos)

p ⇔ q se lee “ p, sí y sólo si q”
p ⇔ q
V V V
V F F
F F V
F V F
El nombre de Bicondicional proviene del echo que
p ⇔ q es equivalente a
(p ⇒ q) ∧ (q ⇒ p) ≡ (q ⇒ p) ∧ (p ⇒ q)

09/02/10 Lic. Nely Raza Torres

Consideremos la siguiente proposición:
Si Juan nació en Ayacucho, entonces Juan es Peruano.

Esta proposición muestra claramente que es CONDICIÓN SUFICIENTE nacer en

Ayacucho para ser Peruano, como también será suficiente nacer en Piura, Cuzco,
Madre de Dios, Ica, etc.
En cambio, es CONDICIÓN NECESARIA ser Peruano para (poder) nacer en
Ayacucho, pero evidentemente NO ES SUFICIENTE ser Peruano para ser
Ayacuchano.

Simbolizando :
p : Juan nació en Ayacucho.
q : Juan es Peruano.
p ⇒q

p es CONDICIÓN SUFICIENTE para q

q es CONDICIÓN NECESARIA para p

09/02/10 Lic. Nely Raza Torres

 CONDICIÓN NECESARIA Y SUFICIENTE

• Si la hipótesis p implica la verdad de una

tesis q, entonces q es una condición
necesaria para p.
• Por otra parte, si recíprocamente, q
implica la verdad de p entonces q es una
condición suficiente para p.

09/02/10 Lic. Nely Raza Torres

LA RECIPROCA, INVERSA Y CONTRARECIPROCA
 Una proposición condicional está formada por un
antecedente y un consecuente. Si éstos se intercambian,
se niegan o las dos cosas, se forma una nueva proposición
condicional.

Proposición directa p ⇒q (si p entonces

q)
Recíproca q⇒ p (si q entonces p)

Inversa ∼ p ⇒∼ q (si no p entonces no q)

Contrarecíproca ∼ q ⇒∼ p (si no q
entonces no p)

09/02/10 Lic. Nely Raza Torres

 A PRACTICAR

09/02/10 Lic. Nely Raza Torres

09/02/10 Lic. Nely Raza Torres
09/02/10 Lic. Nely Raza Torres
 ORDENAMIENTO LINEAL
Orden creciente – decreciente

Para este tipo de problemas se recomienda

el uso de segmentos de recta que ilustren
cada afirmación dada en el enunciado del
problema. Luego, se establece la relación
que hay entre cada afirmación
representada en cada segmento.

. Se debe tener cuidado de no suponer lo

que el problema no señale.
09/02/10 Lic. Nely Raza Torres
 ORDENAMIENTO LATERAL
Para estos problema se debe tener en
cuenta :

Izquierda Derecha
Oeste Este

09/02/10 Lic. Nely Raza Torres

Ejemplo:
Lima es la ciudad más poblada del Perú. Ica tiene más
habitantes que Tumbes pero menos que Cajamarca
De estas afirmaciones se puede decir que:
I. Ica, Cajamarca y Tumbes tienen menos población que Lima.
II. Cajamarca tiene menos población que Ica y más que
Tumbes.
III.Cajamarca tiene menos población que los demás.
Son verdaderas:
a) Sólo I b) Sólo I y II c) Sólo I y III d) Sólo II y III

09/02/10 Lic. Nely Raza Torres

Solución:
 Si Ica tiene más habitantes que tumbes pero menos que
Cajamarca; entonces se obtiene:

Tumbes Ica Cajamarca

Población
 Como Lima es la ciudad más poblada del Perú, se concluye:

Tumbes Ica Cajamarca Lima

Población
Luego:
I es verdadero
II es Falso
III es Falso

09/02/10 Lic. Nely Raza Torres

 ORDENAMIENTO CIRCULAR
La representación esquemática de estos
problemas es un circuito cerrado, tales
como : personas sentadas alrededor de
una mesa circular o de una fogata, niños
jugando a la ronda, etc.
Es importante asumir que todos se ubican
mirando hacia el centro del círculo de
manera que se pueda establecer las
ubicaciones a la izquierda, derecha,
diametralmente opuestos, etc.

09/02/10 Lic. Nely Raza Torres

 Veamos el siguiente gráfico:
Al frente de A se
G encuentran :………………..
A L

A se sienta diametralmente
opuesto a ………..

A la derecha de A se
I O encuentran ……………………
R
A la izquierda de A se
encuentran ……………………

09/02/10 Lic. Nely Raza Torres

Ejemplo:
En una mesa circular con 6 asientos simétricamente
colocados, se van a sentar seis amigas a jugar
monopolio, respetando las siguientes condiciones:
Luisa no puede estar sentada al lado de Karen ni Julia;
María no puede estar sentada al lado de Natalia ni
Julia; Karen no puede estar al lado de Natalia ni María,
Inés se sentará junto y a la derecha de Karen. ¿Quién
estará sentada junto y a la izquierda de María?

A) Karen B) Julia C) Natalia

D) María E) Inés

09/02/10 Lic. Nely Raza Torres

  Representamos los datos, considerando una mesa circular y las
distancias proporcionales:
 Luisa no puede estar sentada al lado de Karen ni Julia. Esto indica
que Karen y Julia están sentadas al frente de Luisa.
 María no puede estar sentada al lado de Natalia ni Julia
 En este punto tenemos que hacer un supuesto para poder tener
una idea gráfica y así ubicar a las amigas: Démosle una ubicación
a Julia y Karen. En virtud de la condición, debe haber por lo menos
una persona entre María y Natalia, así como entre María y Julia.
Luego, si agregamos la tercera condición:
 Karen no puede estar al lado de Natalia ni María, nos quedan las
L posibilidades:
siguientes
L L
M  N N
M N M

J J
K
K K
09/02/10 Lic. Nely Raza Torres J
  Inés se sentará junto y a la derecha de Karen
 Para que esto ocurra, debe haber un asiento libre a la
derecha de Karen, lo cual nos lleva a quedarnos con la
tercera posibilidad, que sería nuestro arreglo final:  
 
  L
  N M
 
 
 
J I
K
 Por lo tanto, Inés estará sentada junto y a la izquierda de
María.

09/02/10 Lic. Nely Raza Torres

 TABLAS DE DOBLE ENTRADA

La ubicación de los datos se efectúan en

forma vertical y horizontal. El proceso de
solución se basa en reconocer los vínculos
entre dichos datos y la recomendación
principal consiste en tratar de obtener el
mayor número de deducciones de cada
información.

09/02/10 Lic. Nely Raza Torres

Ejemplo:
Ismael, Cristina y Percy son profesores que enseñan
Aritmética, Biología y Física, aunque no necesariamente
en ese orden. Sabiendo que:

 El que enseña Biología es el mejor amigo de Cristina y

es el mayor de los tres.
 Ismael, quien detesta conversar con Cristina, nació 4
años antes que el profesor de Aritmética.
 
Indique las(s) proposición(es) verdadera (s):
 
I. El menor de los tres es el profesor de Aritmética.
II. Percy es el profesor de Biología.
III. El profesor de Física es Ismael.
 
A) Sólo I y II. B) I , II y III. C) Sólo I . D) II .

09/02/10 Lic. Nely Raza Torres

Solución:
 Establecemos un cuadro de doble entrada:

  Ahora, analizamos las condiciones del problema:

 El que enseña Biología es el mejor amigo de Cristina y es el
mayor de los tres.
Esto indica que Cristina no es profesora de Biología
 Ismael, quien detesta conversar con Cristina, nació 4 años
antes que el profesor de Aritmética.
De esto deducimos que Ismael no es profesor de Aritmética, y
además como Ismael no es el mejor amigo de Cristina, entonces,
no enseña Biología (en virtud de la primera condición).
Aritmética Biología Física Aritmética Biología Física

Ismael NO Ismael NO NO
Cristina Cristina NO
Percy Percy

09/02/10 Lic. Nely Raza Torres

  Finalmente tenemos:

Aritmétic Biología Física

a
Ismael NO NO SI
Cristina SI NO NO
Percy NO SI NO

Deducimos que Cristina es profesora de Aritmética y además

Percy es el mayor de los tres,
Ahora demos el valor de verdad requerido:

I. El menor de los tres es el profesor de Aritmética. (V)

II. Percy es el profesor de Biología. (V)
III. El profesor de Física es Ismael. (V)

09/02/10 Lic. Nely Raza Torres

 CERTEZA
Es el conocimiento seguro y evidente de que algo
es cierto, sin temor a equivocarse. El ser humano
necesita seguridad y la certeza se lo va a brindar.
Es necesario, que para estar seguros de algo,
nuestra conclusión esté soportada por
conocimientos válidos y no por lo que creemos
que podría ser.
Los problemas necesitan ser analizados en todos
los casos desfavorables que podrían ocurrir para
el evento, con el fin de tener la certeza de que la
solución que estemos dando sea la correcta

09/02/10 Lic. Nely Raza Torres

09/02/10 Lic. Nely Raza Torres
 ACERTIJO

Es un tipo de problema en el cual se describe una

situación, pero a través de datos fragmentarios y
pistas indirectas.Los acertijos deben involucrar
el uso de los conectivos lógicos

CONSTA CATEGORIAS

-Una descripción general del  Dar un dato concreto.

problema. Ejem.: Luisa siempre viste de rojo
 Eliminaciones
-De dimensiones y los límites Ejem.: El nombre del señor López no es Juan
 Límites superiores e inferiores.
-De un conjunto de pistas, Ejem: María compró la prenda más económica
indicios y condiciones  Pistas más sutiles.
 Ejem: A Pedro le desagrada el rock

09/02/10 Lic. Nely Raza Torres

  Para resolver este tipo de problemas puede
ser necesario suponer el valor de verdad de
una de las proposiciones que intervienen en
el problema, de manera que se genere una
contradicción respecto al valor de verdad
restantes. Cuando esto sucede, comúnmente
se dice que se ha usado el procedimiento de
falsa suposición.

09/02/10 Lic. Nely Raza Torres

 Hay un boleto de avión con destino al Cuzco en una de
las tres cajas que se muestran a continuación, pero a su
vez, cada caja tiene una inscripción, tal como se ve en la
figura:
Caja Caja Verde Caja Roja
Blanca

El
El El boleto
boleto boleto no
no está está
está aqui en la
aquí caja
verde
Si sólo uno de los avisos mostrados es verdadero, ¿en que
caja está el boleto de avión?

09/02/10 Lic. Nely Raza Torres

 ¿CUÁNTO DINERO TIENE KARINA? Solución:
ANALISIS Nº 01
s/. 50 s/.20. s/.10

Nataly, Vanessa y Karina Nataly NO NO

tienen S/. 50, S/.20 y Vanessa

S/.10 soles, si tenemos Karina

la siguiente información: ANALISIS Nº 02

 I) Nataly le dice a la que s/. 50 s/.20. s/.10
tiene diez soles, que la Nataly
otra tiene 20 soles. Vanessa NO
 II) Vanessa le dice; a la Karina
que tiene 20 soles, que
ella es hincha del ANALISIS Nº 03
s/. 50 s/.20. s/.10
“Cristal”. ¿Cuánto
Nataly SI NO NO
dinero tiene Karina?
Vanessa NO NO SI

Karina NO SI NO

09/02/10 Lic. Nely Raza Torres

09/02/10 Lic. Nely Raza Torres
 En la sucesión de figuras, determine el número de segmentos de la figura 12

……

Fig.1 Fig.2 Fig.3

Fig.4 ……

Solución:
Empezamos contando los segmentos de cada una de las figuras y
anotamos los valores obtenidos en forma horizontal:

1 3 6 10
Fig.1 Fig.2 Fig.3 Fig.4 ……

Con estos números formamos la sucesión:

09/02/10 Lic. Nely Raza Torres

 Observamos que, la cantidad de
segmentos que hay en una figura
1 3 determinada se obtiene sumando la
6 10 cantidad de segmentos de la figura
anterior con los números consecutivos,
+2 +3 +4 +5
empezando con el número 2.

La sucesión de números consecutivos

está avanzando crecientemente,
luego podemos deducir lo siguiente:

1 3 6 10 15 21 28 36 45 55 66 78

+2 +3 +4 +5 +6 +7 +8 +9 +10 +11
+12

Esta es la cantidad de segmentos que

corresponde a la figura 12.

09/02/10 Lic. Nely Raza Torres