Преобразователь позиционного кода в код системы остаточных классов

(19 (111 624 А 3 М 7/ НОМИТЕТ ССС НИЙ И ОТНРЫ ГОСУДАРСТВЕННЫПО ДЕЛАМ ИЗОБ ЛИСАНИЕ ИЗОБРЕТА ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение олительной технике иис -сится) ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИДА В КОД СИСТЕМЫ ОСТАТОЧН пользовано для сопряжения с вычислительными устройствами, функционирующими в системе остаточных классов. Целью изобретения является сокращение аппаратурных затрат. Дляэтого преобразователь позиционногокода в код системы остаточных классов, содержащий группу блоков 5.в5.и хранения констант, группу комбинационных сумматоров 6.1-6.и, группу регистров 7.1-7.и, содержит элемент И 2, элемент 3 задержки, счетчик 4 тактовых импульсов, неполныйдешифратор 8, одновибратор 9, группумультиплексоров 11,1-1.пвычитатель 14 с соответствующими связямиИзобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующимив системе остаточных классов.Целью изобретения является сокращение аппаратурных затрат.На чертеже представлена схема преобразователя позиционного кода в кодсистемы остаточных классов.Преобразователь содержит вход 1числа, элемент И 2, элемент 3 задержки, счетчик 4 тактовых импульсов,группу блоков 5.1-5.п хранения констант, группу комбинационных сумматоров 6.1-6,п, группу регистров 7. -7.п, неполный дешифратор 8, одновибратор 9, тактовый вход 10, группумультиплексоров 11.1-11.-1, выход 12сигнала окончания работы, группу выходов 13,1-13,п остатков и вычитатель 14,Время задержки 1 элемента 3 находится в пределах 0(1 (Т где ТП Ппериод следования тактовых импульсов.Модуль счетчика 4 на единицу большеколичества констант преобразования.Все блоки 5 каждому состояниюсчетчика 4 ставят в однозначное соответствие код определенной, своей,константы. Так, блок 5.1 выдает коды констант, удовлетворяющих сравнению О:К . шойр,разрядность его равнаразрядности диапазона преобразуемыхчисел. На выходе блоков 5.2-5.п одновременно с каждой из констант Кх блока 5.1 выдается ее остаток по соответствующему модулю. Разрядность блока 5.,1 равна разрядности наибольшегоостатка по модулю Р 1. Блоки 5.1-5,пхранения Констант могут быть выполнены на базе постоянных запоминающихустройств. Дешифратор 8 выделяет ш-оесостояние счетчика 4, запуская одновибратор 9, который вырабатывает импульс положительной полярности. Длительность импульса 1 должна быть впределах Тс 1 2 Т. Выходы мультиплексоров 11 до срабатывания одновибратора 9 подключены к выходам соответствующих блоков 5 хранения констант, При подаче на управляющие входы мультиплексоров 11 положительного потенциала с выхода одновибратора 9 выходы мультиплексоров 11 подключаются к выходу регистра 7,1. При переполнении вычитателя 14на его выходе переполнения формируется потенциал логического "О".Преобразователь используют следующий принцип работы,Любое число А натурального рядав СОК с основаниями Р 1=изаписывается в виде,А=( а си )где Ы; - остаток числа А по модулю р,.С другой стороны, О 4 А Рьгде Р= р. - диапазон однозначного11 с представления.Число А может быть записано какА=, а.К +Ы,20 где ОтКройр;а е 01; (2)ш - число констант,Кт.е, число А представляет собой сумму произведений фиксированных кон 25 стант на коэффициенты а , которыепринимают значения "О" и .1 в эави 1Исимости от факта вхождения К . в представляемое число согласно выражению (1). Константы К; выбираютсяЗО таким образом, чтобы выполнялось условие (2). Так, для случая половинного разбиенияК,=р,;.1=2 ш,35п 1= 1 огде Ь 1 - ближайшее целое, не большее Ъ.Тогда возможно в процессе нахождения остатка Ы, от числа А по модулю р; решать задачу вычисления остальных остатков.Преобразователь работает следую 45 щим обРазом.В исходном состоянии регистры 7.27.п и счетчик 4 обнулены. Нулевоесостояние счетчика 4 обеспечиваетвыборку из блока 5.1 хранения констант кода К а из блоков 5,2-5,пхранения констант кодов Кшойр , Потенциал логического "О" с выхода дешифратора 8 и одновибратора 9 обеспечивает подключение мультиплексора 55 миивыходов блоков5.п хранения констант к входам соответствующих комбинационных сумматоров 6.1-б.п. В регистр 7.1 с входа1 записан код преобразуемого числа А.1376245 ВНИИПИ Заказ 797/55 Тираж 928 Подписное Ужгород, ул. Проектная, 4 Произв.-полигр. пр-тие, г. С началом работы на вход 10 преобразователя начинают поступать тактовые импульсы. Знак разности А-К кодов преобразуемого числа и первой константы, поступающих с блока 5. хранения констант и регистра 7.1 на вычитатель 4, определяет потенциал иа выходе переполнения вычитателя 14. Если разность положительна, то на вы-О ходе переполнения вычитателя 14. Если разность положительна, то на выходе переполнения присутствуют потенциал логической "1", что обеспечива-. ет прохождение тактового импульса на тактовые входы регистров 7.1-7.п, а следовательно, запись в них результатов .суммирования по модулю, В случае, когда разность отрицательна, уровень логического "О" блокирует прохождение тактового импульса через элемент И 2. Через время задержки 1 тактовый импульс поступает на тактовый вход счетчика 4, который изменяет свое состояние и обеспечивает вы борку констант К, К шойр ) из со- ответствующих блоков 5 хранения констант. Далее процесс преобразования происходит указанным образом, пока по ш-му импульсу не будет ис-, пользована последняя константа К и ее остаточное представление по остальным,кроме первого, модулям. При этом в регистре 7,1 находится код Ы,. После ш-го импульса на выходе блока35 5.1 хранения констант присутствует нулевой код, кроме того, на выходе дешифратора 8 появляется потенциал логической "1", запускается одновибратор 9, единичный потенциал с выхо да которого посредством мультиплексоров 11.1-11,пподключает выход регистра 7.1 к первым входам комбинационных сумматоров 6.1-6.п. При этом на выходе этих сумматоров формы руютсяистинные значения- Ы и (ш+1)-й импульс записывает их в регистры 7.2-7.п. После чего одновибратор 9 переходит в нулевое состояние, на выходе 12 преобразователя формируется сигнал окончания работы, по заднему фронту которого прекращается поступление тактовых импульсов на вход 10 преобразователя. формула изобретенияПреобразователь позиционного кодав код системы остаточных классов, содержащий группу комбинационных сумматоров, группу регистров и группу блоков хранения констант, причем выход х-го комбинационного сумматора группы (=1п; и - количество оснований) соединен с информационным входом (+1)-го регистра группы, выход которого соединен с входом первого слагаемого 1-го комбинационного сумматора группы, выходы регистров групйы являются группой выходов остатков преобразователя, о т л и - ч а ю щ и й с я тем, что,с целью сокращения аппаратурных затрат, он содержит группу мультиплексоров, вычитатель, элемент И, элемент задержки, счетчик тактовых импульсов, неполный дешифратор и одновибратор, причем тактовый вход преобразователя соединен с первым входом элемента И и через элемент задержки - со счетным входом счетчика тактовых импульсов, выход которого соединен с адресными входами блоков хранения констант группы и с входом неполного дешифратора, выход которого соединен с входом одновибратора, выход которого является выходом сигнала окончания работы преобразователя и соединен с управляющими входами мультиплексоров группы, выходы которых соединены с входами вторых слагаемых соответствующих комбинационных сумматоров группы, вход числа преобразователя соединен с установочным входом первого регистра группы, выход которого соединен с входом уменьшаемого вычитателя и с первыми информационными входами мультиплексоров группы, выходы блоков хранения констант группы соединены соответственно с входом вычитаемого вычнтателя и с вторыми информационными входами мультиплексоров группы, выходы разности и переполнения вычитателя соединен соответственно с информационным входом первого регистра группы и с вторым входом элемента И, выход которого соединен с входами разрешения приема регистров группы.