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

(19 03 М 7/18 ОПИСАНИЕ ИЗОБРЕТЕНИЯ У йюец лр рююОВню дум"ФВ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬС(56) Авторское свидетельство СССРпо заявке М 397324/24кл. Н 03 М 7/18, 29.10.85.Авторское свидетельство СССРМ 1236617, кл. Н 03 М 7/18, 984,(57) Изобретение относится к вычислительной технике и может быть использовано для сопряжения вычислительныхустройств, функционирующих в непозиционных системах счисления, с позиционными вычислительными устройствами,а также в составе средств передачиданных, использующих модулярные коды.Целью изобретения является расширениефункциональных возможностей устройства за счет преобразования числа вступенчатый модулярный код. Поставленная цель достигается тем, что впреобразователе, содержащем группублоков преобразования позиционногокода по заданному модулю,. группу блоков памяти и блок 3 управления, содержащий группу счетчиков 12, блок3 управления содержит дополнительнргруппу элементов ИЛИ 13, группу триггеров 14 и группы элементов И 15 и 16.2 ил.Изобретение относится к вычислительной технике и может быть использовано для сопряжения вычислительныхУстройств, функционирующих в непози: ционных системах счисления, с позиционными вычислительными устройствами, а также в составе средств передачи данных, использующих модулярныекоды. 1 ОЦель изобретения - расширение функциональных возможностей эа счет пре-,образования числа в многоступенчатыйМодулярный код.На Фиг. 1 приведена Функциональная 15схема преобразователя позиционногокода числа в модулярный код; нафиг. 2 - схема блока управления,Преобразователь позиционного кодачисла в модулярный код содержит группу блоков 1,1-1.п преобразования позиционного кода по заданному модулюгруппу блоков 2,1-2.п памяти, блок 3управления, информационный вход 4Преобразователя, вход 5 "Пуск" преобразователя, информационный выход бпреобразователя, выход 7 "Считывание"преобразователя, выход 8 "Конец пре-образования" преобразователя, группывыходов 9.1-9.п и 10.1.-10.п блока 3 30управления, группу входов 11.1-11,пблока 3 управления (и - количествоСтупеней модулярного кода).Блок 3 управления содержит группуСчетчиков 12.1-12.п, группу элементов 35ИЛИ 13.1 т 13.п, группу триггеров 14.114,п, группы элементов И 15.115.пи 1 б.1-1 б.п.В качестве блоков 1 могут бытьВзяты любые известные устройства для 40йреобразования чисел из позиционнойСистемы счисления в систему остаточных классов по произвольному модулюВ блоки 2 памяти группы записываются коды оснований по последовательным адресам.Входы подачи тактовых импульсовустановки в исходное состояние не показаны.Используется следующий принципработы,Любое число А из диапазона 7393:= П Р может быть представлено в4модуля рном коде совокупностью остатков (А) (А), по основаниям .Р, первой ступени (здесьфУ ууи далее второй индекс в нумерации величин и элементов означает номер ступени). Представим каждый остатокФ(А)Р совокупностью остатковь,ДА+ / по основаниям Ри 2 , , РЬ а.г с,2 второй ступени, причем П Р )ь: 32 ) шах Р,В результате получается двухступенчатый модулярный код числа А.Подобным образом можно продолжатЬ и далее, увеличивая число ступеней. При этом мы получим многоступенчатый модулярный код числа А в виде последовательности остатков(//А/, /егде=1,:ш,;,1 =1,ш;1=1,шПреобразователь позиционного кодачисла в модулярный код работает слеДующим образом,В исходном состоянии на входе 4установлен код преобразуемого числаА, Все блоки 1 готовы к преобразованию, счетчики 12 обнулены, на соответствующих выходах блоков 12 выставлены коды оснований Ри РидВ начальный момент времени по входу 5 в блок 3 поступает импульс, блок3 Формирует импульс на выходе 9;1,который разрешает преобразование чис.-.ла А по модулю Р в блоке 1.1, поокончании которого на входе 11.1 появляется импульс и блок 3 Формируетна выходе 10.1.значение кода, которому соответствует код основания Р 2,.на выходе блока 2.1. В то же время навыходе 9.1 появляется импульс, который разрешает преобразование числа1 Апо модулю Р в блоке 1,2,и.2по окончании которого на выходе блока2.2 появляется код следующего основаеия Р 22 второй ступени. Аналогичнымобразом число преобразовывается востальных ступенях,По окончании преобразования в последнем блоке 1,п на выходе 7 Сформирован импульс, который разрешаетсчитывание результата преобразования/е А/Р // на выход б,Рил Ри.2Ь.ина выходе 10.п сформирован код Ра блок 1.п начинает преобразование//А/ / / по модуКз. 1 и,2 Р,и-илю Р, Далее процесс в последней398 50 ступени происходит вьппеописанным образом до тех пор, пока блок 1.п не преобразует входной код по всем основаниям Р Р , Тогда блок. И 73 5 3 импульсом на выходе 9.празрешает преобразование числа / // А/ (Ф/ в блоке 1.лпо модулю ,г " Ро; г,Р, . После этого в блоке 1,п будуто г,и-вычислены все остатки / (А/ ( IР 1 р, от числа .. А/ /lг,и- . 4 .2Рг. -С 15Далее все происходит аналогично вьппеописанному до тех пор, пока на . выходе блока 1.п не будет сформирова" но значение ( // А /Р/РвГ.щг.г. Тогда на выходе 8 устройства появляется импульс, разрешащций подачу на вход устройства следующего числа.Блок 3 управления работает следующим образом.25 Импульс "Пуск" на входе 5 проходит через элемент ИЛИ 31 на выход 9.1.Импульс на входе 11.1 увеличивает .содержимое счетчика 12.1 на единицу 4 и через элемент ИЛИ 13.1 проходит на ЗО выход 9.2, а также устанавливает триггер 14.1 в нулевое состояние. Если же содержимое счетчика 12.1 максимально и равно (ш -1), то импульс на его входе переводит его в нулевое состояние и вызывает. импульс на его выходе переполнения, который поступает на выход 8. Импульс на входе 11.2 увеличивает содержимое счетчика 12.2 на единицу, а также проходит через эле мент ИЛИ 13.3 следующей ступени блока 3 управления на выход 9.3 и переводит триггер 14,2 в нулевое состояние. Если же содержимое счетчика 12.2 максимально и равно (ш, -1), то 45 импульс на входе 11.2 обнуляет его и на выходе переполнения счетчика 122 появляется импульс, который устанавливает триггер 14. в единичное со-.стояние. Управление следущцими ступенями преобразователя осуществляется аналогично. Импульс с выхода элемента И 16, ( = У, и) поступает на выход 9.1 через элементы И 15.ги ИЛИ 13.1, если триггер 14.-1 находится в нулевом состоянии, или поступает в предшествующую (х)-ю 034ступень, если триггер находится вединичном состоянии,В последней ступени блока 3 импульс, поступивший по входу 11.п,увеличивает содержимое счетчика12.п на единицу, поступает на выход7 "Считывания" устройства и, пройдячерез элементы ИЛИ 13.п и И 15.п(если на инверсном выходе переполнения счетчика 12.ц единичный потенциал), поступает на выход 9.п. Импульспо входу 11.птакже поступает навыход 9,п через элементы ИЛИ 13.п иИ 15.п-.Если же содержимое счетчика 12,п .равно (ш-), то импульс, поступивший по входу 11,п, обнуляет счетчик12.п и вызывает на его выходе переполнения импульс, который поступаетна входы элементов И 15.пи 16.п предыдущей ступени. В то же время ну;левой потенциал на инверсном выходепереполнения счетчика 12.п запрещаетпрохождение импульса через элементИ 15,п.При описании работы предполагаем(для простоты) одинаковое время переходных процессов у всех элементов.В случае несоблюдения этого условиянеобходимо ввести дополнительные элементы задержки, чтобы устранить рисксбоя,Формула изобретения Преобразователь позиционного кода числа в модулярный код, содержащий группу блоков преобразования позиционного кода по заданному модулю, группу блоков памяти и блок управления, содержащий группу счетчиков, причем разрядные выходы счетчиков группы блока управления соединены с адресными входами соответствующих блоков памяти группы, выходы которых соединены с входами значения модуля соответствующих блоков преобразования позиционного кода по заданному модулю группы, информационный вход первого блока преобразования позиционного кода по заданному модулю группы является информационным входом преобразователя, информационный выход которого соединен с информационным выходом последнего блока преобразования позиционного кода по заданному модулю грУппы, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональ