The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1980 vol.29)
pp: 1013-1016
S.C. Crist , Department of Electrical and Computer Engineering, Clarkson College
ABSTRACT
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, November 1980, doi:10.1109/TC.1980.1675497
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool