On computation of De Morgan and quasi-De Morgan functions

摘要

In this paper we give various algorithms for computation of De Morgan and quasi-De Morgan functions. We define the disjunctive and conjunctive normal forms for De Morgan and quasi-De Morgan functions and introduce the concept of Zhegalkin polynomial for the case of quasi-De Morgan functions as well as prove some results analogous to the classical Zhegalkin representation theorem on Boolean functions. The obtained results have richer matter that those in the classical case.