Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp57
.doc57. Визначення коєфіціенту Уолша-Адамара функції з номером , та його запис у стандартній формі. Перетворення Уоша-Адамара.
Результатом перетворення булевої функції є цілочислена псевдобулева функція , .
Вектор можна розглядаєти як запис деякого числа у двійковій системі счислення. У цьому контексті значення називається коефіціентом Уолша-Адамара функції з номером .
Деколи зручно вважати, що перетворення Уолша-Адамара діє на лінійних функціях .
Значенням коефіціента Уолша-Адамара є різниця між кількістю нулів та одиниць у векторі
У стандартному записі , де проходить всю множину аргументів.
Соседние файлы в папке Білети_відпові_БСДМ