RUS
ENG
Полная версия
ЖУРНАЛЫ
// Известия Иркутского государственного университета. Серия «Математика»
// Архив
Известия Иркутского государственного университета. Серия Математика,
2013
, том 6,
выпуск 3,
страницы
2–24
(Mi iigum21)
Критерий универсальной разложимости замкнутых классов булевых функций
Я. В. Акулов
Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе рассматривается задача о реализации булевых функций формулами специального вида. Вводится понятие пополнения систем булевых функций. Получен критерий разложимости пополнений в пересечение более простых пополнений.
Ключевые слова:
булева функция; формула; суперпозиция.
УДК:
519.95
Полный текст:
PDF файл (341 kB)
Список литературы
©
МИАН
, 2024