Полином Жегалкина содержит

  • дизъюнкцию, сложение по модулю 2 и константы 0 и 1, если нужно
  • конъюнкцию, дизъюнкцию и константы 0 и 1, если нужно
  • конъюнкцию, дизъюнкцию и сложение по модулю 2
  • сложение по модулю 2, конъюнкцию и константы 0 и 1, если нужно
  • соответствие, дизъюнкцию и сложение по модулю 2

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.