01.2 Lógica Proposicional

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 27

Matemática Discreta

1.2 Lógica proposicional

Clase 2
Dr. Juan Fabián, DIONISIO OSORES
Propósito de la Clase
• El estudiante conoce, clasifica, analiza la
estructura y resuelve ejercicios de la lógica
proposicional.
La lógica

La lógica estudia la forma de razonamiento. Es una disciplina que se


utiliza para determinar si un argumento es válido, tiene aplicación en
todos los campos del saber.

En la computación, para revisar programas y crear sus algoritmos, es


utilizada en el diseño de computadoras. Existen circuitos integrados
que realizan operaciones lógicas con los bits, gracias a estos se han
desarrollado las telecomunicaciones (telefonía móvil, internet, ...)
Conectivos lógicos
Símbolos que enlazan dos o más proposiciones simples para formar
una proposición compuesta.
Los conectores lógicos que usaremos son:

Observación: La
negación es un
conector monádico,
afecta solamente a
una proposición.
Operaciones lógicas y tablas de verdad
La validez de una proposición compuesta depende de los valores de verdad de
las proposiciones simples que la componen y se determina mediante una tabla
de verdad.

Conjunción: Vincula dos proposiciones Disyunción: Vincula dos proposiciones


mediante el conectivo lógico "y". mediante el conectivo lógico "o".
Disyunción exclusiva: Vincula dos Condicional: Vincula dos proposiciones
proposiciones mediante el conectivo lógico: mediante el conectivo lógico: "Si ...,
"o ... o ...“ entonces ...“
Bicondicional: Vincula dos proposiciones Negación: Afecta a una sola proposición.
mediante el conectivo lógico: "... si y sólo Es un operador monádico que cambia el
si ...“ valor de verdad de una proposición:
Importante:

• Cuando los valores del operador principal son todos verdaderos


se dice que el esquema molecular es tautológico.

• Se dirá que el esquema molecular es contradictorio si los valores


del operador principal son todos falsos.

• Si los valores del operador principal tiene por lo menos una


verdad y una falsedad se dice que es contingente o consistente.
A practicar
Ejercicio 1
Ejercicio 2
Ejercicio 3
Ejercicio 4
Ejercicio 5
Ejercicio 6
Ejercicio 7
Ejercicio 8
Ejercicio 9
Ejercicio 10
Gracias por su atención .

Dr. Juan Dionisio Osores


Referencias Bibliográficas

Epp, S. (2012). Matemáticas discretas con aplicaciones.


(4.a ed.). Cengage Learning. https://bit.ly/32RjzEN

También podría gustarte