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

БІЛЕТ № 3 1-36 2- 37 3-38

36. Кількість булевих функції від змінних. Відстань від функції до множини . Визначення псевдобулевої фунції.

Кількість булевих функцій від змінних дорівнює .

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

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

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

Приклад

00	-3
01
10	1
11	0