UnipiEprints
Università di Pisa
Sistema bibliotecario di ateneo

An Approximation Algorithm for Generalized EXOR Projected Sum of Products

Bernasconi, Anna and Ciriani, Valentina and Cordone, Roberto (2008) An Approximation Algorithm for Generalized EXOR Projected Sum of Products. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Other (GZip)
Available under License Creative Commons Attribution No Derivatives.

Download (313Kb)

    Abstract

    Fast minimization time, compact area and low delay are important issues in logic circuit design. In order to orchestrate these main goals, in this paper we propose a new four level logic form ({\em Generalized EXOR-Projected Sum of Products}, in short {\em GEP-SOP}) with low delay and compact area. Even if the problem of finding an optimal GEP-SOPs is computationally hard, we propose an efficient approximation algorithm that gives guaranteed near optimal solutions. A wide set of experimental results confirms that the GEP-SOP forms are often more compact than the SOP forms, and their synthesis is always a very fast reoptimization phase after SOP minimization.

    Item Type: Book
    Uncontrolled Keywords: Logic circuit design; approximation algorithms.
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 04 Dec 2014 14:13
    Last Modified: 04 Dec 2014 14:13
    URI: http://eprints.adm.unipi.it/id/eprint/2210

    Repository staff only actions

    View Item