摘要: 引入了布尔函数的基本积、单乘积项等概念,通过实例剖析了复合布尔函数中是否含某一单乘积项的一般判定方法,在该基础上提出了一种快速判定途径,并给出了快速判定算法的具体描述,同时对算法进行了实验,结果表明该算法快速有效。
关键词:
扩压函数,
组合安全性,
复合布尔函数,
单乘积项
Abstract: In this paper,basic multiplication, single multiple term etc. are introduced. A common method of judging a single multiple term in compound Boolean function is analyzed by an example,and a new and fast judging algorithm is suggested. Furthermore ,the algorithm is described and experimented. The results show that this algorithm is fast and effective.
中图分类号:
徐坤,庄德文,陈勤. 复合布尔函数中含某单乘积项的快速判定算法[J]. , 2003, 29(20): 66-68.
XU Kun,ZHUANG Dewen,CHEN Qin. Fast Algorithm of Judging a Single Multiple Term in Compound Boolean Function[J]. , 2003, 29(20): 66-68.