LOGICA

La lógica es una ciencia formal que trata de las leyes, modos y formas del raciocinio humano.
Establece si la conclusión es consecuencia de las premisas, es decir, si es válida una inferencia.

PROPOSICION:
Es una oración aseverativa, declarativa completa con un significado definido de la cual puede
decirse si es verdadera o falsa, por lo que se llama proposición cerrada, en caso contrario, se le
llama proposición abierta, la que se convierte en cerrada cuando los elementos arbitrarios o
variables se sustituyen por elementos definidos o cuando es cuantificable. Los valores de verdad
de una proposición son: Verdadero (V) y Falso (F)

Ejemplo:

 p: 13 + 7 = 20 PV; PVVD; Proposición Cerrada

 q: 3! = 3 PF; PVVD; Proposición Cerrada
 r: x + 7 = 12 Proposición Abierta; PVVND

EXPRESION NO PROPOSICIONAL
Es una frase que no es proposición abierta o cerrada. Se consideran como expresiones no
proposicionales a las: interrogaciones, exclamaciones, emociones, sentimientos, órdenes,
directivas, etc.

Ejemplo

 ¡Vamos!
 Deténgase ahí
 Te quiero

CONECTIVOS PROPOSICIONALES
Son términos que se usan para relacionar una o más proposiciones:

CONECTIVO
PROPOSICIONAL SIMBOLO REGLAS
FUNDAMENTAL
No… ~ Es el más débil de todos
…y… ^ Tienen igual potencia entre
…o… sí, pero son más potentes
v
(incluyente) que ~. Para indicar el
conectivo dominante de una
proposición compuesta se
O…o…
V recurre al uso de los signos
(excluyente)
de puntuación o de
agrupación.
Son igualmente potentes
Si … entonces  entre sí, pero son más
potentes que los anteriores,
… si y solo si …  vale aquí la indicación
anterior.
En una proposición compuesta predomina la de mayor potencia, salvo que los signos de
puntuación o de agrupación indiquen lo contrario.
CLASES DE PROPOSICIONES
a. PROPOSICIONES SIMPLES
Son aquellas que no poseen conectivos proposicionales. Se simbolizan mediante letras
minúsculas o letras minúsculas con subíndices. El valor de verdad de las proposiciones
simples no lo determina la lógica sino las ciencias particulares, o los hechos, o las
circunstancias con las cuales están relacionadas.
Ejemplo:
 p: La vista es el órgano de la visión PS; PSF; PS Cerrada
 q: 3x – 7 = 5 PS; PS Abierta
 r:
A
x ϵ R, 2x – 8 = 23 PS; PS Cerrada
b. PROPOSICIONES COMPUESTA
Son aquellas que poseen por lo menos dos proposición simple y un conectivo
proposicional. Es común identificar una proposición compuesta con el símbolo que se le
ha asignado.
Ejemplo:
 2+x=8^3>7 PC; PC Abierta
 4 ≥ 2  3! = 6 PC; PCV; PC Cerrada

TABLAS DE VALORES DE VERDAD (TVV)

Es un diagrama en el que se presenta y visualizan el valor de verdad de una PC cerrada, o las
posibilidades de valor de verdad de una PC abierta.

TIPOS DE PROPOSICIONES COMPUESTAS ELEMENTALES:

Se llaman elementales a las que poseen a lo más 2 PS y un CP:

NEGACION
p ~p
V F
F V

PS CONJUNCION DISYUNCION DISYUNCION CONDICIONAL BICONDICIONAL

INCLUSIVA EXCLUSIVA
p q p^q pvq pvq pq p  q
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V

CLASES DE PROPOSICIONES COMPUESTAS ABIERTAS:

Una proposición abierta es una:

Tautología (T)
Si y solo si en su TVV, todos los valores de verdad del conectivo dominante son V.

