期刊文献+
共找到2,477篇文章
< 1 2 124 >
每页显示 20 50 100
BWSS:结合可疑集合簇计算极小碰集的Boolean算法
1
作者 赵相福 黄森 +3 位作者 魏霞 童向荣 欧阳丹彤 张立明 《软件学报》 北大核心 2025年第7期3226-3238,共13页
在基于模型的诊断领域中,因为极小冲突集(minimal conflict set,MCS)的极小碰集(minimal hitting set,MHS)即为待诊断设备的候选诊断,所以计算极小碰集是候选诊断的一个关键步骤.其中,极小碰集是一个NPhard约束求解问题,随着问题规模增... 在基于模型的诊断领域中,因为极小冲突集(minimal conflict set,MCS)的极小碰集(minimal hitting set,MHS)即为待诊断设备的候选诊断,所以计算极小碰集是候选诊断的一个关键步骤.其中,极小碰集是一个NPhard约束求解问题,随着问题规模增大,求解难度成指数级增长.Boolean算法是计算极小碰集的经典算法,然在求解过程中,解集的极小化却占据运算的绝大部分时间.为了解决该问题并提升计算效率,提出了结合可疑集合簇计算极小碰集的BWSS(Boolean with suspicious sets)算法,通过深度分析Boolean算法生成树规则,找到使候选解成为超集的集合,在向根节点扩展元素时,如果候选解与可疑集合簇中至少1个集合交集为空,那么该解为极小候选解,否则删除该解,通过递归的策略保证算法结束时产生且仅产生所有极小碰集.除此之外,每个候选解在极小化时,至少存在m(m≥1)个元素甚至整个解无须极小化.理论上,BWSS算法的复杂度要远低于Boolean算法.通过随机数据及大量基准电路数据,实验结果表明,所提算法与目前最先进的几种算法相比,运行时间减少了几个数量级. 展开更多
关键词 基于模型诊断 极小碰集 boolean算法 候选解 冲突集
在线阅读 下载PDF
Construction of Even-Variable 2-Output Almost Optimal Five-Valued Spectra Boolean Functions
2
作者 SONG Chao-Fan JI Yan-Han SUN Yu-Juan 《密码学报(中英文)》 北大核心 2025年第3期714-728,共15页
Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively ... Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively studied over the past few decades,there has been limited research on the construction of almost optimal five-valued spectra vectorial Boolean functions.In this paper,we present a construction method for even-variable 2-output almost optimal five-valued spectra balanced Boolean functions,whose Walsh spectra values belong to the set{0,±2^(n/2),±2^(n/2+1)},at the same time,we discuss the existence of sufficient conditions in the construction.Additionally,this paper presents a novel construction method for balanced single-output Boolean functions with even variables featuring a special five-valued spectral structure,whose Walsh spectra values are constrained to the set{0,±2^(n/2),±3·2^(n/2)}.These functions provide new canonical examples for the study of Boolean function spectral theory. 展开更多
关键词 boolean function Walsh transform semi-bent function five-valued function totally disjoint spectra functions
在线阅读 下载PDF
Self-Triggered Set Stabilization of Boolean Control Networks and Its Applications 被引量:1
3
作者 Rong Zhao Jun-e Feng Dawei Zhang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第7期1631-1642,共12页
Set stabilization is one of the essential problems in engineering systems, and self-triggered control(STC) can save the storage space for interactive information, and can be successfully applied in networked control s... Set stabilization is one of the essential problems in engineering systems, and self-triggered control(STC) can save the storage space for interactive information, and can be successfully applied in networked control systems with limited communication resources. In this study, the set stabilization problem and STC design of Boolean control networks are investigated via the semi-tensor product technique. On the one hand, the largest control invariant subset is calculated in terms of the strongly connected components of the state transition graph, by which a graph-theoretical condition for set stabilization is derived. On the other hand, a characteristic function is exploited to determine the triggering mechanism and feasible controls. Based on this, the minimum-time and minimum-triggering open-loop, state-feedback and output-feedback STCs for set stabilization are designed,respectively. As classic applications of self-triggered set stabilization, self-triggered synchronization, self-triggered output tracking and self-triggered output regulation are discussed as well. Additionally, several practical examples are given to illustrate the effectiveness of theoretical results. 展开更多
关键词 boolean control networks(BCNs) output regulation self-triggered control semi-tensor product of matrices set stabilization SYNCHRONIZATION
在线阅读 下载PDF
A general Boolean semantic modelling approach for complex and intelligent industrial systems in the framework of DES 被引量:1
4
作者 XU Changyi WANG Yun +1 位作者 DUAN Yiman ZHANG Chao 《Journal of Systems Engineering and Electronics》 SCIE CSCD 2024年第5期1219-1230,共12页
Discrete event system(DES)models promote system engineering,including system design,verification,and assessment.The advancement in manufacturing technology has endowed us to fabricate complex industrial systems.Conseq... Discrete event system(DES)models promote system engineering,including system design,verification,and assessment.The advancement in manufacturing technology has endowed us to fabricate complex industrial systems.Consequently,the adoption of advanced modeling methodologies adept at handling complexity and scalability is imperative.Moreover,industrial systems are no longer quiescent,thus the intelligent operations of the systems should be dynamically specified in the model.In this paper,the composition of the subsystem behaviors is studied to generate the complexity and scalability of the global system model,and a Boolean semantic specifying algorithm is proposed for generating dynamic intelligent operations in the model.In traditional modeling approaches,the change or addition of specifications always necessitates the complete resubmission of the system model,a resource-consuming and error-prone process.Compared with traditional approaches,our approach has three remarkable advantages:(i)an established Boolean semantic can be fitful for all kinds of systems;(ii)there is no need to resubmit the system model whenever there is a change or addition of the operations;(iii)multiple specifying tasks can be easily achieved by continuously adding a new semantic.Thus,this general modeling approach has wide potential for future complex and intelligent industrial systems. 展开更多
关键词 industrial complex system operation specifying boolean semantic discrete event system(DES)theory intelligent operation
在线阅读 下载PDF
Set Stabilization of Large-Scale Stochastic Boolean Networks:A Distributed Control Strategy
5
作者 Lin Lin Jinde Cao +1 位作者 Jianquan Lu Leszek Rutkowski 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第3期806-808,共3页
Dear Editor,This letter deals with the set stabilization of stochastic Boolean control networks(SBCNs)by the pinning control strategy,which is to realize the full control for systems by imposing control inputs on a fr... Dear Editor,This letter deals with the set stabilization of stochastic Boolean control networks(SBCNs)by the pinning control strategy,which is to realize the full control for systems by imposing control inputs on a fraction of agents. 展开更多
关键词 boolean STABILIZATION LETTER
在线阅读 下载PDF
基于量子逻辑的正交模格新刻画
6
作者 杨小飞 肖飞虎 +1 位作者 马盈仓 辛小龙 《山东大学学报(理学版)》 北大核心 2025年第5期74-78,共5页
为了研究正交模格中正交模律新的刻画,本文从代数的视角,借助补运算给出了正交模律的等价刻画。利用部分运算加法和减法的互逆性给出了正交模律的等价刻画。利用全局运算乘法和蕴涵的剩余性给出了正交模律的等价刻画,这些事实揭示正交... 为了研究正交模格中正交模律新的刻画,本文从代数的视角,借助补运算给出了正交模律的等价刻画。利用部分运算加法和减法的互逆性给出了正交模律的等价刻画。利用全局运算乘法和蕴涵的剩余性给出了正交模律的等价刻画,这些事实揭示正交模律产生的内在规律。通过例子说明正交模格上的全局运算加法和乘法都是非结合的和非交换的。 展开更多
关键词 正交模格 正交格 布尔代数 希尔伯特空间 量子逻辑
原文传递
布尔代数的直觉模糊理想的度量
7
作者 姜曼 《模糊系统与数学》 北大核心 2025年第2期1-10,共10页
在蕴涵运算的基础上,定义了布尔代数上的直觉模糊理想度,研究了它的等价刻画.对于布尔代数中的一个直觉模糊集,建立由它的截集构成的理想与其直觉模糊理想度之间的关系,讨论了一簇直觉模糊子集的交和直积的直觉模糊理想度,以及直觉模糊... 在蕴涵运算的基础上,定义了布尔代数上的直觉模糊理想度,研究了它的等价刻画.对于布尔代数中的一个直觉模糊集,建立由它的截集构成的理想与其直觉模糊理想度之间的关系,讨论了一簇直觉模糊子集的交和直积的直觉模糊理想度,以及直觉模糊子集的同态像与原像的直觉模糊理想度. 展开更多
关键词 布尔代数 直觉模糊理想 同态
原文传递
逐重量(几乎)完美平衡布尔函数研究进展
8
作者 赵庆兰 李盼 +1 位作者 李梦苒 郑东 《西安邮电大学学报》 2025年第4期106-116,共11页
随着FLIP-范式下的同态友好流密码的不断改进,在等重量向量子集上具有平衡性等良好密码学性质的密码函数成为学术界研究的热点。通过分析各类构造方法、代数免疫度等密码学性质优良的函数及k-重量非线性度等相关结论,总结在等重量向量... 随着FLIP-范式下的同态友好流密码的不断改进,在等重量向量子集上具有平衡性等良好密码学性质的密码函数成为学术界研究的热点。通过分析各类构造方法、代数免疫度等密码学性质优良的函数及k-重量非线性度等相关结论,总结在等重量向量子集上满足平衡性的逐重量(几乎)完美平衡(Weightwise(Almost)Perfectly Balanced,W(A)PB)布尔函数的研究成果,并指出未来的研究方向。 展开更多
关键词 布尔函数 FLIP密码 逐重量完美平衡函数 k-重量非线性度 密码学指标
在线阅读 下载PDF
基于两次量子搜索的K子集和问题求解
9
作者 叶天语 吴恒 甘志刚 《通信学报》 北大核心 2025年第7期182-190,共9页
针对K子集和问题,提出了一种基于两次量子搜索的高效量子算法。第一次量子搜索通过变异Grover算子生成包含所有元素个数为K的子集的量子叠加态;具体地,首先通过Oracle算子进行相位翻转标记所有含K个元素的子集,然后通过扩散算子放大标... 针对K子集和问题,提出了一种基于两次量子搜索的高效量子算法。第一次量子搜索通过变异Grover算子生成包含所有元素个数为K的子集的量子叠加态;具体地,首先通过Oracle算子进行相位翻转标记所有含K个元素的子集,然后通过扩散算子放大标记的目标子集的概率幅值。第二次量子搜索则通过另一个变异Grover算子从所有元素个数为K的子集中找到K个元素和等于目标值的子集;具体地,首先通过特定的和校验Oracle算子标记所有的元素和等于目标值且只含K个元素的子集,然后通过扩散算子放大标记子集的概率幅值。仿真实验结果表明,所提方法准确率大于或等于89%,较现有方法准确率更高。 展开更多
关键词 K子集和问题 GROVER量子搜索算法 布尔可满足性问题 量子线路
在线阅读 下载PDF
逐重量完美平衡布尔函数的构造
10
作者 赵庆兰 王富佳 秦宝东 《通信学报》 北大核心 2025年第2期97-107,共11页
在FLIP等同态友好流密码的背景下,逐重量完美平衡布尔函数成为密码学中研究的热点问题,但已有的研究结果构造的逐重量完美平衡布尔函数的k-重量非线性度离其上界仍有距离,基于此,提出一种新的逐重量完美平衡布尔函数的构造方法。首先,对... 在FLIP等同态友好流密码的背景下,逐重量完美平衡布尔函数成为密码学中研究的热点问题,但已有的研究结果构造的逐重量完美平衡布尔函数的k-重量非线性度离其上界仍有距离,基于此,提出一种新的逐重量完美平衡布尔函数的构造方法。首先,对于m≥4的正整数,给出了一类2^(m)元的八次基础布尔函数,并利用代数正规型确定其k-重量分布。随后,通过修改此类基础函数的支撑集,构造出了一类2^(m)元逐重量完美平衡布尔函数,从理论上证明了其在每个非平凡等重量子集上都是平衡的。此外,分析了所提构造方法与同类构造方法之间的区别,证明了逐重量完美平衡布尔函数的代数次数。最后,与目前已有的同类函数进行比较,结果表明,新构造的8元函数在k=3和k=4时分别超过现有的k-重量非线性度,达到18和26,新构造的16元函数在k=13时的k-重量非线性度从目前最高值152提高到了160。 展开更多
关键词 FLIP 逐重量完美平衡布尔函数 代数次数 重量非线性度
在线阅读 下载PDF
弹性五谱值布尔函数的构造与分析
11
作者 王维琼 李越 +1 位作者 罗舒予 朱蒙蕊 《通信学报》 北大核心 2025年第7期145-154,共10页
五谱值布尔函数在码分多址(CDMA)通信、编码与密码、真随机数生成器(TRNG)与组合设计等领域中有重要应用。基于Walsh谱中和技术,提出了一类n元弹性五谱值布尔函数的直接构造法。证明了所构造的函数非线性度最高可达2^(n-1)-2^([n/2]),... 五谱值布尔函数在码分多址(CDMA)通信、编码与密码、真随机数生成器(TRNG)与组合设计等领域中有重要应用。基于Walsh谱中和技术,提出了一类n元弹性五谱值布尔函数的直接构造法。证明了所构造的函数非线性度最高可达2^(n-1)-2^([n/2]),达到该上界的函数代数次数为[n/2]+1,弹性阶约为[n+1/4],且校正阶为[n/2]。结果表明,所构造的函数达到了密码学指标的良好折中。 展开更多
关键词 布尔函数 五谱值函数 非线性度 弹性阶 校正阶
在线阅读 下载PDF
基于受限广义布尔函数的稀疏互补集的构造
12
作者 彭秀平 王雪健 蔡德娇 《通信学报》 北大核心 2025年第9期186-194,共9页
为了满足特定通信与雷达应用中的频谱约束要求,给出了稀疏互补集的这类新型序列集,并提出了一种基于受限广义布尔函数的稀疏互补集构造方法,该序列集具有良好的非周期自相关特性和非周期互相关零相关区特性。基于受限广义布尔函数理论,... 为了满足特定通信与雷达应用中的频谱约束要求,给出了稀疏互补集的这类新型序列集,并提出了一种基于受限广义布尔函数的稀疏互补集构造方法,该序列集具有良好的非周期自相关特性和非周期互相关零相关区特性。基于受限广义布尔函数理论,通过改变受限变量,可实现序列长度、零相关区宽度以及零元素位置和数量的灵活调整。该构造方法使稀疏互补集能适应多样化的频谱需求,且在满足m和v奇偶性不同的条件下,序列集的峰值平均功率比可小于理论界限。此外,跟已有文献相比,构造的稀疏互补集在码率和最小汉明距离方面均具有一定的优势,有助于提升数据传输效率和系统的纠检错能力。 展开更多
关键词 稀疏互补集 受限广义布尔函数 峰值平均功率比 码率 零相关区
在线阅读 下载PDF
基于扩展布尔函数的最优对称Z互补码集构造
13
作者 陈晓玉 张兆瑜 杜玉琼 《通信学报》 北大核心 2025年第6期209-217,共9页
针对宽带广义空间调制(GSM)系统训练序列数目受限的问题,研究了最优对称Z互补码集(SZCCS)和增强型交叉Z互补集(E-CZCS)的构造方法。提出了一种基于扩展布尔函数(EBF)的最优对称Z互补码集的构造方法,所得序列具有新的参数形式,具体为(q^(... 针对宽带广义空间调制(GSM)系统训练序列数目受限的问题,研究了最优对称Z互补码集(SZCCS)和增强型交叉Z互补集(E-CZCS)的构造方法。提出了一种基于扩展布尔函数(EBF)的最优对称Z互补码集的构造方法,所得序列具有新的参数形式,具体为(q^(k),q^(k+1),q^(m),q^(m))。同时,该序列也是具有大零相关区(ZCZ)的增强型交叉Z互补序列集,且序列的零相关区长度与序列长度比值为1。所得2种序列集参数灵活且不再局限于2的幂次形式。以所提增强型交叉Z互补集为基序列构造广义空间调制系统的训练矩阵,通过仿真实验验证了该增强型交叉Z互补集的信道估计能达到理论最小均方误差(MSE)。 展开更多
关键词 广义空间调制 扩展布尔函数 对称Z互补码 增强型交叉Z互补集
在线阅读 下载PDF
基于e-导数构造最优代数免疫布尔函数
14
作者 黄景廉 《西北民族大学学报(自然科学版)》 2025年第3期1-7,31,共8页
以布尔函数的导数和自定义的e-导数为研究工具,研究布尔函数的高代数次数、高非线性度、代数免疫性、平衡性和最优代数免疫函数的存在性与构造等问题,得出布尔函数的非线性度能达到2^(n-1)-2^(n/2),代数次数能达到n/2+1次,最高代数免疫... 以布尔函数的导数和自定义的e-导数为研究工具,研究布尔函数的高代数次数、高非线性度、代数免疫性、平衡性和最优代数免疫函数的存在性与构造等问题,得出布尔函数的非线性度能达到2^(n-1)-2^(n/2),代数次数能达到n/2+1次,最高代数免疫阶能达到n/2等结果.同时,可以得到具有高代数次数、高非线性度、平衡性和最优代数免疫等多种密码安全性质的一族布尔函数.说明e-导数和导数在布尔函数密码学性质研究中具有重要作用. 展开更多
关键词 布尔函数 e-导数 代数次数 非线性度 最优代数免疫
在线阅读 下载PDF
采用推理方法提高多面体Boolean运算的可靠性 被引量:4
15
作者 李新友 唐泽圣 孙家广 《软件学报》 EI CSCD 北大核心 1991年第3期26-35,共10页
提高实体Boolean运算的可靠性是几何造型中最基本也是最迫切的工作。通过对国内外几何造型系统在实体Boolean运算可靠性方面的测试,我们发现,实体Boolean运算不可靠是一个普遍现象,运算失败的根本原因在于数值计算存在误差。数值计算误... 提高实体Boolean运算的可靠性是几何造型中最基本也是最迫切的工作。通过对国内外几何造型系统在实体Boolean运算可靠性方面的测试,我们发现,实体Boolean运算不可靠是一个普遍现象,运算失败的根本原因在于数值计算存在误差。数值计算误差决定了我们不能精确地确定集合成员分类。集合成员分类的结果与选定的计算容差有关,具 有相对性。从而相关分类之间会发生冲突。一旦分类之间发生冲突,Boolean运算就不能得到正确的结果。我们提出了一个相当可靠的Boolean运算算法。该算法采用推理的方法在进行Boolean运算之前解决由数值计算误差所引起的相关分类之间冲突。这些算法已在Apollo和SUN工作站上实现,并取代了GEMS 2.0造型系统,构成了一个新的造型系统GEMS 2.1。经测试和比较,这个系统的可靠性比SDRC公司的Geomod 3.9和Intergraph公司的I/EMS高得多。 展开更多
关键词 推理法 可靠性 几何造型 boolean
在线阅读 下载PDF
多元Stancu算子的Boolean和迭代 被引量:3
16
作者 曹飞龙 王宏勇 《数学进展》 CSCD 北大核心 2005年第5期600-608,共9页
定义单纯形上高维Stancu算子的Boolean和迭代算子并且研究它逼近连续函数的正定理、逆定理与饱和定理,得到了较高的逼近阶.
关键词 STANCU算子 boolean 迭代算子 正定理 逆定理 饱和
在线阅读 下载PDF
Boolean方阵的注记 被引量:1
17
作者 宋占杰 鹿玲娣 +2 位作者 刘丽霞 佟宏志 杜同凯 《河北师范大学学报(自然科学版)》 CAS 2000年第2期164-165,共2页
Discussed some properties of Boolean square matrices mainly.
关键词 boolean向量 boolean方阵 单位矩阵
在线阅读 下载PDF
高非线性四谱值和五谱值布尔函数的构造 被引量:1
18
作者 郭飞 王子龙 段明 《通信学报》 北大核心 2025年第3期144-150,共7页
四谱值和五谱值布尔函数对于密码学应用具有特殊的意义,通过修改Maiorana-McFarland类bent函数,给出了一种偶数元四谱值和五谱值布尔函数的构造,确定了所构造函数的Walsh谱分布,证明其非线性度和半bent函数一样高,为2^(n-1)-2^(n/2)(n... 四谱值和五谱值布尔函数对于密码学应用具有特殊的意义,通过修改Maiorana-McFarland类bent函数,给出了一种偶数元四谱值和五谱值布尔函数的构造,确定了所构造函数的Walsh谱分布,证明其非线性度和半bent函数一样高,为2^(n-1)-2^(n/2)(n为变元数),代数次数能取到3和理论上界n/2+1之间的任意值。并深入研究了该构造的一个子类,包含的函数具有五谱值和最高的代数次数n/2+1,且不存在非零线性结构。 展开更多
关键词 布尔函数 四谱值函数 五谱值函数 非线性度 代数次数
在线阅读 下载PDF
关于Boolean矩阵的加权广义逆 被引量:4
19
作者 张荣娥 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2007年第3期241-244,共4页
对Boolean矩阵的各种加权广义逆进行了研究,主要研究了Boolean矩阵A的加权最小二乘广义逆(AM)l-和加权极小范数广义逆(AN)m-存在的几个等价条件,并用(AM)l-和(AN)m-给出了Boolean矩阵A的加权Moore-Penrose逆AM+N存在的几个条件和若干等... 对Boolean矩阵的各种加权广义逆进行了研究,主要研究了Boolean矩阵A的加权最小二乘广义逆(AM)l-和加权极小范数广义逆(AN)m-存在的几个等价条件,并用(AM)l-和(AN)m-给出了Boolean矩阵A的加权Moore-Penrose逆AM+N存在的几个条件和若干等价刻画. 展开更多
关键词 boolean矩阵 广义逆 加权广义逆
在线阅读 下载PDF
Quantale上的Boolean子代数 被引量:1
20
作者 潘芳芳 王顺钦 《南阳师范学院学报》 CAS 2008年第12期8-9,共2页
给出了单位Quantale上的Boolean子代数的概念,并讨论了Boolean子代数若干性质;同时介绍了左(右)保持元和左(右)零化子,并研究了最小左保持与最大左零化子限制在完备Boolean子代数上两者之间的关系.
关键词 QUANTALE boolean子代数 左保持元 左零化子
在线阅读 下载PDF
上一页 1 2 124 下一页 到第
使用帮助 返回顶部