[v_mirgorodsky 0]

Извините если небольшой оффтопик...  хотел раз уж затронули эту тему сделать небольшое сообщение. Результаты моей работы таковы. Все модульные операции (умножение, сложение, вычитание) выполняются в СОК за 1 такт и время выполнения (при достаточном количестве блочной памяти на используемой ПЛИС) зависит только от скорости блочной памяти. Устройство преобразования работает за log2(n) где n - количество разрядов двоичного числа на входе. Скорость работы равна опять же скорости работы блочной памяти. В конвейерном режиме преобразование выполняется за 1 такт опять же с задержкой на указанное выше количество тактов.

 

Преобразование из СОК в ОПСС (обобщенная позиционная система счисления, где числа можно сравнивать и вычислять другие позиционные характеристики) производится за несоклько большее чем прямое преобразование число тактов, опять же со скоростью блочной памяти и за 1 такт в конвейерном режиме.

 

Окончательное преобразование для вывода результата в позиционной системе счисления будет ограничено работой умножителя разрядностью входного двоичного числа. Т.е. это операция действительно медленная по сравнению с остальными но требуется только для вывода результатов.

 

Учитывая что все что работает на блочной памяти (все кроме последнего) работает практически с одинаковой скоростью независимо от разрядности входного числа все не так уж плохо...

 

<{POST_SNAPBACK}>

 

Добрый день, уважаемый Frob,

 

А не подскажете ли какую литературу по этим самым остаточным классам (желательно в электронном виде) ? Вы говорите о операциях умножения, сложения и вычитания. А есть ли что-то подобное для деления? Все, что я встречал до сих пор для деления выглядело как многостадийный конвеййер и идея сделать то же самое за один такт выглядит очень привлекательной. Если я правильно понимаю, то все внутренние вычисления можно произвести используя числа в СОК, а результат преобразовать в позиционную (двоичную ) систему счисления уже по выходу. На сколько такой подход реализуем?