15 декабря 2018
|
|
Ал Ластор, ну любой умножитель с неё начинается. То есть вообще любой.
Двоичное число по две цифры преобразуется в избыточную кодировку [-2, -1, 0, 1, 2], потом первая стадия умножения выглядит как маска+инвертор+сдвиг, что делает его чуть быстрее и сильно удешевляет. Далее в умножителе числа путешествуют тоже в избыточном формате, который легко преобразуется в избыточный со знаком (троичный или пятеричный), пока всё не доходит до полного сумматора, который от избыточности избавлятся. 2 |