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

31. Визначення булевого відображення та булевої функції. Табличний та поліноміальний запис булевої функції. Степінь нелінійності булевої функції.

Булеве відображення це відображеннявекторних просторів над виду . Часто використовується інше позначення: .

Булева функція − булеве відображення виду .

Булеве відображення у координатному виді являє собою вектор-функцію , де - так звані, координатні булеві функції.

Представлення функції у вигляді т.зв. полінома Жегалкіна (АНФ) −

Значення називається степенем нелінійності функції .

Таблиця булевої фінкції складається з рядків виду . Останній правий стовбчик таблиці називається вектором значень функції. Він містить єлементів.

Приклад: .

Кількість булевих функцій від аргументів .