期刊文献+

对称检测算法的研究

STUDY ABOUT ALGORITHM OF DETECTION
下载PDF
导出
摘要 对称是逻辑综合、逻辑优化以及映像技术领域中一个非常重要的性质 .对于对称函数 ,可以使用特殊的逻辑综合程序来改进设计结果 .使用对称也可以提高映像技术和等价检测的有效性 .提出一种用于 Symmetry is a useful property in logic synthesis,logic optimization and technology of mapping.For the symmetric function there are special logic synthesis procedures that can be used to improve the results of the design.Symmetry can also improve the efficiency of technology of mapping and equivalence testing.This paper presents an efficient algorithm for the detection of symmetry in Boolean functions represented by OBDDs.
出处 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2001年第5期611-614,共4页 Journal of Tianjin University:Science and Technology
基金 国家自然科学基金资助项目 (697830 0 4 )
  • 相关文献

参考文献12

  • 1[1]Hurst S L.Detection of symmitries in combinatorial functions by spectral means[J].Electronic Circuits and System,1977,1(5):173-180.
  • 2[2]Kim B G,Dietmeyer D L.Multilevel logic synthesis of symmetric switching funcitos[J].IEEE Trans Computer-Aided Desingn,1991,10(4):436-446.
  • 3[3]Young M H,Muroga S.Symmetric minimal covering pr-oblem and mimimal PLAs with symmetric variables[J].IEEE Trans Computers,1985,34(6):312-318.
  • 4[4]Cheng D I,Sadowska M.Verifying equivalence of functions with unknown input correspondence[J].IEEE Trans Computers,1993,41(6):81-85.
  • 5[5]Lai Y T,Pedram M.Boolean matching using binary decision diagrams with application to logic synthesis and verification[C].Proc ICCD92,Oct.1992.452-458.
  • 6[6]Mohnke J,Malik S.Permutation and phase independent Boolean comparison[C].Proc EDAC,Feb.1993.86-92.
  • 7[7]Bryant R.Graph-based algorithm for Boolean function manipulation[J].IEEE Trans Computers,1986,35(8):677-691.
  • 8[8]Moller D,Mohnke J,Weber M.Detection of symmetry of Boolean functions represented by ROBDDS[C].Proc ICCAD-93,1993.680-684.
  • 9[9]Panda S,Somenzi F,Plessier B.Symmetry detection and dynamic variable ordering of decision diagrams[C].Proc JCCCAD94,1994.628-631.
  • 10[10]Rudell R.Dynamic variable ordering for ordered binary decision diagrams[C].Proc ICCAD-93,1993.42-47.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部