Las puertas lógicas son dispositivos electrónicos que realizan operaciones lógicas booleanas como AND, OR, NOT, XOR y XNOR. Claude Shannon experimentó con relés electromagnéticos para implementar las funciones lógicas básicas. Cada puerta lógica se representa por un símbolo y sigue una ecuación característica particular.