Research Output

Fast tabular based conversion methods for Canonical OR-Coincidence.

  Two fast conversion alogorithms 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 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 2 [to the nth]/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.


Yang, M., Wang, P., Chen, X. & Almaini, A. E. A. (2005). Fast tabular based conversion methods for Canonical OR-Coincidence. In EUROCON 2005 - The International Conference on Computer as a Tool, 507-510. doi:10.1109/EURCON.2005.1629976. ISBN 9781424400492



Computer logic; Parallel programming; Canonical OR-Coincidence; Tabular conversion; Conversion speed;

Available Documents