Escolar Documentos
Profissional Documentos
Cultura Documentos
LGICA PROPOSICIONAL
La lgica proposicional tambin llamada simblica o matemtica, es aquella parte de la
lgica que estudia las proposiciones y smbolos utilizados en la formacin de nuevas
proposiciones que podrn ser verdaderas o falsas, sealadas por reglas formales.
El estudio de la lgica matemtica se desarrolla utilizando proposiciones, en
consecuencia se debe tener las ideas claras sobre estas.
La oracin. Gramaticalmente tiene una definicin, solamente vamos a clasificarla.
Clases de oraciones
1. Oraciones Declarativas o Aseverativas. Son aquellas que tienen las funciones de
informar, describir y explicar.
- Informativas. Ejemplo: Hoy hay clases
- Descriptivas. Ejemplo: La pelota es esfrica, blanca y pesada.
- Explicativas. Ejemplo: Si hace frio, la temperatura disminuye.
2. Oraciones Expresivas. Son aquellas que buscan expresar sentimientos, rdenes,
deseos e interrogantes.
- Exclamativas. Son aquellas que expresan emociones, tambin se las llama admirativas.
Ejemplo: Qu bella!
- Imperativa o exhortativas. Son aquellas que expresan rdenes o mandatos. Ejemplo:
Recoge ese papel.
- Desiderativas. Expresan deseos, splicas. Ejemplo: Ojal regrese!
- Interrogativas. Su propsito es averiguar algo. Ejemplo: Qu hora es?
Enunciado. Es toda oracin o frase que seala alguna idea. Ejemplo: Qu estudias?,
buenos das, recoge ese papel, etc.
Enunciado Abierto. Son expresiones que no tiene la propiedad de ser verdadero o
falso, es decir no son proposiciones. Ejemplo:
p ( x) : x 2 x 8 , es un enunciado abierto, porque no podemos afirmar que sea
verdadero o falso, salvo que la variable x toma un valor numrico se hace verdadero o
falso.
q ( x, y ) : x 2 y 2 16 , tambin es un enunciado abierto.
Funcin Proposicional. Funcin proposicional en una variable x es todo enunciado en
donde interviene una variable como sujeto, el cual se convierte en proposicin para cada
especificacin de la variable. El conjunto de todos los valores permitidos para la
variable recibe el nombre de dominio de la variable. Ejemplos:
p ( x) :" x es impar " , esta expresin no es proposicin, ya que, depende del valor de
variable x para poder afirmar que el enunciado sea verdadero o falso.
p ( x, y ) :" x es mltiplo de y ", sta expresin tampoco es proposicin, pero si
especificamos los valores de x y de y se obtiene una proposicin, por ejemplo:
p (16, 4) :"16 es mltiplo de 4", es una proposicin verdadera.
Solucin: Sean
A: lgebra es requisito
G: geometra es requisito
S: todos los estudiantes cursan matemtica
T: trigonometra es requisito.
Simbolizacin:
Forma clsica
Forma horizontal
M (A G) S A T S
1. (A G) S
2. A T / S
LA CONJUNCIN CONTNUA. Sean P y Q dos proposiciones, la conjuncin P
Q se llama producto lgico, el producto lgico para m proposiciones se denota
m
por: P1 P2 ... Pm Pi
i 1
es conmutativa y asociativa.
AUTODISTRIBUACIN DE LA CONJUNCIN. Sea P una proposicin y
m
i 1
i 1
q (m) : p Qi P Qi
DEMOSTRACIN
La demostracin lo haremos por induccin matemtica.
1
i 1
i 1
i 1
Hiptesis Inductiva
h 1
i 1
i 1
m h 1 q (h 1) : P Qi P Qi
En efecto:
h 1
h
P Qi P Qh1 Q
i
i 1
i 1
P P Qh1 Q
i
i
P Qh1 P Q
i
i 1
P Qh1 P Qi
i 1
h 1
h 1
i 1
i 1
P Qi P Qi
i 1
i 1
Observaciones:
- En toda proposicin condicional escrita en la forma Si p, entonces q, se puede
suprimir la palabra entonces sin que se altere el sentido de la condicional.
Ejemplo: En la proposicin
Si un cuerpo se calienta, entonces se dilata, suprimiendo la palabra entonces se
tiene:
Si un cuerpo se calienta, se dilata, el significado es el mismo.
- En toda proposicin condicional escrita en la forma Si p, entonces q, se puede
reemplazar la palabra si por la palabra cuando.
Ejemplo: En la proposicin
p es equipolente a q
p cuando y slo cuando q
p es condicin necesaria y suficiente para q, etc.
5. LA NEGACIN
DEFINICIN. Cuando una proposicin es afectada por el conectivo mondico
no, el resultado se denomina negacin de la proposicin. La funcin del negador
o inversor (~) es negar una afirmacin o afirmar una negacin. Se simboliza por: ~p
que significa No p
Ejemplo: Negar las siguientes proposiciones:
- Siete es nmero par. Su negacin es: Siete no es nmero par
- Cinco es menor que dos. Su negacin es: Cinco es mayor o igual que dos
Tabla de Verdad
La negacin de una proposicin
p
~p
verdadera es falsa y la negacin de
V
F
una proposicin falsa es verdadera.
F
V
Otras notaciones para la negacin:
~ p, p, p, Np, p, p
La negacin puede afectar tambin a una proposicin molecular, en tal caso
utilizaremos las siguientes expresiones delante de dicha proposicin:
No es cierto que, es falso que, no es el caso que, es imposible que, es
incorrecto que, es absurdo que, no es verdad que, etc.
Ejemplo: La negacin de la proposicin
Javier viaja a Lima o a Chiclayo es:
No es cierto que, Javier viaja a Lima o a Chiclayo.
Sean: p: Javier viaja a Lima, q: Javier viaja a Chiclayo.
Simbolizacin: M ~ ( p q )
6. LA NEGACIN ALTERNA O BARRA DE SHEFFER
DEFINICIN. La negacin alterna de dos proposiciones es la proposicin que
resulta de unir dichas proposiciones por medio de las expresiones No o no.
Tambin toma el nombre de barra de incompatibilidad. Se simboliza por: p | q
que significa No o no q
Ejemplo:
Juan no construir su departamento o no obtiene un prstamo
p q p |
q
VLaVnegacin alterna de dos proposiciones es
Vverdadera
F
V si por lo menos una de las
Fproposiciones
V
V es falsa y es falsa cuando las dos
Fproposiciones
F
V son verdaderas.
Como la distribucin de su matriz principal de la negacin alterna es contraria a la
de la conjuncin, podemos afirmar que la negacin alterna es la negacin de la
conjuncin.
p | q : p : q ~ ( p q)
Resolucin:
a) Identificamos las proposiciones simples que intervienen:
[O (los mamferos son vertebrados) o (invertebrados)]. Pero, es absurdo que (los
voladores sea bpedos).
b) Reemplazamos cada proposicin atmica por una variable proposicional:
Sean:
p: Los mamferos son vertebrados
q: Los voladores son bpedos
c) Insertamos las variables proposicionales.
Simbolizacin:
M p ~ p ~ q
3. Si se requiere ya sea lgebra o geometra, entonces todos los estudiantes cursarn
matemtica. Se requiere el lgebra, se requiere la trigonometra. Por lo tanto, todos los
estudiantes cursarn matemtica.
Resolucin:
a) Identificamos las proposiciones simples que intervienen:
{Si [(se requiere ya sea lgebra) o (geometra)], entonces (todos los estudiantes
cursarn matemtica)}. [(Se requiere el lgebra), (se requiere la trigonometra)]. Por lo
tanto, (todos los estudiantes cursarn matemtica).
b) Reemplazamos cada proposicin atmica por una variable proposicional:
Sean:
A: lgebra es requisito
G: geometra es requisito
S: todos los estudiantes cursan matemtica
T: trigonometra es requisito.
c) Insertamos las variables proposicionales.
Simbolizacin:
M (A G) S A T S
4. Es objetable que, ni haya fantasmas ni hombres alados.
Resolucin:
a) Identificamos las proposiciones simples que intervienen:
Es objetable que, [ni (haya fantasmas) ni (hombres alados)].
b) Reemplazamos cada proposicin atmica por una variable proposicional:
Sean:
p: hay fantasmas
q: hay hombres alados
c) Insertamos las variables proposicionales.
Simbolizacin:
M ~ p q ~ ~ p ~ q
5. No acontece que, existan nios porque estos nios estn nutridos asimismo no
educados.
Resolucin:
a) Identificamos las proposiciones simples que intervienen:
No acontece que, {(existan nios) porque [(estos nios estn nutridos) asimismo no
(educados)]}.
b) Reemplazamos cada proposicin atmica por una variable proposicional:
Sean:
p: existen nios
q: nios nutridos
r: nios educados
c) Insertamos las variables proposicionales.
Simbolizacin:
M ~ p q ~ r
6. La condicin suficiente para que haya empleo, es que exista aumento de la
produccin an cuando tambin deje de haber recesin
7. No es cierto que, Coco no pinta excepto que tampoco esculpi estatuas. Adems ni
va al cine ni al teatro.
8. Jams en invierno hace calor, an cuando en verano llueve al igual que haya eclipse
asimismo haya evaporizacin de agua tal como no hay granizo.
9. Juan es director de una compaa de teatro, pues no es el caso que sea comerciante o
un prspero industrial.
10. Maana viene Jos; luego, si no viene, viaja a Lima si consigue pasaje.
11. Si has escogido bien tu carrera, te esforzars y triunfars. Si no triunfas, no has
escogido bien tu carrera o no te has esforzado.
12. Como Jorge gana demasiado dinero, no saldr de vacaciones de su trabajo, ni viajar
al extranjero.
13. Es falso que si Marco no estudia abogaca no podra contraer matrimonio, dado que
Marco es experto en poltica financiera.
14. O estoy equivocado o no es cierto que he aprobado el examen de matemtica y
tambin el de comunicacin.
15. Reflexiona a menos que al mismo tiempo seas irresponsable. Te esfuerzas
estudiando porque quieres ser profesional. Por consiguiente reflexionas e incluso eres
esforzado.
16. Si Rosa recibi la carta, o bien tom el mnibus o bien no recibi el pedido. Rosa
no tom el mnibus, entonces y slo entonces, Rosa ignor el pedido en vista de que no
recibi la carta.
17. Si en la luna no hay oxgeno, entonces no hay agua ni aire. Si no hay oxgeno ni
hay agua, entonces no hay plantas. No es el caso que en la luna haya oxgeno o no haya
plantas. En consecuencia, la luna est hecha de queso.
EVALUACIN DE ESQUEMAS MOLECULARES POR TABLAS DE VERDAD
Variables Proposicionales
Valores de verdad
Esquema Molecular
Operaciones
segn
definiciones dadas.
p q
V
V
F
F
V
F
V
F
V
F
V
V
V
F
F
F
p
V
V
F
F
~q
F
F
F
F
F
V
F
V
M p q p ~ q , es una CONTRADICCIN
2. M P ~ q p q p q
3. Q ~ r q p ~ q ~ r q
VALOR DE VERDAD DE UNA PROPOSICIN MOLECULAR
Para determinare el valor de verdad de una proposicin molecular determinada, es
decir, para saber si es verdadera o falsa, se utilizan tambin tablas de valores de
verdad, pero se procede en forma abreviada, utilizando solamente la fila que
contiene los valores de verdad de las proposiciones simples que intervienen, se
puede utilizar tambin por niveles.
Ejercicios
Es debido a los aportes de GEORGE BOOLE (1815-1864), quien enuncia las leyes
del clculo de clases o lgebra lgica.
1. Doble negacin o involucin. ~ ~ p p
2. Idempotencia. p p p p p p
3. Conmutativa. p q q p p q q p
4. Asociativa. p q r p q r p q r p q r
5. Distributiva. p q r p q p r
p q r p q p r
p q r p q p r
p q r p q p r
6. Leyes de demorgan. ~ p q ~ p ~ q ~ p q ~ p ~ q
7. Leyes de complementacin. p ~ p V p ~ p F ~ V F ~F V
8. Leyes de identidad. p F F p p p V V p V
pV V p p pF F p F
9. Definicin condicional. p q ~p q ~ p q
10. Definicin del bicondicional. p q p q q p
p q p q ~ p ~ q
p ~ p q p q p ~ p q p q
Ejercicios
1. Demuestre que: p ~ p q p q . Justifique cada paso que realice.
Resolucin:
p ~ p q p ~ p p q
Ley distributiva
p ~ p q F p q
Ley de complementacin
p ~ p q p q
Ley de identidad