Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEFINICION DE LÓGICA p p ~p
La lógica es la teoría de la deducción; la deducción
consiste en pasar de la verdad de las premisas a la V V V F
verdad de la conclusión. F F V V
LOGICA PROPOSICIONAL
1. LAS PROPOSICIONES SIMPLES. Son CONECTIVOS LOGICOS
proposiciones que no tiene conectivos entre sus
miembros; nos permite hacer una solo afirmación o 1. NEGACIÓN:
negación,
*Símbolos
Ejm. El hombre es mortal.
Scholz ¬p
a. Predicativas Son las proposiciones simples que
afirman o niegan una cualidad, propiedad o Peano-Russell p
característica de un sujeto u objeto,
Ejm. El profesor es puntual. Hilbert -A
1. PRINCIPIO DE IDENTIDAD: V F
Fue enunciada por Parménides.
F V
“Si toda proposición es verdadera
entonces es verdadera”.
Se formaliza: 2. CONJUNCIÓN:
p p p *Símbolos:
V V Scholz pq
F V Peano- Russell P. q
2. PRINCIPIO DE LA NO CONTRADICCIÒN: Hilbert A B
Fue enunciada por Platón: “Dos
proposiciones contradictorias no pueden Lukasiewicz Kpq
ser ambas verdaderas”.
*Palabras usuales:
Se formaliza:
...y…, …además…, …también…, ...sin embargo…,
p ~ ( p ~p ) …no obstante…, …tal como…, …al igual que…,
…así como…, …incluso..., …pero…, …aunque…,
V V F
…a la vez…, etc.
F V F
p q pq 5. IMPLICACIÓN MATERIAL O CONDICIONAL:
V V V Scholz p q
V F F Peano- Russell p q
F V F Hilbert A B
F F F Lukasiewicz Cpq
*Tabla de verdad: F F V
p q pq
V V V 6. REPLICA MATERIAL:
V F V Scholz p q
F V V *Palabras usuales:
F F F ….si… siempre que …, …si es que…, debido a
que…, …dado que…, …puesto que…, …ya que…,
4. DISYUNCION EXCLUSIVA: …porque…, etc.
Scholz p q p q p q
Peano- Russell p q V V V
Hilbert A B V F V
Lukasiewicz Jpq F V F
F F V
*Palabras usuales:
O...…. o…..., O bien… o bien…., O es que…..
o es que...…, etc.
*Tabla de verdad: 7. BICONDICIONAL O DOBLE IMPLICACIÓN:
*Símbolos:
p q p q
V V F Scholz pq
V F V Peano- Russell p q
F V V Hilbert AB
F F F Lukasiewicz Epq
6.1 p q (p q)
*Palabras usuales: 6.2 p q (p q) (p q)
...si y solo si…, siempre y cuando…, …es idéntico a…, 7. Ley de doble negación:
…equivale a que…, …es…, .....entonces y solo
(p)p
entonces…,…siempre que y sólo cuando…,…es una
condición necesaria y suficiente…., etc. 8. Leyes de morgan:
*Tabla de verdad: 8.1 (p q) p q
p q pq 8.2 (p q) p q
9. Leyes de absorción:
V V V
9.1 p ( p q ) p
V F F
9.2 p ( p q ) p
F V F
9.3 p ( p q ) p q
F F V
9.4 p ( p q ) p q
CIRCUITOS LOGICOS
LEYES DEL ÁLGEBRA PROPOSICIONAL
CIRCUITO EN SERIE: P Q
1. Leyes de la conjunción:
1.1 p p p (Idempotencia) P Q
8. p:0 0 ; q: 5
( ) (p q)
el valor de verdad de: ( )pq
( ) p q ( )p q A. FFF B. VFF C. FFV
( ) p q ( ) p q D. VVV E. VFV
A. VFFV B. VVVF C. FVVF 15. El resultado de la tabla de verdad de la
siguiente proposición: p (p q)
D. VVVV E. FFFV
A. VFFF B. VFFV C. VVFF
9. p: 2 es un numero real D. VVVF E. FFVV
q: Toda proposición es V
16. Si: ( p q) (r s) es falsa, las
el valor de verdad de: proposiciones verdaderas son:
A. p; q B. p; s C. q; r
( ) (p q) p
D. q; s E. r; s
( ) p q
17. Si: ( p q) r es falsa, entonces los
( ) p q valores de verdad de p,q,r son:
A. VVF B. FFV C. FFF A. VVF B. FFF C. FFV
( ) ((p q) r) s
( ) r (s q) 19. Si: p (q r) es falsa, entonces los
valores de verdad de p,q,r son:
( ) (p r) (r s) A. VVF B. FVF C. VFV
A. VFF B. FVV C. VFV D. FFV E. FFF
D. VVV E. FFF
11. Si: (p q) r es falsa, entonces los valores 20. Si: q (p t) es verdadera, además q F
de verdad de r, p, q son: entonces los valores de verdad de p,q,t :
A. VVF B. FVF C. VFV A. VVV B. FVF C. VFF
D. FFV E. FFF D. FFV E. FFF