Изменения

Первый способ - по таблице истинности. Пусть для функции <tex>f(x_{1},x_{2},..,x_{n})</tex> задана таблица истинности. Запишем сначала данную функцию в виде полинома Жегалкина с неопределенными коэффициентами. Затем по очереди подставляем всевозможные наборы переменных в порядке увеличения количества единиц и находим коэффициенты. Легко видетьМожно показать, что за каждую подстановку находим только один коэффициент.