Boolean matrix transforms for the parity spectrum and minimisation of modulo-2 canonical expansions

1 January 1991

journal article
Published by Institution of Engineering and Technology (IET) in IEE Proceedings E Computers and Digital Techniques

Vol. 138 (6) , 411-418
https://doi.org/10.1049/ip-e.1991.0057

Abstract

Boolean matrix transforms between the parity spectrum and modulo-2 canonical expansions of a Boolean function are considered. Using a Kronecker matrix product approach, fast recursive algorithms derived for these and other transforms are applied to the minimisation of modulo-2 canonical expansions.

Keywords

MINIMISATION
RECURSIVE ALGORITHMS
CANONICAL EXPANSIONS
PARITY SPECTRUM
MODULO-2
MATRIX TRANSFORMS
BOOLEAN FUNCTION

This publication has 0 references indexed in Scilit: