Для булевой функции f(x1, x2, x3, x4) = (1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,1) найти полином Жегалкина быстрым преобразованием Мёбиуса, указав вектор значений его коэффициентов

1. Дано

Булева функция $f(x_1, x_2, x_3, x_4)$ задана вектором значений (таблицей истинности) $F$:

По условию, вектор значений:

Количество переменных $n=4$. Вектор имеет длину $2^n = 16$.

2. Найти

1. Полином Жегалкина $P(x_1, x_2, x_3, x_4)$.
2. Вектор коэффициентов $C = (c_0, c_1, \dots, c_{15})$ этого полинома.

3. Решение

Полином Жегалкина (или алгебраическая нор...