В каких практических задачах используются симметричные булевы функции?

Симметрические булевы функции используются в проектировании вычислительных устройств. elib.bsu.by

Некоторые примеры задач, для которых применяются такие функции:

• Синтез логических схем. cyberleninka.ru Симметрические функции используют для описания функционирования регулярных схем, например сумматоров. cyberleninka.ru Это позволяет значительно сжать таблицы истинности для функций, описывающих работу устройства. cyberleninka.ru
• Обработка потоков данных. cyberleninka.ru Симметрические функции применяют в многооперандных устройствах, в частности сумматорах. cyberleninka.ru В таких устройствах входные сигналы «равноправны» относительно реакции схемы, то есть есть симметрия аргументов функций, описывающих их работу. cyberleninka.ru
• Описание работы некоторых устройств. elib.bsu.by Симметрическими булевыми функциями описывают структуру и поведение многих типовых устройств вычислительной техники, например п-входовый одноразрядный сумматор, п-операндный сумматор по модулю P, схему контроля чётности (нечётности). elib.bsu.by