Contradicción (C)
Si y solo si en su TVV, todos los valores de verdad del conectivo dominante son F.
Contingencia
Si y solo si en su TVV, todos los valores de verdad del conectivo dominante hay por lo menos
una V y una F.

IMPLICACIONES NOTABLES (IN)

MODUS PONENDO PONENS (MPP)
 (p  q) ^ p => q

MODUS TOLLENDO TOLLENS (MTT)

 (p  q) ^ ~q => ~p

MODUS TOLLENDO PONENS (MTP)

 (p v q) ^ ~p => q
 (p v q) ^ ~q => p

SIMPLIFICACION (s)
 p ^ q => p
 p ^ q => q

SILOGISMO HIPOTETICO (SH)

 (p  q) ^ (q  r) => (p  r)

INFERENCIA
Es una estructura de proposiciones en donde a partir de una o más proposiciones llamadas
premisas se obtiene otra que es la conclusión, haciendo uso de las IN y de las EN.

Ejemplo

 4 < 9 ^ 9 < 17  4 < 17

 Todas las mujeres son mortales. Maritza es mujer. Por lo tanto, Maritza es mortal.

EQUIVALENCIAS NOTABLES (EN)

DOBLE NEGACION (DN)
 ~~p => p
 ~~~p => ~p

IDEMPOTENCIA (Idem)
 p ^ p => p
 p v p => p

CONMUTATIVIDAD (Conm)
 p ^ q => q ^ p
 p v q => q v p
ASOCIATIVA (Asoc)
 p ^ q ^ r => p ^ (q ^ r) => (p ^ q) ^ r
 p v q v r => p v (q v r) => (p v q) v r

DISTRIBUTIVIDAD (D)
 p v (q ^ r) => (p v q) ^ (p v r)
 p ^ (q v r) => (p ^ q) v (p ^ r)

DE MORGAN (DM)
 ~ (p ^ q) => ~p v ~q
 ~ (p v q) => ~p ^ ~q

CONDICIONAL (Cond)
 p  q => (~p v q) => ~ (p ^ ~q) => (~q  ~p)

BICONDICIONAL (B)
 P  q => (p  q) ^ (q  p) => (~p v q) ^ (~q v p) => (p ^ q) v (~p ^ ~q)

DE ABSORCION (Abs)
 p ^ (p v q) => p
 p ^ (~p v q) => p ^ q
 p v (p ^ q) => p
 p v (~p ^ q) => p v q

DE LA DISYUNCION EXCLUSIVA (DE)

 p v q => (p v q) ^ ~ (p ^ q) => (p v q) ^ (~p ^ ~q)

DE LA COMPLEMENTACION (Com)
 p v ~p => T
 p ^ ~p => C
 ~T => C
 ~C => T

DE LA IDENTIDAD (I)
 p ^ T => p
 p ^ C => C
 p v T => T
 p v C => p

NEGACION DE CUANTIFICACIONES

A
~[ x: p(x)] => Ǝ x / ~p(x)

A
~ [Ǝ x / p(x)] => x: ~p(x)
 EXAMEN DE ENTRADA
1. Determinar el valor de verdad de “p”, “q” y “r”, sabiendo que el argumento ([(p  ~q)
^ ~p]  q) v ~r es falso:

2. Al simplificar (p  p ^ ~q)  (~p v q  q) se obtiene:

3. El valor de verdad de: ~[(~p v q) v (r  q)] ^ [(~p v q)  (q ^ ~p)] es verdadera. Hallar

el valor de verdad de “p”, “q”, y “r”.

4. Sean U = {x ϵ N / 2 ≤ x ≤ 12}, A = {x ϵ U / x es impar, x ≠ 3}, B = {x ϵ U / 5 < x < 11}, C = {x

ϵ U / x es múltiplo de 3}. Calcular (A’ – B’) Δ (B’ U C’).

4𝑥 2 −1
5. Determinar el dominio y rango de la función f(x) =
2𝑥+1