18/11/13

COMO CONSTRUIR UNA TABLA DE VERDAD

PARA CONSTRUIR UNA TABLA DE VERDAD SE DEBEN SEGUIR LOS SIGUIENTES PASOS.

Paso 1: Identifica las proposiciones simples  que se encuentran  en el razonamiento lógico:
p, q

Paso 2: De acuerdo al número total de proposiciones simples se determina la cantidad de

combinaciones posibles entre los valores de verdad de las proposiciones simples.
en el caso de tener dos (2) proposiciones simples, sólo hay cuatro
(4) casos posibles por ejemplo:

p
q
V
V
V
F
F
V
f
f
¿Cuántos casos posibles tendremos para la proposición
compuesta: ( p  ˄q) ˅ r  ?
El primer paso será identificar el número de proposiciones simples:
p, q, r
Si lo analizamos detenidamente, hay dos posibilidades para la p (V, F), también
hay dos posibilidades para la q (V, F) y dos posibilidades para la r (V, F):
Luego, el número de combinaciones posibles será de: 2 x 2 x 2 = 23 = 8


p
q
r
V
v
V
V
V
F
v
F
V
v
F
f
F
V
V
F
V
F
F
F
V
f
F
f

Paso 3: Se hace un recorrido desde adentro hacia afuera de acuerdo a los signos de
agrupación:
.
Los signos de agrupación que encontraremos en una fórmula proposicional
sigue el orden:
{  ( {  (....)  } )  }..
Paso 4: Se identifica el conectivo que aparece dentro del paréntesis, en el ejemplo
propuesto ( p  ˄q) ˅ r
,
este conectivo es la conjunción y disyunción
Paso 5: Se precisa el término de enlace que precede al paréntesis, en ciertos casos la 
 negación.
Paso 6: Se elabora la tabla con el número de columnas determinado por:
 Proposiciones que intervienen
 Conectivos utilizados dentro del paréntesis
 Conectivo utilizado fuera del paréntesis

p
q
r
 ( p  ˄q)
 ( p  ˄q)˅ r
V
v
V
V
V
V
V
F
V
V
v
F
V
F
V
v
F
f
F
F
F
V
V
F
V
F
V
F
F
F
F
F
V
F
V
f
F
f
f
f
EL BICONDICIONAL  "↔"  (SI Y SOLO SI)
se denomina bicondicional a la proposición formada por dos proposiciones simple conectadas por la expresión  "si y solo si ".
esta formado  por las pq y q p la cuales deben tener el mismo valor de verdad para formar una equivalencia entre p y q.

(asumiendo que las dos proposiciones simples son verdaderas ) 

si y solo si es un día soleado entonces hace calor 

1)si y solo si es un día soleado entonces  hace calor =  pq
a) ambas proposiciones se cumplen por lo tanto la proposición compuesta  es verdadera 

2))si es un día soleado pero  no hace calor =   pq
a)en este caso solo una de las proposiciones simples se cumplen lo que de acuerdo con la expresión  "si y solo si es un día soleado entonces hace calor  NO debería darse por lo tanto tal  proposición compuesta  (pq)              

3))no es un día soleado pero  hace calor = pq
a) en este caso solo una de las proposiciones simples se cumplen lo que de acuerdo con la expresión  "si y solo si es un día soleado entonces hace calor  NO debería darse por lo tanto tal  proposición compuesta  (pq)     
4))no es un día soleado entonces no hace calor  =pq
a) en este caso ninguna de  las dos proposiciones simples se cumplen por lo que no se contradice con la expresión  "si y solo si es un día soleado entonces hace calor" por lo tanto la proposición compuesta es verdadera 

p
q
 pq
V
V
v
V
F
f
F
V
f
f
f
v

EL CONDICIONAL →(SI ... ENTONCES): Esta formada pos dos proposiciones simples entrelazadas por la expresión "si...entonces" .tomemos el siguiente ejemplo para dar el valor de verdad.

(asumiendo que las dos proposiciones simples son verdaderas )

1)si es un día soleado entonces  hace calor =  p→q
a) en este caso el antecedente y el consecuente se cumplen por lo tanto la proposición compuesta es verdadera.

