• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Evaluacion De Expresiones
 

Evaluacion De Expresiones

on

  • 5,903 views

 

Statistics

Views

Total Views
5,903
Views on SlideShare
5,865
Embed Views
38

Actions

Likes
0
Downloads
47
Comments
0

2 Embeds 38

http://claseteclerdo.blogspot.com 21
http://www.slideshare.net 17

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Evaluacion De Expresiones Evaluacion De Expresiones Presentation Transcript

    • 1.8 Evaluación de expresiones.
    • 1.8 Evaluación de expresiones.
      Jerarquía de operadores lógicos:
      ()

      ^
      V
      ->
      <->
    • Ejemplo de árbol sintáctico
    • 1.8 Evaluación de expresiones.
      Árbol sintáctico: Un árbol no es otra cosa que una forma de visualizar la estructura de una oración. Es una notación puramente formal, sin sustancia alguna.
    • 1.8 Evaluación de expresiones.
       Algoritmo para construir una tabla de verdad de una fórmula en lógica de proposiciones.
      Escribir la fórmula con un número arriba de cada operador que indique su jerarquía. Se escriben los enteros positivos en orden, donde el número 1 corresponde al operador de mayor jerarquía. Cuando dos operadores tengan la misma jerarquía, se le asigna el número menor al de la izquierda. Ver Tema 1.5Algebra Declarativa.
      Construir el árbol sintáctico empezando con la fórmula en la raíz y utilizando en cada caso el operador de menor jerarquía. O sea, del número mayor al menor. Ver Tema 1.5 Algebra Declarativa.
    • 1.8 Evaluación de expresiones.
      Numerar las ramas del árbol en forma secuencial empezando por las hojas hacia la raíz, con la única condición de que una rama se puede numerar hasta que estén numerados los hijos. Para empezar con la numeración de las hojas es buena idea hacerlo en orden alfabético, así todos obtienen los renglones de la tabla en el mismo orden para poder comparar resultados.
      Escribir los encabezados de la tabla las fórmulas siguiendo la numeración que se le dió a las ramas en el árbol sintáctico.
      Asignarle a los átomos, las hojas del árbol, todos los posibles valores de verdad de acuerdo al orden establecido. Por supuesto que el orden es arbitrario, pero como el número de permutaciones es n!, conviene establecer un orden para poder comparar resultados fácilmente.
    • 1.8 Evaluación de expresiones.
      Asignar valor de verdad a cada una de las columnas restantes de acuerdo al operador indicado en el árbol sintáctico utilizando las tablas de verdad correspondiente del Tema 1.3 Conexiones Logicas y Jerarquias. Conviene aprenderse de memoria las tablas de los operadores, al principio pueden tener un resumen con todas las tablas mientras se memorizan.
      La última columna, correspondiente a la fórmula original, es la que indica los valores de verdad posibles de la fórmula para cada caso.
    • 1.8 Evaluación de expresiones.
      Intente: (p -> ¬q) v (¬p v r)