Propositional Logic · Normal Forms

Lesson 11

Nikolai Chukhin · Alexander S. Kulikov

Problem. Construct Zhegalkin polynomial for the function \[[x_{1}+x_{2}+x_{3}=1].\] When entering the polynomial, do not forget to explicitly write all multiplication operations. For example, the polynomial of the function \[[x_{1}+x_{2}+x_{3}=2]\] is \[x_{1}x_{2} \oplus x_{1}x_{3} \oplus x_{2}x_{3} \oplus x_{1}x_{2}x_{3}.\] It should be entered as \[\texttt{x1*x2+x1*x3+x2*x3+x1*x2*x3}.\]

5 points