论文部分内容阅读
可编程逻辑器件的应用使逻辑电路的设计与修改更加灵活，实现起来更加方便．但使用现有的可编程逻辑器件计算机辅助设计软件需要一定的专业知识，对于一般用户有一定的困难；而系统内所提供的逻辑自动划分功能算法对于有些特殊应用还会遇到一些难以解决的问题．鉴于此，作者开发了针对指定ＰＬＤ芯片的自动生成多输入单输出（ＭＩ／ＳＯ）组合逻辑的ＡＢＥＬ编程文件的软件．本系统由于仅利用遍历操作实现逻辑划分，按存储器访问次数计算，该算法的计算复杂度仅为Ｏ（ｎ＋ｋｎ），不存在组合爆炸问题，它能够将大规模的多输入单输出组合逻辑函数自动分解，自动生成ＡＢＥＬ语言的设计文件，并能够自动给出芯片之间的连接方式．
The application of programmable logic devices makes the design and modification of logic circuits more flexible and more convenient to implement. However, the use of existing programmable logic device CAD software requires some expertise, for general users have some difficulties; and the system provides logic automatically partitioning algorithm for some special applications will encounter some difficult to solve problem. In view of this, the author has developed software for ABEL programming files that automatically generate multiple input single output (MI / SO) combinational logic for a given PLD chip. Because the system only uses the traversal operation to realize the logic division, the calculation complexity of the algorithm is only O (n + kn) according to the number of memory accesses, and there is no combinatorial explosion problem. It can automatically combine large-scale multi-input and single-output combinational logic functions Decomposition, automatic generation ABEL language design files, and can automatically give the connection between the chip.