ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Combinatorial logic synthesis using technology directed decomposition

Santeppa, K and Neelakantan, K and Rajaraman, V (1999) Combinatorial logic synthesis using technology directed decomposition. In: IETE Journal of Research, 45 (2). pp. 123-129.

Full text not available from this repository. (Request a copy)
Official URL: http://md1.csa.com/partners/viewrecord.php?request...

Abstract

The aim of logic synthesis is to produce circuits which satisfy the given boolean function while meeting timing constraints and requiring the minimum silicon area. Logic synthesis involves two steps namely logic decomposition and technology mapping. Existing methods treat the two as separate operation. The traditional approach is to minimize the number of literals without considering the target technology during the decomposition phase. The decomposed expressions are then mapped on to the target technology to optimize the area, Timing optimization is carried out subsequently, A new approach which treats logic decomposition and technology maping as a single operation is presented. The logic decomposition is based on the parameters of the target technology. The area and timing optimization is carried out during logic decomposition phase itself. Results using MCNC circuits are presented to show that this method produces circuits which are 38% faster while requiring 14% increase in area.

Item Type: Journal Article
Publication: IETE Journal of Research
Publisher: Medknow Publications
Additional Information: Copyright of this article belongs to Medknow Publications.
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 23 Jun 2011 05:37
Last Modified: 16 Oct 2018 09:26
URI: http://eprints.iisc.ac.in/id/eprint/38583

Actions (login required)

View Item View Item