Algorithms for Detecting Dual Logic Based on Product Term

YE Xi-en;MAO Ke-yi;XIA Yin-shui

ACTA ELECTRONICA SINICA ›› 2009, Vol. 37 ›› Issue (5) : 961-965.

PDF(215 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(215 KB)
ACTA ELECTRONICA SINICA ›› 2009, Vol. 37 ›› Issue (5) : 961-965.
论文

Algorithms for Detecting Dual Logic Based on Product Term

  • YE Xi-en, MAO Ke-yi, XIA Yin-shui
Author information +

Abstract

In the dual logic detecting algorithm which based on miniterms,the exponential expansion of minterms makes the minterms based algorithm work slowly and exhausts the memory.To accelerate the detection speed for the large functions,we proposed a novel detecting algorithm which based on cubes.Furthermore a strategy of mixed using of cube based detection and minterm based detection is proposed to get a good result.The experimental results on NCMC benchmark prove our algorithm and strategy effectiveness.

Key words

boolean logic / reed-muller logic / hamming distance / detection algorithm

Cite this article

Download Citations
YE Xi-en;MAO Ke-yi;XIA Yin-shui. Algorithms for Detecting Dual Logic Based on Product Term[J]. Acta Electronica Sinica, 2009, 37(5): 961-965.
PDF(215 KB)

Accesses

Citation

Detail

Sections
Recommended

/