Professional Documents
Culture Documents
(V).
Expresiones tales como: que bonito,
3
x
2
1+10
m
+y no son proposiciones,
pues no es posible asignarles un valor logico.
2. Proposiciones compuestas: Dadas dos o mas proposiciones, ellas se pueden
modicar, unir o combinar formando una nueva proposicion, esta recibe el nombre
de proposicion compuesta (donde hay mas de una proposicion involucrada). Para
unir o combinar proposiciones se denen los conectivos logicos, donde cada conec-
tivo logico tiene asociada su respectiva tabla de valores logicos.
Las operaciones entre las proposiciones constituyen la base de un algebra de
proposiciones, donde estas operaciones quedan denidas a traves de sus tablas
de valores logicos. As, si p no es una proposicion dada, su negacion: p (tambien
se anota p) que se lee: no p (ver tabla 1.1).
p p
V F
F V
TABLA 1.1
1
2
El signicado de esta tabla es simple: si p es una proposicion con valor logico V
(o F) entonces su negacion es una proposicion con valor logico F (o V)
3. Observaciones:
1) Los smbolos , , y se denominan conectivos logicos.
2) Dadas dos o mas proposiciones, con sus correspondientes valores logicos, den-
tro de un modelo, la proposicion compuesta que resulta al combinarla usando
uno de los conectivos logicos tiene un valor logico que se determina usando
las tablas 1.1 y 1.2.
Para ejemplicar lo dicho anteriormente, consideremos las proposiciones si-
guientes:
p : cinco es mayor que diez
q : dos mas dos son cuatro
Entonces las proposiciones p, p q, etc., son:
p :cinco no es mayor que diez (en vez del ininteligible no cinco es mayor que
diez)
p q :cinco es mayor que diez o dos mas dos son cuatro (o ambas)
p q: cinco es mayor que diez y dos mas dos son cuatro
p q: si cinco es mayor que diez, entonces dos mas dos son cuatro.
p q: cinco es mayor que diez si y solo si dos mas dos son cuatro.
Puesto que p es falsa y q verdadera, los valores de verdad de las nuevas proposi-
ciones son, respectivamente: verdadera, verdadera, falsa, verdadera, falsa.
3) De la columna que dene la disyuncion es claro que esta no tiene el sentido
usual dado en el lenguaje corriente, sino que corresponde el y/o.
4) Tal como ocurre en el algebra de n umeros, con estas operaciones podemos
formar proposiciones de compleja estructura, como ser
(p q) r, [(p q) r] p (los parentesis tienen un objetivo obvio).
Aunque sus lecturas pueden ser complicadas, no lo son sus evaluaciones. Si a
las proposiciones p, q anteriores adicionamos una tercera, r: nueve es menor
que catorce, entonces [(p q) r] p es una proposicion falsa, seg un lo
obtenido en el siguiente esquema:
[(p q) r] p
F V
F V
V F
F
5) Si en cambio, p, q, ..., r son smbolos que no denotan proposiciones espec-
cas, entonces llamaremos a cualquiera expresion nita que se pueda construir
con estos smbolos una forma proposicional . Cada forma proposicional tiene
asociada una tabla de valores logicos que puede ser evaluada paso por paso
usando las tablas 1.1 y 1.2. Dichas tablas contendrn columnas con 2
n
valores
logicos, donde n es el n umero de smbolos que denotan proposiciones y que
aparecen en la forma (Verifquelo)
6) Para el caso de las disyunciones, se tienen el siguiente resultado, que el estu-
diante puede vericar:
si p
1
, p
2
, ..., p
n
son proposiciones dadas, entonces
i) p
1
p
2
... p
n
tiene valor logico V si al menos una de las proposi-
ciones dadas tiene valor logico V ; su valor logico es F si todas son
3
proposiciones falsas.
ii) p
1
p
2
... p
n
tiene valor logico V si todas las proposiciones son
verdaderas y su valor logico es falso si al menos una de las proposiciones
es falsa.
4. EQUIVALENCIA L
IAS:
1. p p
2. p p
3. (p q) p
4. p (p q)
5. [p (p q)] q
6. (p q) [p (q r)]
7. (p q) [(p r) q]
8. [(p r) q] (p q)]
9. [p (q r)] (p q)
6
10. (p q) [(p r) (q r)]
11. (p q) [(p r) (q r)]
12. [(p q) (q r)] (p r)
7
PROBLEMAS RESUELTOS:
1. Si p es una proposicion verdadera, q una proposicion falsa y r una proposicion
cualquiera, determinar el valor de verdad de:
a) (p q) q;
b) (p q) q
c) (p q) (p q)
d) q r p r
Solucion:
a)
p q p q (p q) q
V F F F
b)
p q p q ((p q) q
V F V F
c)
p q p q p q (p q) (p q)
V F F V F
d)
p q r q r q r p r p r p r q r p r
V F V V F F F F V V
V F F F V F V V F F
2. Determinar cuales de las siguientes formas proposicionales son tautologas:
a) (p q) (p q)
b) p (p q)
c) (p q) (q p)
Solucion:
a)
p q p q q p q (p q) (p q)
V V V F V V
V F F V V V
F V F F F V
F F F V V V
b)
p q p q p (p q)
V V V V
V F F F
F V F F
F F F V
c)
p q p q p q q p (p q) (q p)
V V V F F V V
V F F F V F V
F V V V F V V
F F V V V V V
8
Luego son tautologas las formas a) y c).
3. Considere el conectivo logico *, denido por la tabla de valores logicos si-
guiente:
p q p * q
V V F
V F V
F V V
F F V
Determinar si la forma proposicional:
[(p q) q] [(p q) q] es una tautologa.
Solucion:
p q q p q (p q) q p q (p q) q
V V F V V F V
V F V F F V F
F V F V V F V
F F V V V F V
(p q se lee: p incompatible con q).
Como los valores logicos de (p q) q y de (p q)
q coinciden, la forma
proposicional es una tautologa.
4. Se denen los conectivos logicos y del modo siguiente:
(pq) (p q)
(pq) (p q)
Vericar (sin el uso de tablas de verdad) que se cumple:
a) p (pp)
b) (p q) pq
c) (p q) (pq)
Solucion:
a)
(pp) (p p) [Defin.
p [Idempot.
b)
(pq) (p p) [Defin.
p q [Morgan
(p q) [Involuc.
c)
(pq) (p q) [Defin.
p q [Involuc.
9
5. Verique que : [p (p q)] p q
Solucion:
p (q q) (p p) (p q) [Distribut.
V (p q) [Complement.
p q [Identid.
6. Verique que : [(p q) q] (p q)
Solucion:
(p q) q q (p q) [Conmutat.
q (q p) [Conmutat.
q p [Ej,5(p por q, q por p)
p q [Conmutat.
7. Verique que: [p (p q)] p
Solucion:
p (p q) (p p) (p q) [Identid.
p (p q) [Distribut.
p [Identid.
8. Simplicar: p p.
Solucion:
p p p p Def.
p Idempot.
9. Demostrar que : p (p q) es una tautologa.
Solucion:
p (p q) p (p q) [Def.
(p p) q [Asociat.
V q [Complem.
V [Identid.
10. Demostrar que : [p (p q)] q es una tautologa.
Solucion:
[p (p q)] q [p (p q)] q [Def.
[p (p q)] q [Def.
[p (p q)] q [Morgan, Invol.
p [(p q) q] [Asociat.
p (p q) [Ej,6.
(p p) q [Asociat.
V q [Complem.
V [Identid.
11. Demostrar que: (p q) (q p).
Solucion:
(p q) (p q) [Def.
q p [Conmutat.
( q) p [Invol.
q p [Def. .
12. Pruebe que el siguiente razonamiento es valido.
* Todas las cartas fechadas en esta habitacion estan escritas sobre papel azul.
* Ninguna esta escrita con tinta negra, excepto aquellas escritas en tercera
persona.
* No he archivado ninguna de las que puedo leer.
* Ninguna de las que estan escritas en una hoja estan sin fecha.
* Todas las que no estan eliminadas estan en tinta negra.
* Todas las escritas por Perez empiezan con Estimado se nor.
* Todas las que estan escritas en papel azul estan archivadas.
* Ninguna de las que estan escritas en mas de una hoja estan eliminadas.
10
* Ninguna de las que empiezan con Estimado se norestan escritas en tercera
persona.
** Por lo tanto: No puedo leer ninguna de las cartas de Perez.
Solucion:
Sean:
p : la carta esta fechada.
q : la carta esta escrita en papel azul.
r : la carta esta escrita con tinta negra.
s : la carta esta escrita en tercera persona.
t : la carta esta archivada.
u : puedo leer la carta.
v : la carta esta escrita en una hoja.
w : la carta esta eliminada.
x : la carta esta escrita por Perez.
y : la carta empieza con Estimado se nor.
Simbolicamente el razonamiento anterior se expresa:
(a) p q
(b) s r
(c) u t
(d) v p
(e) w r
(f) x y
(g) q t
(h) v w
(i) y s