The algorithm was invented by andrew donald booth in 1950 while doing research on crystallography at birkbeck college in bloomsbury london. The flowchart is as shown in figure 1. Booth used desk calculators that were faster at shifting than adding and created the algorithm to increase their speed.