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 oth...

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Computer Application and System Modeling (ICCASM 2010) Vol. 14; pp. V14-503 - V14-507
Main Authors Wang Lunyao, Xia Yinshui, Chen Xiexiong
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2010
Subjects
Benchmark testing
Boolean functions
Data structures
detection algorithm
hamming distance
logic optimization
Reed-Muller logic
Online AccessGet full text
ISBN9781424472352
1424472350
ISSN2161-9069
DOI10.1109/ICCASM.2010.5622147

Cover

More Information
Summary: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.
ISBN:9781424472352
1424472350
ISSN:2161-9069
DOI:10.1109/ICCASM.2010.5622147