This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Digital Synthesis Procedure Under Function Symmetries and Mapping Methods
November 1978 (vol. 27 no. 11)
pp. 985-997
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.
Index Terms:
spectra, Disjoint and nondisjoint decompositions, function symmetries, logic synthesis, Rademacher?Walsh transform
Citation:
C.R. Edwards, S.L. Hurst, "A Digital Synthesis Procedure Under Function Symmetries and Mapping Methods," IEEE Transactions on Computers, vol. 27, no. 11, pp. 985-997, Nov. 1978, doi:10.1109/TC.1978.1674988
Usage of this product signifies your acceptance of the Terms of Use.