Time- and Space-Efficient Evaluation of Sparse Boolean Functions in Embedded Software

  • Václav Dvorák
  • Published 2007 in
    14th Annual IEEE International Conference and…

Abstract

The paper addresses software implementation of large sparse systems of Boolean functions. Fast evaluation of such functions with the smallest memory consumption is often required in embedded systems. A new heuristic method of obtaining compact representation of sparse Boolean functions in a form of linked tables is described that can be used for BDD… (More)
DOI: 10.1109/ECBS.2007.72

Topics

8 Figures and Tables

Slides referencing similar topics