一种固定极性里德穆勒电路延时和面积的优化方法专利登记公告

专利名称：一种固定极性里德穆勒电路延时和面积的优化方法

摘要：本发明公开了一种固定极性里德穆勒电路延时和面积的优化方法，特点是根据固定极性里德穆勒表达式特点，利用代数法对极性表达式进行化简；再基于延时和面积模型，利用延时分解来计算固定极性里德穆勒电路的延时和面积，并综合两者得到极性适应度函数；然后建立固定极性和粒子群个体对应关系，结合列表技术，利用粒子群优化算法对固定极性里德穆勒电路进行最佳延时和面积极性搜索；通过对MCNC?Benchmark电路测试表明，对较大规模固定极性里德穆勒电路具有较好的优化效果。

专利类型：发明专利

专利号：CN201110459092.6

专利申请（专利权）人：宁波大学

专利发明（设计）人：汪鹏君;王振海

主权项：一种固定极性里德穆勒电路延时和面积的优化方法，其特征在于根据固定极性里德穆勒表达式特点，利用代数法对极性表达式进行化简；再基于延时和面积模型，利用延时分解来计算固定极性里德穆勒电路的延时和面积，并综合两者得到极性适应度函数；然后建立固定极性和粒子群个体对应关系，结合列表技术，利用粒子群优化算法对固定极性里德穆勒电路进行最佳延时和面积极性搜索；具体步骤为：1)选择进化代数大于100代，小于150代，读入电路，表示为函数n为函数f(xn?1，xn?2，…，xk，…，x0)的变量数，(xn?1，xn?2，…，x

专利地区：浙江