知搜-全球专利检索

  1. 登录
  2. 注册
发明授权
CN102054102B 一种与/异或电路的最佳混合极性搜索方法 失效 - 权利终止

  • 专利标题： 一种与/异或电路的最佳混合极性搜索方法
  • 专利标题（英）： Best mixed polarity searching method of AND/XOR circuit
  • 申请号： CN201010606541.0
    申请日： 2010-12-27
  • 公开(公告)号： CN102054102B
    公开(公告)日： 2012-10-24
  • 发明人: 汪鹏君 , 李辉
  • 申请人： 宁波大学
  • 申请人地址： 浙江省宁波市江北区风华路818号
  • 专利权人： 宁波大学
  • 当前专利权人： 宁波大学
  • 当前专利权人地址： 浙江省宁波市江北区风华路818号
  • 代理机构： 宁波奥圣专利代理事务所
  • 代理商 程晓明
  • 主分类号： G06F17/50
  • IPC分类号： G06F17/50
一种与/异或电路的最佳混合极性搜索方法
摘要：
本发明公开了一种与/异或电路的最佳混合极性搜索方法，特点是包括以下步骤：1)对于输入变量个数为n的逻辑电路，产生非循环格雷码极性序列；2)从最小项表达式得到i＝1时的极性g1的混合极性里德穆勒的表达式，通过低功耗映射得到极性g1的的最小成本；3)从当前极性得到下一位极性的混合极性里德穆勒表达式，并用低功耗映射得到此位极性的与/异或电路的面积成本和功耗成本；4)定义此位极性为当前极性，并将当前极性的成本与整个电路的最小成本比较，确定整个与/异或电路的最佳极性和整个与/异或电路的最小成本。最后通过对18个MCNC和ISCAS基准电路测试表明本发明的方法要优于固定极性里德穆勒电路实现形式优化方案和与/或电路实现形式。
摘要（英）：

The invention discloses a best mixed polarity searching method of an AND/XOR circuit. The method is characterized by the inclusion of the following steps: (1) a logic circuit with n input variables generates acyclic Gray code polarity sequences; (2) expression of mixed-polarity Reed-Muller of polarity g1 is obtained from the expression of minterm under the condition of i=1, and the minimum cost of the polarity g1 is obtained from low-power mapping; (3) expression of the mixed-polarity Reed-Muller of the next polarity is obtained from the current polarity, and the area cost and power consumption cost of the AND/XOR circuit of the polarity are obtained through low-power mapping; and (4) the polarity is defined as the current polarity, the cost of the current polarity and the minimum cost ofthe whole circuit are compared to determine the best polarity of the whole AND/XOR circuit and the minimum cost of the whole AND/XOR circuit. The test on eighteen MCNC and ISCAS benchmark circuits shows that the method provided by the invention is superior to the optimization scheme of the implementation form of the mixed-polarity Reed-Muller and that of AND/XOR circuit.

公开/授权文献
0/0