登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A227723型
大等价类中最小的布尔函数(按
A000616号
).
5
0、1、3、6、7、15、22、23、24、25、27、30、31、60、61、63、105、107、111、126、127、255、278、279、280、281、282、283、286、287、300、301、303、316、317、318、319、360、361、362、363、366、367、382、383、384、385、387、390、391、393、395
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
当两个布尔函数可以通过否定和置换参数来表示时,它们属于同一个大等价类(bec)。
例如,当f(~p,r,q)=g(p,q,r)时,则f和g属于同一bec。
从几何角度来看,这意味着这些函数对应于具有二值着色顶点的超立方体,这些顶点相当于旋转和反射。
布尔函数对应于整数,因此每个bec可以用与其函数之一对应的最小整数表示。
有
A000616号
(n) n元布尔函数的大等价类。
它们按大小排序,形成有限序列A_n。这是A_(n+1)的开始,它导致了这个无限序列A。
链接
蒂尔曼·皮耶斯克,
n=0..9999时的n,a(n)表
蒂尔曼·皮耶斯克,
布尔函数的大等价类
蒂尔曼·皮耶斯克,
四元函数的bec
对应于a(85)=854=0x0356
蒂尔曼·皮耶斯克,
用于计算的MATLAB代码
与布尔函数相关的序列的索引项
配方奶粉
一个(
A000616号
-1)=a(2,5,21401,…)=3,1525565535=
A051179号
例子
中排序的16个2元函数
A000616号
(2) =6大等价类:
a(n)布尔函数超立方体(正方形)
0 0 0000空
1 1 0001,0010,0100,1000一个在角落里
2 3 0011、1100、0101、1010个单侧
3 6 0110,对角线上的1001个
4 7 0111、1011、1101、1110个三角
5 15 1111已满
交叉参考
囊性纤维变性。
A227722型
(对于小型等价类也是如此)。
囊性纤维变性。
A000616号
,
A051179号
.
上下文中的序列:
A281900型
A266615型
A043305号
*
A192124号
A334210型
A072773号
相邻序列:
A227720型
A227721型
A227722型
*
A227724型
A227725型
A227726号
关键词
非n
作者
蒂尔曼·彼得斯克
2013年7月22日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年4月18日16:22 EDT。
包含371780个序列。
(在oeis4上运行。)