Enumeration of Threshold Functions of Eight Variables
Enumeration of Threshold Functions of Eight Variables
复制标题
八变量阈值函数的枚举
DOI：
--
复制
发表时间：
1970
影响因子：
3.7
通讯作者：
C. Baugh
中科院分区：
文献类型：
--
作者：
S. Muroga;T. Tsuboi;C. Baugh
八个变量的阈值函数的数量由伊利诺伊大学的计算机ILLIAC II计算。实现这些功能的大多数元素的最佳权重集也进行了研究。实际上，九个变量的标准正自对偶阈值函数被研究，而不是直接研究八个变量的阈值函数，因为它更容易处理。由九元阈值函数及其实现，可方便地求出八元阈值函数的个数和最优权值。
The number of threshold functions of eight variables is counted by ILLIAC II, the computer of the University of Illinois. Sets of optimum weights of majority elements realizing these functions also are investigated. Actually, canonical positive self-dual threshold functions of nine variables are investigated instead of directly investigating threshold functions of eight variables because it is easier to deal with them. The number and optimum weights of threshold functions of eight variables are easily obtained from these functions of nine variables and their realization.