Leyes o Principios de La Lógica
Leyes o Principios de La Lógica
Leyes o Principios de La Lógica
~ ~ p p Ley de ~ p q ~ p ~ q Ley de
involucin Morgan
p p p p Ley de ~ p q ~ p ~ q
idempotencia p q ~ p q Ley del
p p p p
condicional
pq q p Ley p q r p q r Ley
conmutativa asociativa
pq q p p q r p q r
pqq p
p q r p q r
p q p q q p Ley del p p q p Ley de
bicondicional reduccin
p q p q ~ p ~ q p p q p
p q ~ q ~ p p q ~ q ~ p
Leyes de trasposicin
p ~ p V Leyes del V p p Elemento neutro
complemento F p F
p ~ p F V p V
~ V F F p p
~ F V
V : Tautologa F : Contradiccin
1. Ley de identidad
{ una proposicin slo son idnticos as mismo
2. Ley no contradiccin
B. EQUIVALENCIAS NOTABLES
2. Ley de la Idempotencia
) )
3. Leyes Conmutativas
) ) )
4. Leyes Asociativas
a) p (q r) (p q) r b) p (q r) (p q) r c) p (q r) (p
q) p
5. Leyes Distributivas
) ( ) ( ) ( ) ) ( ) ( ) ( )
) ( ) ( ) ( ) ) ( ) ( ) ( )
6. Leyes De Morgan
) ( ) ) ( )
) ) ( )
) ( ) ( ) ) ( ) ( )
9. Leyes de la Absorcin
) ( ) ) ( ) ) ( )
) ( )
) )
) ( ) ( ) ) (1 2 )
(1 2 1 ) ( )
) ,
) ,
13. Tambin:
) ( ) ( ) ) ( ) ( )