Synthesis on switching lattices of Dimension-reducible Boolean functions
Contributo in Atti di convegno
Data di Pubblicazione:
2016
Citazione:
Synthesis on switching lattices of Dimension-reducible Boolean functions / A. Bernasconi, V. Ciriani, L. Frontini, G. Trucco - In: 2016 IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC)[s.l] : IEEE, 2016. - ISBN 9781509035618. - pp. 1-6 (( Intervento presentato al 24. convegno International Conference on Very Large Scale Integration (VLSI-SoC) tenutosi a Tallin nel 2016 [10.1109/VLSI-SoC.2016.7753577].
Abstract:
n this paper we study the switching lattice synthesis of a special class of regular Boolean functions called D-reducible functions. D-reducible functions are functions whose points are completely contained in an affine space A strictly smaller than the whole Boolean cube {0, 1}n. The D-reducibility of a function f can be exploited in the lattice synthesis process: the idea is to independently find lattice implementations for the characteristic function of the subspace A and for the projection of f onto A, and to compose them in order to construct the lattice for f. The overall lattice area can be further reduced exploiting the peculiar structure of the affine subspaces of {0, 1}n. To this aim, we propose a method for implementing compact lattice representations of affine subspaces whose characteristic function is represented by the product of single literals and EXOR factors of two literals. The experimental results validate the proposed approach.
Tipologia IRIS:
03 - Contributo in volume
Elenco autori:
A. Bernasconi, V. Ciriani, L. Frontini, G. Trucco
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
2016 IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC)