首页 期刊 服装学报 一种基于积项扩展的大变量多输出逻辑优化算法的设计与实现 【正文】

一种基于积项扩展的大变量多输出逻辑优化算法的设计与实现

作者:邱建林; 陈建平; 顾翔; 王波 南通大学计算机科学与技术学院; 江苏南通226019
积项扩展   逻辑优化   多输入多输出   逻辑函数   算法  

摘要:提出的算法是根据给定的输入积项计算出无共享积项的假集矩阵、阻塞矩阵和覆盖矩阵,对阻塞矩阵和覆盖矩阵依据最小列覆盖的选择算法得到最小列覆盖集合和提升集合,形成输入积项扩展后的积项形式.对于二级SOP型的多输入多输出逻辑函数,设计了基于积项扩展的多输入多输出集成电路逻辑优化软件,允许的最大输入变量数为128、最大输出变量数为256、最大输入输出变量总和为300、最大输入积项数为20000,并通过了Benchmark例题的测试和正确性验证.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