This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Synthesis of Combinational Logic Using Decomposition and Probability
November 1980 (vol. 29 no. 11)
pp. 1013-1016
S.C. Crist, Department of Electrical and Computer Engineering, Clarkson College
A new algorithm for the synthesis of single-output two-valued combinational logic using decomposition and probability is described. Two probabilistic quantities, the probability of existence of all pertinent decomposition classes, and the probable cost of an N variable function are defined. Results for completely specified functions are derived and tabulated. The extension to incompletely specified functions is discussed. A randomly chosen function is assumed throughout the paper.
Index Terms:
switching theory, Combinational logic, decomposition, logic design
Citation:
S.C. Crist, "Synthesis of Combinational Logic Using Decomposition and Probability," IEEE Transactions on Computers, vol. 29, no. 11, pp. 1013-1016, Nov. 1980, doi:10.1109/TC.1980.1675497
Usage of this product signifies your acceptance of the Terms of Use.