Related resources
Search for item elsewhere
University researcher(s)
Academic department(s)
Synthesis of power and delay optimized NIG structures
Balasubramanian, P; Edwards, D A; Ieee
In: 20th Annual Canadian Conference on Electrical and Computer Engineering: 20th Annual Canadian Conference on Electrical and Computer Engineering; 22 Apr 2007-26 Apr 2007; Vancouver, CANADA. Ieee; 2007. p. 239-242.
Access to files
Full-text and supplementary files are not available from Manchester eScholar. Use our list of Related resources to find this item elsewhere. Alternatively, request a copy from the Library's Document supply service.
Abstract
Structuring and mapping of a Boolean function is an important problem in the design of digital combinatorial circuits. Library aware constructive decomposition offers a solution to this problem. Compact multi-level representation of binary networks, based on simple circuit structures, such as AND-Inverter Graphs (AIG) [1] [5], NAND graphs, OR-Inverter Graphs (OIG), AND-XOR-Inverter graphs, Reduced Boolean Circuits 181 does exist in literature. In this work we discuss a novel efficient synthesis method for combinational logic circuits, represented using a NAND-Inverter Graph (NIG), which is composed of only two-input NAND (NAND2) and inverter (INV) cells. The networks are constructed on the basis of irredundant disjunctive normal forms, comprising terms with minimal cardinality. Construction of a NIG for a non-regenerative function in normal form would be straightforward, whereas for the opposite phase, it would be developed by considering a virtual instance of the function. However, the choice of best NIG for a given function would be based upon node count and cell count needed for actual implementation at the technology independent stage. We compare the power efficiency and delay improvement achieved by optimal NIGs over minimal AIGs and OIGs for some case studies. In comparison with functionally equivalent and redundant AIGs, NIGs report mean savings in power and delay of 33.76% and 18.57% respectively, after technology mapping with a 0.35 micron TSMC CMOS process. For a similar comparison with OIGs, NIGs demonstrate average savings in power and delay of 45.67% and 20.92% respectively.
Keyword(s)
AIG; Boolean function; Computer Science,; Computer Science, Interdisciplinary Applications; Engineering, Electrical & Electronic; NAND-Invert Graph (NIG); Theory & Methods; delay; low power design; optimization
Bibliographic metadata
- Ieee Balasubramanian, Padmanabhan Edwards, D. A. 10 NEW YORK BIF56