The Community for Technology Leaders
RSS Icon
Issue No.01 - January (1979 vol.28)
pp: 66-72
T. Sasao , Department of Electronic Engineering, Osaka University
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
unate function, Cascade, disjunctive networks, enumeration of equivalence classes, enumeration of switching functions, fanout-free function, threshold function
T. Sasao, K. Kinoshita, "On the Number of Fanout-Free Functions and Unate Cascade Functions", IEEE Transactions on Computers, vol.28, no. 1, pp. 66-72, January 1979, doi:10.1109/TC.1979.1675227
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool