Оптимальный метод решения специальных классов системы нелинейных уравнений второй степени
DOI:
https://doi.org/10.26577/JMMCS.2023.v118.i2.02Ключевые слова:
многочлен Жегалкина, линейные булевы функции, однородно-единичные матрицы, полиномиальная длина, дизъюнктивные нормальные формыАннотация
Предложен оптимальный метод решения специального класса системы нелинейных логических уравнений второго порядка с целью упрощения определений и сокращения времени решения систем логических уравнений. В исследуемом классе систем нелинейных логических уравнений логические формулы полностью или частично разбиваются на некоторые линейные комбинации. В результате логические формулы сводятся к умножению линейных многочленов, на основании чего получается система линейных логических уравнений, порядок величины которой решить проще, чем систему логических уравнений второго порядка, рассмотрены некоторые задачи минимизации специальных дизъюнктивных нормальных форм, полученных из полиномов Жегалкина второго порядка специального класса.
