*Logic gates* are a way to express functions in [[Boolean Logic|Boolean logic]]. The information flows from the left to the right side of the diagram and is manipulated by the gates that it encounters on the way. As an example, we consider the AND gate: ![[and_gate.excalidraw.light.svg]] Only if both inputs (A and B) are $1$, the output $C$ will be $1$. In all other cases, $C$ will be $0$. There are symbols for all usual operators in [[Boolean Logic|Boolean logic]]. By connecting them left to right, we can form arbitrary Boolean functions. >[!read]- Further Reading >- [[Universal Gate Set]] >- [[Boolean Logic]] >- [[Quantum Gates]] >[!ref]- References