Resumen

Debido a la naturaleza exponencial de la complejidad de la memoria y del tiempo de ejecución, muchos métodos solo pueden sintetizar circuitos reversibles de 3 bits y no pueden sintetizar circuitos reversibles de 4 bits de manera efectiva. Principalmente absorbemos las ideas de nuestros algoritmos de síntesis de 3 bits basados en tablas hash y presentamos los algoritmos eficientes que pueden construir casi todos los circuitos lógicos reversibles óptimos de 4 bits con muchos tipos de compuertas y a un costo mínimo de longitud basado en la construcción de la codificación más corta y la compresión topológica específica; así, la relación de compresión sin pérdida del espacio de circuitos de n bits alcanza cerca de . Este documento presenta el primer trabajo para crear todos los 3120218828 circuitos reversibles óptimos de 4 bits con hasta 8 compuertas para la biblioteca CNT (compuerta Controlled-NOT, compuerta NOT y compuerta Toffoli), y puede lograr rápidamente 16 pasos a través de circuitos específicos

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Naturaleza exponencial; Memoria; Complejidad en tiempo de ejecución; Algoritmos de síntesis; Circuitos reversibles; Compuertas
• Keywords:Exponential nature; Memory; Run-time complexity; Synthesis algorithms; Reversible circuits; Gates