Optimized Reversible Programmable Logic Array (PLA)

Subject Areas : B. Computer Systems Organization

Aliakbar Niknafs ¹

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

Received: 2013-08-28 Accepted : 2013-08-28 Published : 2013-01-01

Keywords: Optimization, genetic algorithm, Reversible logic, PLA,

Abstract :

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.