Title :
A Digital Synthesis Procedure Under Function Symmetries and Mapping Methods
Author :
Edwards, Colin R. ; Hurst, S.L.
Author_Institution :
School of Electrical Engineering, University of Bath
Abstract :
A new mathematically based method of synthesis for combinational digital networks is presented, based upon the recognition of symmetry patterns in the functions being synthesized. The design procedure is structured such that at each stage of the synthesis a relevant gate assembly is indicated, which leaves a simplified "remainder" function to be synthesized at the next stage of the realization. This decomposition procedure optimally uses gates with a fan in of two, but post-synthesis reconfiguration for amalgamation into larger fan-in gates is available.
Keywords :
Disjoint and nondisjoint decompositions; Rademacher–Walsh transform; function symmetries; logic synthesis; spectra; Assembly; Councils; Design methodology; Logic design; Logic gates; Network synthesis; Pattern recognition; Reconfigurable logic; Roentgenium; Signal synthesis; Disjoint and nondisjoint decompositions; Rademacher–Walsh transform; function symmetries; logic synthesis; spectra;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1674988
