Sunteți pe pagina 1din 4

EQUIVALENCIAS LÓGICAS

LEY DE EQUIVALENCIA USOS


1) DOBLE NEGACIOÓ N ���‫�غغ‬
A A ; A A Dos negaciones se pueden anular o agregar
simultaá 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 seguá n
sea el caso; y viceversa.

3) CONMUTACIOÓ 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
( � , �) afirmacioá n a negacioá n o de negacioá n a
afirmacioá n.
5) DEFINICIOÓ N DE A � B ��A �B Se niega el antecedente y se une mediante un

CONDICIONAL
( � , �) ��‫خ‬
A B A B
disyuntor deá bil con el consecuente (sin
alterarlo)
6) DEFINICIOÓ 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) DEFINICIOÓ N DE A D B �( A �B) ��
( A ��B) Estaá compuesto por dos proposiciones
DISYUNTOR EXCLUYENTE disyuntivas: una con las variables afirmadas y la
A D B ��
( A �B) �( A ��B) otra con las variables negadas.
8) EXPORTACIOÓ N ( A ���‫ٮ‬
B) C A ( B C )
9) MUTACIOÓ N A � ( B � C ) �B � ( A � C )
10) EXPANSIOÓ 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 ideá nticas resulta la misma
variable.
13) COMPLEMENTO A ‫�غ‬A F (Contradicción)
A ‫�غ‬A V (Tauto log ía )
14) ASOCIACIOÓ N A ��‫�ٺ‬
( B C ) ( A B) C Se fundamenta en la ley asociativa de la adicioá n.
A ��‫�ں‬
( B C ) ( A B) C
15) DISTRIBUCIOÓ N A ���‫�ں‬
( B C ) ( A B) ( A C ) Similar a la multiplicacioá n algebraica
INVERSA Similar a la factorizacioá n algebraica
( A ���‫���غ‬
B) ( A C) A (B C) (factor común)
16) ABSORCIOÓ N A ‫�ں�ٺ‬
( A B) A ; A ( A B ) A Se absorbe la variable que se repite de manera
ideá ntica.
A �‫��ں‬
( A B) A B Cuando la variable que se repite, una es opuesta
de la otra. Se toma la parte exterior del
A �‫��ٺ‬
( A B) A B pareá ntesis y se agrega la otra variable que no es
comuá n.
( A ‫���غ‬
B) ( A B) A Cuando una variable es ideá ntica, y las otras son
opuestas entre síá, estas uá ltimas se cancelan.

1 Licenciado: Luis
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA
Zamora Graciano
EJERCICIOS
D)
( q �r ) ��p E)
�( q �r ) �p
1.La proposición: “No es cierto que Pizarro
conquisto el Perú y no fue español; dado que 6.La expresión: “Fortunato, Ramiro o sólo Víctor
Pizarro conquisto el Perú si y sólo si no fue egresaron de la UNC; a menos que, si Ramiro
marino, pero fue español”, es lo mismo que decir: tanto como Víctor egresaron de allí es obvio que
A) Pizarro fue español pero nació en Holanda. Fortunato no egresó de dicha entidad”, equivale
B) Pizarro no fue marino pero conquisto el Perú. a:
C) Si Pizarro fue marino, es obvio que fue A) Ramiro egresó de la UNC o sólo Fortunato.
español o marino. B) Víctor no egresó de la UNC.
D) Pizarro no conquisto el Perú pues no fue C) Fortunato egresó o no egresó de la UNC.
marino. D) Es falso que tanto Víctor con Fortunato no
E) Más de una es correcta. egresaron de la UNC.
E) N.A.

( ����‫ث‬

2.Si la proposición: �
A B) B�
� S ( A, B ) S ( p ,q )
7.Si la proposición , cumple que:
pudo reducirse equivalentemente hasta �A ;
determinar la expresión formal que representa a (S ( p,q ) p)
�‫�ث‬ (p q)
es una tautología,
S ( A, B ) S( p ,q )
señale el equivalente de
A) A � B B) �A C) A ��B ‫خ‬ ( q p)
‫ٺٺٺٺٺٺٺٺٺٺٺ‬
A) p � q C) �p ��q
‫د‬
D)
( A B)
‫ٺٺٺٺٺٺٺٺٺٺٺٺ‬
E) �A ��B D) p ��q
B)
E) p �q

3.La proposición: “Que Argentina clasifique es 8.La proposición: “No entras a clase sólo si te
incompatible con que Brasil clasifique, no portas mal”, equivale a:
obstante, necesario es que Brasil clasifique para A) No entras a clase porque te portaste mal.
que Argentina clasifique. Por ello, Argentina con B) No te portas mal a menos que no entres a
Colombia clasifican”, equivale a: clase.
A) Colombia clasifica. C) Sales de clase pero te portas bien.
B) Argentina no clasifica pero Brasil sí. D) O te portas bien o entras a clase.
C) Sólo es posible que Perú clasifique. E) Entras a clase o en todo caso te portas mal.
D) Es increíble que Argentina no clasifica.
E) Brasil y Argentina clasifican. 9.Sea la forma proposicional:
“A y no B, implican respectivamente a B y no A”
4.La fórmula proposicional: Al simplificarla, tenemos:
( A �B ) �( A ��B ) �

