sábado, 25 de agosto de 2012

Aplicaciones de Logica Propocional

Principalmente vamos a definir Logica Proposicional :
La lógica proposicional  lenguaje formal que permite decidir sobre la validez o invalidez de los razonamientos deductivos en base en la representación simbólica de las proposiciones que intervienen en el razonamiento y en las conexiones entre ellas.



http://www.chu.com.es/images/logica.jpg




La lógica proposicional tiene una gran importancia un ejemplo es su uso en  los circuitos logicos de  uso en la electrónica 
La lógica proposicional es la más antigua y simple  de las formas de lógica. Utilizando una representación del lenguaje nos permite  representar y manipular sentencias sobre el mundo que nos rodea permite el razonamiento a través de un mecanismo que evalúa sentencias simples y sentencias complejas formadas mediante el uso de conectivos proposicionales 

Ejemplo:
Cuando queremos que la computadora realice por  razonamientos  es parte de la  inteligencia  artificial  para esto necesitamos formalizar los razonamientos, y de esto se  ocupa la Lógica. un punto importante a tomar es que la  logica y programación  se relacionan los programas  cada vez son mas complejos menos fiables y mas difíciles de mantener para solucionarlo se pretende que los programas mismos determinen las acciones  necesarias para resolver un problema y no que estos programas  constituyan  instrucciones que le digan la computador de como  resolver un problema.

Es por eso que decidi analizar la aplicacion de la inteligencia artificial :

http://movistarelsalvador.files.wordpress.com/2011/05/inteligencia-artificial.jpg

Ingeligencia Artificial y Sistemas Expertos

A John McCarthy se le atribuye el término "Inteligencia Artificial", concepto que acuñó en la Conferencia de Dartmouth en 1956, que describió como la "ciencia y la ingeniería de hacer inteligentes a las máquinas".

Despues de un tiempo se dijo que que la inteligencia artificial era dificil y que la inteligencia humana no sólo era complicada, sino mucho más complicada de lo que se había pensado y por eso se clasifican en diferentes categorias

Ejemplo:
  • visión por computadora
  • sistemas expertos
  • reconocimiento de patrones
  • redes neuronal

Los sistemas expertos, el cual se basa en escribir software que fuese tan bueno como un experto humano en un tema particular por ejemplo un programa de ajedrez como los actuales que le ganan ala mayoria de los jugadores humanos es un sistema experto muy exitoso pero las técnicas de programación para jugar tan bien están lejos de la teoría tradicional de los sistemas expertos

Un sistema experto se clasifica:
  • Interfaz con el usuario: Interacción entre el Sistema experto y el usuario se realiza mediante el lenguaje natural
  • Base de conocimientos: contiene conocimiento modelado extraído del diálogo con un experto.
  • Base de hechos : contiene los hechos sobre un problema que se ha descubierto durante el análisis
  • Motor de inferencias
cuando se trabaja con un sistema experto hay que saber cómo se diseñará cada elemento en el caso de la interfaz del usuario, aunque hay muchas alternativas, la más común es responder "sí" o "no" a las preguntas que hace el sistema esto desde luego no es tan poderoso como aquellos sistemas que además de responder a preguntas con sí o no también puedes darle un valor de confiabilidad a la respuesta. Por ejemplo, 

Pregunta: "¿Te duele la cabeza" 
Respuesta: "sí"
Pregunta: Del 1 al 10, ¿Cuanto te duele?

El ejemplo anterior usan sistemas de probabilidad para decidir el margen de confiabilidad de las respuestas que entrega el sistema experto, basado en la confiabilidad que se dieron en las diferentes respuestas por parte del usuario

Para ello se usa el teorema de Bayes Sin embargo, para poner las cosas de la manera más simple, muchos sistemas expertos solamente permiten responder "sí" o "no".

El motor de inferencias es quien pregunta al usuario basándose en cláusulas causa - efecto. 

Motores de inferencia : modela el proceso de razonamiento humano.:
  • backward chaining
  • forward chaining
  • blackboard system

Algunas ventajas son :

  • A diferencia de un experto humano un sistema experto no envejece no pierde facultades con el paso del tiempo
  • Una vez programado un Sistema experto lo podemos replicar demasiada de veces.
  • Un Sistema experto puede obtener información de una base de datos 
  • Puede trabajar en entornos peligrosos o dañinos para el ser humano.
  • No se ven afectados por condiciones externa ejemplo cansancio, presión, aburrimiento cualquier factor
Desventajas

  • Sentido común ejemplo para un sistema experto no hay nada obvio
  • Tenemos que mantener una conversación Formal
  • Capacidad de aprendizaje
  • No cuenta con sentidos
  • No es flexible

Otra aplicacion de Logica prosicional Famosa es la Algebra Booleana:

http://3.bp.blogspot.com/-Y1KJrFBKKqY/T5X9eib3RaI/AAAAAAAAAQQ/eel7I77UuPw/s1600/Image477.gif

El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.

La herramienta fundamental para el análisis y diseño de circuitos digitales es un conjunto de reglas matemáticas (similares en algunos aspectos al álgebra convencional), pero que tienen la virtud de corresponder al comportamiento de circuitos basados en  dispositivos de conmutación (interruptores, relevadores, transistores, etc). En este capítulo se presentan los postulados que definen el álgebra booleana, se presentan en forma de teoremas los resultados más importantes, se presentan también los tres ejemplos clásicos de álgebras boolenas (lógica proposicional, álgebra de conjuntos, álgebra de switches) y herramientas básicas como tablas  de verdad y diagramas de Venn.
[el párrafo es un Extracto del la publicación http://lc.fie.umich.mx/~jrincon/elec3-cap4.pdf ]


Referencias:

http://lc.fie.umich.mx/~jrincon/elec3-cap4.pdf
http://www.cs.us.es/cursos/sia-2005/temas/tema-02.pdf
http://elvex.ugr.es/decsai/intelligent/slides/ai/A5%20Logic.pdf
http://bvs.sld.cu/revistas/san/vol2_2_98/san15298.htm



1 comentario:

  1. Creo que hubiera sido más fructífero profundizar más en una sola aplicación. Van 9 pts.

    ResponderEliminar