Изменения

Перейти к: навигация, поиск

Алгебраическая нормальная форма

470 байтов убрано, 15:35, 21 ноября 2016
Метод использует таблицу истинности логической функции. Для этого берётся общий вид полинома Жегалкина, в него подставляются наборы аргументов и приравниваются к соответствующим значениям логической функции из таблицы истинности. Полученную систему уравнений упрощают и решают относительно коэффициентов. Нулевые коэффициенты опускают, а для единичных коэффициентов выписывают АНФ логической функции.
== Другие формы: ==
*[[Совершенная дизъюнктивная нормальная форма]] ([[СДНФ]]);*[[Совершенная конъюнктивная нормальная форма]] ([[СКНФ]]);*[[Минимальная дизъюнктивная нормальная форма]] ([[МДНФ]]);*[[Минимальная конъюнктивная нормальная форма]] ([[МКНФ]]);*[[Алгебраическая нормальная форма]] ([[АНФ]]).{{Список ЛФ}}
== Ссылки ==
* Википедия.
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Логика]]
40 519
правок