The paper studies the representation of arbitrary logical functions in Schaeffer and Pierce bases. For this purpose, recurrent dependencies of the representation of disjunctive and conjunctive monomials in these bases were initially established. Then generalizations were made to the arbitrary logical formulas presented in the form of disjunctive and conjunctive normal forms. Estimates were obtained for the number of operations in logical formulas during the transition to the Schaeffer and Pierce bases.
Author Biographies
Valery Vladimirovich Menshikh, Voronezh Institute of the Ministry of Internal Affairs of Russia, Voronezh
Dr. Sc. (Physics and Mathematics), Professor, Professor of the Mathematical and Modeling System Department
Vitaly Alekseevich Nikitenko, Voronezh Institute of the Ministry of Internal Affairs of Russia, Voronezh
