Потихоньку копаю арифметику, с умножением кое-что получилось. Цитата из вики про алгоритм Карацубы "На практике алгоритм становится эффективнее обычного умножения при умножении чисел длиной порядка сотен двоичных (десятков десятичных) разрядов, на числах меньшей длины алгоритм не даёт существенного преимущества из-за большего, чем в наивном алгоритме, числа требуемых сложений, вычитаний и сдвигов." Но это про современные процы, а у 8080 нет аппаратного умножения даже малой разрядности, поэтому граница применимости сдвигается. Если коротко, то по моим экспериментам начиная с 32*32=64 (через 3 умножения 16*16=32 вместо 4х) Карацуба безоговорочно быстрее, хотя и не намного, т.к. только одна ступень. Понятно, что с увеличением числа ступеней выигрыш будет расти. Многоразрядные умножения не особо востребованы для 8080, но сферы применения найти можно, например в библиотеках плавучки с двойной точностью для ЯВУ.
Ответить с цитированием