Issue No. 01 - January (1979 vol. 28)
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 and K. Kinoshita, "On the Number of Fanout-Free Functions and Unate Cascade Functions," in IEEE Transactions on Computers, vol. 28, no. , pp. 66-72, 1979.