¿Hay un nombre para "chips de los cuales se puede construir una CPU"?

Debes poder hacer NOT y uno de AND y OR. Usando las leyes de Demorgan, cualquiera de estas funciones puede transformarse en la otra, y de ahí en todas las otras funciones lógicas.

Esto se conoce como integridad funcional o adecuación expresiva. Los componentes o funciones que crean un sistema de este tipo se conocen como funciones Sheffer (después de Henry Sheffer, quien publicó una prueba sobre el tema) o operadores únicos suficientes.

También es interesante el hecho de que puede combinar un cuarteto de compuertas NAND para hacer un flip flop tipo D, y desde allí una celda de memoria, que también es necesaria para crear la integridad de Turing.

El artículo de ProofWiki sobre el tema es una buena lectura.

El conjunto de "chips con los que puede construir una computadora" se puede ensamblar en Turing complete máquinas. El resto no puede.

Todas las puertas lógicas pueden ensamblarse a partir de conjuntos de solo NAND o solo NOR. Si su IC en cuestión puede Actúa como una o una de estas, puede convertirse en una máquina de Turing.

No conozco un término específico para describir tal conjunto.

Estas preguntas también pueden ayudar:

enlace

enlace

Estoy de acuerdo con la opinión de que los multiplexores 4: 1 son maravillosos. Hace un par de años, implementé un controlador de memoria de conmutación de banco de 8K para un Atari 2600 con un solo 74xx153 / 74xx253 y un circuito RC de deshielo. El controlador debe proporcionar una salida que sea la inversa de la entrada A12, y debe bloquear A6 cuando A11 es alto y A12 bajo. "De vuelta en el día" (principios de la década de 1980), los cartuchos de cambio de banco usarían silicio personalizado o tres chips TTL; sin embargo, utilizando un 74xx153 disponible (que estaba disponible en ese entonces), el trabajo se puede hacer en un chip.