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

Статья

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

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