CCN

Una CCN (compuerta NOT controlada-controlada) es una compuerta lógica de tres entradas que realiza una inversión condicional. Toma dos entradas de control y una entrada de datos. Cuando ambas entradas de control están en alto (lógica 1), la compuerta invierte la entrada de datos; de lo contrario, pasa la entrada de datos sin cambios. Esto la convierte en un bloque de construcción fundamental en la computación reversible y el diseño de circuitos cuánticos, donde preservar la entropía de la información es crítico.

La compuerta también se conoce como compuerta Toffoli o compuerta CCNOT en la literatura de computación cuántica. En la lógica digital clásica, aparece en diseños de multiplexores y circuitos lógicos condicionales. La tabla de verdad muestra que la compuerta invierte solo el bit de salida cuando ambas líneas de control están activadas, lo que crea un comportamiento predecible y determinista esencial para circuitos que deben mantener relaciones uno a uno entre entrada y salida.

En la lógica reversible, donde cada operación debe ser teóricamente invertible, la compuerta CCN es valiosa porque preserva el número de 1s en el vector de entrada. Esta propiedad es importante en la electrónica de baja potencia y la computación tolerante a fallos. Los diseñadores utilizan compuertas CCN para construir sumadores, multiplicadores y otros circuitos aritméticos reversibles que generan menos calor que los equivalentes irreversibles porque no se descarta información durante la computación.

La implementación varía según la plataforma. En la lógica digital CMOS, una compuerta CCN requiere más transistores que una compuerta NAND o NOR simple, típicamente de seis a ocho transistores por etapa. En las computadoras cuánticas, la compuerta Toffoli es una operación nativa de dos qubits en algunas plataformas (como los qubits superconductores) o debe descomponerse en compuertas más simples en otras. Las herramientas de simulación como Qiskit y Cirq representan las compuertas CCN como operaciones de tres qubits en los diagramas de circuitos.

La compuerta tiene un uso práctico en circuitos donde se necesita lógica condicional sin crear operaciones irreversibles. Los diseños criptográficos, los esquemas de corrección de errores y las implementaciones de algoritmos cuánticos se basan en el comportamiento de CCN. El nombre refleja su estructura lógica: dos entradas de control determinan si la operación NOT se ejecuta en la tercera entrada.