变元可分离布尔函数与其补函数的零化子的最低次数

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:raulhm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在仿射等价的意义下,变元可分离布尔函数厂可以表示为变元互不相同的两个布尔函数g和h的和。文章研究了这类函数与其补函数的零化子的最低次数关系,结论表明,通过计算g和h的代数免疫度,可以确定,及其补函数的零化子的最低次数的大小关系并得到f的代数免疫度的上界。由于g和h的变元个数小于厂的变元个数,上述结论使得计算f的代数免疫度的复杂度大大降低。最后,针对一类特殊的非变元可分离布尔函数讨论了该函数与其补函数的零化子的最低次数关系。
其他文献
节点导纳矩阵作为电力系统分析计算中广泛采用的一种数学模型,是电力系统分析计算的基础,其计算的正确与否对系统运行有着至关重要的意义。本文基于仿真软件Delphi的实现,分析了
随着课程改革的继续深化和素质教育的大力推行,如今那种拼时间、拼消耗的蛮干型的教学模式,学生不欢迎,也很难收到理想的效果。唯有高擎有效教学乃至高效教学的旗帜,构建魅力课堂,才能使课堂教学取得良好的效果。今年开学伊始,我校优化教学管理,举行“构建高效课堂”系列教研活动,千方百计提高课堂效率,取得了良好效果。  一、领导动员。团队再燃激情  当前教师面临着各种困惑,尤其是在一个岗位工作得时间长,会导致教
印刷电路板(print circuit board,PCB)广泛应用在各种精密仪器中,PCB的质量直接影响器件的整体性能,因此在工业生产中需要对PCB的质量进行检测。过孔负责PCB中各电路层之间的连通,对PCB意义重大。针对PCB的过孔数量大、目标小和形状不规则等问题,结合三维空间中过孔的形态特征设计了一种基于加权叠加增强的PCB过孔检测算法。该算法首先在垂直PCB方向上进行加权叠加增强过孔目标,
本文通过对云南省社区体育开展现状的了解与研究,分析并提出了目前云南省社区体育发展中存在的诸多问题。根据问题中的状况和研究提出了建议,为云南省社区体育工作的开展提供了
针对广义近似空间,提出了一般模糊熵概念,简便而有效地度量了广义近似空间中粗糙概念的模糊性;讨论了一般模糊熵的性质,给出了一般模糊熵关于目标信息系统属性约简的定理及其证明
提出了一种无损的二值图像信息隐藏算法。考虑二值图像中像素与其邻域内相邻像素的连通性和光滑性,提出一种可修改像素的选择标准,进而构造出一条可供秘密信息隐藏的载体序列;根据待嵌秘密信息的长度选择合适长度的载体序列作为信息隐藏的所用载体序列;利用算术编码对所用载体序列进行无损压缩,得到隐藏信息的可用冗余空间;通过比特控制的方法选择信息嵌入方式,减少嵌入过程中对原始图像的修改。实验结果表明,该算法不仅能够
介绍了软件度量的发展阶段,分析了当今软件度量的发展程度。在研究软件度量方法框架和软件度量指标的基础上,重点研究了当前的3类度量方法,对各方法中典型产品的功能和特点进
在地质情况复杂的条件下沿采空区布置巷道,合理支护围岩,探索综合支护新技术。
体育教学作为一门学科,体育教师要积极地组织好教育教学,并及时的进行德育渗透,在上体育课时,要对学生进行安全教育。
近年来,随着我国城市化建设进程的不断加快,从而带动了建筑业的发展,各类建筑工程与日俱增,其中又以高层建筑居多,这主要是因为我国建筑用地稀缺以及人口众多,导致了建筑向高层和超