作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1980, Vol. 6 ›› Issue (03): 18-26.

• 论文 • 上一篇    下一篇

使用一组已知简单电路实现组合函数的一种算法

张昌年   

  1. 上海科技大学计算机科学系
  • 发布日期:1980-06-25
  • Published:1980-06-25

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