可求和布尔函数的性质  

The Properties of 2-Summable Boolean Function and 3-Summable Boolean Function

作　　者：曾利全 许道云[2] 

机构地区：[1]贵州大学数学系,贵州贵阳550025 [2]贵州大学计算机科学系,贵州贵阳550025

出　　处：《贵州大学学报（自然科学版）》2016年第1期46-51,共6页Journal of Guizhou University:Natural Sciences

基　　金：国家自然科学基金项目资助(61262006)

摘　　要：可求和布尔函数是临界布尔函数判定理论中比较重要的内容之一。该类函数有一个参数k,k表示布尔函数存在k个成真点X^1,X^2,…X^k和k个成假点Y^1,Y^2,…Y^k,并且它们的和相等。本文主要研究了n元2-可求和布尔函数和n元3-可求和布尔函数的基本性质。One of the most important theorem in recognition of threshold function is the k- asummable Boolean function for all k ≥ 2, where k is the number of true point of the Boolean function, say X1 ,X2...Xk , and thenumber of false point of the Boolean function, say, y1, y2.. yk ,such that Еki=1X1=Еk/i=1Y. It is shown thatthe basic properties of 2-summable Boolean function and 3-summable Boolean function.

关 键 词：临界布尔函数 2-可求和布尔函数 3-可求和布尔函数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]