Exact combinational logic synthesis and non-standard circuit design

  • Authors:
  • Paul Tarau;Brenda Luderman

  • Affiliations:
  • University of North Texas, Denton, TX, USA;ACES CAD, Lewisville, TX, USA

  • Venue:
  • Proceedings of the 5th conference on Computing frontiers
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using a new exact synthesizer that automatically induces minimal universal boolean function libraries, we introduce two indicators for comparing their expressiveness: the first based on how many gates are used to synthesize all binary operators, the second based on how many N-variable truth table values are covered by combining up to M gates from the library. By applying the indicators to an exhaustive enumeration of minimal universal libraries, two dual asymmetrical operations, Logic Implication "==" and Half XOR "