Can you connect an output from a logic gate to 2 or more logic gates or inputs? I have been given this diagram of a circuit:
https://www.google.com/search?q=full+adder+logic+gate&amp;rlz=1C1CHBF_enCA831CA831&amp;source=lnms&amp;tbm=isch&amp;sa=X&amp;ved=0ahUKEwjCjZzc_PbfAhXCj4MKHahtCvcQ_AUIDigB&amp;biw=1536&amp;bih=792#imgrc=GFIqfN5OgCdtRM:

The second XOR gate looks like its output is being connected as inputs of 2 different gates at the same time. Am I interpreting this incorrectly or is it possible to send the a single output to 2 gates simultaneously?
In circuit complexity, the fan-out of a gate is the number of gates its output is connected to (similarly, the fan-in is the number of inputs to the gate). A circuit in which all gates have fan-out 1 is known as a formula. It is known that some $n$-bit functions can be computed by circuits of size $O(2^n/n)$ but require formulas of size $\Omega(2^n/\log n)$. It is conjectured that polynomial size circuits can compute more functions than polynomial size formulas, but this conjecture, known as the $\mathsf{NC^1} \stackrel?= \mathsf{P}$ question, remains unproved.