Boolean Circuits · Synthesis of Boolean Circuits

Lesson 10

Nikolai Chukhin · Alexander S. Kulikov

Problem. Synthesize a circuit of size \(30\) for \(\operatorname{THR}_{12}^{2}\).

Hint:

This is challenging! To synthesize such a circuit, organize the input bits into a \(4 \times 3\) grid and proceed recursively.

1 point