Title :
Boolean matrix transforms for the parity spectrum and minimisation of modulo-2 canonical expansions
Author :
Lui, P.K. ; Muzio, J.C.
Author_Institution :
VLSI Design & Test Group, Victoria Univ., BC, Canada
fDate :
11/1/1991 12:00:00 AM
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 :
Boolean algebra; matrix algebra; Boolean function; canonical expansions; matrix transforms; minimisation; modulo-2; parity spectrum; recursive algorithms;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
