Title :
Essential relations between classical and spectral approaches to analysis, synthesis, and testing of completely and incompletely specified Boolean functions
Author :
Falkowski, Bogdan J. ; Perkowski, Marek A.
Author_Institution :
Dept. of Electr. Eng., Portland State Univ., OR, USA
Abstract :
The links between spectral and classical methods used for the design of digital circuits are described. The real meaning of spectral coefficients from R and S Walsh spectra in classical logic terms is shown. The presented relations can be used for the calculation of Walsh-type transforms. The methods are based on direct manipulations on Karnaugh maps. The conversion starts from Karnaugh maps and results in the spectral coefficients
Keywords :
Boolean functions; Walsh functions; logic design; logic testing; Boolean functions; Karnaugh maps; R Walsh spectra; S Walsh spectra; Walsh-type transforms; classical methods; completely specified functions; digital circuits; incompletely specified functions; spectral coefficients; spectral methods; testing; Boolean functions; Circuit synthesis; Circuit testing; Error correction; Error correction codes; Image coding; Logic design; Logic functions; Logic testing; Spectral analysis;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112456
