EQUIVALENCIAS LÓGICAS

LEY DE EQUIVALENCIA USOS

1) DOBLE NEGACIÓN A  A ; A  A Dos negaciones se pueden anular o agregar
simultáneamente.
2) LEYES DE D’MORGAN ( A  B)  A  B El negador externo afecta a cada variable,
 ,  ( A  B)  A  B
transformando el conjuntor a disyuntor según
sea el caso; y viceversa.
3) CONMUTACIÓN   ,  ,  , /  A B  B  A ; A B  B  A Si se permutan las variables el resultado no se ve
afectado.
4) CONTRAPOSICION A  B  B  A Si se permutan las variables se les cambia de
  ,  afirmación a negación o de negación a
afirmación.
5) DEFINICIÓN DE A  B  A  B Se niega el antecedente y se une mediante un
CONDICIONAL   ,  A  B  A  B
disyuntor débil con el consecuente (sin alterarlo)

6) DEFINICIÓN DE A  B  ( A  B )  ( B  A) El biimplicador se forma de 2 proposiciones:

BIIMPLICADOR una implicativa y otra replicativa, unidas por un
A  B  ( A  B )  ( A  B ) conjuntor.
A  B  (A  B )  ( A  B )
7) DEFINICIÓN DE A  B  ( A  B )  ( A  B ) Está compuesto por dos proposiciones
DISYUNTOR EXCLUYENTE disyuntivas: una con las variables afirmadas y la
A  B  ( A  B )  ( A   B ) otra con las variables negadas.
8) EXPORTACIÓN  A  B  C  A   B  C 
9) MUTACIÓN A  B  C  B   A  C
10) EXPANSIÓN A   A   B  B  
A   A   B  B  
11) IDENTIDAD A V  A A F  F A 1 es A A  0 es 0
AV  V A F  A A  1 es 1 A  0 es A
12) IDEMPOTENCIA ( A  A)  A ; ( A  A)  A Dos variables idénticas resulta la misma variable.

13) COMPLEMENTO A  A  F (Contradicción)

A  A  V (Tauto log ía )
14) ASOCIACIÓN A  ( B  C )  ( A  B)  C
A  ( B  C )  ( A  B)  C
15) DISTRIBUCIÓN A  ( B  C )  ( A  B)  ( A  C )
INVERSA
( A  B)  ( A  C )  A  ( B  C )
16) ABSORCIÓN A  ( A  B)  A ; A  ( A  B)  A
A  ( A  B )  A  B
A  (A  B)  A  B
 A  B   ( A  B)  A
Se fundamenta en la ley asociativa de la adición.
Similar a la multiplicación algebraica
Similar a la factorización algebraica
(factor común)
Se absorbe la variable que se repite de manera
idéntica.
Cuando la variable que se repite, una es opuesta
de la otra. Se toma la parte exterior del paréntesis
y se agrega la otra variable que no es común.
Cuando una variable es idéntica, y las otras son
opuestas entre sí, estas últimas se cancelan.

1
Licenciado: Luis Zamora Graciano
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA
 EJERCICIOS 06. La expresión: “Fortunato, Ramiro o sólo Víctor
01. La proposición: “No es cierto que Pizarro egresaron de la UNC; a menos que, si Ramiro
conquisto el Perú y no fue español; dado que tanto como Víctor egresaron de allí es obvio que
Pizarro conquisto el Perú si y sólo si no fue Fortunato no egresó de dicha entidad”, equivale
marino, pero fue español”, es lo mismo que decir: a:
A) Pizarro fue español pero nació en Holanda. A) Ramiro egresó de la UNC o sólo Fortunato.
B) Pizarro no fue marino pero conquisto el Perú. B) Víctor no egresó de la UNC.
C) Si Pizarro fue marino, es obvio que fue C) Fortunato egresó o no egresó de la UNC.
español o marino. D) Es falso que tanto Víctor con Fortunato no
D) Pizarro no conquisto el Perú pues no fue egresaron de la UNC.
marino. E) N.A.
E) Más de una es correcta.
07. Si la proposición S ( p , q ) , cumple que:
02. Si la proposición:  A  B   B   S( A, B )
S ( p ,q )  p    p  q  es una tautología,
pudo reducirse equivalentemente hasta A ;
señale el equivalente de S ( p , q )
determinar la expresión formal que representa a
S ( A, B ) A) p  q B)   q  p  C) p  q
A) A  B B) A C) A  B D) p  q E) p  q

D)  A  B  E) A  B
08. La proposición: “No entras a clase sólo si te
portas mal”, equivale a:
03. La proposición: “Que Argentina clasifique es
A) No entras a clase porque te portaste mal.
incompatible con que Brasil clasifique, no
B) No te portas mal a menos que no entres a
obstante, necesario es que Brasil clasifique para
clase.
que Argentina clasifique. Por ello, Argentina con
C) Sales de clase pero te portas bien.
Colombia clasifican”, equivale a:
D) O te portas bien o entras a clase.
A) Colombia clasifica.
E) Entras a clase o en todo caso te portas mal.
B) Argentina no clasifica pero Brasil sí.
C) Sólo es posible que Perú clasifique.
09. Sea la forma proposicional:
D) Es increíble que Argentina no clasifica.
“A y no B, implican respectivamente a B y no A”
E) Brasil y Argentina clasifican.
Al simplificarla, tenemos:
A) A a menos que B
04. La fórmula proposicional:
B) A aunque B
 A  B    A  B     A  B    A  B   C) A excepto que B
Equivale a: D) A sólo si B
A) A  A B) A  B C) B  B E) A o sólo B
D) A  A E)   A  A
10. La fórmula proposicional:

05. La fórmula proposicional:  A  B   B  A   B equivale a:

 
 p  q  r    p  q  r  se reduce A) B B)  B C) B  B
