适于大数目输入变量的逻辑综合启发式算法  

A HEURISTIC ALGORITHM OF LOGIC SYNTHESIS FITTED TO LARGE NUMBER OF INPUT VARIABLES

作　　者：管致锦[1] 张义清[1] 

机构地区：[1]南通工学院,南通226007

出　　处：《计算机应用与软件》2004年第11期8-9,20,共3页Computer Applications and Software

基　　金：江苏省自然科学基金资助项目 (编号:BK2 0 0 1 1 30 );江苏省高校自然科学基金资助项目(编号:0 3KJB52 0 1 0 3)

摘　　要：本文给出了适用于大数目输入变量的逻辑综合启发式算法。该方法采用自顶向下的逼近 ,通过包含的文字产生蕴涵项 ,包含文字的选择是基于启发式方法 ,根据文字发生的频率进行的。这个算法已经通过标准benchmarks例题和随机产生的大数目输入变量问题的测试。实验证明该方法是有效的 ,特别对大数目输入变量的函数 ,具有较好的综合效果。We are present a heuristic algorithm of logic synthesis fitted to large number of input variable.The Implicants was generated in the top-down approach by inclusion of literals.The literals were Chosen based on heuristics using the frequency of literals occurrence.The method has been passed test in standard benchmark and large number of input variable.These experiments proved that it is better effect.

关 键 词：输入变量 逻辑综合 启发式算法 文字 自顶向下 逼近 测试 实验证明 数目 随机 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]