УСТРОЙСТВО для ФОРМИРОВАНИЯ позиционных Советский патент 1973 года по МПК H03M7/18 

1

Изобретение относится к области вычислительной техники и предназначено для преобразования кодов, заданных в системе остаточных классов (СОК), в позиционные коды (в частности, в двоичный код).

Известно устройство для формирования позиционных признаков непозиционного кода, содержаш.ее входной и выходной регистры, блок хранения констант, сумматоры констант, логическую схему для выработки признаков знака и переполнения входного числа, сумматор ранга; однако известное устройство является устройством параллельного действия.

Предлагаемое устройство отличается от известного тем, что содержит блок хранения констант сдвига, входы которого соединены с выходами входного регистра, а выходы - со входами регистра сдвига, и анализатор суммы старших разрядов, вход которого соединен с выходом сумматора старших разрядов второй группы сумматоров констант, выходы регистра сдвига соединены с соответствующими входами входного регистра, выходы регистров неточного ранга и промежуточного результата соединены со входами сумматора коррекции, входы блока выработки переноса из старших разрядов соединены с выходами сумматора коррекции и регистра промел уточного результата, выходы сумматора коррекции и блока выработки переноса из старших

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

Па чертеже дана схема предлагаемого устройства.

Устройство содержит входной регистр / для

временного запоминания остатков входного числа А по соответствующим основаниям; блок 2 хранения констант для преобразования кода и блок 3 хранения констант сдвига, выполненные на односторонних долговременных

запоминающих устройствах 4 для каждого основания, регистр 5 сдвига для временного запоминания остатков, две грзшпы сумматоров констант (с переносом на один разряд), содержащие сумматоры 6-W соответственно,

сумматор // ранга числа (для суммирования переносов, поступающих из старших разрядов сумматоров 6-10), на выходе которого образуется код неточного ранга входного числа, анализатор 12 суммы старших разрядов, вырабатывающий сигналы наличия критических ситуаций при определении ранга, знака и переполнения диапазона представления входного числа Л; регистр 13 неточного ранга, регистр М промежуточного результата, выходной регистр 15, сумматор 16 коррекции для

суммирования содержимого регистра неточного ранга с содержимым младших разрядов регистра промежуточного результата, блок 17 выработки переносов из старших разрядов, предназначенный для выработки коррекции неточного ранга и для получения старших разрядов переведенного числа, схему 18 анализа содержимого старших разрядов (переведенного числа) для выработки признаков знака и переполнения входного числа, входные шины 19, выход 20 неточного ранга числа А, выход 21 признака точного ранга, выход 22 позиционного кода числа А, выход 23 знака и переполнения входного числа, выход 24 сигнала коррекции неточного ранга.

Устройство работает следующим образом.

Код числа А, для которого необходимо выработать позиционные признаки, по входным шинам 19 принимается на входной регистр 1.

Выходные сигналы входного регистра 1 подаются на входы запоминаюш,их устройств 4. Адресом для обращения в таблицу констант служит двоичный код остатков, записанный на входном регистре по соответствующему основанию. Двоичные коды констант с выходов блока 2 хранения констант для преобразования кода поступают на входы сумматоров 6 и 7, а двоичные коды с выходов блока 3 хранения констант сдвига поступают на входы регистра 5 для временного запоминания сдвинутого числа А. В процессе работы устройства содержимое регистра 5 сдвига записывается на входной регистр /. С выходов сумматоров б и 7 сигналы суммы и переноса поступают на входы сумматоров 5 и 9.

С выходов сумматора 9 сигналы поступают на вход сумматора 10 старших разрядов для получения промежуточной суммы переведенного числа. Переносы, вырабатываемые в старших разрядах сумматоров 6-10, поступают для суммирования на вход сумматора // ранга числа. С выходов старших разрядов сумматора 10 сигналы поступают на вход анализатора 12 суммы старших разрядов. С выхода 21 этого анализатора сигнал выдается в схему управления данным устройством.

Сигналы суммы с выходов сумматора 10 поступают на входы выходного регистра 15 для временного запоминания, а сигналы с выходов сумматора 11-на вход регистра 13 неточного ранга. Двоичный код с выхода сумматора И является основной компонентой в выражении ранга числа А и может быть использован при выполнении различных немодульных арифметических операций в системе остаточных классов (например, округление, деление, контроль).

На выходном регистре 15 в зависимости от пикла работы устройства запоминаются промежуточные и окончательные значения переведенного числа. Содержимое выходного регистра 15 переписывается на регистр 14 промежуточного результата. С выходов регистров 13 и 14 сигналы поступают на входы сумматора 16 и блока 17 выработки переносов из старших разрядов. Схема сумматора 16 может быть построена по любой из известных схем сумматоров; блок выработки переносов из старших разрядов построен из отдельных схем полусумматоров с организацией ускоренной выработки переносов из старших разрядов.

С выходов сумматора 16 и блока 17 код суммы поступает на выходной регистр 15 и на входы схемы /8 анализа содержимого старших разрядов, которая формирует сигналы окончания вычислений ранга знака и переполнения и таким образом позволяет уменьшить влияние итерационного процесса формирования позиционного двоичного кода дроби на

длительность вычисления ранга, знака и переполнения числа, представленного непозиционным кодом.

Предмет изобретения

Устройство для формирования позиционных признаков непозиционного кода, содержащее блок хранения констант для преобразования кода, входы которого соединены с выходами

входного регистра, а выходы - со входами двух групп сумматоров констант, выходы сумматоров констант обеих групп соединены со входами сумматора ранга числа, выход которого соединен со входом регистра неточного

ранга, выход сумматора старших разрядов второй группы сумматоров констант соединен со входом выходного регистра, регистр сдвига, регистр промежуточного результата, соединенный с выходом выходного регистра, сумматор коррекции, блок выработки переносов из старших разрядов в схему анализа содержимого старших разрядов, отличающееся тем, что, с целью упрощения устройства, оно содержит блок хранения констант сдвига,

входы которого соединены с выходами входного регистра, а выходы - со входами регистра сдвига, и анализатор суммы старших разрядов, вход которого соединен с выходом сумматора старших разрядов второй группы сумматоров констант, выходы регистра сдвига соединены с соответствующими входами входного регистра, выходы регистров неточного ранга и промежуточного результата соединены со входами сумматора коррекции, входы

блока выработки переноса из старщих разрядов соединены с выходами сумматора коррекции и регистра промежуточного результата, выходы сумматора коррекции и блока выработки переноса из старщих разрядов соединены со входами выходного регистра и схемы анализа содержимого старших разрядов.