|+
!colspan="2"|Нормированная система уравнений
|-align="center"
!Используя свойства Булевых колец
(<tex>\neg x=1 \oplus x</tex>, <tex>x \oplus x=1</tex>)
|
|-align="center"
!Переменные
|}
</center>
!Используя свойства Булевых колец
(<tex>\neg x=1 \oplus x</tex>, <tex>x \oplus x=1</tex>),<br>
избавимся от отрицаний в нашей системе
|-align="center"
!
|}
</center>
!Составим матрицу по следующему правилу:
Если переменная присутствовала в данном конъюнкте<br>
ставим в ячейку <tex>1</tex>, иначе <tex>0</tex>
|-align="center"
!
</center>
|}
Следствие:===Решение===Если <texfont color='red'>Rкрасный пункт</texfont>(присутствует:<texi>aРешений нет</texi>,<texbr>cИначе:</texbr>,<tex>da=0=\mathtt {false}</tex>)<br><tex>b=1=\landmathtt {true}</tex> <br><tex>Rc=0=\mathtt {false}</tex>(<br><tex>bd=1=\mathtt {true}</tex>,<br>===Следствие==={| class="wikitable"!<tex>R(a,\ b,\ c) \land R(b,\ \neg c ,\ d) \land R(a,\ b ,\ \neg d) \land R(a ,\ \neg b ,\ \neg c)</tex>,! style="background: #ffdddd;" |<tex>d\land (\neg a,\ b ,\ c) </tex>)|} Не является решением <tex>\land1</tex>-<tex>R\mathrm {in}</tex>(-<tex>a3</tex>,-<tex>b\mathrm {SAT}</tex>,a <tex>(a \lor c \lor d) \land (b \lor \neg c \lor d) \land (a \lor b \lor \neg d</tex>)<tex>\land(a \lor \neg b \lor \neg c)</tex>является решением <tex>R3</tex>(-<tex>a\mathrm {SAT}</tex>,с <tex>a=c=\neg bmathtt {false}</tex>,и <tex>b=d=\neg cmathtt {true}</tex>)<font color='red'>∧ R(¬a,b,c)</font>.
==Вычислительная сложность==
