Здравствуйте, у меня такой вопрос нужно определить функцию на линейность, это я знаю как делать но вот с таким первый раз сталкиваюсь:
v(x<->v(y))

Обычно делали от переменных x1,...,xn а тут как я понял для функций, но как придавать и чему значения чтобы составить таблицу истинности?

Да, не очень понятно... Уточните у преподавателя.

Может ли полином Жегалкина состоять из одного значения 1? Ситуация такая:
а1+а2*x+а3*y+а12*xy
Коэфициенты получились все 0 кроме а1=1. Вот задание x->(y->x)
Будет ли в таком случае функция линейной?

Да.

Появились еще вопросы по кодированию
1) Сделать алгоритмом Хафмана задачу. Частота встречающихся символов p1,...,p6 есть 1/2, 1/4, 1/8, 1/32, 1/32 соответственно. Правильно ли сделан обратный ход?
1/2 | 1/2 | 1/2 | 1/2 | 1/2 | 0 | 0 | 0 | 0 |
1/4 | 1/4 | 1/4 | 1/4 | 1/2 | 1 | 10 | 10 | 10 |
1/8 | 1/8 | 1/8 | 1/4 |____| 11 | 110 | 110 | 110 |
1/16 | 1/16 | 1/8 |____________| 111 | 1110 | 1110 |
1/32 | 1/16 |______________________| 1111 | 11110 |
1/32 |__________________________________| 11111 |
Если правильно то получается p1=0, p2=10, p3=110, p4=1110, p5=11110, p6=11111?

2) Составить код Хеминга для n=15
Получается так:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15
0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111

D0={1, 3, 5, 7, 9, 11, 13, 15}
D1={2, 3, 6, 7, 10, 11, 14, 15}
D2={4, 5, 6, 7, 12, 13, 14, 15}
D3={8, 9, 10, 11, 12, 13, 14, 15}

Система уравнений получается:
a1+a3+a5+a7+a9+a11+a13+a15=0
a2+a3+a6+a7+a10+a11+a14+a15=0
a4+a5+a6+a7+a12+a13+a14+a15=0
a8+a9+a10+a11+a12+a13+a14+a15=0

Получается a1, a2, a4, a8 - проверочные
a3, a5, a6, a7, a9, a10, a11, a12, a13, a14, a15 - информационные
При составлении таблицы получается 2^11=2048 (так как информационных 11 штук) строк для счета?

Никто не может помочь?