• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

О реализации булевых функций обобщенными альфа-формулами

Рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие обобщенной альфа-формулы. Определяется понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Вводится понятие двойственных обобщенных альфа-формул, формулируется принцип двойственности. Показывается, что для каждого n ≥ 2 для множеств всех булевых функций от n переменных, сохраняющих константы 0 или 1, существуют универсальные множества.