Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Introduccin
Lgica es el estudio de los procesos vlidos del razonamiento humano. Existen dos tipos
de razonamiento: el Inductivo y el deductivo. El razonamiento inductivo es el medio por
el cual una persona, en base a sus experiencias especficas, decide aceptar como vlido
un principio general. El razonamiento Deductivo es, en cambio, el medio segn el cual
dicha persona utiliza el principio general aceptado previamente para decidir sobre la
validez de una idea, que a su vez habr de determinar el curso de su accin.
Dado que las proposiciones son preceptos vlidos de razonamiento deductivo en nuestro
breve estudio, veremos lo esencial de la lgica proposicional, a travs del uso y manejo
de una simbologa adecuada.
2. Proposicin
Al abordar la lgica proposicional, debemos reconocer que una proposicin es una
cadena de palabras con sentido completo, calificable de cierta o falsa, as, por ejemplo,
en la proposicin: "Lima es la Capital de Per". Si se mantienen independientes, son
proposiciones atmicas; pero si se relacionan con alguna conjuncin (u otras partculas)
el resultado es una proposicin molecular, por ejemplo, Juan y Pedro son alumnos de
Derecho.
Por lo tanto podemos decir que una Proposicin es un enunciado cuya propiedad
fundamental es la de ser verdadera (V) o falsa (F), pero no ambas simultneamente. Son
oraciones aseverativas, porque aseveran o afirman algo, sea verdadera o falsa.
Expresiones lingsticas que no son proposiciones.
Todas las proposiciones son oraciones, pero no todas las oraciones son proposiciones. En
efecto, las oraciones interrogativas, las exhortativas o imperativas, las desiderativas y
las exclamativas o admirativas no son proposiciones porque ninguna de ellas afirma o
niega algo y, por lo tanto, no son verdaderas ni falsas. Asimismo, las oraciones dubitativas,
as como los juicios de valor no obstante afirmar algo no constituyen ejemplos de
proposiciones, pues su verdad o falsedad no puede ser establecida. Ejemplos:
a) El cuadriltero es un polgono de cuatro lados.
b) Qu es la lgica?
c) Debemos honrar a nuestros hroes.
d) Sea en hora buena.
e) Por Jpiter! Casi me saco la lotera!
f) Quiz llueva maana.
g) Valentn es bueno.
a) es proposicin porque es una oracin aseverativa verdadera; b) no es proposicin
porque es una oracin interrogativa; c) no es proposicin porque es una oracin imperativa
o exhortativa; d) tampoco es proposicin porque es una oracin desiderativa, e) no es
proposicin porque es una oracin exclamativa o admirativa, f) no es proposicin porque es
una oracin dubitativa, y finalmente, g) no es proposicin porque constituye un juicio de
valor.
Finalmente, toda proposicin es una oracin aseverativa, pero no toda oracin aseverativa
es una proposicin. Ejemplos:
h) El tringulo es inteligente.
i) Eduardo es un nmero racional.
j) x + 3 = 5
k) a es la capital del Per.
h), i), j) y k) son ejemplos de oraciones aseverativas, mas no de proposiciones. h) e i)
son expresiones lingsticas que tienen apariencia de proposiciones, pero que realmente no
lo son porque no tiene sentido decir de ellas que son verdaderas o falsas. Son pseudo
proposiciones, es decir, falsas proposiciones. j) y k) son tambin ejemplos de oraciones
aseverativas, pero no de proposiciones; no son verdaderas ni falsas porque en ellas figura
una o ms letras sin interpretar, son ejemplos de funciones proposicionales.
l) El principal sospechoso de los atentados del 11 de setiembre de 2001 en los Estados
Unidos.
m) El actual Presidente de la Repblica del Per.
l) y m) no son proposiciones; son descripciones definidas, es decir, frases especiales que
pueden ser reemplazadas por nombres propios. l) puede ser sustituida por Osama bin
Laden y m) por Alejandro Toledo.
n) La realidad es duracin (Bergson).
o) La materia se mueve en un ciclo eterno (Engels).
n), o), no son proposiciones, sino filosofemas, es decir, enunciados filosficos. Ninguna de
ellos puede calificarse de verdadero o falso. Su verdad o falsedad no puede ser establecida
lgica o empricamente. En filosofa no hay verdades, pues los enunciados filosficos o
filosofemas slo expresan opiniones racionalmente fundamentadas.
En conclusin:
Para que una expresin lingstica sea proposicin debe cumplir con los siguientes
requisitos:
1) Ser oracin.
2) Ser oracin aseverativa, y
3) Ser o bien verdadera o bien falsa.
Por esto, no son ejemplos de proposiciones:
NOTA: Los enunciados que usan las palabras, el, ella y los smbolos x, y, z, no tienen la
propiedad de ser verdaderos o falso, es decir NO son proposiciones. Sin embargo, si a una
de estas palabras y smbolos se le asigna un determinado valor, llamado constante, es
resultado es una proposicin. A este tipo de enunciados se les denomina enunciados
abiertos.
Ejemplos:
a) l est jugando tenis
b) X+2 > 5
c) 2x+3y=8
Si en a, la variable l se reemplaza por la constante Fernando tenemos: Fernando est
jugando tenis, se convierte en proposicin cuyo valor de verdad V o F dependen de que si
Fernando est jugando o no. De manera anloga en b y c si se reemplaza las variables
por un valor, se convierte en proposicin y se podr determinar si es verdad o falso.
REPRESENTACIN DE LAS PROPOSICIONES
Una proposicin se representa simblicamente por letras minsculas tales como p, q, r, s,
etc. (llamadas variables proposicionales).
Expresaremos simblicamente el hecho de que una proposicin sea verdadera o falsa. Si p
es una proposicin, su valor de verdad se denotar con V(p), si es Verdad, escribiremos:
V(p) = V
Y si queremos expresar que es Falsa escribiremos:
V(p) = F
Ejemplos:
Proposicin
a)
b)
c)
d)
Valor de verdad
V(p)=F
V(q)=V
V(r)=V
V(s)=F
y
o
si, entonces
si y solo si
no
NOTA:
2n
p = la tiza es blanca
q = 6 es un nmero primo
p
V
q
V
pq
V
LA DISYUNCIN
Se llama disyuncin a la suma lgica de proposiciones p y q, dadas en ese orden, unidas
por el conectivo o, as, p o q, cuyo smbolo es: v.
Ejemplo: sea la proposicin: La luna es azul o 3 es un nmero primo, es la disyuncin de:
p = La luna es azul
V(p) = F
q = 3 es un nmero primo V(q) = V
La regla habitual del uso de la disyuncin o, establece que es suficiente que una de ellas
sea verdadera para que, la conclusin sea verdad.
Entonces para el ejemplo p v q = V(p v q) = V
Ahora veamos los siguientes ejemplos:
a) La proposicin: Luis es ingeniero o profesor de matemticas, es la disyuncin de:
p = Luis es ingeniero
q = Luis es profesor de matemtica
b) La proposicin: Cesar Vallejo naci en el Per o naci en Francia:
r = Cesar Vallejo naci en el Per
s = Cesar Vallejo naci en Francia
En el ejemplo a) se observa que si Luis es ingeniero, puede ser tambin profesor de
matemtica, por lo tanto que Luis sea ingeniero no excluye que sea profesor de matemtica,
por lo tanto distinguimos una disyuncin inclusiva y otra exclusiva.
Ahora en el ejemplo b) la verdad que Cesar Vallejo naciera en el Per excluye la posibilidad
de que naciera en Francia, por lo tanto aqu la disyuncin es exclusiva, por que excluye la
otra posibilidad.
Estos 2 ejemplos hacen necesario distinguir dos interpretaciones de la disyuncin p v q
La Disyuncin Inclusiva:
Dadas 2 proposiciones p y q, la disyuncin inclusiva o dbil, es una proposicin que resulta
de unir las proposiciones p y q con el conectivo v, se escribe p v q y se lee: p o q.
La disyuncin inclusiva de dos proposiciones es verdadera si y solo si por lo
menos una de las dos proposiciones es verdadera, resultando falsa solamente
cuando las dos son falsas.
La Disyuncin Exclusiva:
p
V
q
V
pvq
V
En este caso, la palabra o suele usarse en su sentido excluyente, porque excluye una de
las dos posibilidades de las proposiciones, se llama disyuncin exclusiva o fuerte, y se
escribe: p v q, y se lee, p o q, pero no ambas.
p
V
q
V
pvq
F
LA NEGACIN
Se llama proposicin negativa de la proposicin afirmativa p a otra que se denota por ~p,
y se lee: no p, o no es cierto que p, sus expresiones equivalentes son nunca, jams,
tampoco, no es verdad que, no es cierto que, es falso que, le falta, carece de, sin,
etc.
p
V
~p
F
~(p v q)
b) ~ q v r
c) ~(~r p) v ~q
Solucin:
El valor de verdad de cada proposicin simple es:
V(p): F,
V(q):V,
V(r): F
pq
NOTA: Tambin son conectivos condicionales los trminos: porque, puesto que, ya que,
si, cuando, cada vez que, etc., todas se caracterizan por que despus de estos
conectivos est el antecedente o condicin.
Ejemplo 1: 16 es mltiplo de 2 puesto que 16 es un nmero par
p= 16 es mltiplo de 2 (consecuente)
q= 16 es nmero par (antecedente)
Se simboliza: q p
Que expresamos Si 16 es nmero par, entonces es mltiplo de 2
Ejemplo 2: Arturo no viajo a Europa porque perdi sus documentos
p= Arturo no viajo a Europa
q=Arturo perdi sus documentos
Se simboliza: q p
Expresamos: Si Arturo perdi sus documentos, entonces no viajo a Europa
La condicional o implicacin tendr un valor de verdad falso cuando el
p
V
q
V
pq
V
LA BICONDICIONAL
Sean p y q dos proposiciones con las que se forma la siguiente proposicin: p q q p
Esta nueva proposicin est formada mediante dos implicaciones y una conjuncin. Para
este tipo de proposicin se hace uso del smbolo p q. El conectivo bicondicional se le
conoce tambin como doble implicacin.
Se denota: p q y se lee p si y slo si q
Ejemplo: Fernando comprar un automvil si y solo si obtiene un prstamo de la
cooperativa
p= Fernando comprar un automvil
q= Fernando obtiene un prstamo de la cooperativa
Esta proposicin bicondicional se entiende como: Si Fernando compra un automvil
entonces obtiene un prstamo de la cooperativa, y si obtiene un prstamo de la cooperativa
compra un automvil. Si simbolizamos esta proposicin obtenemos:
10
(p q) (q p) = (p q)
p
V
q
V
p q
V
Ejercicios:
1. Para los siguientes enunciados
a. Hola que tal!
b. X2 + 1 < 10
c. 2 + 5 > 6
d. Todos los hombres son inmortales
e. X + 5 8
f. Scrates naci en Atenas
Cul de las alternativas siguientes es correcta
11
b) 2 son proposiciones
d) 4 son proposiciones
12
p ~p
~p
V
F
F
V
V
V
pq
V
V
F
F
V
F
V
F
V
F
V
V
qp
{(pq)p}q
V
F
F
F
V
V
V
V
~p
F
V
p ~p
F
F
Contingencia
Encontramos que la frmula es siempre falsa, es entonces una Contradiccin.
13
Si una proposicin no es una tautologa ni una contradiccin (es decir que contiene al menos
un valor V y otro F) es una contingencia.
LEYES DEL ALGEBRA DE PROPOSICIONES
Existen muchas leyes en la lgica de proposiciones, mencionaremos solo algunas de ellas
Idempotencia
Una cadena de conjunciones o disyunciones de variables redundantes se eliminan
ppp
pvpp
Asociativa
Las leyes asociativas para la conjuncin, disyuncin y bicondicional establecen que si en un
esquema hay ms de una conjuncin, disyuncin y bicondicional, respectivamente, con igual
alcance, ellas pueden agruparse indistintamente.
(p q) r p (q r)
(p v q) v r p v (q v r)
(p q) r p (q r)
Conmutativa
Si en las proposiciones conjuntivas, disyuntivas y bicondicionales se permutan sus
respectivos componentes, sus equivalentes significan lo mismo
pqqp
pvqqvp
pqqp
Absorcin
Trata en que uno de los miembros de la proposicin absorbe al otro miembro
p (p v q) p
p (p v ~q) p q
p v (p q) p
p v (~p q) p v q
Distributiva
p (q v r) (p q) v (p r)
p v (q r) (p v q) (p v r)
p (q r) (p q) (p r)
p (q v r) (p q) v (p r)
De Morgan
La negacin de las proposiciones conjuntivas o disyuntivas se obtienen cambiando la
conjuncin por la disyuncin, o la disyuncin por la conjuncin y negando cada uno de los
componentes.
14
Doble negacin
Una doble negacin se convierte en verdad
~(~p) p
Ejercicios:
Clasifique como tautologa, contradiccin
moleculares:
a) [(p q) q ] v p
c) (p q) v p
e) p (p q)
g) ~(p q) [(~p) v (~q)]
esquemas
b) ~(p v q) p
d) [ (p ~q) p ] ~ q
f) ~p v ~( p v q )
h) [(~p ~q) ~r] (~p) v [r v (~p ~q)]
PROPOSICIONES EQUIVALENTES
Dos proposiciones compuestas p y q se dicen que son equivalentes si unidas por el
bicondicional , el resultado es una tautologa, es decir, que p y q tienen los mismos
valores de verdad en su operador principal. Se escribe:
pq
y se lee p es equivalente a q
Ejemplo:
Determinar si P y Q son equivalentes:
P= p q
Q= ~(p ~q)
Para comprobar construimos su tabla de verdad
p
V
V
F
F
q
V
F
V
F
(p q)
V
F
V
V
V
V
V
V
~
V
F
V
V
(p ~q)
F
V
F
F
15
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
(~p ~q)
V
V
V
V
F
F
V
V
1
V
V
V
F
F
F
V
F
3
(~q ~r)
V
V
V
F
V
V
V
F
2
F
V
F
F
F
F
F
F
5
(~r)
F
V
F
V
F
V
F
V
4
V
V
V
V
V
V
V
V
7
(p v q)
V
V
V
V
V
V
F
F
6
16
Observaciones: (1) En los casos en que las premisas forman dos o ms conjunciones, se
toma la ltima conjuncin (de izquierda a derecha) como la principal del antecedente.
(2) La validez de una inferencia no depende de los valores de verdad ni del contenido de los
enunciados que parecen en la inferencia, sino de la forma particular de la inferencia
(3) Si la condicional no es una tautologa, entonces se dice que la inferencia no es vlida o
es una falacia.
Ejemplo 2. Determinar la validez de la inferencia: Si el tringulo es issceles entonces tiene
dos lados iguales. Pero, el trngulo no tiene dos lados iguales; por lo tanto no es issceles
Solucin:
p= el trangulo es issceles
q= El tringulo tiene dos lados iguales
Por lo tanto
p
V
q
V
(p q)
(~q)
~p
Por lo tanto
p
V
q
V
r
V
Ejercicios:
(p ~q)
(q v r)
(~r)
(~q)
17
pq
qp
-----------pq
(p q) (r s)
pvr
-----------qvs
p
V
q
V
r
V
s
V
(p q) (r s)
(r s)
(p v r)
qvs
18
CIRCUITOS LOGICOS
El valor de verdad de una proposicin puede asociarse al paso de corriente en un circuito
elctrico controlado por un interruptor. Para representar un interruptor mediante una
proposicin p, se tiene:
p
~p
Circuito cerrado
circuito abierto
El circuito est cerrado, es decir pasa corriente, si V(p) = V, ahora est cerrado, no pasa
corriente si V(p) = F. De aqu establecemos una identificacin entre las proposiciones y los
interruptores
de un circuito elctrico. Las operaciones proposicionales (conjuncin,
disyuncin, etc.) pueden representarse mediante circuitos con tantos interruptores como
proposiciones componentes. Consideremos las clases de instalaciones:
En serie = conjuncin
En Paralelo = disyuncin
Se observa que este circuito admite paso de corriente cuando los dos interruptores p q
estn cerrados, en cualquier otro caso no hay paso de corriente. De aqu tenemos el
comportamiento de la conjuncin de las proposiciones p q. Por tanto:
p q: representa un circuito cerrado en serie, que deja pasar corriente, solo si los
interruptores p y q estn cerrados a la vez. Diremos que solo en este estado p q es
verdadero.
pq
~p ~q: representa un circuito abierto que no deja pasar corriente. Diremos entonces que
en este estado ~p ~q es falsa.
~p ~q
p v q: Representa un circuito cerrado en serie, que deja pasar corriente solo si los
interruptores p y q estn cerrados a la vez. Diremos que solo en este caso p q es
verdadera.
~p ~q: Representa un circuito abierto en serie que deja pasar corriente, diremos entonces
que este estado ~p ~q es falsa.
pq
19
~p ~q
pvq
~p v ~q
b) p q
c) p q
20
CONJUNTOS
Un conjunto es una agrupacin o coleccin de objetos o elementos con caractersticas
especiales. Podemos entender tambin por conjunto a la agrupacin, asociacin, coleccin,
reunin, unin de integrantes homogneos y heterogneos, los cuales pueden ser
naturaleza real o imaginaria. En conclusin pueden estar integrados por letras, nmeros,
meses de un ao, astros, pases mares etc., a los integrantes en general se les llama
elementos del conjunto.
Algunos ejemplos:
Conjunto formado por los libros de un estante.
Conjunto formado por los juguetes de un nio.
Conjunto formado por los pases del frica.
Conjunto formado por los elementos qumicos.
Los nmeros 2,3,4,5 forman un conjunto de cuatro elementos
Los das de la semana forman un conjunto de siete das
NOTACION:
Usualmente los conjuntos se denotan por letras maysculas: A, B, C, X, Y, Z.
Y los elementos que lo determinan se designan por letras minsculas: a, b, c, . x, y, z.
Si un conjunto A est formado por los elementos 1,2, a, b se escribe:
A = {1, 2, a, b}
Y se lee: A es el conjunto de los elementos 1,2,a,b
La relacin de pertenencia se indica por la letra griega psilon , de modo que:
a A indica: a pertenece al conjunto A, o tambin: a es el elemento del conjunto A
3 A indica: a no pertenece a al conjunto A, o tambin: a no es el elemento del conjunto A
DEFINICION DE UN CONJUNTO
Existen dos maneras de especificar, determinar o definir un conjunto: Por extensin y por
comprensin.
21
22
23
a A a (A U B)
b B b (A U B)
c A y c B c (A U B)
a A a (A B)
24
b B b (A B)
c A y c B c (A B)
Luego, si x es un trmino que pertenece a A y B, entonces la interseccin de A y B se define:
A B = {x | x A x B}
Ejemplo: Sean los conjuntos A={a, b, c, d}, B={b, c, e, f, g}, C={e, f, g}, hallar A B, B C y
A C. Trazar el diagrama de venn de cada resultado.
DIFERENCIA DE CONJUNTOS
La diferencia de dos conjuntos A y B se define como el conjunto de todos los elementos del
conjunto A que no pertenecen al conjunto B, se denota por:
AB
Y se lee: A diferencia de B, o simplemente: A menos B
El diagrama de Venn correspondiente a la diferencia A y B es:
a A a (A - B)
b B b (A - B)
c A y c B c (A - B)
25
A = { x U | x A }
NOTA: Cada una de las operaciones, tiene propiedades que quedan a investigar por parte
de los estudiantes.
EJERCICIOS PROPUESTOS:
Resolver:
1.
2.
3.
4.
5.
Ejercicio 2: Sea U = {x N | 0 < x 10} y los sub conjuntos: A={x N | x es primo}, B={x
U | x es un cuadrado perfecto}, C={x U | x es impar}. Hallar:
1. (A U B) C
2. (A - C) B
3. (A C) (B U C)
Ejercicio 3: En una compaa hay 32 trabajadores, 16 son electricistas, 25 son plomeros,
12 son electricistas y plomeros a la vez. Qu dantidad de trabajadores no son electricistas
ni plomeros?
Ejercicio 4: Un club deportivo tiene 48 jugadores de futbol, 25 de basket, 30 de beisbol, un
total de 68, y solo 6 de ellos figuran en los 3 deportes. Cuntos figuran en un deporte?,
Cuntos figuran en 2 deportes?
Ejercicio 5: De un total de 35 alumnos, 22 aprueban matemtica, 20 fsica, 21 qumica, 10
de ellos aprueban los 3 cursos, 12 solo 2 cursos, Cuntos aprobaron 1 solo curso?
Ejercicios 6: de 100 personas que leen por lo menos 2 de 3 diarios (El comercio, la
Repblica, el Peruano), se observa que 40 leen el Comercio y la Republica, 50 leen la
Repblica y el Peruano, y 60 leen el Comercio y el Peruano Cuntos de ellos leen los 3
diarios?
26
DIAGRAMAS DE CARROL
Un diagrama de Carroll llamados as en alusin a Lewis Carroll, es un diagrama utilizado
para agrupar objetos que no presentan interseccin entre ellos. (Por ejemplo
agrupacin de personas por el color de los ojos, por gnero, etc.).
Un diagrama de Carroll es un diagrama usado para agrupar cosas de una manera s/no.
Nmeros y objetos son categorizados como x (teniendo una cualidad x) o no x (no teniendo
este atributo).
Ejemplo:
Aunque los diagramas de Carroll pueden ser simples como en el ejemplo. El universo de un
diagrama de Carroll se contiene dentro de las cajas en el diagrama, como cualquier nmero
u objeto tiene que, o tener una cualidad, o no tenerla.
Ejemplos: