Documente Academic
Documente Profesional
Documente Cultură
LGICA PROPOSICIONAL
1.1. Definiciones bsicas 1.2. Operaciones lgicas y tablas de verdad 1.3. Implicacin y equivalencia lgicas 1.4. Mtodos lgicos de demostracin
1.1
DEFINICIONES BSICAS
1.1
DEFINICIONES BSICAS
Trmino cada una de las partes que constituyen un enunciado o discurso Trminos categoremticos tienen significado propio e independiente Trminos sincategoremticos se utilizan para enlazar y modificar los trminos categoremticos
Proposicin lgica agrupacin de trminos de la que se puede afirmar si su contenido es cierto o falso.
1.1
DEFINICIONES BSICAS
1.1
DEFINICIONES BSICAS
Proposicin atmica no se puede descomponer en partes que sean a su vez proposiciones y est en afirmativo. Proposicin molecular formada por una o ms proposiciones atmicas modificadas o enlazadas por trminos sincategoremticos.
Conectores proposicionales trminos sincategoremticos que se utilizan para modificar o enlazar proposiciones.
1.1
DEFINICIONES BSICAS
1.1
DEFINICIONES BSICAS
Conectores Proposicionales Didicos se aplican a dos proposiciones Conjuncin Disyuncin no exclusiva Disyuncin exclusiva Condicional Bicondicional (...y...) (...o...) (o...o...) (si...entonces...) (...si y slo si...)
1.1
DEFINICIONES BSICAS
1.1
DEFINICIONES BSICAS
Signo conectivo o constante lgica smbolo que sustituye a un conector proposicional. negacin conjuncin disyuncin no exclusiva disyuncin exclusiva condicional o implicador bicondicional o coimplicador
1.1
DEFINICIONES BSICAS
1.2
NEGACIN
Frmula lgica Expresin simblica que sustituye a una proposicin molecular
p 0 1
p 1 0
1.2
1.2
CONJUNCIN p 0 0 1 1 q 0 1 0 1 pq 0 0 0 1
DISYUNCIN NO EXCLUSIVA p 0 0 1 1 q 0 1 0 1 pq 0 1 1 1
1.2
1.2
DISYUNCIN EXCLUSIVA p 0 0 1 1 q 0 1 0 1 pq 0 1 1 0
CONDICIONAL p 0 0 1 1 q 0 1 0 1 pq 1 1 0 1
1.2
1.3
BICONDICIONAL p 0 0 1 1 q 0 1 0 1 pq 1 0 0 1
PROPOSICIONES TAUTOLOGAS CONTRADICCIONES PROPOSICIONES CONTINGENTES
1.3
1.3
pq pq pq pq
1.3
1.3
p 0 0 1 1
q 0 1 0 1
p q pq pq 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 0
(pq) 0 0 0 1
pq(pq) 1 1 1 1
1.3
1.4
p 0 0 1 1
q 0 1 0 1
p 1 1 0 0
pq 1 1 0 1
pq 1 1 0 1
pqpq 1 1 1 1
1.4
1.4
producto
1.4
1.4
A doble negacin
teorema de deduccin
modus ponens
1.4
1.4
1.4
1.4
SILOGISMO HIPOTTICO
MUTACIN DE PREMISAS A (B C) B (A C)
AB BC AC
1.4
1.4
IDENTIDAD
CARGA DE PREMISAS
A A
A B A
1.4
1.4
(A B) C A (B C)
(A B) C A (B C)
1.4
1.4
(A B) C (A C) (B C)
(A B) C (A C) (B C)
1.4
1.4
LEY DE ABSORCIN
CONTRAPOSICIN AB BA
A (A B) A
A (A B) A
1.4
1.4
MODUS TOLLENS AB B A
A A
1.4
1.4
EX CONTRADICTIONE QUODLIBET A A B
PRINCIPIO DE NO CONTRADICCIN (A A)
1.4
1.4
EXPORTACIN-IMPORTACIN DE PREMISAS A (B C) (A B) C
AA
1.4
1.4
Destructivos compuesto AB CA DB CD
AB CA CB C
1.4
LEYES DE DE MORGAN (A B) A B (A B) AB