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 DRedSOR 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.
DRedSOP: synthesis of a new class of regular functions / A. Bernasconi, V. Ciriani - In: Digital System Design: Architectures, Methods and Tools, 2006. DSD 2006. 9th EUROMICRO Conference on / [a cura di] V. Muthukumar. - Los Alamitos : IEEE, 2006. - ISBN 0769526098. - pp. 377-384 (( Intervento presentato al 9. convegno EUROMICRO Conference on Digital System Design : Architectures, Methods and Tools tenutosi a Dubrovnik nel 2006.
DRedSOP: synthesis of a new class of regular functions
V. Ciriani
2006
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 DRedSOR 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.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
