Title :
Logic detection algorithm for dual logic implementations based on majority cubes
Author :
Lunyao, Wang ; Yinshui, Xia ; Xiexiong, Chen
Author_Institution :
Sch. of Inf. Sci. & Technol., Ningbo Univ., Ningbo, China
Abstract :
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.
Keywords :
logic circuits; logic gates; Hamming distance; MCNC benchmarks; XOR logic; dual logic implementations; logic detection algorithm; logic functions; majority cubes; Benchmark testing; Boolean functions; Data structures; Reed-Muller logic; detection algorithm; hamming distance; logic optimization;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5622147