¿Cuáles son las puertas lógicas digitales más inusuales o interesantes?

Hay 16 posibles puertas de 2 entradas, porque 2 entradas tienen 4 estados, y hay 16 combinaciones posibles de los 4 estados. Por supuesto, algunos de ellos son inútiles, por ejemplo, el que genera un ‘0’ sin importar cuáles sean las entradas, o un ‘1’.

Aquí está el conjunto completo, para un par de entradas A y B.

AB | zyxwvutsrqponmlk

0 0 | 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 | 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 | 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 | 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

y es la puerta AND, s es la puerta OR, l es NAND yr es NOR. t es XOR y q es XNOR. El resto no tiene nombres especiales. z y k son particularmente inútiles (¿una puerta igNOR?)

No se incluye una puerta fundamental, la puerta NO, porque es una puerta de una entrada, no una puerta de 2 entradas. También puede tener puertas con más de 2 entradas, pero siempre se pueden construir a partir de combinaciones de puertas de 2 entradas junto con NOT.

El mismo gráfico podría construirse para una puerta de 3 entradas. 3 entradas tienen 8 estados, por lo que hay 256 posibles puertas de 3 entradas, incluidas muchas inútiles.

No estoy seguro de que ninguno de ellos pueda llamarse ‘interesante’ en sí mismo: el interés proviene de los problemas particulares que pueden resolver, en mi opinión.

La puerta Imply (columna ‘m’ en la respuesta de Graham Cox) es interesante porque es una puerta universal que puede usarse para crear todas las otras puertas.

Una implementación interesante de la puerta Imply utiliza dos memristors.

Siempre he tenido cariño por la puerta de MAYBE. Su tabla de verdad es simple. Si la entrada es ‘1’, entonces la salida PUEDE SER ‘1’, o tal vez NO. Es la base de muchos trabajos nuevos en criptografía. Es una de las puertas más fáciles de fabricar; solo intente construir un búfer o un inversor, y probablemente tenga una puerta MAYBE. A menos que no lo hagas.

Actualmente, el rango estándar de AND, NAND, OR, NOR, XOR cubre el alcance requerido para implementar cualquier sistema

NAND, NOR Y XOR