Three-level AND-OR-XOR network synthesis: A GA based approach

Abstract

In this paper we present a heuristic based on Genetic Algorithm to realize multi-output Boolean function as three-level AND-OR-XOR networks along with area power trade-off. All the previous works dealt with the minimization of number of product terms only in the two sum-of-product-expressions representing a Boolean function during AND-OR-XOR network synthesis. To the best of our knowledge this is the first ever effort to incorporate total power, that is, dynamic and leakage power along with the area (in terms of number of product terms) during three-level AND-OR-XOR network synthesis. Our synthesis process gives lesser number of product terms compared to those reported in the literature. It also enumerates the trade-offs present in the solution space for different weights associated with area, dynamic and leakage power of the resulting circuit.