Documente Academic
Documente Profesional
Documente Cultură
Trmino
cada una de las partes que constituyen un Proposicin lgica
enunciado o discurso agrupacin de trminos de la que se puede
afirmar si su contenido es cierto o falso.
Trminos categoremticos
tienen significado propio e independiente
Trminos sincategoremticos
se utilizan para enlazar y modificar los
trminos categoremticos
Proposicin atmica
no se puede descomponer en partes que sean
a su vez proposiciones y est en afirmativo. Conectores proposicionales
trminos sincategoremticos que se utilizan
Proposicin molecular para modificar o enlazar proposiciones.
formada por una o ms proposiciones
atmicas modificadas o enlazadas por
trminos sincategoremticos.
1
1.1 DEFINICIONES BSICAS 1.1 DEFINICIONES BSICAS
NEGACIN
Frmula lgica p p
Expresin simblica que sustituye a una
proposicin molecular
0 1
1 0
2
1.2 OPERACIONES LGICAS 1.2 OPERACIONES LGICAS
Y TABLAS DE VERDAD Y TABLAS DE VERDAD
p q pq p q pq
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1
p q pq p q pq
0 0 0 0 0 1
0 1 1 0 1 1
1 0 1 1 0 0
1 1 0 1 1 1
BICONDICIONAL
p q pq TAUTOLOGAS
0 0 1 PROPOSICIONES CONTRADICCIONES
0 1 0 PROPOSICIONES CONTINGENTES
1 0 0
1 1 1
3
1.3 IMPLICACIN Y EQUIVALENCIA LGICAS 1.3 IMPLICACIN Y EQUIVALENCIA LGICAS
pq ((pq)(pq))
p q p q pq pq (pq) pq(pq)
0 0 1 1 0 1 0 1
0 1 1 0 0 1 0 1
1 0 0 1 0 1 0 1
1 1 0 0 1 0 1 1
p q p pq pq pqpq
0 0 1 1 1 1
0 1 1 1 1 1
REGLAS BSICAS DE INFERENCIA
1 0 0 0 0 1
1 1 0 1 1 1
4
1.4 MTODOS LGICOS DE DEMOSTRACIN 1.4 MTODOS LGICOS DE DEMOSTRACIN
CONJUNCIN DISYUNCIN
INTRODUCCIN ELIMINACIN INTRODUCCIN ELIMINACIN
A AB AB A B AB
B A
C
AB A B AB AB B
C
C
producto simplificacin
adicin prueba por casos
NEGACIN CONDICIONAL
INTRODUCCIN ELIMINACIN
INTRODUCCIN ELIMINACIN
A AB
A A
B A
B B
AB B
A A
BICONDICIONAL
INTRODUCCIN ELIMINACIN
REGLAS DE INFERENCIA DERIVADAS
AB AB AB
BA
AB AB BA
5
1.4 MTODOS LGICOS DE DEMOSTRACIN 1.4 MTODOS LGICOS DE DEMOSTRACIN
SILOGISMO HIPOTTICO
MUTACIN DE PREMISAS
A (B C)
AB
BC
B (A C)
AC
CARGA DE PREMISAS
IDENTIDAD
A
A
A
B A
PROPIEDAD ASOCIATIVA
PROPIEDAD CONMUTATIVA
AB AB (A B) C (A B) C
BA BA A (B C) A (B C)
6
1.4 MTODOS LGICOS DE DEMOSTRACIN 1.4 MTODOS LGICOS DE DEMOSTRACIN
PROPIEDAD DISTRIBUTIVA
PROPIEDAD DE IDEMPOTENCIA
(A B) C (A B) C AA AA
(A C) (B C) (A C) (B C) A A
LEY DE ABSORCIN
CONTRAPOSICIN
AB
A (A B) A (A B)
BA
A A
INTRODUCCIN DE LA
MODUS TOLLENS DOBLE NEGACIN
AB A
B
A
A
7
1.4 MTODOS LGICOS DE DEMOSTRACIN 1.4 MTODOS LGICOS DE DEMOSTRACIN
PRINCIPIO DE NO
EX CONTRADICTIONE QUODLIBET
CONTRADICCIN
A A
(A A)
B
AA
A (B C)
(A B) C
SILOGISMO DILEMAS
DISYUNTIVO
Constructivos Destructivos
AB AB
simple compuesto simple compuesto
A B
AB AB AB AB
B A AC AC CA CA
BC BD CB DB
C CD C CD
8
1.4 MTODOS LGICOS DE DEMOSTRACIN
LEYES DE DE MORGAN
(A B) (A B)
A B AB