The DPLL algorithm can be summarized in the following pseudocode, where Φ is the CNF formula:In this pseudocode, codice_1 and codice_2 are functions that return the result of applying unit propagation and the pure literal rule, respectively, to the literal codice_3 and the formula codice_4.
Алгоритм DPLL может быть выражен с помощью следующего псевдокода, где знаком Φ обозначена формула в конъюнктивной нормальной форме:В этом псевдокоде codice_1 и codice_2 — это функции, которые возвращают результат применения к переменной codice_3 и формуле codice_4 распространения переменной и правила исключения «чистой переменной» соответственно.