作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (20): 66-68.

• 论文 • 上一篇    下一篇

复合布尔函数中含某单乘积项的快速判定算法

徐坤,庄德文,陈勤   

  1. 杭州电子工业学院软件学院,杭州电子工业学院软件学院,杭州电子工业学院软件学院 杭州 310037
  • 发布日期:2003-10-25

Fast Algorithm of Judging a Single Multiple Term in Compound Boolean Function

XU Kun,ZHUANG Dewen,CHEN Qin   

  1. (Software School, Hangzhou University of Electronic Science and Technology, Hangzhou 310037)
  • Published:2003-10-25

摘要: 引入了布尔函数的基本积、单乘积项等概念,通过实例剖析了复合布尔函数中是否含某一单乘积项的一般判定方法,在该基础上提出了一种快速判定途径,并给出了快速判定算法的具体描述,同时对算法进行了实验,结果表明该算法快速有效。

关键词: 扩压函数, 组合安全性, 复合布尔函数, 单乘积项

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.

中图分类号: