Propositional Logic · Functional Completeness

Lesson 6

Nikolai Chukhin · Alexander S. Kulikov

Problem. Mark all classes containing the \(\text{MAJ}_{3}(x,y,z)=[x+y+z \ge 2]\) function.

5 points
  1. \(\mathcal{S}_{0}\)

  2. \(\mathcal{S}_{1}\)

  3. \(\mathcal{M}\)

  4. \(\mathcal{L}\)

  5. \(\mathcal{D}\)