Tratar de definir cuál es el elemento "más importante" de un circuito no tiene sentido.
En cuanto a lo que es una puerta lógica, es un circuito que opera con señales con estados discretos. En su gran mayoría, esto se hace usando solo dos estados, alto y bajo. Hay buenas razones eléctricas por las que es mucho más fácil manejar y operar con dos estados que con varios estados en una sola señal. Hay más detalles sobre eso aquí .
Por lo tanto, en la práctica, "puerta lógica" se refiere a algo que manipula señales binarias. Dado que se puede considerar que los dos estados representan lo verdadero y lo falso, el mundo de la teoría de la lógica booleana puede aplicarse a estos sistemas. La puerta lógica más simple de todas es el inversor, que realiza la función booleana NOT. Las siguientes más complicadas son las puertas lógicas de 2 entradas y 1 salida. Estos tienen funciones como AND, NAND, OR, NOR y XOR.
En teoría (volviendo a la lógica booleana), puede crear cualquier función más compleja solo a partir de las puertas NAND o NOR, aunque hacer que la función compleja sea más explícita de un grupo de transistores es a menudo más eficiente.
A partir de los bloques de construcción básicos anteriores, es posible construir flip-flop, contadores, sumadores, etc., etc. Un procesador completo contendrá muchas de estas cosas, que eventualmente se descompondrán en transistores. Hoy en día contamos con herramientas de diseño lógico de alto nivel para que los humanos especifiquen la lógica de alto nivel a realizar y las herramientas generen automáticamente el mar de transistores necesarios para realizarlo.