Autosymmetric Boolean functions are 'regular functions' that are rather frequent in the set of Boolean functions describing standard circuits. Autosymmetry is typically exploited for improving the synthesis time and the quality of the optimized circuits. This paper studies in not a naive way, for the first time, the autosymmetry of incompletely specified functions, i.e., Boolean functions with don't care conditions. The theory of autosymmetry for completely specified functions is extended to the incompletely specified case and a new heuristic algorithm is provided for the detection of autosymmetry. The experimental results validate the theoretical study and show that the 77 % of the considered benchmarks has an improved autosymmetry degree.
Autosymmetry of Incompletely Specified Functions / A. Bernasconi, V. Ciriani (PROCEEDINGS - DESIGN, AUTOMATION, AND TEST IN EUROPE CONFERENCE AND EXHIBITION). - In: 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)[s.l] : IEEE, 2021. - ISBN 978-3-9819263-5-4. - pp. 360-365 (( convegno Automation and Test in Europe Conference and Exhibition, DATE tenutosi a Grenoble nel 2021 [10.23919/DATE51398.2021.9474138].
Autosymmetry of Incompletely Specified Functions
V. Ciriani
Ultimo
2021
Abstract
Autosymmetric Boolean functions are 'regular functions' that are rather frequent in the set of Boolean functions describing standard circuits. Autosymmetry is typically exploited for improving the synthesis time and the quality of the optimized circuits. This paper studies in not a naive way, for the first time, the autosymmetry of incompletely specified functions, i.e., Boolean functions with don't care conditions. The theory of autosymmetry for completely specified functions is extended to the incompletely specified case and a new heuristic algorithm is provided for the detection of autosymmetry. The experimental results validate the theoretical study and show that the 77 % of the considered benchmarks has an improved autosymmetry degree.File | Dimensione | Formato | |
---|---|---|---|
main.pdf
accesso riservato
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
332.84 kB
Formato
Adobe PDF
|
332.84 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Autosymmetry_of_Incompletely_Specified_Functions.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
174.87 kB
Formato
Adobe PDF
|
174.87 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.