Title :
Fast Tabular Based Conversion Methods for Canonical OR-Coincidence
Author :
Yang, Meng ; Wang, Pengjun ; Chen, Xiexiong ; Almaini, A.E.A.
Author_Institution :
Sch. of Eng., Napier Univ., Edinburgh
Abstract :
Two fast conversion algorithms based on tabular technique for canonical OR-coincidence (COC) expansions are introduced. By using bitwise operations, the serial tabular technique (STT) can achieve speed of less than 2 seconds for 21 variables for randomly generated functions. The other proposed fast parallel tabular technique (FPTT) generates new terms in parallel instead of one variable at a time and achieves fast conversion speed of less than 6 seconds for 25 variables for sparse functions. Inverse method is proposed to improve the conversion speed of STT and FPTT when the number of maxterms is greater than 2n/2. The experimental results obtained by STT and FPTT are also compared to those in the literature. Our results outperform those significantly in all cases and could achieve less than 0.2 seconds for IWLS benchmark up to 17 variables
Keywords :
Boolean functions; logic design; logic gates; Boolean logic functions; IWLS benchmark; bitwise operations; canonical OR-coincidence; fast conversion algorithms; fast parallel tabular technique; fast tabular based conversion methods; serial tabular technique; Boolean functions; Central Processing Unit; Circuits and systems; Equations; Information science; Inverse problems; Logic circuits; Logic functions; Logic gates; Canonical OR-Coincidence; Logic Synthesis; Product of Sums; Reed-Muller; Sum of Products; Tabular Techniques;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1629976
