|
Published Articles >> Table of Contents >> Abstract
9th EUROMICRO Conference on Digital System Design (DSD'06)
pp. 377-384
DRedSOP: Synthesis of a New Class of Regular Functions
Anna Bernasconi, University of Pisa, Italy
Valentina Ciriani, University of Milano, Italy
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2006.46
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
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
|
|
