登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0616 A(- 1)=1,对于n>=0,A(n)=n个不可约布尔函数的个数。
(原M0819N0310N1026)
二十二
1, 2, 3、6, 22, 402、1228158, 400507806843728、527、47、5665、300、1727、404、307、25792、11218066017675、19586965、1986、17334、1005、925、1428、58、55、48、104、244、470、1657、127、1340 列表图表参考文献历史文本内部格式
抵消

-1,2

评论

n个或更少变量的开关函数的NP等价类数。

长度为n的非等效二进制非线性码的数目(和所有大小)。

A(n+1)=循环函数的NPN等价类数(参见)A102449)具有n个变量。NPN等价允许补充函数值以及单个变量。例如,当n=3是0、x、x和y、x和y、z、x和(y或z)、x和(y xor z)时,6个不等价的渠化函数。-高德纳,8月24日2005,八月06日2006

推荐信

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第112页。

M. A. Harrison,布尔函数的传递性集的数目,J.SoC。印度工业大学APPL数学,11(1963),806—828。

M. A. Harrison,交换和自动机理论导论。麦格劳希尔,NY,1965,第149页。

D. E. Knuth,计算机程序设计,第4A卷,第7.1.1节,第79页。

S. Muroga,阈值逻辑及其应用。威利,NY,1971,第38页,表2.3.2。第11行。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

I. Tomescu,在Combinatorica介绍。Editura Tehnica,布加勒斯特,1972,第129页。

链接

Marcus Rittn,a(n)n=1…10的表

B. Elspas布尔函数的自补对称型IEEE电子计算机交易2,No. EC-9(1960):264-266。[注释扫描的副本]

Steven R. Finch数学常数Ⅱ《数学百科全书及其应用》,剑桥大学出版社,剑桥,2018。

R. K. Guy写给1974岁的斯隆的信

S. Muroga门限逻辑及其应用,威利,NY,1971 [注释几页的扫描]

S. Muroga,T. Tsuboi和C. R. Baugh,八变量阈值函数的计数IEEE Trac。计算机,19(1970),818-825。[注释扫描的副本]

J. Sklansky支路交换网络的综合IEEE Trac。选出。计算机,12(1963),464-469.

I. Toda自对偶逻辑函数的类型数IEEE Trac。电子。计算机,11(1962),22-244。

I. Toda自对偶逻辑函数的类型数(注释扫描的副本)

与布尔函数相关的序列的索引条目

公式

哈里森给出了适当群的循环指数的一个简单公式。

交叉裁判

行和A039 74.

囊性纤维变性。A102449A109460A109462.

语境中的顺序:A173249 A303584A A261014*A23 32 17 A261963 A183179

相邻序列:A000 0613 A000 0614 A000 0615*A000 0617 A000 0618 A000 0619

关键词

诺恩容易

作者

斯隆

扩展

更多条款瓦拉德塔约霍维奇

修订后的条目斯隆,八月07日2006

术语A(9)和A(10)(从B文件中给出)马库斯里特8月13日2013

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改9月23日09:00 EDT 2019。包含327335个序列。(在OEIS4上运行)