15.

Simplifique

[(p . q) (r . s)] . q

a) p v q b) p . q c) p
d) q e) (p r)

16. Simplifique:

[( q p) ( p q)] . (p . q)

a) V b) p . q c) -(p . q)
d) q e) F

17. Cul de las siguientes proposiciones son
lgicamente equivalentes entre s?

a. (p v q) v (r . p)

b. q v -p
c. q p

a) Slo a b) Slo b c) a y b
d) a y c e) Todas

18. Simplificar la expresin:
[p ~ (q p)] ~q

a) p v ~q b) p.q c) ~p v q
d) ~ p~ q e) p ~ q

19. Simplifique:
[ (p q) (q p)] . (p v q)

a) p v q b) p . q c) p
d) q e) q

20. Hallar la contraposicin de:

(p v q) (r v s)

a) p v q b) p . q c) r v s
d) (r v s) e) r v s (p . q)

21. Usando leyes lgicas simplificar:

[(p . q) v q] . (p q)

a) p v ~q b) p.q c) ~p v q
d) pq e) p ~ q

22. En una pltica una chica le dice a su pareja
No no te quiero, Por doble negacin lo que le
dijo es:

a) que lo pensara
b) si lo quiere
c) No est segura que siente.
d) Que hay otro en su vida.
e).N.a

23. Usando leyes lgicas simplificar:
q p q ) (


a) p . q b) p c) ~p
d) p v q e) ~ q

24. Reducir | (p . q) p]

a) V b) F c) V o F
d) p e) p



El aprender es como remar contra la corriente
cuando se deja se retrocede





















Toda equivalencia lgica es una formula
bicondicional tautolgica y toda formula
tautolgica representa una equivalencia lgica:
Es decir:

Si: B A B A
(Tautologa)
Si: B A a Tauto B A log .....





Ejm1:
Jos es educado y sociable
(Equivale a decir)
Jos es sociable y educado

Ejm2:
Mara es profesora solo si ensea en un
colegio.

(Equivale a decir)

No es cierto que Mara sea profesora no
obstante no ensea en un colegio

4
SISTEMA INTEGRAL PERSONALIZADO

E EQ QU UI IV VA AL LE EN NC CI IA AS S L L G GI IC CA AS S


LEYES DEL LGEBRA PROPOSICIONAL

1. Idempotencia
Se da cuando se repite la misma proposicin en
una conjuncin o disyuncin dbil


2. Asociativa
Se agrupa libremente cualquiera de las variables

) ( ) (
) ( ) (
) ( ) (
) ( ) (
C B A C B A
C B A C B A
C B A C B A
C B A C B A
v v v v

v v v v
. . . .


3. Conmutativa
Consiste en cambiar el orden de las variables sin
alterar su signo

4. Distributiva


p p p
p p p
v
.
p q q p
p q q p
v v
. .
( ) ( ) ( )
( ) ( ) ( )
p q r p q p r
p q r p q p r
v . v . v
. v . v .
1
Ing. David LLontop
Sistema Integral Personalizado Informes: 944411672
Las equivalencias Lgicas se aplican a las
deducciones inmediatas o mediatas, sirven
para expresar lo mismo de diferente manera






















05. Santiago naci en Italia o Alemania. Aplicando
la ley conmutativa equivale a:

a) Santiago naci en Alemania.
b) Santiago naci en Italia.
c) Santiago naci en Alemania o en Italia.
d) Santiago naci en Italia y Alemania.
e) Santiago naci en Italia pero vive en Alemania.

06. La siguiente proposicin: No slo Per es un
pas americano, tambin es un pas andino. Por D
Morgan equivale a:

a) El Per no es un pas americano aunque no es
andino.
b) No es cierto que, el Per no sea un pas
americano o slo no sea un pas andino.
c) El Per no es un pas americano o no es andino.
d) Es falso que, el Per sea un pas americano o sea
un pas andino.
e) No es cierto que, el Per no sea un pas
americano o no sea un pas andino.

