Abstract: | Algorithms are proposed for constructing one and all prime implicants covering a given point, a DNF consisting of prime implicants, and a reduced DNF. The complexity of the proposed algorithms is investigated.Translted from Kibernetika, No. 5, pp. 44–48, September–October, 1989. |