Cuando estos dos bits son iguales, el acumulador del producto P se deja sin cambios.
La representación del multiplicando y del producto no son especificadas; típicamente, éstos también están ambos en la representación de complemento dos, como el multiplicador, pero cualquier sistema de numeración que soporte la adición y la substracción trabajará igual de bien.
Según lo indicado aquí, el orden de los pasos no está determinado.
Típicamente, procede desde el bit menos significativo (LSB) al bit más significativo (MSB), comenzando en i = 0; la multiplicación por 2i es entonces típicamente reemplazado por el desplazamiento (shifting) incremental del acumulador P a la derecha entre los pasos; los bits bajos pueden ser desplazados hacia fuera, y las adiciones y substracciones subsecuentes entonces pueden ser hechas justo en los N bits más altos de P.[1] Hay muchas variaciones y optimizaciones sobre estos detalles.
Sean dos números, multiplicando y multiplicador, con longitudes en bits, x para el primero, e Y para el segundo: Una vez iniciada esta matriz, se realiza el algoritmo.