The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions

Abstract

A new way for synthesizing MVL functions by injecting pseudo minterm has been proposed in [13]. In this paper, we explore the idea of injecting multiple connected pseudo minterms as a means for reducing the number of implicants needed to synthesize an MVL function. A set of randomly generated 50000 2-variables 4-valued and 50000 2-variables 5-valued functions is used as benchmark. Comparisons made using the obtained results using the same benchmark show that the proposed algorithms improve the performance of technique proposed in [13] in terms of the average number of product terms needed to synthesize a given MVL function. The improvement in the number of PT is achieved at the expense of adding the MUX at the output which adds moderately to the cost of the circuit needed.