登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A000370型 n个或更少变量的布尔函数的NPN等价类的数目。
(原M1287 N0494)
9
1、2、4、14、222、616126、2002539527184、2637357160288265764824668711188128、5609038300883759793482640992086670939164957990135057216103303119630336 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

互补/置换下不同的布尔函数数。

参考文献

M、 A.哈里森,交换与自动机理论导论。纽约州麦格劳希尔,1965年,第153页。

D、 E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.1节,第79页。

S、 阈值逻辑及其应用。纽约威利,1971年,第38页,表2.3.2。-第16排。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=0..8的n,a(n)表。

M、 A.哈里森,含反群下布尔函数等价类的个数,IEEE Trans。电子。计算机。第12卷(1963年),第559-561页。

M、 A.哈里森,含反群下布尔函数等价类的个数,IEEE Trans。电子。计算机。第12卷(1963年),第559-561页。[带批注的副本]

M、 A.哈里森,关于开关与自动机理论中的渐近估计,J.ACM,第13卷,第1期,1966年1月,第151-157页。

S、 Muroga,门限逻辑及其应用,威利,纽约,1971年[几页的注释扫描]

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

张巨玲,杨国武,洪伟新,刘天宇,宋晓宇,马雷克.A.帕考斯基,布尔函数NPN分类的群代数方法《计算系统理论》(2018),第1-20页。

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

公式

a(n)渐近于2^{2^n}/(n!*2^{n+1})作为n->oo。哈利森在1966年引用了哈里森定理。-Eric Bach,2017年8月7日

交叉引用

上下文顺序:A134040 A061291号 邮编:A166105*A326941飞机 A132531号 A123052型

相邻序列:A000367号 A000368号 A000369号*A000371型 A000372号 A000373号

关键字

,容易的,美好的

作者

N、 斯隆

扩展

更多条款来自弗拉德塔·乔沃维奇2000年2月23日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

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

上次修改日期:美国东部时间2020年8月9日11:00。包含336323个序列。(运行在oeis4上。)