Minterms Generations Algorithm Using Weighted Sum Method

The paper presents an exact algorithms for minterms generation. These algorithms are exact in the sense that they guarantee the minimum number of minterms terms in the final solution. Using this algorithm minterms may be generating from any minimized sum of product terms of multiple input variables. A flow chart is prepared to generate minterms called Minterms Generator. The Minterms Generator able to generate minterms from any number minimized sum of product terms of any number of input variables. This algorithm easily implement in computer programming. The completeness, consistency, and finite convergence of the algorithm are proven. Representative results from the computer program implementation of the algorithm are presented in this paper.