This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Number of Fanout-Free Functions and Unate Cascade Functions
January 1979 (vol. 28 no. 1)
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 TND(n) and fND(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. 1, pp. 66-72, Jan. 1979, doi:10.1109/TC.1979.1675227
Usage of this product signifies your acceptance of the Terms of Use.