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

Статья

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

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