On the Number of Fanout-Free Functions and Unate Cascade Functions

T. Sasao; K. Kinoshita

doi:10.1109/TC.1979.1675227

Publication
1979
Issue No. 1 - January
Abstract - On the Number of Fanout-Free Functions and Unate Cascade Functions

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by T. Sasao Articles by K. Kinoshita

On the Number of Fanout-Free Functions and Unate Cascade Functions

January 1979 (vol. 28 no. 1)

pp. 66-72

	ASCII Text	x
	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.

	BibTex	x
	@article{ 10.1109/TC.1979.1675227, author = {T. Sasao and K. Kinoshita}, title = {On the Number of Fanout-Free Functions and Unate Cascade Functions}, journal ={IEEE Transactions on Computers}, volume = {28}, number = {1}, issn = {0018-9340}, year = {1979}, pages = {66-72}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675227}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Computers TI - On the Number of Fanout-Free Functions and Unate Cascade Functions IS - 1 SN - 0018-9340 SP66 EP72 EPD - 66-72 A1 - T. Sasao, A1 - K. Kinoshita, PY - 1979 KW - unate function KW - Cascade KW - disjunctive networks KW - enumeration of equivalence classes KW - enumeration of switching functions KW - fanout-free function KW - threshold function VL - 28 JA - IEEE Transactions on Computers ER -

T. Sasao, Department of Electronic Engineering, Osaka University

K. Kinoshita

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675227

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.