I've been searching the web for help in writing a 4 bit multiplier (i.e. 0111 x 0110). I found sample code for a 2 bit multipler. However, I do not understand fully how the author's algorithm works.

The circuit area of the multiplier designed with the Booth encoder method is compared to that designed with the AND array method. The proposed 4-bit modified booth encoders are designed using ...