Puoi risolvere il problema a 2 sa-sat quando vengono determinate le assegnazioni di verità di alcune variabili

Question

Sto cercando di trovare un incarico per soddisfare una dichiarazione a 2-Sat. Il problema è che alcune delle clausole lo sono 0 or x o 1 or x. Penso che la 1 or x le clausole non hanno alcun effetto sulla soluzione, ma il 0 or x Le clausole determinano il valore per x. Come ho clausole come ~x or y Il valore determinato per X si traduce nella determinazione del valore per Y e così via. Posso risolvere questo problema con la procedura di Krom?