Académique Documents
Professionnel Documents
Culture Documents
Institución Educativa
ALFÉREZ PNP
1
Dedic atoria
A él por per mi tir que este tr abajo tan es for zos o se ha ll a podido real iz ar y
por bri ndar me la in tel igenc ia y sa biduría nece saria par a poder real iza r lo.
A el lo s, por br indar me los med ios necesar ios par a poder r eal izar es te tr abajo y
por su car iño que es fundamenta l par a mí .
2
Por el apr ecio que me tiene y el apo yo que me brinda cada momento que lo
nece si to .
Ag r adecimiento
3
Por brindarme todo su cariño y su amor incondicional que es
esencial para mí.
Pr esentación
Atte
JORDY
4
IN DICE
Caratula…………………………………………………………………1
Dedicatoria………………………………………………………………2
Agradecimiento…………………………………………………………3
Presentación…………………………………………………………….4
Leyes de equivalencias lógicas…………………………………………6
Bibliografía………………………………………………………………7
Anexos……………………………………………………………………8
5
LEYES DE EQUIV ALENCIA LÓGICA
Presentamos unas cuantas leyes de equivalencia lógica las de mayor uso.
LEYES CONMUTATIVAS
a) p∧q≡q∧ p
b) p ∨ q ≡ q ∨ p
c) p↔q≡q↔ p
LEYES ASOCIATIVAS
a) ( p ∧ q ) ∧ r ≡ p ∧ ( q ∧ r )
b) ( p ∨ q ) ∨ r ≡ p ∨ ( q ∨ r)
c) ( p ↔ q ) ↔ r ≡ p ↔ ( q ↔ r)
LEYES DISTRIBUTIVAS
a) p ∧ ( q ∨ r) ≡ ( p ∧ q ) ∨ ( p ∧ r)
b) p ∨ ( q ∧ r) ≡ ( p ∨ q ) ∧ ( p ∨ r)
6
c) p → ( q ∧ r) ≡ ( p → q ) ∧ ( p → r)
d) p → ( q ∨ r) ≡ ( p → q ) ∨ ( p → r)
LEYES DE ABSORCIÓN
a) p ∧ ( p ∨ q ) ≡ p
b) p ∨ ( p ∧ q) ≡ p
c) p ∧ ( ~ p ∨ q) ≡ p ∧ q
d) p ∨ ( ~ p ∧ q) ≡ p ∨ q
7
LEYES DE MORGAN
a) ~ ( p ∧ q ) ≡ ~ p∨ ~ q negación de la conjunción
b) ~ ( p ∨ q ) ≡ ~ p∧ ~ q negación de la disyunción
LEY DE LA CONDICIONAL:
p→ q ≡ ~ p∨q
NEGACIÓN DE LA CONDICIONAL
~ ( p → q ) ≡ p∧ ~ q
LEY DE EXPORTACIÓN
( p ∧ q) → r ≡ p → ( q → r )
LEY DE LA TRANSPOSICIÓN
p→q≡¬q→¬ p
p↔q≡¬q↔¬ p
8
LEY DE LA EXPANSIÓN
p ≡ p ∨ ( q ∧ ¬ q)
p ≡ p ∧ ( q ∨ ¬ q)
LEY DE IDEMPOTENCIA
p∨ p ≡ p
p∧ p ≡ p
¬( p ↔ q) ≡ ( ¬p ↔ q ) ≡ p ↔ ¬ q
9
Silogismo Disyuntivo Silogismo Disyuntivo
A∨B A∨B
¬A ¬B
----- -----
B A
Ley de adición
10
B
-----
A∨B
(A → B ) Λ ( C → D) (A → B ) Λ ( C → D)
A v C ~B v ~ D
----- -----
B v D ~A v ~C
A ↔ B A ↔B
A ¬B
----- -----
B ¬A
11
BIBLIOGRAFÍA
- www.scribd.com
- www.google.com
- Blogger
ANEXOS
12