ブースの乗算アルゴリズム

ブースの乗算アルゴリズム（ブースのじょうざんアルゴリズム）は、2の補数表現のふたつの符号付整数の乗算の手法である。このアルゴリズムは1950年ごろアンドリュー・ドナルド・ブースがロンドン大学バークベック・カレッジで結晶学を研究しているときに発明したものである。