Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tc1003
Lógica Matemática
Lógica Matemática
OBJETIVOS
Ngj/ 1
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Leyes idempotencia
Leyes de neutro
Leyes de dominación
Leyes inversa
Leyes de absorción
Para analizar la demostración de teoremas dentro de las
matemáticas discretas se estudia el concepto de argumento y de
cuándo un argumento es válido.
Implicación
Regla de Separación: Modus Ponens·
Método de negación: Modus Tollens·
Ley del silogismo:
Implicación lógica
Regla de conjunción
Regla de contradicción
Regla de amplificación
Métodos de demostración
Método del absurdo
Ngj/ 2
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
2 Lógica matemática
INTRODUCCIÓN
Ngj/ 3
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Ngj/ 4
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Conectivos: son los elementos del lenguaje que permiten construir frases
nuevas a partir de las existentes obteniendo nuevos significados. [Arenas, 5]
Conectivos
Ngj/ 5
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
13
En el tema demostración de equivalencias se demostrará las siguientes equivalencias
14
Sintaxis son las reglas que define cualquier lenguaje.
Ngj/ 6
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
15
Semántica define el significado de los signos de un lenguaje.
Ngj/ 7
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
En resumen:
p p
0 1
1 0
p q p q pq pq p q p q
0 0 0 0 0 1 1
0 1 0 1 1 1 0
1 0 0 1 1 0 0
1 1 1 1 0 1 1
p p q
p q pq p p q
0 0 0 1
0 1 1 1
1 0 1 1 Tautología
1 1 1 1
p p q
p q p pq p p q
0 0 1 0 0
0 1 1 1 0 Contradicción
1 0 0 0 0
1 1 0 0 0
p p q
p q q p q p p q
0 0 1 0 0
0 1 0 0 0 Contingencia
1 0 1 1 1
1 1 0 0 1
Ngj/ 8
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Equivalencias lógicas
Ejemplo: p q p q
p q p pq p q
0 0 1 1 1
0 1 1 1 1
1 0 0 0 0
1 1 0 1 1
equivalentes
pq
p q q p
p q pq q p p q q p pq
0 0 1 1 1 1
0 1 1 0 0 0
1 0 0 1 0 0
1 1 1 1 1 1
equivalentes
Ngj/ 9
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Leyes de la lógica
1
p p Ley de la doble
negación
2
p q p q
Leyes de Morgan
p q p q
p q q p Leyes conmutativas
3
p q q p
p q r p q r
Leyes asociativas
4 p q r p q r
p q r p q p r
Leyes distributivas
5 p q r p q p r
p p p Leyes ídem
potentes
6
p p p
p F0 p
7 Leyes de neutro
p T0 p
p T0 T0
Leyes de
8 p F0 F0 dominación
p p T0
Leyes inversa
9 p p F0
p p q p
Leyes de absorción
10 p p q p
11 pq p q
12 p q p q q p
Ngj/ 1
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
Reglas de sustitución
1) Si P (una proposición compuesta) es una tautología y p (una proposición
primitiva) aparece en P. Si p se reemplaza por otra proposición q y resulta P 1
entonces P1 también es una tautología.
Ejemplo:
P: p q p q es una tautología
Reemplazar p por r s
P1 : r s q r q también es una tautología
s
Aplicación:
r s
si p r s
r s t u t u
y qt
u
p p q
q p q pq p p q p p q
q
0 0 1 0 1
0 1 1 0 1
1 0 0 0 1
1 1 1 1 1
Ngj/ 1
2.1 Lógica
Matemáticas Discretas
Tc1003
Lógica Matemática
p q p q
se lee como: “p nand q”.
Tabla de verdad
NAND
p q p q p q
0 0 0 1
0 1 0 1
1 0 0 1
NOR
p q p q
se lee como: “p nor q”.
Tabla de verdad
NOR
p q pq p q
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Ngj/ 1
2.1 Lógica