Изменения

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

Полином Жегалкина

Нет изменений в размере, 18:59, 9 февраля 2016
Назначение полинома Жегалкина - это алгебраическое выражение логических функций.
== Обозначения ==
Введём обозначения:
 
'''n''' – число аргументов функции;
 
'''(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – набор аргументов функции;
 
'''f(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>)''' – полином Жегалкина.
== Операции: ==
* конъюнкция;
[[файл:ПЖ04.JPG]]
== Обозначения ==
Введём обозначения:
 
'''n''' – число аргументов функции;
 
'''(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – набор аргументов функции;
 
'''f(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>)''' – полином Жегалкина.
== Общий вид ==
Полином Жегалкина имеет следующий вид:
40 519
правок