Title :
Decomposition of Logic Functions in Reed-Muller Spectral Domain
Author :
Hrynkiewicz, Edward ; Kolodzinski, S.
Author_Institution :
Silesian Univ. of Technol., Gliwice
Abstract :
The paper deals with the problems of logic function decomposition in Reed-Muller spectral domain. The Ashenhurst and the Curtis decompositions are considered. The decompositions are executed on positive polarization Reed-Muller spectrum of decomposed functions. The elaborated methods of decomposition are guided to implementation of logic functions in LUT based FPGA. The results are very promising.
Keywords :
field programmable gate arrays; logic testing; Ashenhurst decomposition; Curtis decomposition; FPGA; LUT; Reed Muller spectral domain; logic functions; Boolean functions; Field programmable gate arrays; Graphical models; Input variables; Logic functions; Matrix decomposition; Paper technology; Polarization; Table lookup;
Conference_Titel :
Design and Diagnostics of Electronic Circuits and Systems, 2007. DDECS '07. IEEE
Conference_Location :
Krakow
Print_ISBN :
1-4244-1162-9
Electronic_ISBN :
1-4244-1162-9
DOI :
10.1109/DDECS.2007.4295284
