A scalable threshold logic synthesis method using ZBDDs

  • Authors:
  • Ashok kumar Palaniswamy;Spyros Tragoudas

  • Affiliations:
  • Southern Illinois University Carbondale, Carbondale, IL, USA;Southern Illinois University Carbondale, Carbondale, IL, USA

  • Venue:
  • Proceedings of the great lakes symposium on VLSI
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A scalable synthesis method for large input threshold logic circuits using Zero Suppressed Binary Decision Diagrams is introduced. Existing synthesis methods require that a large input function must be initially decomposed using small input functions and this impacts the synthesis cost. The presented approach in this paper does not consider such restrictions. It is experimentally shown that the proposed method can synthesize the primary outputs of existing benchmarks without consulting the net-list, and the synthesis cost is significantly reduced over the existing methods.