Supongo que la cuestión estará en hacer la NAND solamente con ese tipo de puertas (que por cierto supongo que te referirás a las 7420 y no a las 7422). Si es así no hay nada mejor que aplicar un poco la lógica y si tienes dudas ayudarte con tablas de la verdad. Pero bueno, una forma que a mi se me ocurre es usar dos NAND de 4 entradas para entradas de la que vamos a construir. Tras esto a la salida de cada puerta colocamos otra NAND uniendo todas las entradas para convertirla en inversor, con lo cual tendríamos las ocho entradas divididas en dos bloques NAND de cuatro entradas. El último paso ahora sería utilizar otra NAND uniendo dos y dos entradas para cada grupo de NAND, con lo cual obtendríamos una NAND de ocho entradas. Te dejo un dibujito para que lo veas mejor.