FACULTAD DE CIENCIAS
Departamento de Matemtica
Mdulo de Lgica
Proposicional
(A)
p q
VV
VF
(B)
q
p q
(C)
p
(D)
q
pq
(E)
(F)
p / q p q
(G)
p q
FV
FF
Lgica Proposicional
PRLOGO
El estudio de la lgica nos beneficia en lo siguiente: desarrollar
habilidades para expresar ideas de manera clara y concisa, incrementar la
capacidad de definir los trminos que utilizamos y aumentar la capacidad de
elaborar argumentos en forma rigurosa y de analizarlos crticamente. Pero
quizs el mayor beneficio es el reconocimiento de que la razn se puede aplicar
en todos los aspectos de las relaciones humanas.
Las instituciones democrticas requieren que los ciudadanos piensen por
s mismos, que discutan libremente los problemas y que tomen decisiones con
base en la deliberacin y la evaluacin de evidencias. A travs del estudio de
la lgica podemos adquirir no solamente prctica en el arte de razonar sino
tambin respeto por la razn, reforzando as y asegurando los valores de
nuestra sociedad.
En este mdulo se abordan los siguientes temas: la lgica como ciencia;
definicin, clases de proposiciones; operadores o conectivos lgicos; tautologa,
contradiccin y contingencia; equivalencia e implicacin y las principales leyes
lgicas o tautologas notables.
Los objetivos especficos se logran siempre y cuando los grupos de ejercicios
se resuelvan con una eficacia del
80%,
El Autor
Lgica Proposicional
NDICE
PROLGO
OBJETIVOS
PRE-TEST
CONTENIDO
1.1.
1.2.
1.3.
1.4.
1.5.
EQUIVALENCIA E IMPLICACIN---------------------------------------------------------31
EJERCICIOS---------------------------------------------------------------------------------35
1.6.
POST TEST----------------------------------------------------------------------------------------BIBLIOGRAFA---------------------------------------------------------------------------------------48
ii
Lgica Proposicional
OBJETIVOS
OBJETIVO TERMINAL:
Identificar, formalizar y simplificar proposiciones.
OBJETIVOS ESPECFICOS:
1) Conceptualizar la lgica como ciencia y reconocer su importancia en el
avance cientfico.
2) Definir e identificar proposiciones.
3) Formalizar proposiciones usando variables proposicionales y los conectivos
lgicos, y determinar su valor de verdad.
4) Determinar cuando una proposicin compuesta es una
tautologa,
contradiccin o contingencia.
5) Determinar
cuando
dos
proposiciones
compuestas
son
lgicamente
iii
Lgica Proposicional
PRE -
TEST
POST
TEST
Instruccin:
n!
, kn
k!(n k )!
1 i i 2 1
(03)
b) 1, 2 y 3
c) 1 y 5
d) Slo 1
e) 1 y 2
02) Si la proposicin:
p q) r (r s) es verdadera
Hallar el valor de verdad de:
I.
p q) (r s)
II.
p s) r w p)
III. q r w p pq)
Son ciertas:
a) VVV
b) FVV
c) FFV
d) FFF
e) VFV
iv
Lgica Proposicional
b) q
d) p
e) p q
NOMBRE
FECHA
TIEMPO
: 1 HORA 30 MINUTOS
c) p
Lgica Proposicional
ACTIVIDAD N 01
Conceptualizar la lgica como
ciencia
importancia
reconocer
en
el
su
avance
cientfico.
1.1.
Principios
y/o leyes
- Identidad
- No contradiccin.
- Tercio excluido
- Razn
suficiente.
- Unidad y lucha
de contrarios.
- Trnsito de
cantidad en
calidad.
- Negacin de la
negacin
Mtodos
Formas
- Induccin
- Concepto
- Deduccin
- Juicio
- Anlisis
- Raciocinio
- Sntesis
Base
Procedimientos
Propiedades
Definicin
Clasificacin
Divisin
Explicacin
Argumentacin
Refutacin
Demostracin
Exposicin
Investigacin
- Espacio
- Tiempo
- Movimiento
- Cantidad
- Cualidad
Relaciones
-
Causa
Efecto
Necesidad
Casualidad
Posibilidad
Realidad
Singular,
particular,
universal.
Lgica Proposicional
LA LGICA Y LA CIENCIA:
Cuando el gran fsico Albert Einstein inici sus investigaciones
sobre el micromundo, no lo hizo sobre la base de nada, sino que
tuvo que estudiar y someter a crtica las leyes y teoras de la fsica
clsica del macromundo. Es a partir de estas premisas que fue
estableciendo
deducciones,
inducciones
analogas
que
necesita
de
la
lgica
para
organizarse,
Lgica Proposicional
de
validez,
tornndose
preciso,
exacto,
convencional y universal.
En tanto mtodos lgicos son el puente entre los mtodos de
investigacin cientfica y los mtodos de exposicin cientfica.
Es la base y hasta el momento la fundamentacin de las
matemticas (consideradas ciencias exactas), segn la cual se
puede deducir de un conjunto de axiomas un conjunto de
teoremas. Tambin se usa la induccin y analoga matemtica.
El desarrollo y el progreso de la lgica implican el desarrollo y el
progreso de las ciencias y la tecnologa, por ejemplo los circuitos
lgicos son el fundamento de los circuitos elctricos y de todo el
sistema de computacin. Ahora, con las computadoras se
pueden hacer clculos y predicciones sumamente complejos.
Por sus aplicaciones a la matemtica, a la lingstica, al anlisis
del lenguaje natural, al anlisis de los razonamientos filosficos,
las aplicaciones al mtodo cientfico, y en general, no hay campo
de la ciencia ni de la tecnologa contempornea donde la lgica
no sea utilizada. En este sentido, la lgica es la columna
vertebral de todos los acontecimientos en cuanto lo organiza
coherentemente.
Lgica Proposicional
ACTIVIDAD N 02
Lgica Proposicional
ACTIVIDAD N 01
OBJETIVO N 02
Definir
identificar
proposiciones.
1.2.
Ejemplos:
Carpeta
Alegra
Nmero
Perseverancia
(designa valor)
Todos, algunos
Lgica Proposicional
EL JUICIO:
Es una relacin o conjunto de conceptos que se caracterizan
por construir una afirmacin o aseveracin de algo. Es una
forma, una estructura del pensamiento que objetivamente es
verdadero o falso.
LA ORACIN:
Convencionalmente, es una palabra o conjunto de palabras con
sentido o significado propio.
LA PROPOSICIN:
Es la expresin lingstica del juicio, de cuyo contenido o
significado se puede saber con certeza si es verdadero o falso
empricamente y que generalmente se expresa como oracin
declarativa. A nivel de pensamiento se llama juicio y a nivel de
lenguaje se llama proposicin, por eso se dice que las
proposiciones son la envoltura material de los juicios.
Ejm.: Todo nmero par es divisible por dos.
Lgica Proposicional
PROPOSICIN
SE REFLEJA
JUICIO
OBJETO
Son proposiciones
No son proposiciones
Los
hechos
personajes
literarios.
Los proverbios,
modismos y
refranes.
Creencias
lgicos.
Los enunciados cerrados o
religiosas,
supersticiones y mitos.
Las interrogantes.
definidos.
Las rdenes.
Las interjecciones.
Lgica Proposicional
EJEMPLO 1
De
las
siguientes
oraciones,
identificar
las
que
son
proposiciones.
01) Cuando x > 3 entonces x2 > 9
02) Peter Drucker es autor de la obra El Lder del Futuro.
03) La traduccin en ingls de yo te amo es I love you.
un
papel
preponderante
en
el
desarrollo
(oraciones aseverativas)
(frmula matemtica)
No son proposiciones:
5y6
4
(figuras literarias)
(interjeccin)
Lgica Proposicional
13
(refrn)
14
(supersticin)
CLASES DE PROPOSICIONES:
Simples, atmicas o elementales: Aquellas que carecen de
conectores lgicos.
Compuestas, moleculares o coligativas: Aquellas que tienen uno
o ms conectores lgicos.
EJEMPLO 2
De las siguientes proposiciones, identificar las proposiciones
simples y las proposiciones compuestas.
01) No existe la capa de ozono.
02) El SIDA y la TBC son enfermedades.
03) Los ofidios tienen extremidades o bien vrtebras.
04) Los medios de comunicacin son necesarios en la pedagoga.
05) i2 -1
06) Cero es un nmero par o impar.
07) La relacin
una circunferencia.
08) Si
09)
Lgica Proposicional
X + 6 = 4 si X = -2
Solucin:
4 y 13 son proposiciones simples pues carecen de conectores
lgicos.
1 y 5 tienen la negacin como conectivo. El smbolo matemtico
diferente a es equivalente a no es igual a.
2, 7, 10, 11 y 12 tienen la conjuncin como conectivo.
3, 6 y 14 tienen la disyuncin como conectivo.
8 y 15 tiene como conectivo el condicional.
9 tiene el bicondicional como conectivo.
10
Lgica Proposicional
ACTIVIDAD N 02
b) 2 y 5
c) 2, 4 y 5
d) N.A.
e) T.A.
b) 1, 3 y 5
c) 3, 4 y 5
d) 1 y 3
11
e) 1, 4 y 5
Lgica Proposicional
a) 1, 2, 4 y 5
b) 1, 2 , 3 y 4
c) 1,2 y 5
d) 1,2 y 3
e) Todas.
04) De las siguientes expresiones:
b) 2, 3 y 5
c) 1,2 y 3
d) 1,2, 3 y 5
e) 1, 3 y 5
05) De las siguientes expresiones:
(01) El ozono filtra los rayos ultravioletas
(02)
(03)
(04) El aire contiene oxgeno e hidrgeno
(05) The earth rotates around the sun
No son proposiciones compuestas:
a) 1, 2, 3 y 5
b) 1, 2 y 3
c) 1 y 5
e) 1 y 2
12
d) Slo 1
Lgica Proposicional
ACTIVIDAD N 01
OBJETIVO N 03
Formalizar
proposiciones
usando
variables
proposicionales
y
los
conectivos
lgicos,
y
determinar su valor de verdad.
1.3.
Smbolo: ~
Esquema lgico
Lectura
~ p,
no p, nunca p,
jams p, tampoco p
es absurdo que p
es inadmisible que p
es falso que p
no acaece que p
es inconcebible que p
no es innegable que p
es imposible que p
no ocurre que p
de ninguna forma se da p
no es verdad que p
es errneo que p
es mentira que p
es incierto que p
nadie que sea p
etc...
13
Lgica Proposicional
Smbolo:
v, +
Esquema lgico
Lectura
q, p + q
p q
a menos que p, q
p tambin q
p de lo contrario q
p salvo que q
p a menos que q
p excepto que q
p en tal sentido q
etc...
Smbolo:
Esquema lgico
Lectura
o p q
p no equivale a q
p no se define como q
ya sea p ya sea q
o bien p bien q
p es diferente a q
ya bien p ya bien q
p se contrapone a q
p excluye a q
p solamente q
p nicamente q
El Operador de Nicond
Smbolo:
~q, ~ (p q).
no p no q
es falso que no p y no q
La Conjuncin
Smbolo:
Esquema lgico
Lectura
, ., &
p q, p.q , p&q
p y q
p pero q
p aunque q
p sin embargo q
p incluso q
p as como q
etc...
14
p tambin q
p del mismo modo q
p de la misma forma q
p tal como q
p al igual que q
p no obstante q
p es compatible con q
no slo p tambin q
siempre ambos p con q
tanto p como, cuanto q
Lgica Proposicional
El operador de Sheffer
Smbolo:
Esquema lgico
Lectura
p q, ~p~q, ~(pq)
ni p ni q es falso que p q
El Condicional
Smbolo:
Esquema lgico
Lectura
,
p q, p q
si p entonces q
cuando p as pues q
con tal de que p es obvio
que q
en virtud de que p es
evidente q
dado p por eso q
en cuanto p por tanto q
de p deviene q
de p deducimos q
p slo si q
En la condicional:
p
e s
q
e s
El Antecedente
La Hiptesis
La causa
El consecuente
La tesis
El efecto
La
Premisa
La Conclusin
dado que
la razn es que
a causa de
porque
se puede inferir de
pues
se puede derivar de
se sigue de
se puede deducir de
como muestra
en vista de que
ya que
cuando
si
cada
vez
condicin
que,
de
siempre
que,
es
que,
condicin
15
Lgica Proposicional
Consecuente
Conclusin
Palabra
Indicador de premisa
Premisa
Antecedente
r
Este conectivo se llama REPLICADOR.
El Bicondicional
Smbolo:
Esquema lgico
Lectura
p q, p q
p s y slo si q
p es equivalente, equivale a q
p se define como q
p es lo mismo que q
p es idntico a q
p es equipolente a q
etc....
p es de la forma q
p es condicin necesaria y
suficiente para q.
EJEMPLO 1
Formalizar o simbolizar las siguientes proposiciones.
1) Estudias Lgica o Biologa, pero no ambas a la vez.
(p
q)
~ (p q)
(p q) ~ (p q) (p q) (p q)
2) O bien los animales son vertebrados o bien invertebrados, pero
(p
p)
(p
p)
(p p) (p p)
3) Un enunciado abierto no es una proposicin a menos que
p
16
Lgica Proposicional
4) Una condicin necesaria para que Roco no sea premiada con un libro
(q
r)
p ( q r)
5) Como es hora laborable, se concluye que en el juzgado hay
jueces y testigos, dado que, si es hora laborable, en el juzgado
hay jueces, y hay testigos si en el juzgado hay jueces.
Solucin:
Sean:
p : hora laborable
q : hay jueces en el juzgado
r : hay testigos en el juzgado.
dado que (p q) (r si q)
17
Lgica Proposicional
(A)
(B)
(C)
(D)
(E)
(F)
(G)
pq
pvq
pq
pq
pq
pq
VV
VF
FV
FF
pq pq
En el lgebra de Boole,
V es 1
F es 0
(D) y (E)
18
Lgica Proposicional
entonces
p q es
Si p es
V
F
entonces
p q es
V
entonces
p q es
Si p es
F
F
entonces
p q es
EJEMPLO 2
Si la proposicin q r es falsa, el valor de verdad de las
siguientes proposiciones:
I.
r (p r)
II.
~ (q r)
III.
(r ~ q) p
IV.
p (q r)
Son respectivamente:
(a) FVFV
(b) VVFV
c) VFVF
d) FFFV
e) FVVF
Solucin:
Sabemos que:
qrF
VF
F
Luego:
I.
r (p r) F
F V
F
19
q V
r F
Lgica Proposicional
II.
(q r) V
F
V
III.
( r q) p V
( F F) p
F p
V
IV.
p (q r) F
P F
F
EJEMPLO 3
Dadas las proposiciones:
q:
es un nmero racional
p y r cualquier proposicin
r ( p q)
II.
( r (p q) (q p)
III.
( r p) (q p)
(a) VVV
(b) FFF
c) VFV
d) FVV
e) VVF
Solucin:
Del dato, q F, adems
(r q) ( r p) F
V
(i)
r p F
F
(ii)
V F
rqV
VF
20
p F
q F
r V
Lgica Proposicional
I.
r (p q) V
V (V V)
V
V
II.
(r (p q) (q p) V
(V F)
(F V)
V
III.
( r p) (q p) F
(V V) (F F)
V
F
Respuesta (c)
EJEMPLO 4
Si se sabe que:
r s t (p q) r t) s qp)
es verdadera, hallar el valor de verdad de:
I.
p q r ( t p ) r
II. (r s) t (p q)
III. (p q) ( t )
(a) VVV
(b) VFF
c) VFV
d) FVV
e) VVF
Solucin:
r s) t p q) V
(ii)
r t) p q p) V
V
21
Lgica Proposicional
De (ii)
r t) s q p) F
r t) s V
V
s V
q p) F (q p) F
q p V
De (i) r s) t p q) V
r s) t F
V
t F
p q r ( t p ) r V
V V ( F p ) V
V
V V
V
V
II. (r s) t (p q) F
(V V) V (V)
(V V F
V
F
F
22
r V
Lgica Proposicional
IV. (p q) ( t s) F
F
( F F)
F
Respuesta (b)
23
Lgica Proposicional
ACTIVIDAD N 02
b) 2, 3 y 4
c) 3, 4 y 5
24
d) T.A.
e) N.A.
Lgica Proposicional
b) 2, 3 y 4
c) 3, 4 y 5
d) 2, 4 y 5
e) 1, 3 y 5
9. La frmula q p, se traduce como:
1) Si eres buen estudiante lgicamente sers buen profesional.
2) Ingresars a la universidad porque eres buen estudiante.
3) De
ser
buen
estudiante
obviamente
ingresars
universidad.
4) Ingresars a la universidad si eres buen estudiante.
5) Crecen las plantas siempre que haya humedad en la tierra.
Son correctas:
a) 1, 2 y 3
b) 2, 3 y 4
c) 3, 4 y 5
e) 1, 3 y 5
25
d) 2, 4 y 5
la
Lgica Proposicional
p q es falsa
II.
r q es verdadera
III.
q p es verdadera
Son ciertas:
a) Slo I
b) slo II
c) Slo I y III
d) Slo II y III
11. Si la proposicin:
(p q) (q r) es falsa, luego:
I.
(p q ) no es falsa
II.
(q s) no es falsa
III.
(q p) es verdad
Son ciertas:
a) Slo I
b) Slo II
d) Slo II y III
e) I, II y III
c) Slo I y III
12. Si la proposicin:
p q) r (r s) es verdadera
Hallar el valor de verdad de:
I.
p q) (r s)
II.
p s) r w p)
III.
q r w p sq)
Son ciertas:
a) VVV
b) FVV
c) FFV
26
d) FFF
e) VFV
Lgica Proposicional
ACTIVIDAD N 01
OBJETIVO N 04
Determinar
cundo
una
proposicin compuesta es
una tautologa, contradiccin
o contingencia.
1.4.
una
contradiccin.
Si
no
es
una tautologa
ni
una
moleculares
es
una
tautologa,
contradiccin
contingencia.
1. p q r q p q q r
2. p q r r (p q
3. p q r ) (p r q
27
Lgica Proposicional
Solucin:
1. n de variables proposicionales: 3
Total de valores por cada variable: 23 = 8
p q r q p q q r
1
p q r
p 1
rq
2 4
23
57
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
El esquema molecular
Operador principal o
es una TAUTOLOGIA
de mayor jerarqua
2.
p q r r (p q
p q r
1q
23
pv5
r7
48
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
El esquema molecular
Operador principal o
es una CONTRADICCIN
de mayor jerarqua
28
Lgica Proposicional
3.
p q r ) (p r q
p q r
q1
p2
4r
56
37
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
El esquema molecular
Operador principal o
es una CONTINGENCIA
de mayor jerarqua
29
Lgica Proposicional
ACTIVIDAD N 02
6.
p q r p p q q r)
7. p q) r r q p r q
8. Como es hora laborable, se concluye que en el juzgado hay jueces y
testigos, dado que, si es hora laborable, en el juzgado hay jueces, y
hay testigos, si en el juzgado hay jueces.
30
Lgica Proposicional
ACTIVIDAD N 01
1.5.
EQUIVALENCIA E IMPLICACIN:
Dos esquemas moleculares A y B son equivalentes si tienen los
mismos valores de verdad en su operador principal, o si unidos
por el bicondicional el resultado es una tautologa. Es decir, A B
si A B es una tautologa.
(r q)
C = q ( r p)
Determinar los que son equivalentes
Solucin:
31
Lgica Proposicional
A
p q r (pq) (r p)
p r q
q r p)
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
B = (p r)
C=qp
D = (q r)
Determinar:
1) Si A implica a C
2) Si B es implicado por D
3) Si C implica a la disyuncin de A, B y D
4) Si A entonces B est implicado por la negacin de C.
32
Lgica Proposicional
Solucin:
1) A implica a C si A C es una tautologa verificando:
A C
(p q)
qp
p q qp)
2)
es una tautologa
D B
(q r)
(p r)
qr (pr)
Por lo tanto,
no es una tautologa
B no es implicado por D
33
es una contingencia
Lgica Proposicional
ABD
qp
pq(pr) (qr
C(A B D)
Por lo tanto,
No es una tautologa
C no implica a la disyuncin
es una Contingencia
de A, B y D
A B
C (A B)
Por lo tanto,
es una tautologa
34
Lgica Proposicional
ACTIVIDAD N 02
En
cada
grupo
de
esquemas
moleculares
que
aparecen
P=p
r q)
Q = ( p q) r
R = q (p r)
2.
35
Lgica Proposicional
II.
36
Lgica Proposicional
ACTIVIDAD N 01
Enunciar,
demostrar
y
aplicar las principales leyes
lgicas
o
tautolgicas
notables.
1.6.
(b) p p p
2) No Contradiccin:
(p p) C T
3) Tercio Excluido:
p p T
4) Idempotencia:
(a) p p p
(b) p p p
5) Conmutativa:
(a) p q q p (b) p q q p
6) Asociativa:
(a) p (q r) (p q) (b) p (q r) (p q) r
7) Distributiva:
(a) p ( q r) (p q) (p r)
(b) p ( q r) (p q) (p r)
8) Doble Negacin o Involucin:
(p) p
37
Lgica Proposicional
9)
Absorcin:
(a) p (p q) p
(b) p (p q) p
(c) p (p q) p q
(d) p (p q) p q
10)
Morgan:
(a) (p q) p q p/q
(b) (p q) p q p q
11)
Condicional:
(a) p q p q
(b) (p q) p q
12)
Disyuncin Fuerte:
p q (p q) (p q) (p q) (q p)
13)
Transposicin:
(a) p q p q
(b) (p q) q p
14)
Transitiva:
(a) (p q) (q r) (p r)
(b) (p q) (q r) (p r)
15)
(b) p T T
(c) p C C
(d) p C p
38
Lgica Proposicional
los
siguientes
ejemplos
se
mostrar
algunas
de
las
tales
como
equivalencia
de
proposiciones
p = hace fro
q = congela
Formalizando:
No es el caso que, p y no q
(p q)
Morgan
p q
cuya lectura es: No hace fro o congela . Respuesta (b)
EJEMPLO 2:
Hallar la proposicin equivalente a:
Hay que pagar 50 soles y servicio para ingresar al Club
(a) No ingresar al club o pagar 50 soles, y ser socio.
39
Lgica Proposicional
por condicional
r
Luego:
No es cierto que se pague 50 soles y sea socio, o ingrese al club.
Respuesta (c)
EJEMPLO 3:
Hallar la proposicin equivalente a:
17 es primo porque 17 es primo o 30 es par, y 30 es par
(a) Si 17 es primo, entonces 30 no es par.
(b) Si 30 es par, entonces 17 no es primo.
40
Lgica Proposicional
Solucin :
Formalizando:
p = 17 es primo
q = 30 es par
(p q) q p q p
Por absorcin
Si 30 es par, 17 es primo
q p
Por condicional
30 no es par o 17 es primo
p q
Por transposicin
Si 17 no es primo, 30 no es par
Respuesta (c)
EJEMPLO 4:
Simbolizar y luego simplificar la proposicin:
Viene a casa o se va de viaje, pero no viene; en
consecuencia se va de viaje
(a) T
b) C
d) p q
c) p
Solucin:
Formalizando:
Sea
p = viene a casa
q = se va de viaje
p q, pero no p; en consecuencia q
(p q) p q
(q p) q
por absorcin
41
e) p q
Lgica Proposicional
(q p) q
por condicional
(q p) q
por Morgan
p (q q)
asociativa
pT
tercio excluido
EJEMPLO 5:
Simbolizar y luego simplificar la proposicin:
Cuando obtenga mi ttulo entonces ingreso a la carrera
magisterial, pero no ingreso a la carrera magisterial; luego no
obtuve mi ttulo
(a) p
b) p
c) p q
d) C
e) T
Solucin:
Formalizando:
Sea
p = obtengo mi ttulo
Condicional
p q) p
Absorcin
p q) p
Condicional
(p q) p
Morgan
q (p p)
Asociativa
q T
Tercio excluido
42
Lgica Proposicional
EJEMPLO 6:
Determinar los esquemas ms simples equivalentes a:
(a) (p q) q p
(b) (p q) p (q p)
(c) p (r) (q ) (p r)
Solucin:
(a) (p q) q p
(p q) (q) p
Condicional
(p q) q p
Involucin
(p q) q p
Morgan
(p q) q p
Absorcin
qp
Absorcin
(b) (p q) p (q p)
(p q) p (q p)
Condicional
(p p) q (q p)
Asociativa
p q (q p)
Idempotencia
(p q) q (p q) p
Distributiva
q (q p)
Absorcin
Absorcin
Condicional
Absorcin
(r p) q
Asociativa
(r p) q
Morgan
(r p) q
Condicional
43
Lgica Proposicional
EJEMPLO 7:
Si definimos @ como:
p @ q p p (q t r) p
Simplificar:
(p q) @ (q p) @ (p q)
a) p
b) p q
c) p
d) q p
e) p q
Solucin:
p@qp
44
Lgica Proposicional
ACTIVIDAD N 02
45
Lgica Proposicional
b) p r
c) T
d) C
e) (p q) r
b) C
c) p
d) p q
e) p q
6. Simplificar el esquema:
p (p q)
a) p q
b) q p
d) q p
e) p q
c) p q
7. Simplificar el esquema:
(p q) (r p) (q p)
a) p q
b) p q
d) p
e) q
c) p q
8. Simplificar:
(p q) (q p) (p q)
a) p q
b) p q
d) p q
e) q p
c) p q
46
Lgica Proposicional
9. Simplificar:
(p q) p (q p) (p q)
a) p q
b) (p q)
c) p q
d) p q
e) (p q)
b) q
d) p
e) p q
c) p
47
Lgica Proposicional
BIBLIOGRAFA
1.
2.
3.
4.
5.
6.
7.
8.
WHITESITT, J. (1986).
CECSA.
48