Logic Detection Algorithm for Dual Logic Implementations Based on Majority Cubes

摘要：

Based on the disjointed cubes of the logic functions, a method by searching majority cubes and Hamming distance to detect logic functions suitable for XOR logic implementation is presented. Some special covers of functions which meet the majority cubes will be expressed as a m-dimension cube and other offset cubes. After majority cubes searching, another logic detection method with hamming distance is used to incorporate those products whose hamming distances are 1 or 2. The proposed algorithm is implemented in C and tested on MCNC benchmarks. The experimental results show that the proposed algorithm is efficient compared with published results.

关键词： reed-muller logic logic optimization detection algorithm hamming distance

作者: Wang Lunyao Xia Yinshui Chen Xiexiong

作者单位: School of Information Science and Technology Ningbo University Ningbo, China 315211 School of Inform School of Information Science and Technology Ningbo University Ningbo, China 315211 School of Information Science and Technology, Zhejiang University Hangzhou, China 310027

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 503-507

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）