Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proposicion
Proposicion
ASIGNACIN 1
Proposicin
La proposicin o aseveracin es el significado de una idea, enunciado, conjunto de
palabras o letras a las que se les puede asignar uno y slo uno de los valores
de verdad, que pueden ser:
VERDADERO (V) o FALSO (F)
Por lo general, a las proposiciones se las representa por las letras del alfabeto
desde la letra p, es decir, p, q, r, s, t, ... etc. As, por ejemplo, podemos citar las
siguientes proposiciones y su valor de verdad:
p : 15 + 5 = 21 (F)
q: Soy estudiante de Ingeniera. (V)
r: El nmero 15 es divisible por 3. (V)
s: 8 es factor de 2. (F)
Expresiones No Proposicionales
Son aquellos enunciados a los que no se les puede asignar un valor de verdad.
Entre ellos tenemos a los exclamativos, interrogativos o imperativos.
As tenemos, por ejemplo:
En qu universidad estudias?
Prohibido entrar
Asiste a clases
Notacin: Las proposiciones se notarn con letras minsculas p, q, r, s , t ya que
las letras maysculas las usaremos para denotar los conjuntos.
Ejemplos
p: la matemtica
q: 2 es un nmero impar
r. maana es 27 de junio
Denominaremos Valor Lgico de una proposicin, el cual denotaremos por VL, al
valor 1 si la proposicin es verdadera; y 0 si es falsa Como ejemplo de las
proposiciones anteriores, podemos decir que VL (p)=1 , VL(q)= 0
OPERACIONES VERITATIVAS
Los conectivos u operadores Lgicos son smbolos que nos permiten construir otras
proposiciones, o unir dos o ms proposiciones, a partir de proposiciones dada.
Adems si una proposicin no contiene conectivos lgicos se pude denominar que
es una proposicin atnica o simple; caso contrario, diremos que es una proposicin
molecular o compuestas.
Ejemplo
Operacin asociada
Significado
Negacin
no p o no es cierto que p
pyq
condicional
si p entonces q
Bicondicional
p si y slo si q
Operaciones Proposicionales
Negacin
Dada una proposicin p, se denomina la negacin de p a otra proposicin
denotada por ~ p (se lee "no p") que le asigna el valor veritativo opuesto al de p.
Por ejemplo:
p: 2 es nmero par
~ p: no, 2 es nmero par
~ p: 2 no es nmero par
~ p: 2 es nmero impar
Por lo que nos resulta sencillo construir su tabla de verdad:
p
V
F
~p
F
V
Conjuncin
Dadas
dos proposiciones
p py q,q (se
se lee
denomina
deverdad
estas es:
proposiciones
a la proposicin
"p y q"), conjuncin
cuya tabla de
p
V
V
F
F
Q
V
F
V
F
p q
V
F
F
F
La tabla que define esta operacin, establece que la conjuncin es verdadera slo
si lo son las dos proposiciones componentes. En todo otro caso, es falsa.
Disyuncin
Dadas dos proposiciones p y q, la disyuncin de las proposiciones p y q es
la proposicin p q cuya tabla de valor de verdad es:
p
q
p q
V
V
F
F
V
F
V
F
V
V
V
F
la tabla precedente, nos muestra que la disyuncin slo es falsa cuando ambas
proposiciones son falsas.
Condicional
Condicional de las proposiciones p y q es la proposicin (si p entonces q)
cuya tabla de valores de verdad es:
p
V
V
F
F
Q
V
F
V
F
p q
V
F
V
V
p q
V
F
F
V
q
V
F
V
F
q
V
F
V
F
(p q)
V
F
V
V
(q p)
V
V
F
V
2
(p q) (q p)
V
F
F
V
2
Implicacin lgica:
Diremos que una proposicin p implica q y denotaremos
pq
cuando el
( p q ) ( p q)
Proposiciones lgicamente equivalentes
Dos
proposiciones
q se
llaman
equivalentes
si sus
idnticas.
De ser a psyse
denota:
p
q o bien p
q tablas de verdad son
Ejemplo: Sea a: p q, recordamos su tabla de verdad:
p
V
V
F
F
q
V
F
V
F
p q
V
F
V
V
~p
F
F
V
V
q
V
F
V
F
~p q
V
F
V
V
Como vemos, luego de realizar las tablas de valor veritativo encontramos que
ambas proposiciones tienen el mismo resultado final. Con esto, decimos que
ambas proposiciones son lgicamente equivalentes, y en este caso particular lo
simbolizamos:
(p q) (~ p q) o bien
(p q) (~ p q)
p
V
F
~p
F
V
p ~p
V
V
(p q)
(p q) p
V
V
F
F
V
F
V
F
V
F
V
V
V
F
F
F
{(p q) p} q
V
V
V
V
~p p ~p
F
F
V
F
Encontramos que
la
frmula
es siempre falsa, es entonces una
Contradiccin.
Si una proposicin no es una tautologa ni una contradiccin (es decir que
contiene al menos un valor V y otro F) es una contingencia.
Observaciones:
1) La implicacin es un condicional que es tautologa.
2) La equivalencia es un bicondicional que es tautologa.
Involucin
~ (~ p) p (se lee "no, no p, equivale a p")
Idempotencia
(p ~ p) p
(p ~ p) p
Conmutatividad
a) de la disyuncin: p q q p
b) de la conjuncin: p q q p
Asociatividad
a) de la disyuncin: (p q) r p (q r)
b) de la conjuncin: (p q) r p (q r)
Distributividad:
De la conjuncin respecto de la disyuncin: (p q) r (p r)
(q r)
r) (q r)
Leyes de De Morgan
~(p q) ~p ~q
"La negacin de una disyuncin equivale a la conjuncin de las negaciones"
~(p q) ~p ~q
"La negacin de una conjuncin equivale a la disyuncin de las negaciones"
(p q)
(p ~ q)
V
V
F
F
V
F
V
F
V
F
V
V
F
V
F
F
~(p ~ q) p q ~(p ~ q)
V
F
V
V
V
V
V
V
y para p, si es V, se tiene: p
Conjuncin
Disyuncin
Est representada por un circuito en paralelo.
Como vemos, admite el pasaje de corriente cuando al menos una de las dos es V
(comprobar en la correspondiente tabla de verdad).
Implicacin
Dado que la representacin mediante circuitos booleanos slo es posible
en caso de la conjuncin o disyuncin, para todas las dems operaciones
necesitamos convertirlas en combinacin de stas. As, puesto que
( ~ ( p ~ q ), aplicando una ley de De Morgan y la doble negacin, se
p q)
tiene ( p q ) ( ~ p q )
Es decir, convertimos la implicacin en una disyuncin para poder representarla
mediante un circuito booleano. Tenemos, as:
Ejemplo: Dibujar el circuito booleano de la siguiente proposicin:
(p q) r
si x = 4 \ 13 > 11 (Verdadero)
q(x) : 3x + 7 = 11 ,
si x = 5 \ 22 = 16 (Falso)
r(x) : 2x + 1 = 5 ,
si x = 2 \ 5 = 5 (Verdadero)
s(x) : x es un animal,
t(x) : x es un ave,
Cuantificadores
A partir de funciones proposicionales es posible obtener proposiciones
generales mediante un proceso llamado de cuantificacin. Asociados a la
Observacin:
Una funcin proposicional cuantificada universalmente es V si y slo si son V
todas las proposiciones particulares asociadas a aquella.
Una funcin proposicional cuantificada con la unicidad verdadera lo es tambien
con el cuantificador existencial.
Un problema de inters es la negacin de funciones proposicionales cuantificadas.
Por ejemplo, La negacin de "Todos los enteros son impares" es "Existen enteros
que no son impares" y en smbolos: x / ~ p(x)
Entonces, para negar una funcin proposicional cuantificada universalmente se
cambia el cuantificador en existencial, y se niega la funcin proposicional.
Ejemplo: Supongamos la proposicin: Todos los alumnos de mi facultad son
aplicados.
La vamos a escribir en lenguaje simblico, negarla y retraducir la negacin al
lenguaje ordinario.
Nos damos cuenta pronto que se trata de la implicacin de dos funciones
proposicionales:
p(x) : es alumno de la facultad
q(x) : es aplicado
Tenemos: x : p(x) q(x)
Teniendo en cuenta la forma de negar una funcin proposicional cuantificada
universalmente y una implicacin resulta:
x / p(x) ~ q(x)
Enunciados, Teoremas
Cuando a partir de una o varias proposiciones, supuestamente verdaderas
(Hiptesis) podemos obtener proposiciones tambin verdaderas (Tesis) decimos
que tal enunciado es un teorema.
Teorema directo: H T
A
partir derecproco:
el podemos
obtener
:
Teorema
T
H
Teorema Contrario: ~ H ~ T
Teorema Contra recproco: ~ T ~ H
Obsevacin:
Por las equivalencias dadas anteriormente podemos concluir que:
Teorema directo es equivalente al contra recproco, lo cual nos permite demostrar
con facilidad algunos enunciados. Este mtodo se llama reduccin al absurdo.
Ejemplo: Demostrar que siendo a es un nmero natural (entero positivo)
2
Si a es impar, entonces a es impar.
Demostracin:
2
H: a es
impar.
T: a es impar.
Debemos
probar
que: H T
Por ser imposible esta demostracin, hacemos uso del contra reciproco.
~T ~H
Demostracin: a no es impar a es par a = 2n , n natural
2
2
2
2
a = (2n) = 4 n = 2 (2n )
a es par a no es impar