2))si es un día soleado pero entonces no hace calor =  p→q
a) en este caso el antecedente se cumple pero consecuente no por lo tanto la proposición compuesta es falsa 

3))no es un día soleado pero a pesar de esto hace calor =  p→q
a) en este caso observamos que aunque el antecedente no se cumple el consecuente no obstante,este no hace falsa la proposición compuesta original "si es un día soleado entonces hace calor por lo tanto la proposición compuesta es verdadera.

4))no es un día soleado entonces no hace calor  =  p→q
a) en este caso no se da  el antecedente y no se cumple el  consecuente. no obstante esto no hace falsa la proposición compuesta  original " si hace un día soleado entonces hace calor" por lo tanto la composición compuesta es verdadera.

p
q
  p→q
V
V
v
V
F
f
F
V
v
f
f
v



LA NEGACION ¬ (no): si una proposición es verdadera su negación es falsa y reciproca mente si una proposición es falsa su negación es verdadera

ejemplo:

p: el carro de diana es azul
¬p: el carro de diana no es azul


p
¬p
V
F
F
V



DISYUNCION

 DISYUNCIÓN ˅ (o): la unión de dos proposición tiene un valor de verdad. falso únicamente cuando las dos proposiciones simples que las relacionan son falsas.

ejemplo:

1)santiago es jugador de fútbol o santiago es profesor  
p: santiago es jugador de fútbol =verdadero
q: santiago es profesor.=verdadero
p˅q=  es verdadero (v)

2) santiago es jugador de fútbol o santiago  no es profesor .
p: santiago  es jugador de fútbol =verdadero
q: santiago no es profesor.=falso
p˅q=  es verdadero (v)

3) santiago no es jugador de fútbol o santiago es profesor.
p: santiago no es jugador de fútbol =falso
q: santiago es profesor.=verdadero
p˅q=  es falso (v)

4) santiago no es jugador de fútbol o santiago no es profesor.
p: santiago no es jugador de fútbol =falso
q: santiago no es colombiano.=falso
p˅q=  es falso (f)
p
q
˅ q
V
V
v
V
F
v
F
V
v
f
f
f


EL VALOR DE VERDAD DE LOS CONECTORES LOGICOS CONJUCION

CONJUCION ˄ (y): la unión de dos proposición tiene un valor de verdad. verdadera únicamente cuando las dos proposiciones simples que las   relacionan son verdad.

ejemplo:

1)santiago es jugador de futbul y santiago es colombiano.
p: santiago es jugador de futbol =verdadero
q: santiago es colombiano.=verdadero
p˄q=  es verdadero (v)
2) santiago es jugador de futbul y santiagono  es colombiano.
p: santiago  es jugador de futbol =verdadero
q: santiago no es colombiano.=falso
p˄q=  es falso (f)
3) santiago no es jugador de futbul y santiago es colombiano.
p: santiago no es jugador de futbol =falso
q: santiago es colombiano.=verdadero
p˄q=  es falso (f)
4) santiago no es jugador de futbul y santiago no es colombiano.
p: santiago no es jugador de futbol =falso
q: santiago no es colombiano.=falso
p˄q=  es falso (f)
p
q
p ˄ q
V
V
v
V
F
F
F
V
F
f
f
f

DEL LENGUAJE NATURAL AL LENGUAJE ARTIFICIAL

En el lenguaje cotidiano se manejas expresiones tales como:

la selección Colombia  gano o perdió.

en el país no hay violencia

para hacer esta unión en lógica matemática al igual que las proposiciones estos conectores también tiene un lenguaje simbólico.

LENGUAJE NATURAL
LENGUAJE ARTIFICIAL
Y
˄
O
˅
No
¬
Si…entonces
Si y solo si








ejemplo:
p: esta haciendo frió
q: esta  lloviendo            =p˄q

NOTA: 
proposición  simple: son aquellas oraciones que no utilizan conectivos logicos.

ejemplo:  la tierra plana

proposición compuesta: son aquellas que se unen a dos o mas proposiciones simples


ejemplo: si corres rápido ganaras la competencia y recibirás el trofeo