16:42 Сбалансированная булева функция | ||
[править | править вики-текст]
Материал из Википедии — свободной энциклопедии В булевой алгебре, сбалансированной булевой функцией называется такая булева функция, которая на всей области определения функции принимает значение 0 ровно столько же раз как и значение 1. Другими словами, в таблице истинности сбалансированной булевой функции количество входных комбинаций, при которых функция принимает значение 0, совпадает с количеством комбинаций, при которых функция принимает значение 1. Сбалансированные функции так же называются уравновешенными или равновероятными, поскольку при равновероятных случайных значениях на входе или при переборе всех комбинаций по таблице истинности вероятность получения на выходе значения 1 равна 1/2. Простейшим примером сбалансированной булевой функции является функция, принимающая значение 1, если на входе четное число, и 0, если на входе нечетное число (или наоборот). Использование[править | править вики-текст]Сбалансированные булевы функции в основном используются в криптографии. См. также[править | править вики-текст]Ссылки[править | править вики-текст]
| ||
|
Всего комментариев: 0 | |