针对PLD芯片的大型MI／SO组合逻辑ABEL编程文件的自动

摘要

可编程逻辑器件的应用使逻辑电路的设计与修改更加灵活，实现起来更加方便．但使用现有的可编程逻辑器件计算机辅助设计软件需要一定的专业知识，对于一般用户有一定的困难；而系统内所提供的逻辑自动划分功能算法对于有些特殊应用还会遇到一些难以解决的问题．鉴于此，作者开发了针对指定ＰＬＤ芯片的自动生成多输入单输出（ＭＩ／ＳＯ）组合逻辑的ＡＢＥＬ编程文件的软件．本系统由于仅利用遍历操作实现逻辑划分，按存储器访问次数计算，该算法的计算复杂度仅为Ｏ（ｎ＋ｋｎ），不存在组合爆炸问题，它能够将大规模的多输入单输出组合逻辑函数自动分解，自动生成ＡＢＥＬ语言的设计文件，并能够自动给出芯片之间的连接方式．