The Community for Technology Leaders
Green Image
Issue No. 01 - January (1979 vol. 28)
ISSN: 0018-9340
pp: 66-72
T. Sasao , Department of Electronic Engineering, Osaka University
ABSTRACT
In this correspondence, the number of functions and the number of equivalence classes of functions realized by fanout-free networks and cascades of AND'S, OR'S, and inverters are presented. For fanout-free functions, recursive formulas for T<inf>ND</inf>(n) and f<inf>ND</inf>(n), the number of n-p-n-equivalence classes of n-variable functions and p-equivalence classes of n-variable functions, resp
INDEX TERMS
unate function, Cascade, disjunctive networks, enumeration of equivalence classes, enumeration of switching functions, fanout-free function, threshold function
CITATION
T. Sasao, K. Kinoshita, "On the Number of Fanout-Free Functions and Unate Cascade Functions", IEEE Transactions on Computers, vol. 28, no. , pp. 66-72, January 1979, doi:10.1109/TC.1979.1675227
99 ms
(Ver )