Spectral method of Boolean function complexity
- 24 June 1982
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 18 (13) , 572-574
- https://doi.org/10.1049/el:19820387
Abstract
A common measure of Boolean function complexity is transformed to the Rademacher/Walsh spectral domain. The resulting spectral measure has an appealing visual interpretation not found in the functional domain. The relevance of this spectral measure to spectral translation and to the testability of certain classes of combinational networks is examined.Keywords
This publication has 0 references indexed in Scilit: