期刊文献+

基于编码算法的组合逻辑电路最优化软件的设计与实现

Minterm-Encoding Based Algorithms :the Design and Realization of the Mimizer for Combinational Logic Circuits
下载PDF
导出
摘要 在组合电路综合领域,逻辑最小化对电路面积及性能起到至关重要的作用。文章提出了一个新的产生本源蕴涵项的算法,并开发了一个最优化软件MININT,实验表明,它在运算速度和存储性能上都是高效的。 In the domain of combinational logic synthesis,logic minimization plays a vital role in determining the area and performance of the synthesized circuits.This paper proposes a new method to generate prime implicants and developes a minimization tool MININT.Experiments show that it is efficient in both speed and storage.
出处 《计算机工程与应用》 CSCD 北大核心 2003年第13期153-155,199,共4页 Computer Engineering and Applications
基金 江苏省自然科学基金资助项目(编号:BK2001130)
关键词 相邻最小项 实质本源蕴涵项 无冗余覆盖 Adjacent minterm,Essential prime implicant ,Irredundant cover
  • 相关文献

参考文献10

  • 1王波.逻辑函数的编码化简法[J].计算机学报,1987;7:434-437.
  • 2Arevalo Z,Bredeson J.A method to simplify a Boolean function in to near minimal suur-of--product for programming logic array[J].IEEE Trans,1978 ;C-27 : 1028-1039.
  • 3Brayton R K.Logic minimization algorithms for VLSI synthesis[M].Boston Kluwer, 1984.
  • 4Hong J S et al.MINI:A heuristic approach for logic minimization[J].IBM Journal of research and development, 1974; 18:443-458.
  • 5Tiziano Villa et al.Symbolic Two-Level Minimization[J].IEEE on CAD of Integrated Circuits and Systems, 1997 ; 16(7) :692-706.
  • 6Santanu Chattopadhyay et al.KGPMIN:An Efficient Multilevel Multioutput AND-OR-XOR Minimizel[J].IEEE Trans on CAD of Integrated Circuits and Systems, 1997; 16(3) :257-265.
  • 7Muroga S.VLSI system design[M].New York,Wiley,1982.
  • 8Hong S.Absolute minimization of completely specified switch functions[J].IEEE Trans 1991 ;C-40.
  • 9Sureschander.Minimization of switch functionos-a fast technique[J].IEEE Trans on computers, 1975 ; C-24: 753-756.
  • 10Mileto F.Average values of quantities appearing in Boolean function minimization[J].IEEE Trans on computers, 1964;EC-13:87-92.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部