� ( A �B ) �( A ��B ) �
���
� � A) A a menos que B
B) A aunque B
Equivale a:
C) A excepto que B
A) �A �A B) �A ��B C) B ��B
D) A sólo si B
�( �A ��A )
D) A � A E) E) A o sólo B

5.La fórmula proposicional: 10. La fórmula proposicional:


( p �q �r ) �( p ��q ��r ) �( A + B ) D ( B �A) �
se reduce � ��B equivale a:
equivalentemente a:
A) p B) �p ��q C) �p A) B B) �B C) B � �B

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

A)
p � q �r ( ) B)
p � q �r ( ) Son indudablemente ciertas:
A) Sólo 1, 2 y 3 B) Sólo 2, 3 y 4
C)
(
p � q �r ) D)
p � q �r ( ) C) Sólo 1, 2 y 5 D) Todas E) Ninguna

p � ( q �r )
E) 18. La proposición: “Los peces no son animales
vertebrados es necesario para que cualquier pez
14. Dado el esquema: no sea animal vertebrado” equivale a:
( �A �D ) ��( B / A ) �
D ���
� � tiene como
A) Los peces son animales vertebrados
B) Los peces no son animales vertebrados
equivalente a: C) Los peces son animales vertebrados sólo si
A) A �A B) �‫خ‬
A A C) A �A no son animales vertebrados
‫خ‬A
D) �A � E) ‫ٺٺٺٺٺٺٺٺٺ‬
A A

3 Licenciado: Luis
JR. SEÑOR DE HUAMANTANGA N° 192 -194 TELF. 076 312663 CEL #RPM 945 6 21910 Cel. RPM # 945 6 21910
BARRIO - MOLLEPAMPA –CAJAMARCA
Zamora Graciano
D) Sólo si los peces son animales A) p �q B) p ��q C) p �q
vertebrados, no son animales vertebrados D) �p �q E) p ��q
E) Los peces son animales vertebrados o no
son animales vertebrados 24. La proposición compuesta:
r) [ q
( p ��‫���خ‬ ( p r )]
19. La proposición: “Si el cloro y el yodo son tiene por
elementos, el agua y el amoníaco son equivalente a:
compuestos” equivale a: A) �p �q �r B) �p �q �r C) �p �q �r
A) Sólo si el amoníaco es compuesto; el agua D) �p �q ��r E) �p �q ��r
es compuesto si el cloro y el yodo son
elementos 25. La equivalencia de:
B) Sólo si el cloro es elemento; luego el yodo
también es elemento por lo tanto el agua y el
{q) [ p ( q
��‫�������خ‬

�( p p) ] �
� ( p q) }e
amoníaco son compuestos s:
C) Porque el yodo es elemento; el agua y el
A) �( p �q) B) p �q C) p �q
amoníaco son compuestos porque el cloro es
D) p ��q E) p ��q
elemento
D) El agua y el amoníaco no son compuestos
26. Hallar el equivalente de:
porque el cloro y el yodo no son elementos
E) El agua y el amoníaco son elementos { (�‫خ�ګ�ٮ‬
b a) [ (b a) ( a b) ] } b
porque el yodo y el cloro son compuestos. a a �b �a �a �b b
A) B) C) D) E)

20. Al simplificar la siguiente proposición: 27. Demostrar:


[ (p & q) q]q; aplicando las leyes del ������‫�ث‬
( p q) ( p q) ( p q )
álgebra booleana obtenemos:
1) p 2) p 3) q
28. Simplificar:
4) q 5) q + (pp)
Son ciertas: { [ p ‫����ٮخ‬
( p q)]p (p r )} r
A) 1, 2 B)2, 3 y 4 C)1 y 3 A) p �q �r B) �p �q �r C) �p ��q �r
D)3 y 5 E) N.A. D) p �q ��r E) p ��q ��r

21. El equivalente de: 29. Al simplificar:


[ ( p �q) ��
( q �p ) ] ��( p �q )
es: { ��‫�ٮخ‬
q [(p q) q]} ( p q)
resulta:
A) q � p B) p � q ‫خ‬ C) ‫ٺٺٺٺٺٺٺٺٺ‬
q p
‫خ‬ A) p �q B) V C) F D) p E) q
D) ‫ٺٺٺٺٺٺٺٺٺ‬
p q E) �p
30. Simplificar la proposición:
22. La fórmula:
(q p )] { �
[ p �‫����خ�خ‬ ( q
� (p r ) ) �( p � q
r )� }
{ [ ����‫خ�خ‬
(q p)] ( p q )} ( p q)
es A) p B) q C) r D) �p E) �q
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:

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

S-ar putea să vă placă și