The article describes a new Boolean minimization and single-level partitioning method based on the BOOM minimization system. The minimization is performed with respect to the restrictions stated for the number of inputs and outputs of individual components and/or with the goal to reach load balancing for the inputs. The method can handle extremely large functions (up to thousands of input variables) in a very short time and its use is advantageous above all for highly unspecified functions, where the number of don't cares is large.
Index Terms:
Boolean minimization, BOOM, load balancing, function partitioning
Citation:
Jan Hlavicka, Petr Fiser, "Minimization and Partitioning Method Reducing Input Sets," delta, pp.434, The First IEEE International Workshop on Electronic Design, Test and Applications (DELTA '02), 2002