Скачиваний:
38
Добавлен:
19.02.2016
Размер:
57.86 Кб
Скачать

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

Під булевим відображенням будемо розуміти відображення () скінченномірних векторних просторів над полем .

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

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

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

Для булевого відображення , , .

Соседние файлы в папке Білети_відпові_БСДМ