Изменения

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

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

93 байта убрано, 19:37, 9 февраля 2016
'''f(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – логическая функция;
'''f<sub>АНФ</sub>(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – АНФ логической функции; '''P(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – полином Жегалкина.
== Формула ==
[[файл:ПЖ10АНФ01.JPG]]
* Заметим, что коэффициенты '''a<sub>i<sub>1</sub>...i<sub>k</sub></sub>''' принимают значения из множества '''{0,1}''', причём если коэффициент равен нулю, то соответствующее слагаемое может быть опущено.
== Методы построения АНФ: ==
40 519
правок