Showing posts with the label booths

Booth's Addition Algorithm

It operates on the fact that strings of 0s in the multiplier require no addition but just shifting and a string of 1s …