The Community for Technology Leaders
Green Image
<p> Fast transforms for computing modulo-2 ring-sum canonical expansions of a Boolean function are described using Kronecker products of elementary Boolean matrices. These transforms unify and generalize existing ones in the literature. Previous algorithms which employ such transforms for finding a minimal fixed polarity expansion (FPE) are reviewed, analyzed, and extended to a minimal fixed basis expansion (FBE).</p>
Boolean matrix transforms; minimization of modulo-2 canonical expansions; Boolean function; Kronecker products; elementary Boolean matrices; minimal fixed polarity expansion; minimal fixed basis expansion; Boolean functions; minimisation of switching nets.
P.K. Lui, J.C. Muzio, "Boolean Matrix Transforms for the Minimization of Modulo-2 Canonical Expansions", IEEE Transactions on Computers, vol. 41, no. , pp. 342-347, March 1992, doi:10.1109/12.127446
108 ms
(Ver 3.1 (10032016))