Optimized Reversible Programmable Logic Array (PLA)

Journal of Advances in Computer Research

شناسنامه علمی شماره، دوره 4، شماره 1، فروردین 2013، صفحه 81-88   

نویسنده

Aliakbar Niknafs^*

Faculty of Computer Engineering, Shahid Bahonar University of Kerman, Iran

چکیده

Reversible logic circuits have found emerging attentions in nanotechnology, optical computing, quantum computing and low power design. A programmable logic array (PLA) is a universal circuit which is used to implement combinational logic circuits. The main part of a PLA is its AND array. In this study we propose two types of optimized reversible programmable logic array (RPLA) circuits. The first type is based on a “2-to-4” AND array, and is proposed for the first time. The second type is based on a “3-to-8” AND array. For each type, we bring some different designs. These circuits are compared with the existing counterparts in terms of number of constant inputs and garbage outputs, delay and the quantum cost and are shown that all parameters in proposed circuits are improved.

کلیدواژه‌ها

Optimization؛ Reversible logic؛ PLA؛ genetic algorithm