摘要
介绍了布尔函数的固定极Reed-Muller展开式(FPRM),通过FPRM展开式验证了布尔函数的等效性。该方法通过确定布尔函数中各变量的平衡得到布尔函数的极性。当布尔函数的极性确定后即可得到其FPRM展开式,使用该方法叶布尔函数的进行展开验证布尔等效性时,工作量将大为降低。
This paper discusses the fixed polarity Reed-Muller (namely FPRM) form of Boolean function, and the Boolean equivalence can be checked through the FPRM form. A novel method is mentioned in this paper Using this method, the exact polarities of both the Boolean function and the FPRM from can be got which largely reduce the workload of Boolean.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1999年第2期216-218,共3页
Journal of University of Electronic Science and Technology of China
基金
电子部预研基金
关键词
FPRM展开式
布尔函数
等效性
数字电路
设计
fixed polarity Reed-Muller form: boolean equivalence: fixed polarity: balance