Equivalencia Lógica
-¿Qué es?
-¿Cómo comprobarla?
Leyes Lógicas
-¿Cuáles son?
-¿Cómo usarlas?
Circuitos Lógicos
-¿Qué son?
-¿Cómo se aplican?
Introducción
La Sra. Ana le escribe a su casero, el Sr. Pepe: “A menos que
arregle la tubería, no pagaré la renta”.
pq q p.
Equivalencia Lógica
¿Puedes identificar otra proposición cuya tabla de verdad coincida
con ésta?
p q p q q p p ? q
V V V V V
V F F F F
F V V V V
F F V V V
p q q p pq
Llamaremos “Equivalencia 1 ó de la implicación” a:
pq p q
Vocabulario
Determinadas proposiciones están relacionadas con una
implicación; usamos términos tales como la recíproca, la
inversa y la contra recíproca o contrapositiva.
Para p q, q p es la recíproca
p q es la inversa
q p es la contrapositiva
o contrarecíproca
Además, p q es equivalente a q p
(pq) p q
(pq) p q
p(pq) q
p
p
Leyes Lógicas
En muchos casos, necesitamos usar una proposición
equivalente a la que tenemos entre manos... Y no siempre es
fácil realizar tablas de verdad si se tienen muchas proposiciones.
Por eso, necesitamos conocer algunas equivalencias notables
entre proposiciones, que llamaremos Leyes Lógicas
pF F de Dominación
pV V
( p) p de Doble Negación
(p q) p q de De Morgan
(p q) p q
p (p q) p de Absorción
p (p q) p
Red en paralelo
p
T1 T2 pq
q
Circuitos Lógicos
En un circuito en serie, la corriente fluye de T1 a T2 si ambos
interruptores están cerrados y no fluye, si alguno o ambos están
abiertos. Se le asocia, entonces, la proposición p q
Red en serie
T1 p q T2 pq
p q
q r
T1 T2
q
p
r q
Tarea
No olvides escuchar la
música de la Vida.
Respuestas
El circuito
simplificado es
p
T1 T2
r q