Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Aplicación de la logica matematica en la computación

No description
by

wero casares

on 28 October 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Aplicación de la logica matematica en la computación

La lógica computacional es la misma lógica matemática aplicada al contexto de las ciencias de la computación. Su uso es fundamental a varios niveles: en los circuitos computacionales, en la programación lógica y en el análisis y optimización (de recursos temporales y espaciales) de algoritmos.
El principio básico con el que trabajan todos los dispositivos que utilicen la lógica es de los "circuitos lógicos""el álgebra de boole".
Los circuitos logicos son también llamados compuertas lógicas las cuales en lugar de tomar los valores de verdadero o falso utilicen el sistema binario,es decir,toman valores de 0 para falso y 1 para expresar la verdad.

circuitos lógicos
compuerta AND
compuerta OR
compuerta NOT
Las principales compuertas son:
La puerta AND o compuerta AND es una puerta lógica digital que implementa la conjunción lógica -se comporta de acuerdo a la tabla de verdad mostrada a la derecha. Ésta entregará una salida ALTA (1), dependiendo de los valores de las entradas, siendo este caso, al recibir solo valores altos en ambas entradas.
compuerta and
Aplicación de la logica matematica en la computación
Puerta OR
La puerta OR o compuerta OR es una puerta lógica digital que implementa la disyunción lógica -se comporta de acuerdo a la tabla de verdad mostrada a la derecha. Cuando todas sus entradas están en 0 (cero) o en BAJA, su salida está en 0 o en BAJA, mientras que cuando al menos una o ambas entradas están en 1 o en ALTA, su SALIDA va a estar en 1 o en ALTA. En otro sentido, la función de la compuerta OR efectivamente encuentra el máximo entre dos dígitos binarios, así como la función AND encuentra el mínimo.
Puerta NOT
En lógica digital, un inversor, puerta NOT o compuerta NOT es una puerta lógica que implementa la negación lógica . A la derecha se muestra la tabla de verdad. Siempre que su entrada está en 0 (cero) o en BAJA, su salida está en 1 o en ALTA, mientras que cuando su entrada está en 1 o en ALTA, su SALIDA va a estar en 0 o en BAJA.
Programación lógica
La programación lógica es un tipo de paradigmas de programación dentro del paradigma de programación declarativa. El resto de los subparadigmas de programación dentro de la programación declarativa son
programación funcional, programación con restricciones, programas DSL (de dominio específico) e híbridos. La programación funcional se basa en el concepto de función (que no es más que una evolución de los predicados), de corte más matemático. La programación lógica gira en torno al concepto de predicado, o relación entre elementos.
Análisis y optimización de algoritmos
El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado. Estas estimaciones resultan ser bastante útiles en la búsqueda de algoritmos eficientes.

Cervantes Zamora Richar Antonio
1"A" i.s.c
Full transcript