Intentando esbozar un circuito que se dividirá, digamos un número binario de 5 bits entre 5 para producir un cociente binario de 4 bits. Podemos suponer que la entrada en realidad no llega a 31, sino que se limita a 30 o 25.
Me gustaría usar solo 2 ~ 4 puertas NAND de entrada. Las entradas A, B, C, D y E estarán disponibles desde los conmutadores. Cualquier solución que utilice 22 puertas o menos e inversores (sin contar los cinco inversores para las entradas) son aceptables.
Ya que estás dividiendo por una constante, esto es un trivial de 5 bits - > Circuito combinacional de 4 bits (en realidad, de 5 bits - > 3 bits como apunta @OlinLathrop)
Si te sientes demasiado perezoso para trabajar los mapas de Karnaugh de 5 variables a mano, obtén una copia del Minimizador de lógica heurística de espresso . (Si busca en Google "minimizador lógico de espresso", puede encontrar un binario precompilado (prefiera los de los sitios .edu).
Escriba la tabla de verdad y ejecútela a través de la herramienta. Probablemente le dará los resultados en forma de suma de productos. La conversión a nand gates con 4 o menos entradas es un ejercicio trivial.
Lea otras preguntas en las etiquetas digital-logic