Simultaneous Calculation of Several Conjunction Terms for Generalized Polynomial Forms of Boolean Functions

摘要

An algorithm for the simultaneous calculation of several conjunction terms of the Zhegalkin (Reed-Muller) polynomial with fixed polarity and an arithmetic polynomial on the same set of variables is proposed. The performance evaluation of the proposed algorithm is presented. An example of the simultaneous calculation of the arithmetic polynomial's terms is described to demonstrate an increase in the calculation performance.