22 May 2002 High-performance algorithm for Boolean function minimization: the partitioned incremental splitting of intervals (PISI)
Author Affiliations +
Abstract
This paper presents a new algorithm for the minimization of Boolean functions: the Partitioned Incremental Splitting of Intervals (PISI). This algorithm permits a high performance distributed implementation with a high speedup with relation to the original ISI algorithm, and an acceptable increase in the Boolean function representation complexity. Experimental results illustrate the main characteristics of the technique proposed.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Martha Torres, Martha Torres, Nina Sumiko Tomita Hirata, Nina Sumiko Tomita Hirata, Junior Barrera, Junior Barrera, } "High-performance algorithm for Boolean function minimization: the partitioned incremental splitting of intervals (PISI)", Proc. SPIE 4667, Image Processing: Algorithms and Systems, (22 May 2002); doi: 10.1117/12.468015; https://doi.org/10.1117/12.468015
PROCEEDINGS
10 PAGES


SHARE
Back to Top