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

Глава

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

С. 239-241.

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

 

В книге

Под редакцией: В. Б. Алексеев, Д. С. Романов, Б. Р. Данилов М.: МАКС Пресс, 2015.