Досконалa кон’юнктивнa нормальнa формa.

Досконалою конюнктивною нормальною формою (ДКНФ) називають КНФ, у якої кожна елементарна диз’юнкція   d_j, (j=\overline{1,s}) конституента нуля.

» Голосарій курсу