RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2013, том 6, выпуск 3, страницы 2–24 (Mi iigum21)

Критерий универсальной разложимости замкнутых классов булевых функций

Я. В. Акулов

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе рассматривается задача о реализации булевых функций формулами специального вида. Вводится понятие пополнения систем булевых функций. Получен критерий разложимости пополнений в пересечение более простых пополнений.

Ключевые слова: булева функция; формула; суперпозиция.

УДК: 519.95



© МИАН, 2024