• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
  • HSE University
  • Publications of HSE
  • Articles
  • О классах функций трехзначной логики, порожденных симметрическими функциями с ограниченным числом слоев

Article

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

Михайлович А. В.

Closed classes of three-valued logic functions whose generating systems consist of symmetric functions taking values in the set {0, 1} and taking value 1 on bounded number of layers from {1, 2}^n are consideder. Criteria of existence of a basis and existence of finite basis are obtained for these classes. There shown how existence of a basis and existence of finite basis depend on existence of a basis and existence of finite basis in subclasses, generated by monotonous and non-monotonous functions individually.