• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

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

The problem of realization of Boolean functions by initial Boolean automata with constant states and n inputs is considered. Initial Boolean automaton with constant states and n inputs is an initial automaton with output such that in all states output functions are n-ary constant Boolean functions 0 or 1. All sets of the maximum cardinality of n-ary Boolean functions realized by an initial Boolean automaton with two or three constant states provided to the possibility of an arbitrary order of input values is obtained.