Issue No. 11 - November (1980 vol. 29)
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.
switching theory, Combinational logic, decomposition, logic design
S. Crist, "Synthesis of Combinational Logic Using Decomposition and Probability," in IEEE Transactions on Computers, vol. 29, no. , pp. 1013-1016, 1980.