Bueno tras mucho buscar por allí y por allá por fin conseguí hacerlo, en base a un FA (Full Adder) y a una puerta and y 8 entradas y salidas, os lo muestro a continuación, para el que tenga curiosidad:
Este es un multiplicador simple de 1 bit.
Este es un multiplicador de 8 bits que tiene como salida 16 para que pueda representar todas las posibles multiplicaciones.
Si hay alguna forma más efectiva no duden en ponerla.