Оптимальный метод решения специальных классов системы нелинейных уравнений второй степени

Авторы

DOI:

https://doi.org/10.26577/JMMCS.2023.v118.i2.02

Ключевые слова:

многочлен Жегалкина, линейные булевы функции, однородно-единичные матрицы, полиномиальная длина, дизъюнктивные нормальные формы

Аннотация

Предложен оптимальный метод решения специального класса системы нелинейных логических уравнений второго порядка с целью упрощения определений и сокращения времени решения систем логических уравнений. В исследуемом классе систем нелинейных логических уравнений логические формулы полностью или частично разбиваются на некоторые линейные комбинации. В результате логические формулы сводятся к умножению линейных многочленов, на основании чего получается система линейных логических уравнений, порядок величины которой решить проще, чем систему логических уравнений второго порядка, рассмотрены некоторые задачи минимизации специальных дизъюнктивных нормальных форм, полученных из полиномов Жегалкина второго порядка специального класса.

Опубликован

2023-06-30

Как цитировать

Оптимальный метод решения специальных классов системы нелинейных уравнений второй степени. (2023). Вестник КазНУ. Серия математика, механика, информатика, 118(2), 11-20. https://doi.org/10.26577/JMMCS.2023.v118.i2.02