Алгоритм Бута
Sign in to savealgorithm invented by Andrew D. Booth
Wikidata facts
- Instance of
- multiplication algorithm
- Named after
- Andrew Donald Booth
Show 2 more facts
- discoverer or inventor
- Andrew Donald Booth
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Алгоритм умножения Бута это алгоритм умножения, который позволяет перемножить два двоичных числа в дополнительном коде. Алгоритм был разработан в 1951 при проведении исследований в области кристаллографии в в Блумсбери (Лондон). Бут пользовался настольными вычислителями, которые выполняли операцию сдвига быстрее, чем операцию сложения, и создал алгоритм для увеличения скорости их работы. Алгоритм Бута представляет интерес при изучении архитектуры компьютера.
Abstract from DBpedia / Wikipedia · CC BY-SA