Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp41

41. Визначення множини афінних булевих функцій. Доведення рівноймовірності нелінійної афінної булевої функції.

Лінійною булевою функцією називається функція виду , де - вектор коефіцієнтів, . Афінною булевою функцією називається функція виду , . Множина афінних булевих функцій від змінних позначається через .

Нелінійна афінна булева виду , є рівноймовірною, оскільки рівноймовірною є ненульова лінійна функція, а саме: .