Está en la página 1de 4

Compuertas Reversibles 2013

Desarrollo Matemtico de Compuertas Reversibles

gates also develop related mathematics in this process reversibility.

OBJETIVOS:
Conocer distintos mtodos de lgica reversible. Comprender la matemtica que interviene en esta lgica. Implementar reversible. una compuerta

FILIACIN DEL AUTOR


Avila Francisco

panchoavi@hotmail.com Andrs Dvila

Andres_dav88@hotmail.com

ALCANCE:
Este documento pretende comprender claramente la lgica reversible y sus ventajas ante la lgica convencional, adems de llevar todo este trabajo a una implementacin funcional.

RESUMEN:
El siguiente documento presenta algunas de las posibilidades existentes para realizar lgica reversible en compuertas lgicas, tambin se desarrollara la matemtica vinculada en este proceso de reversibilidad.

INTRODUCCION:
En los ltimos aos la tecnologa ha ido evolucionando muy rpidamente, aumentado su capacidad de proceso y reduciendo su tamao a una nano escala, pero esto est llegando a su lmite debido a que no se puede reducir ms el tamao de los integrados electrnicos debido a que las paredes internas de estos vienen a ser demasiado delgadas y los electrones pueden salirse de su ruta establecida produciendo de esta forma

PALABRAS CLAVES:
Lgica Reversible

ABSTRACT:
The following document presents some of the possibilities for reversible logic

Compuertas Reversibles 2013


un mal funcionamiento en el integrado, para dar solucin a esta problemtica se ha desarrollado una nueva tecnologa, conocida como tecnologa cuntica, pero nosotros nos enfocaremos en otra posible solucin a este problema la cual vendra a ser la utilizacin de la lgica reversible la cual nos va a permitir mejorar el rendimiento y la capacidad de proceso en los integrados sin la necesidad de reducir ms su tamao. Fredkin

Fig.2 Compuerta de Fredkin Toffoli

COMPUERTAS LGICAS REVERSIBLES:


Estas compuertas deben tener el mismo nmero de entradas y salidas, adems de un mapeo el cual nos va a permitir regresar a las variables de entrada. Para estas compuertas se han plantado 4 modelos: Fig.3 Compuerta Toffoli

NewGate

Feynman Fig.4 Compuerta NewGate

Fig.1 Compuerta de Feynman

En este trabajo nos vamos a enfocar en la compuerta reversible de Fredkin, para lo cual vamos a indicar cuales son su s condiciones de trabajo.

Compuertas Reversibles 2013

A*= CA + AB + CB B*= CB + AB + C Fig.5 Funcionamiento Compuerta de Fredkin Si A=0 entonces B y C no cambian: B*=B, C*=C. Si A=1 entonces B*=C: C*=B C*= C

Con las condiciones indicadas se obtiene la siguiente tabla de verdad:

Fig.6 Circuito de compuerta combinacional de Fredkin

Tabla.1 Tabla de Fredkin Basndonos en la tabla de verdad podemos utilizar los mapas de Karnaugh para obtener su respectivo circuito combinacional con el cual se va a realizar el trabajo de la compuerta reversible de Fredkin. Las ecuaciones resultantes fueron:

Los circuitos digitales tiene la gran ventaja de que pueden funcionar en paralelo, basndonos en esto podemos conectar cualquier compuerta de 2 variables de entrada ya sea una AND, OR, XOR o XNOR en paralelo con la compuerta reversible; con esto logramos determinar cul fue el vector de entrada en la compuerta digital gracias a la informacin que nos proporciona la compuerta reversible.

Compuertas Reversibles 2013


CONCLUSIONES
Gracias a las compuertas reversibles se logra optimizar los recursos fsicos en los integrados reduciendo en gran parte el calentamiento de estos. La lgica reversible puede ser implementada mediante compuertas digitales ya que estas cumple ciertas condiciones las cuales permiten obtener sus respectivas tablas de verdad. Este mtodo puede ser aplicado para los 4 casos vistos de compuertas reversibles.

REFERENCIAS - Computacin reversible y


termodinmica de la computacin de Vicente Moret Bonillo.

- Lgica reversible y circuitos


adiabticos de Valentn Sagrario.

- Conservative Logic by Edward


Fredkin and Tommaso Toffoli

También podría gustarte