Prof.: José Briceño
Ingredientes
<ul><li>1- Una fórmula bien formada. </li></ul><ul><li>2- Un conjunto de definiciones veritativas.  </li></ul><ul><li>3- U...
<ul><li>Una variable simple es una fórmula bien formada.  </li></ul><ul><li>p  es una fórmula bien formada. </li></ul>
<ul><li>Toda fórmula bien formada a precedida de  ˜  (negación) es una fórmula bien formada.  </li></ul><ul><li>˜   p  es ...
<ul><li>Dos fórmulas bien formadas unidas por un operador lógico, son fórmulas bien formadas.  </li></ul><ul><li>(A  .   B...
<ul><li>Cláusula de recursión </li></ul><ul><li>Toda secuencia de fórmulas producida por la aplicación de las reglas anter...
<ul><li>Cláusula de exclusión  </li></ul><ul><li>Ninguna otra secuencia constituye una fórmula bien formada.  </li></ul>
1-  Recuerda, una fórmula bien formada es… <ul><li>Una variable simple. </li></ul><ul><li>Una fórmula precedida de  ˜  (ne...
2- ¿Cuáles son esas definiciones veritativas?
<ul><li>Una proposición puede tener  </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul>
<ul><li>Una proposición puede tener  </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul><ul><li>O es verdadera, y lo simbo...
<ul><li>Una proposición puede tener  </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul><ul><li>O es verdadera, y lo simbo...
Los valores de verdad de la NEGACIÓN  “La negación cambia el valor de verdad  de la fórmula a la que precede”
Los valores de verdad de la NEGACIÓN  “La negación cambia el valor de verdad  de la fórmula a la que precede” p ˜  p 1 0 0 1
Los valores de verdad de la CONJUNCIÓN     “Una conjunción es verdadera cuando  ambos valores son verdaderos”
Los valores de verdad de la CONJUNCIÓN     “Una conjunción es verdadera cuando  ambos valores son verdaderos” p . q 1 1 1 ...
Los valores de verdad de la DISYUNCIÓN  “Una disyunción es verdadera cuando  al menos uno de sus valores es verdadero”
Los valores de verdad de la DISYUNCIÓN  “Una disyunción es verdadera cuando  al menos uno de sus valores es verdadero” p V...
Los valores de verdad de la IMPLICACIÓN  “Una implicación siempre es verdadera,  a no ser que el antecedente sea verdadero...
Los valores de verdad de la IMPLICACIÓN  “Una implicación siempre es verdadera,  a no ser que el antecedente sea verdadero...
Los valores de verdad de la EQUIVALENCIA “Una equivalencia siempre es verdadera,  cuando ambas variables tienen el mismo v...
 
3- ¿Cómo se halla el espacio lógico?
<ul><li>Para hallar el espacio lógico, cuenta el número de variables diferentes que tenga la fórmula </li></ul>
<ul><li>Dada la fórmula:  </li></ul>[ ( p . q ) . ˜ q ] ˜ p
<ul><li>¿Cuántas variables distintas hay? </li></ul>[ ( p . q ) . ˜ q ] ˜ p
<ul><li>Efectivamente…  </li></ul>
<ul><li>Hay DOS </li></ul>[ ( p . q ) . ˜ q ] ˜ p
<ul><li>Hay DOS </li></ul>[ ( p . q ) . ˜ q ] ˜ p
<ul><li>Ahora aplicaremos la siguiente fórmula: </li></ul>2 n  = número de filas siendo  n  el número de variables diferen...
Y distribuye el resultado … <ul><li>2 2  = 4 </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
Recuerda …  <ul><li>La mitad de las filas de la primera variable han de tener el valor  1.  </li></ul>[ ( p . q ) . p ] q ...
Recuerda …  <ul><li>Mientras que la otra mitad han de ser  0.  </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
Recuerda …  <ul><li>Para la siguiente variable aplicaremos la misma “regla del ½”.  </li></ul>[ ( p . q ) . p ] q 1 1 1 1 ...
Recuerda …  [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
Recuerda …  [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
Recuerda …  [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
Recuerda …  [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
4- Reglas de cocción
<ul><li>Comienza a operar como en matemáticas: primero resuelve lo que está entre paréntesis.  </li></ul>[ ( p . q ) . p ]...
[ ( p . q ) . p ] q
<ul><li>Como el operador de la fórmula es la  conjunción , tendrás que aplicar la tabla de verdad de la conjunción.  </li>...
p . q 1 1 1 1 0 0 0 0 1 0 0 0
<ul><li>Obtendrás el siguiente resultado …  </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0
<ul><li>A continuación,  </li></ul><ul><li>une el resultado obtenido con la siguiente fórmula.  </li></ul>[ ( p . q ) . p ...
<ul><li>Como el operador de la fórmula es la  conjunción,  aplica la tabla de verdad de la conjunción. </li></ul>[ ( p . q...
<ul><li>…  y obtendrás como resultado … </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0
<ul><li>Para acabar, une el resultado obtenido con la última fórmula que queda.  </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1...
<ul><li>Como el operador de la fórmula es la  implicación , aplica la tabla de verdad de la implicación.  </li></ul>[ ( p ...
p q 1 1 1 1 0 0 0 1 1 0 1 0
<ul><li>El resultado final del procedimiento es el que aparece debajo de la última implicación. </li></ul>[ ( p . q ) . p ...
VALORACIÓN <ul><li>Si todos los valores de verdad de la última columna son  1 ,  </li></ul><ul><li>te encuentras ante una ...
<ul><li>Bon  </li></ul><ul><li>Appétit   </li></ul>
Realizar la Tabla de Verdad <ul><li>Cuando viajo me mareo. Siempre que me mareo, me entra un hambre atroz. Así pues, siemp...
www.tu-profesor.blogspot.com
Próxima SlideShare
Cargando en…5
×

Tablas de Verdad

53.321 visualizaciones

Publicado el

2 comentarios
5 recomendaciones
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
53.321
En SlideShare
0
De insertados
0
Número de insertados
8.568
Acciones
Compartido
0
Descargas
372
Comentarios
2
Recomendaciones
5
Insertados 0
No insertados

No hay notas en la diapositiva.

Tablas de Verdad

  1. 1. Prof.: José Briceño
  2. 2. Ingredientes
  3. 3. <ul><li>1- Una fórmula bien formada. </li></ul><ul><li>2- Un conjunto de definiciones veritativas. </li></ul><ul><li>3- Un espacio lógico. </li></ul><ul><li>4- Ciertas reglas de cocción. </li></ul>
  4. 4. <ul><li>Una variable simple es una fórmula bien formada. </li></ul><ul><li>p es una fórmula bien formada. </li></ul>
  5. 5. <ul><li>Toda fórmula bien formada a precedida de ˜ (negación) es una fórmula bien formada. </li></ul><ul><li>˜ p es una fórmula bien formada </li></ul>
  6. 6. <ul><li>Dos fórmulas bien formadas unidas por un operador lógico, son fórmulas bien formadas. </li></ul><ul><li>(A . B), (A V B), (A B) son fórmulas bien formadas. </li></ul>
  7. 7. <ul><li>Cláusula de recursión </li></ul><ul><li>Toda secuencia de fórmulas producida por la aplicación de las reglas anteriores, en cualquier orden, constituye una fórmula bien formada. </li></ul>
  8. 8. <ul><li>Cláusula de exclusión </li></ul><ul><li>Ninguna otra secuencia constituye una fórmula bien formada. </li></ul>
  9. 9. 1- Recuerda, una fórmula bien formada es… <ul><li>Una variable simple. </li></ul><ul><li>Una fórmula precedida de ˜ (negación). </li></ul><ul><li>Dos fórmulas bien formadas unidas por un operador lógico. </li></ul>
  10. 10. 2- ¿Cuáles son esas definiciones veritativas?
  11. 11. <ul><li>Una proposición puede tener </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul>
  12. 12. <ul><li>Una proposición puede tener </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul><ul><li>O es verdadera, y lo simbolizamos con 1. </li></ul>
  13. 13. <ul><li>Una proposición puede tener </li></ul><ul><li>DOS VALORES DE VERDAD. </li></ul><ul><li>O es verdadera, y lo simbolizamos con 1. </li></ul><ul><li>O es falsa, y lo simbolizamos con 0. </li></ul><ul><li>Y se escribe así: </li></ul>
  14. 14. Los valores de verdad de la NEGACIÓN “La negación cambia el valor de verdad de la fórmula a la que precede”
  15. 15. Los valores de verdad de la NEGACIÓN “La negación cambia el valor de verdad de la fórmula a la que precede” p ˜ p 1 0 0 1
  16. 16. Los valores de verdad de la CONJUNCIÓN “Una conjunción es verdadera cuando ambos valores son verdaderos”
  17. 17. Los valores de verdad de la CONJUNCIÓN “Una conjunción es verdadera cuando ambos valores son verdaderos” p . q 1 1 1 1 0 0 0 0 1 0 0 0
  18. 18. Los valores de verdad de la DISYUNCIÓN “Una disyunción es verdadera cuando al menos uno de sus valores es verdadero”
  19. 19. Los valores de verdad de la DISYUNCIÓN “Una disyunción es verdadera cuando al menos uno de sus valores es verdadero” p V q 1 1 1 1 1 0 0 1 1 0 0 0
  20. 20. Los valores de verdad de la IMPLICACIÓN “Una implicación siempre es verdadera, a no ser que el antecedente sea verdadero y el consecuente falso”
  21. 21. Los valores de verdad de la IMPLICACIÓN “Una implicación siempre es verdadera, a no ser que el antecedente sea verdadero y el consecuente falso” p q 1 1 1 1 0 0 0 1 1 0 1 0
  22. 22. Los valores de verdad de la EQUIVALENCIA “Una equivalencia siempre es verdadera, cuando ambas variables tienen el mismo valor” p q 1 1 1 1 0 0 0 0 1 0 1 0
  23. 24. 3- ¿Cómo se halla el espacio lógico?
  24. 25. <ul><li>Para hallar el espacio lógico, cuenta el número de variables diferentes que tenga la fórmula </li></ul>
  25. 26. <ul><li>Dada la fórmula: </li></ul>[ ( p . q ) . ˜ q ] ˜ p
  26. 27. <ul><li>¿Cuántas variables distintas hay? </li></ul>[ ( p . q ) . ˜ q ] ˜ p
  27. 28. <ul><li>Efectivamente… </li></ul>
  28. 29. <ul><li>Hay DOS </li></ul>[ ( p . q ) . ˜ q ] ˜ p
  29. 30. <ul><li>Hay DOS </li></ul>[ ( p . q ) . ˜ q ] ˜ p
  30. 31. <ul><li>Ahora aplicaremos la siguiente fórmula: </li></ul>2 n = número de filas siendo n el número de variables diferentes
  31. 32. Y distribuye el resultado … <ul><li>2 2 = 4 </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  32. 33. Recuerda … <ul><li>La mitad de las filas de la primera variable han de tener el valor 1. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  33. 34. Recuerda … <ul><li>Mientras que la otra mitad han de ser 0. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  34. 35. Recuerda … <ul><li>Para la siguiente variable aplicaremos la misma “regla del ½”. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  35. 36. Recuerda … [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  36. 37. Recuerda … [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  37. 38. Recuerda … [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  38. 39. Recuerda … [ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  39. 40. 4- Reglas de cocción
  40. 41. <ul><li>Comienza a operar como en matemáticas: primero resuelve lo que está entre paréntesis. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  41. 42. [ ( p . q ) . p ] q
  42. 43. <ul><li>Como el operador de la fórmula es la conjunción , tendrás que aplicar la tabla de verdad de la conjunción. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0
  43. 44. p . q 1 1 1 1 0 0 0 0 1 0 0 0
  44. 45. <ul><li>Obtendrás el siguiente resultado … </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0
  45. 46. <ul><li>A continuación, </li></ul><ul><li>une el resultado obtenido con la siguiente fórmula. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0
  46. 47. <ul><li>Como el operador de la fórmula es la conjunción, aplica la tabla de verdad de la conjunción. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0
  47. 48. <ul><li>… y obtendrás como resultado … </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0
  48. 49. <ul><li>Para acabar, une el resultado obtenido con la última fórmula que queda. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0
  49. 50. <ul><li>Como el operador de la fórmula es la implicación , aplica la tabla de verdad de la implicación. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0
  50. 51. p q 1 1 1 1 0 0 0 1 1 0 1 0
  51. 52. <ul><li>El resultado final del procedimiento es el que aparece debajo de la última implicación. </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0
  52. 53. VALORACIÓN <ul><li>Si todos los valores de verdad de la última columna son 1 , </li></ul><ul><li>te encuentras ante una inferencia válida . </li></ul><ul><li>Ya la podrías resolver… </li></ul>[ ( p . q ) . p ] q 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0
  53. 54. <ul><li>Bon </li></ul><ul><li>Appétit </li></ul>
  54. 55. Realizar la Tabla de Verdad <ul><li>Cuando viajo me mareo. Siempre que me mareo, me entra un hambre atroz. Así pues, siempre que me entra un hambre atroz, viajo. </li></ul>[(p > q) . (q > r)] > (r > p)
  55. 56. www.tu-profesor.blogspot.com

×