Costel este pasionat de circuitele logice. El are la dispoziţie două tipuri de circuite logice simple: circuit ŞI, respectiv circuit SAU.
Circuitele logice simple au două intrări şi o ieşire.

!fig1.png!

!problema/logic3?fig1.png!

La fiecare intrare în circuit se poate introduce un bit $0$ sau un bit $1$ , iar circuitul este capabil să calculeze operaţia logică respectivă (ŞI ori SAU) şi să trimită rezultatul obţinut la ieşire.
Costel a învăţat că poate combina mai multe circuite simple pentru a obţine circuite complexe astfel: leagă ieşirea unui circuit de orice tip la una din intrările altui circuit, deci rezultatul obţinut la ieşirea dintr-un circuit se transmite la intrarea celuilalt. In acest fel se pot construi circuite complexe, care au mai multe intrări şi o singură ieşire.

** pe nivelul $N$ sunt $2^N-1^$ circuite simple; ieşirile primelor două circuite de pe linia $N$ sunt conectate la intrările primului circuit de pe nivelul $N-1$, ieşirile următoarelor două sunt conectate la intrările celui de-al doilea circuit de pe linia $N-1$ etc;
Exemplu de CLP cu 2 nivele:

!fig2.png!

!problema/logic3?fig2.png!

Intr-un CLP cu $N$ nivele avem $2^N^$ intrări, corespunzătoare circuitelor de pe nivelul $N$. La fiecare intrare se poate introduce
un bit $0$ sau un bit $1$, deci un şir de $2^N^$ biţi.

!fig3.png!

!problema/logic3?fig3.png!

Pentru circuitul din figura de mai sus presupunem că la cele patru intrări ale circuitelor de pe nivelul $2$ avem, în ordine, biţii $0111$ . La ieşirea din circuit (ieşirea circuitului simplu de pe primul nivel) se obţine valoarea 0, deoarece acest circuit este echivalent cu expresia logică ((0 şi 1) şi (1 sau 1)).