Write CDNF for Boolean function , where , and CCNF for Boolean function , where . Use the Reed-Muller expansion formula to find Zhegalkin polynomial for function .

1. CDNF для функции g(x₁, x₂, x₃, x₄)

Дано: $\tilde{\alpha}_{g}=(0010001001010000)$.

Каждая цифра в этой строке соответствует значению функции g для различных комбинаций переменных $x_{1}, x_{2}, x_{3}, x_{4}$. Давайте разберёмся, какие комбинации дают значение 1.

Строка $\tilde{\alpha}_{g}$ соответствует следующему:

• 0: (0000)
• 1: (0001)
• 2: (0010)
• 3: (0011)
• 4: (0100)
• 5: (0101)
• 6: (0110)
• 7: (0111)
• 8: (1000)
• 9: (1001)
• 10: (1010)
• 11: (1011)
• 12: (1100)
• 13: (1101)
• 14: (1110)
• 15: (1111)

Теперь выделим индексы (номера строк), где функция g равна 1:...