使用非线性规划的多输出、多电平、多门设计
Multi-output, multi-level, multi-gate design using non-linear programming
摘要:
使用逻辑门是设计逻辑电路的传统方法。然而,大多数最小化算法涉及有限的门集合(完整集合),如乘积和、乘积异或和、“与非”门、“或非”门等。本文提出了一种利用任意两输入门来最小化多输出布尔函数的方法,尽管它可以很容易地扩展到多输入门。该方法是基于非线性混合整数规划。实验结果表明,该方法给出了相同或更好的结果相比,其他方法在文献中。然而,其他方法并不确保它们产生最小解,而所提出的方法的主要优点是,它确实保证最小性,它也可以处理布尔函数的不完全指定的功能。该方法具有较强的通用性,可以很容易地扩展到比基本门更复杂的设计模块。
英文摘要:
Using logic gates is the traditional way of designing logic circuits. However, most of the minimization algorithms concern a limited set of gates (complete sets), like sum of products, exclusive-or sum of products, NAND gates, NOR gates e.t.c.. In this paper, a method is proposed for minimizing multi-output Boolean functions using any kind of two-input gates although it can easily be extended to multi-input gates. The method is based on non-linear mixed integer programming. The experimental results show that the method gives the same or better results compared to other methods available in the literature. However, other methods do not ensure that they produce the minimal solution, while the main advantages of the proposed method are that it does guarantee minimality and it can also handle Boolean functions for incompletely specified functions. The method is general enough and can easily be extended to more complicated design modules than just basic gates.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。