Issue No. 11 - November (1978 vol. 27)
C.R. Edwards , School of Electrical Engineering, University of Bath
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.
spectra, Disjoint and nondisjoint decompositions, function symmetries, logic synthesis, Rademacher?Walsh transform
S. Hurst and C. Edwards, "A Digital Synthesis Procedure Under Function Symmetries and Mapping Methods," in IEEE Transactions on Computers, vol. 27, no. , pp. 985-997, 1978.