equivalentemente a: D) A E) A  B
A) p B) p  q C) p
D)  q  r   p E)   q  r   p

2
Licenciado: Luis Zamora Graciano
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA
11. La proposición: “Es absurdo que los árabes Al utilizar las leyes del algebra booleana podemos
introdujeron el álgebra a no ser que sea cierto simplificarla:
que introdujeron el sistema decimal”, equivale a: A) F B) F’ C) D C D) D E) N.A.
1) Los árabes ni introdujeron el álgebra, ni el
sistema decimal. 16. La fórmula proposicional:
2) Es falso que como los árabes introdujeron el
álgebra es así que no lo hicieron con el [ ( A  B) Δ (B  A ) ]  B
sistema decimal. Equivale a:
3) Puesto que los árabes introdujeron el A) B B) B C) B  B D) A E) A  B
álgebra es obvio que también el sistema
decimal. 17. La proposición: “Los animales son vertebrados
4) Es falso que los árabes no introdujeron el siempre y cuando tengan sistema óseo”
sistema decimal aunque si introdujeron el Equivale a:
álgebra. 1) Los animales tienen sistema óseo y son
5) En vista que los árabes no introdujeron el vertebrados, a menos que, ni son
sistema decimal, tampoco introdujeron el vertebrados ni tienen sistema óseo.
álgebra. 2) Tienen sistema óseo o no son vertebrados,
Son ciertas: así como, son vertebrados o no tienen
A) Sólo 1 B) 1, 3 y 4 C) 1, 3 y 5 sistema óseo los animales.
D) 2, 3 y 4 E) 3, 4 y 5 3) Si tienen sistema óseo, son vertebrados; tal
como; si son vertebrados, tienen sistema
12. Del siguiente esquema: óseo, los animales.
 A  B  C  &  A  B  C     A / C  4) Los animales son vertebrados o no tienen
Aplicando las leyes del algebra booleana equivale: sistema óseo, así como, tienen sistema óseo
o no son vertebrados.
A) A  B  C B) A  B  C C) A  B
5) Los animales ni son vertebrados ni tienen
D) B  C E) N.A.
sistema óseo, salvo que, son vertebrados y
tienen sistema óseo.
13. Al simplificar, equivalentemente, la fórmula:
Son indudablemente ciertas:
 p  q    p  r     p  q    p  r   A) Sólo 1, 2 y 3 B) Sólo 2, 3 y 4
Se tiene: C) Sólo 1, 2 y 5 D) Todas E) Ninguna
A) p  q  r  B) p   q  r 
18. La proposición: “Los peces no son animales
C) p   q  r  D) p  q  r 
vertebrados es necesario para que cualquier pez
E) p   q  r  no sea animal vertebrado” equivale a:
A) Los peces son animales vertebrados
14. Dado el esquema: B) Los peces no son animales vertebrados
C) Los peces son animales vertebrados sólo si no
D    A  D     B / A   tiene como
son animales vertebrados
equivalente a: D) Sólo si los peces son animales vertebrados, no
A) A  A B) A  A C) A  A son animales vertebrados
D) A  A E) A  A E) Los peces son animales vertebrados o no son
animales vertebrados
15. En la expresión formal:
F DF DD F D

3
Licenciado: Luis Zamora Graciano
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA
19. La proposición: “Si el cloro y el yodo son A) p  q  r B) p  q  r C) p  q  r
elementos, el agua y el amoníaco son D) p  q  r E) p  q  r
compuestos” equivale a:
A) Sólo si el amoníaco es compuesto; el agua es 25. La equivalencia de:
compuesto si el cloro y el yodo son elementos
B) Sólo si el cloro es elemento; luego el yodo 
 (p  q)   p  (q  p)  ( p  q) 
también es elemento por lo tanto el agua y el es:
amoníaco son compuestos A) ( p  q ) B) p  q C) p  q
C) Porque el yodo es elemento; el agua y el D) p  q E) p  q
amoníaco son compuestos porque el cloro es
elemento 26. Hallar el equivalente de:
D) El agua y el amoníaco no son compuestos
porque el cloro y el yodo no son elementos
(b  a)  (b  a)  (a  b)  b
E) El agua y el amoníaco son elementos porque el A) a B) ab C) a D) a  b E) b
yodo y el cloro son compuestos.
27. Demostrar:
20. Al simplificar la siguiente proposición: (p  q)  (p  q)  ( p  q)
[ (p & q) q]q; aplicando las leyes del
álgebra booleana obtenemos: 28. Simplificar:
1) p 2) p 3) q  p  (p  q)  p  ( p  r )  r
4) q 5) q + (pp)
A) p  q  r B) p  q  r C) p  q  r
Son ciertas:
A) 1, 2 B)2, 3 y 4 C)1 y 3 D) p  q  r E) p  q  r
D)3 y 5 E) N.A.
29. Al simplificar:
21. El equivalente de: q  ( p  q)  q   ( p  q) resulta:
( p  q)  (q  p)  ( p  q) es: A) p  q B) V C) F D) p E) q
A) q  p B) p  q C) q  p
D) p  q E) p 30. Simplificar la proposición:
 p  (q  p)   q  ( p  r )   ( p  r )  q
22. La fórmula:
A) p B) q C) r D) p E) q
(q  p)  (p  q)  ( p  q) es
equivalente a:
A) p B) p C) q D) q E) q  p

23. Hallar el equivalente de:

( p  q)  ( p  q)  (p  q) es:
A) p  q B) p  q C) p  q
D) p  q E) p  q

24. La proposición compuesta:

( p  r )  q  ( p  r ) tiene por
equivalente a:

4
Licenciado: Luis Zamora Graciano
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA