摘要

<正> 一、引言组合函数的综合的经典方法是用与一或二级电路形式最小化地实现某一组合函数。由于种种技术和条件的限制(例如:电路的扇入、扇出要求,可用门种类的限制等),经常必须对这个与一或二级电路进行逻辑等阶的变换,变换后所生成的多级电路,就价格而论并非一定是极小的。随着中大规模集成电路大批出现,如何利用这些组件尽可能经济地实现任一组合函数,已成为一个很有意义的实际问题。本文利用组合函数分解作为工具,提出一个使用一组已知中规模集成电路以尽可能小的代价,实现任一组合函数的算法,并以一个实例说明该算法的可用性。

  • 出版日期1980
  • 单位上海科技大学