高级检索

逻辑函数适于双逻辑实现的探测算法

Detection Algorithm for Logic Functions to Benefit from Dual Logic Implementation

  • 摘要: 提出一种判定逻辑函数是否适于双逻辑实现的探测算法,直接从XOR逻辑的特点出发,即2个汉明距离为2的最小项可以由XOR逻辑表示.通过计算函数最小项之间的汉明距离分析其所具有的逻辑模式,给出探测适用于双逻辑实现的判断条件.该算法已用C语言实现,并应用于MCNC benchmark电路的判定测试,实验结果验证了其有效性.

     

    Abstract: This paper presents an algorithm to detect whether logic functions is beneficial from implementing by dual logic.The proposed algorithm is based on the characteristics of XOR logic,that is,two minimum-terms having Hamming distance2can be expressed by XOR operation.With calculating the Hamming distance between two minimum-terms and analyzing the logic mode of functions,a detection condition was developed.The proposed algorithm has been implemented in C and tested on MCNC benchmarks.The experimental results show that the proposed algorithm is efficient.

     

/

返回文章
返回