首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Compact Binary Tree Representation of Logic Function with Enhanced Throughput
  • 作者:Padmanabhan Balasubramanian ; Cemal Ardil
  • 期刊名称:International Journal of Computer, Information, and Systems Science, and Engineering
  • 印刷版ISSN:1307-2331
  • 出版年度:2007
  • 卷号:1
  • 期号:2
  • 出版社:World Academy of Science, Engineering and Technology
  • 摘要:An effective approach for realizing the binary tree structure, representing a combinational logic functionality with enhanced throughput, is discussed in this paper. The optimization in maximum operating frequency was achieved through delay minimization, which in turn was possible by means of reducing the depth of the binary network. The proposed synthesis methodology has been validated by experimentation with FPGA as the target technology. Though our proposal is technology independent, yet the heuristic enables better optimization in throughput even after technology mapping for such Boolean functionality; whose reduced CNF form is associated with a lesser literal cost than its reduced DNF form at the Boolean equation level. For cases otherwise, our method converges to similar results as that of [12]. The practical results obtained for a variety of case studies demonstrate an improvement in the maximum throughput rate for Spartan IIE (XC2S50E-7FT256) and Spartan 3 (XC3S50-4PQ144) FPGA logic families by 10.49% and 13.68% respectively. With respect to the LUTs and IOBUFs required for physical implementation of the requisite non-regenerative logic functionality, the proposed method enabled savings to the tune of 44.35% and 44.67% respectively, over the existing efficient method available in literature [12].
  • 关键词:Binary logic tree, FPGA based design, Boolean function, Throughput rate, CNF, DNF.
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有