Boolean Circuits · Straight-Line Programs and Boolean Circuits

Lesson 3

Nikolai Chukhin · Alexander S. Kulikov

Problem. To ensure that the format is clear, enter a circuit of size two that computes the function \(\operatorname{SUM}_{2}\), that is, the sum of two input bits.

10 points