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
- Quiero ser un hacker ético pero no sé por dónde y cómo comenzar. ¿Qué es lo mejor que debo hacer ahora?
- ¿Qué habilidades debo dominar como ingeniero de hardware informático?
- ¿Cuál es la diferencia entre BCA y Computer Engineering?
- Informática, ingeniería informática o ingeniería de software? ¿Cuál de ellos es más valioso, paga mejor y tiene más trabajos?
- ¿Cuáles son los beneficios de enviar datos a través de la luz en lugar de la electricidad?
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.