Grupo 1 Lógica Proposiciona
Grupo 1 Lógica Proposiciona
Grupo 1 Lógica Proposiciona
No son proposiciones:
Son proposiciones: -Las expresiones.
-Las oraciones aseverativas ( indica una -Las interrogativas.
verdad). -Las dudas.
- Las leyes científicas. -Las exclamativas.
-Las formulas matemáticas, físicas, -Los hechos o personajes literarios.
químicas. -Refranes.
-supersticiones, mitos.
NOTA: Las proposiciones son representados con las letras del abecedario empezando
en p, luego q, r, s, t, u, v,…
Las proposiciones lógicas lo dividimos en:
SIMPLES: Son las proposiciones que solo tienen un sujeto, sin ningún conector lógico.
EJEMPLO:
COMPUESTAS: Estas proposiciones contiene conectores lógicos que unen dos o mas
proposiciones simples.
EJEMPLO:
Son símbolos que enlazan dos o más proposiciones simples para formar una
proposición compuesta.
OPERACIÓN CONECTIVO ESQUEMA
LOGICA LOGICO
Negación ~ ~p
Conjunción ^ p^q
Disyuntor Fuerte v p vq
Condicional → p → q
Bicondicional p q
TENEMOS:
LA DISYUNCIÓN (débil) : Sucede cuando existen varias opciones
de las cuales puedes tomar ambas opciones.
Se lee: “p o q”
Se escribe: Representado por los símbolos: “v” , “+” .
REGLA: En la tabla de verdad, solo cuando ambos son “falsos” el resultado
es “falso”, caso contrario será “verdadero”
EJEMPLO: p: 8 es menor que 7 … (f)
p q pvq
q: 6 es mayor que 2 … (v)
V V V
V F V p v q : 8 es menor que 7 o
F V V 6 es mayor que 2 …(v)
F F F
CONJUNCION: Es la unión de dos o mas proposiciones.
Se lee: “p y q”
Se escribe: Representado por los símbolos: “ ^ ” .
REGLA: En la tabla de verdad, solo cuando ambos son “verdaderos” el resultado es
“verdadero”, caso contrario será “falso”.
p q p^q
EJEMPLO: p: 1512 es múltiplo de 3 … (V)
V V V
V F F
q: 5 + 2 = 10 … (F)
F V F p ^ q : 1512 es múltiplo de 3 y
F F F 5 + 2 = 10 …(F)
NEGACIÓN: Es lo contrario de la proposición, cambiándole los valores.
Se lee: “no p / la negación de p / es falso que p / No es cierto que p ”
Se escribe: Representado por los símbolos : “ ~ / - ” .
REGLA: Cambia todos los valores de la proposición. (de verdadero a falso y de falso a
verdadero.
p ~p
V F
F V
CONDICIONAL: Funciona causa y consecuencia, una depende del otro.
Se lee: “Si p entonces q ”
Según las dos ultimas filas basta que el antecedente p sea falso(F) para que la
condicional sea verdadero(V) , independiente del valor de la proposición q.
Según la primera y tercera fila basta que el consecuente q sea verdadero) para que la
condicionas sea verdadera(V)
Según la ultima fila, si tanto p como q son falsas, la condiciona resulta verdadera
V V V F V V V
V V F F V F F
V F V F F V V
V F F F F F V
F V V V V F F
F V F V V F F
F F V V F F F
F F F V F F F
EJERCICIO:
Sean p: 8 es un numero par ;
q: 8 es el producto de dos numero entero.
Traducir en símbolos cada una de las siguientes proposiciones
(F ^ V ) → [ V v ( F V)]
F
y según una observación respecto a las CONDICIONALES, basta que el antecedente sea FALSO como
en este caso, para que toda la condicional sea VERDADERA; lo cual se puede verificar completando lo
demás si se desea
JERARQUIA DE LOS CONECTIVOS LOGICOS:
Cuando en una proposición compuesta se tienen varios conectivos lógicos, las
operaciones se realizan luego de colocar los paréntesis adecuadamente.
a) [ ~(p → q) → r] → (s ^ r) ; b) (~p) v q
¿Cuál es el valor de verda de (c) y (d) ?:
c) [(n →p) ^ ~r] → p ; d) s →(p n)
IMPLICACION LOGICA Y EQUIVALENCIA LOGICA:
Implicación Lógica: Toda condicional p → q que sea una TAUTOLOGIA, y en
tal caso a la condicional se le denota por p →q
EJEMPLO: [ ((~P) v ~q] → ~p
Equivalencia Lógica: Toda bicondicional p q que sea una TAUTOLOGIA,
demorándose en tal caso, p q
EJEMPLO: p ^ (p v q) p:
p q pvq p ^ (p v q) p ^ (p v q) p
V V V V V
V F V V V
F V V F V
F F F F V
La proposición [(p ^ q) v q] ^ ~ q es una CONTRADICCION (F)
p q ~ q (p ^ q) (p ^ q) v q [(p ^ q) v q] →~ q
V V F V V F
V F V F F F
F V F F V F
F F V F F F
Tautología y Contradicción
p q
V V F F V F V
F
V
V F
F F
F V
V F
F F
F V
V
F
F
F
F V
V V
V F
F V
V F
F V
V
V
V
F F V V V F V
F F V V V V F V
V
4) Demostrar que son IMPLICACIONES LÓGICAS las siguientes bicondicionales.
a) (p →q) (~p) v q b) (p q) (p q) ^ (q p)
V V V F V V V V V V V V
V F F F F F V F F F F V
F V V V V V F F V V F F
F V F V V F F V F V V V
c) (p ^ q) v p p d) (p v q) ^ p p
V V V V V V V V
F V V V F V V V
F F F F F F F F
F F F F F F F F
e) ~(p q) [ p^~q]
V F V V F V
V V F V V F
F F V F F V
F F F F F F