Los autómatas celulares de Nobili (NCA) son una variante de los autómatas celulares de von Neumann (vNCA), en los que estados adicionales proporcionan medios de memoria y el cruce de señales sin interferencias. Los autómatas celulares de Nobili son una invención de Renato Nobili, profesor de física en la Universidad de Padua en Padua, Italia. Von Neumann excluyó específicamente el uso de estados dedicados al cruce de señales.
El estado confluente se altera, de modo que actúa como un órgano de cruce de señales si inciden exactamente dos caminos de señales (entran y salen del estado confluente), o actúa como un órgano de memoria si solo existen entradas.
El beneficio de estas alteraciones en el conjunto de estados de los autómatas celulares de von Neumann es que el cruce de señales se facilita enormemente, las configuraciones son ligeramente más pequeñas que la configuración correspondiente de los autómatas celulares de von Neumann y se incrementa el rendimiento computacional.
En el autómata celular original de von Neumann, el cruce de señales es mucho más difícil. Los órganos de cruce de señales más utilizados son el canal codificado (ideado por el propio von Neumann), el órgano de cruce en tiempo real de Gorman y el órgano de cruce de Mukhopadhyay . El canal codificado solo puede cruzar pulsos individuales; los demás son capaces de cruzar paquetes enteros sin interferencias, de forma análoga al órgano de cruce del autómata celular de Nobili. El órgano de cruce de Mukhopadhyay consta de tres puertas XOR , en la disposición que se muestra.
En el autómata celular de Nobili, un órgano de cruce de señales consta de una única célula confluente, con dos vías de entrada perpendiculares y dos vías de salida perpendiculares. Debido al tamaño sustancialmente reducido (en comparación con cualquiera de los órganos de cruce de vNCA), las máquinas autorreplicantes son mucho más compactas en NCA. Por ejemplo, el replicador más pequeño hasta ahora, λ G , comprende solo 485 células somáticas.
El almacenamiento de memoria en vNCA se puede realizar de varias maneras. Una de ellas (el método electrónico) consiste en crear un bucle de celdas OTS con un pulso excitado que viaja a su alrededor. La forma más común (el método electromecánico) es utilizar un estado de transmisión especial para construir y eliminar un estado de transmisión ordinario, que actúe como una compuerta. Pequeñas modificaciones pueden dar lugar a una gran cantidad de compuertas diferentes, incluidos pestillos, divisores de pulsos y compuertas de un solo uso.
En el autómata celular de Nobili, esta tarea también se simplifica. Una célula confluente sin salidas "mantiene" un pulso de excitación hasta que se crea una salida. En el diagrama de λ G anterior, la célula confluente excitada se muestra en naranja. Permanecerá en este estado hasta que se cree una célula OTS adyacente, momento en el que la información fluirá a la siguiente célula confluente.