Nociones de lógica
-
Upload
jcarlossc -
Category
Automotive
-
view
4.236 -
download
2
Transcript of Nociones de lógica
![Page 1: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/1.jpg)
Lógica
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?
![Page 2: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/2.jpg)
Introducción
La Sra. Ana le escribe a su casero, Sr. Pepe: “A menos que
arregle la tubería, no pagaré la renta”.
¿Cómo expresar esta proposición mediante proposicionessimples?
Consideremos que las proposiciones simples son:
p: “La Sra. Ana paga la renta”.
q: “El Sr. Pepe arregla la tubería”.
Respuesta 1: Usando “” q p
Respuesta 2: Usando “” q p
Y lógicamente
¿ son la misma proposición?
![Page 3: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/3.jpg)
Equivalencia Lógica
Dos proposiciones u y v son lógicamente equivalentes cuando
u es VERDADERA si y sólo si v es VERDADERA
u es FALSA si y sólo si v es FALSA
Y lo denotamos por u v.
p q
V V F V
V F F F
F V V V
F F V V
F V
V F
F V
V V
V
F
V
V
V
F
V
V
![Page 4: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/4.jpg)
¿Puedes identificar otra proposición cuya tabla de verdad coincida con ésta?
Equivalencia Lógica
p q ?
V V V V V
V F F F F
F V V V V
F F V V V
p q
![Page 5: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/5.jpg)
Vocabulario
Ejemplo en lenguaje común:
“Si hubo un robo, algo desapareció”
es equivalente a
“Si nada ha desaparecido entonces no hubo robo”
![Page 6: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/6.jpg)
Ejercicio
![Page 7: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/7.jpg)
Leyes Lógicas
En muchos casos, necesitamos usar una proposiciónequivalente a la que tenemos entre manos... Y no siempre esfácil realizar tablas de verdad si se tienen muchas proposiciones.
Por eso, necesitamos conocer algunas equivalencias notables entre proposiciones, que llamaremos Leyes Lógicas.
Ley Nombre de la Ley
Tercio excluido o de Dicotomía
de Contradicción
p F F
p V V
Leyes de Identidad o de Dominación
de Doble Negación
p V p
p F p
Leyes de identidad o Elemento Neutro
![Page 8: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/8.jpg)
Leyes Lógicas
Recuerda cómo demostrar una ley
Ley Nombre de la Ley
de De Morgan
p (p q) p
p (p q) p
de Absorción
p q q p Conmutativa
(p q)r p(q r) Asociativa
p (q r) (pq) (pr) Distributiva
![Page 9: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/9.jpg)
Uso de las Leyes
Las leyes son muy útiles para demostrar que dos proposiciones son equivalentes.
![Page 10: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/10.jpg)
Ejercicios
Para ver las respuestas, clickea
![Page 11: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/11.jpg)
Circuitos Lógicos
Una red de conmutación o circuito está formada por cables einterruptores que conectan a dos terminales.
T1 _______ ... _______T2
Si un interruptor está abierto, no fluye la corriente por él y se leasocia el valor 0y si está cerrado, permite el paso de la corriente y se le asociael valor 1.
Hay dos tipos simples de circuitos: en serie y en paralelo.Cuando está en paralelo, la corriente fluye si alguno o ambosestán cerrados y se representa por p q.
Red en paralelo
p qT1 T2
q
p
![Page 12: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/12.jpg)
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
p qT1 T2p q
Circuitos Lógicos
Podemos ahora, utilizar la simplificación de proposiciones parasimplificar circuitos y conseguir otros que sean equivalentes yrealicen la misma función más eficientemente.
![Page 13: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/13.jpg)
Ejercicio
3.- Simplifica el circuito
T2
p q
q
r qp
r
T1
![Page 14: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/14.jpg)
Tarea
1. a) Expresa simbólicamente la proposición:“Si Juan se va de vacaciones, el se va a divertir si no le da miedo volar.”
b) Niega la proposición anterior (Ayuda: la negación de una implicación no es una implicación)
No olvides escuchar la música de la Vida.
![Page 15: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/15.jpg)
Respuestas
![Page 16: Nociones de lógica](https://reader033.fdocuments.mx/reader033/viewer/2022042607/559a19541a28aba4308b4716/html5/thumbnails/16.jpg)
Respuestas
q
T2T1
p
r
El circuito simplificado es