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

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

Відстанню Хемінга між булевими функціями і називається кількість покоординатних неспівпадінь у векторах їхніх значень: .

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

Відстанню Хемінга від функції до заданої підмножини функцій називається значення.

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