loading...
DRedSOP: Synthesis of a New Class of Regular Functions
Cavtat near Dubrovnik, Croatia August 30-September 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2006.469th EUROMICRO Conference on Digital S ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Anna Bernasconi, University of Pisa, Italy
Valentina Ciriani, University of Milano, Italy
In this paper we characterize and study a new class of regular Boolean functions called D-reducible. A Dreducible function, depending on all its n input variables, can be studied and synthesized in a space of dimension strictly smaller than n. A D-reducible function can be efficiently decomposed, giving rise to a new logic form, that we have called DRedSOP. This form is often smaller than the corresponding minimum SOP form. Experimental evidence shows that such functions are rather common and D-reducibility can be tested very quickly.
Citation:
Anna Bernasconi, Valentina Ciriani, "DRedSOP: Synthesis of a New Class of Regular Functions," dsd, pp.377-384, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.