07. El siguiente esquema al ser evaluado:
(p q) ( p v q) resulta:

a) p v q b) V c) p
d) q e) F

08. A cul de las siguientes formulas no se puede
aplicar ley de absorcin.

a)

) ( q p q v .

b)

) ( r s s . v

c)

) ( p q p . v

d)

) ( q p p . v

e)

| | ) ( ) ( q p r q p v .


09 Simplificar el esquema:
(~p . q) (q p)
a) p . q b) p v ~q c) ~(p v q)
d) p v q e) ~p v ~ q


5. De DMorgan
Consiste en distribuir el negador externo a cada
uno de las variables incluyendo al conector
principal.

B A B A
B A B A
. v
v .
) (
) (


6. Absorcin

q p q p p
q p q p p
. . v
. v .
) (
) (



7. Contraposicin
Llamada tambin contraimplicacin o
contrarecproca
A v B B v A
A B B A
A B B A






8. Involucin (Doble negacin)
p p ) (


10. Identidades:
Se utilizan para demostraciones o simplificaciones
lgicas.
p F p
F F p
V V p
p V p
F p p
V p p
v
.
v
.
.
v


9. Otras equivalencias.

) ( ) ( p q q p q p
B A B A
.
v



( )
( )
p p q p
p p q p
. v
v .
PRACTICA DE CLASE

01. Maana es Sbado si y solo si hoy es viernes
Aplicando la ley conmutativa equivale a:

a) Si maana es sbado entonces saldr a pasear.
b) Hoy es viernes si o solo si maana es sbado.
c) Hoy es viernes porque maana fue sbado.
d) Si maana es sbado entonces me toca bao.
e) Maana es sbado si y solo si hoy es viernes.

02. Si es otoo entonces las hojas de las plantas
se caen. Aplicando contraposicin
tenemos:

a). Si fuera otoo las plantas de pondran
amarillas
b) Si se caen las plantas entonces es otoo.
c) No es otoo a menos que se las hojas de las
plantas se caigan.
d) Si maana es sbado entonces me toca bao.
e) Las hojas de las plantas no se caen entonces no
es otoo.

03. No es cierto que la semana tenga 8 das y que
el da tenga 25 horas Por Ley de Morgan
equivale a decir:

a) El da tiene 25 horas y no es cierto que la
semana no tenga 8 das.
b) La semana tiene 8 dias o el da no tiene 25
horas
c) El da tiene 25 horas y la semana no tiene 8
dias.
d) No es cierto que, el da la semana no tiene 8
dias y que el da no tenga 25 horas.
e) La semana no tiene 8 das amenos que el da
no tenga 25 horas.

04. Es falso que Fernanda no estudie en la San
Pedro, equivale a decir:

a) Fernanda estudia en la San Pedro.
b) Fernanda no estudia en la San Pedro.
c) No es cierto que Fernanda estudie en la San
Pedro.
d) No es cierto que no es verdad que Fernanda no
estudie en la San Pedro.
e) N.a
10. Simplificar el esquema:
( ) ( ) | | q s s q p . . .

a) p v q b) p v q c) p
d) q e) N.a

11. Para la proposicin:

( ) | | p v v q ~ p ~ ; resultar
siempre:

a) V b) F c) V o F
d) p e) p

12. Que formula equivale a:
) ( q p

a)

q p.

b)

q pv

c)

q p .

d)

q p v

e)

q p .


13. Simplificar:
( ) | | q p q p v v


a) p b) p v ~q c) ~(p v q)
d) q e) ~p v ~ q

14. Seale la formula equivalente a:
) ( r q p v .


a)

) ( ) ( r p q p v . v

b)

r q p . . ) (

c)

r q p . v ) (

d)

) ( r q p . .

e)

) ( ) ( r p q p . v .



2 3
Una forma diferente de prepararse y ser el
mejor!...