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

 

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 Н 03 М 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3971324/24-24 (22) 29.10.85 (46) 23.04.87. Бюл. Ь - 15 (72) А.Б.Акулинчев, С.H..Хлевной и Н.И«Швецов (53) 681,3 (088,8) (56) Авторское свидетельство СССР

М- 1105895, кл. С 06 Р 11/08, 1984.

Авторское свидетельство СССР

1195349, кл. Н 03 M 7/18, 23,10,84. (54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ ИЗ ПОЗИЦИОННОЙ CHCTEyhl

СЧИСЛЕНИЯ В ХОДУЛЯРНЫЙ КОД, содержащее два регистра, блок преобразования позиционного кода по заданному модулю и блок формирования констант, содержащий первый узел памяти и первый счетчик, причем разрядный выход первого счетчика соединен с адресным входом первого узла памяти, вход преобразуемого числа устройства соединен с входом первого регистра, выход второго регистра является выходом результата устройства, о т л и ч а— ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет преобразования числа в двухступенчатый модулярный код, оно содержит два коммутатора, третий регистр, а блок формирования констант содержит дополнительно два элемента

ИЛИ, второй счетчик, группу элементов ИЛИ, группу элементов запрета, группу элементов ИЛИ, группу элементов запрета, элемент задержки, коммутатор и второй узел памяти, причем выходы первого и третьего регистров соединены соответственно с первым и вторым информационными входами первого коммутатора, выход которого сое„.SU„„1305870 А 1 динен с информационным входом блока преобразования позиционного кода по заданному модулю, информационный выход которого соединен с информационным входом второго коммутатора, первый и второй выходы которого соединены соответственно с информационными входами третьего и второго регистров, вход "Пуск" устройства соединен с первым входом первого элемента ИЛИ блока формирования констант, выход первого элемента KIH и выходы эле ментов ИЛИ группы которого соединены соответственно с входом запуска и с разрядами входа величины модуля блока преобразования позиционного

<0 кода по заданному модулю, выход окончания работы которого соединен с входом первого счетчика блока формироввиия «оиствит, первый и второй C выходы коммутатора, выход второго элемента ИЛИ, выход переключения второго счетчика которого соединены соответственно с входом разрешения приема третьего регистра, входом раз- CA решения приема второго регистра, управляющими входами первого и второго Д коммутаторов, с выходом "Конец преоб- QQ разования" устройства, причем в бло- йв1 ке формирования констант выход пере- ( полнения первого счетчика соединен с входом второго счетчика, разрядный выход которого соединен с адресным входом второго узла памяти, разрядный выход которого соединен с информационными входами элементов запрета группы, выходы которых соединены с первыми входами соответствующих элементов И11И группы, вторые входы которых соединены с разрядами выхода первого узла памяти и с соответству1305870 ющими входами второго элемента ИЛИ, информационный вход которого соединен выход которого соединен с управляющи- с входом первого счетчика и через ми входами элементов запрета группы элемент задержки — с вторым входом и с управляющим входом комммутатора, первого элемента ИЛИ.

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

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

На фиг.1 приведена функциональная схема предлагаемого устройства; на фиг.2 — схема блока формирования констант; на фиг.3 - временные диаграммы работы блока формирования констант для случая, когда число старших и младших модулей равно двум, Устройство для преобразования чисел из позиционной системы счисле-, ния в модулярный код содержит регистры 1,2 и 3, коммутаторы 4 и 5, блок

6 преобразования позиционного кода по заданному модулю и блок 7 формирования констант, вход 8 преобразуемого числа устройства, вход 9 "Пуск" устройства, выход 1О "Конец преобразования "устройства, выход 11 результата устройства, вход 12 и выходы 13 — 17 ЗО блока 7 формирования констант, Блок 7 (фиг.2) формирования кон— стант содержит элемент ИЛИ 18, элемент 19 задержки, счетчики 20 и 21„ узлы 22 и 23 памяти, элемент ИЛИ 24, 35 группу элементов 25 запрета, группу элементов ИЛИ 26 и коммутатор 27, В качестве блока 6 может быть выбрано любое известное устройство для преобразования чисел из позиционной системы счисления в систему остаточных классов по произвольному модулю. Элемент 19 задержки имеет время задержки 5 (— среднее время переходных кроцессов в каждом отдельном функциональном элементе

? устройства, для упрощения понимания принципа работы устройства предполагают у всех элементов одинаковое . Счетчики 20 и 21 считают от единицы до m+1 и и соответственно.

Узлы 22 и 23 памяти содержат соответственно коды младших 10, Р— Р и старших (Р— Р ) модулей в порядке возрастания.

Используется следующий принцип работы.

Преобразуемое число А, взятое из и диапазона К Д Р,, преобразуется

1=1 по модулю Р,,i = 1,п называемому старшим модулем, и после получения

+ каждого остатка (А 1P; он, в свою очередь, преобразуется по модулям P

1,н, которые называются младшими модулями, такими, чтобы r

П) Г +

= пр был > max 1А1р. ), в резуль1=1 тате чего получается как бы двухступенчатый модулярныи код числа А, который можно записать в виде двухмерного массива, обозначив // А /р. /р+ через

1 1

d„

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

Устройство для преобразования числа из позиционной системы счисления в модулярный код работает следующим образом.

Ы исходном состоянии регистры 2 и 3 обнулены, в регистр 1 занесено преобразуемое число А, на управляю3 13058 щих входах коммутаторов нулевой потенциал, на выходе 17 блока 7 формирования констант выставлен код первого старшего модуля Р, блок 6 готов к преобразованию числа А по модулю Р .5

Импульс, поступающий по входу 9 "

"Пуск", пройдя через элемент ИЛИ 18, разрешает подачу тактовых импульсов на блок 6. (Вход подачи тактовых импульсов на чертеже не показан). 10 ,-Когда блок 6 закончит преобразование, на входе 12 появится соответствующий импульс, который разрешит, пройдя через коммутатор 27 на выход 1ч, за-

+ пись результата преобразования /А /р в регистр 3 после прохождения им коммутаТора 5.

В это время импульс, поступивший по входу 12 в блок 7 формирования констант, увеличит содержимое счет- 20 чика 20 на единицу, что приведет к формированию на входе узла 22 кода первого младшего модуля Р, который поступит через элемент ИЛИ 26 и выход 17 на информационный вход блока 25

6. Причем код старшего модуля, присутствующий на выходе узла 23, не пройдет через группу элементов 25 запрета, так как на управляющем входе будет единичный потенциал, сформи- Зо рованный элементом ИЛИ 24 при наличии любого кода на его выходах.

Этот же потенциал установит коммутаторы 4,5 и 27 в соответствующее состояние, в частности, коммутатор 4 подключит выход регистра 3 к информационному входу блока 6.

Через время, определенное элементом 19 задержки, после поступления40 импульса по входу 12 (время задержки равно максимальному времени, нужному для установления нового модуля на информационном выходе блока 7 формирования констант ) этот же им- 45 пульс, пройдя через элемент ИЛИ 18, разрешит подачу тактовых импульсов на блок 6. Результат преобразования через коммутатор 5 поступйт на

11 вход регистра 2. Одновременно с этим 5р на вход разрешения регистра 2 будет подан импульс, прошедший с входа 12 через коммутатор 27 на выход 15, 70 4 который разрешит вывод кода на выход 11 устройства. Описанным обраФ зом вычисляются все остатки а/ по

1J первому старшему модулю. Когда же содержимое счетчика 20 увеличится до m+1 следующий импульс на его входе вызовет импульс на его выходе переполнения, который увеличит содержимое счетчика 21 на единицу, что сформирует на выходе узла 23 код следующего старшего модуля, который пройдет через группу элементов

25 запрета, так как на управляющем входе будет сформирован элементом

ИЛИ 24 нулевой потенциал, который установит также коммутаторы 4,5 и 27 в соответствующее положение. Это произойдет потому, что счетчик 20 будет находиться в единичном состоянии, что соответствует коду нуля на выходе узла 22. Далее будут получены все остатки eL>, после чего произой1 ) У дет смена старшего модуля, Аналогично процесс преобразования будет происходить до тех пор, пока содержимое счетчика 21 не увеличится до и. Тогда импульс, означающий окончание последнего преобразования, пройдет по входу 12 на вход счетчика.20 и вызовет появление импульса на выходе переполнения этого счетчика, который поступит на вход счетчика 21 и вызовет импульс на его выходе переполнения, который поступит на вход

1О устройства и может быть использован для записи нового преобразуемого числа во входной регистр, В том случае, если необходимо преобразовать число А в обычный одноступенчатый модулярный код, необхо— димо выход 10 Конец преобразования" устройства подключить к выходу переполнения счетчика 20, а. не 21. Первый старший модуль Р, необходимо взять таким, чтобы его диапазон изменения был равен диапазону изменения преобразуемого числа. В этом случае число

А пройдет через блок 6 не изменившись и в следующих тактах работы уст+ ройства будут вычислены все /А / Р;, после чего преобразование числа закончится, и в регистр 1 может быть записано новое число, 1 105870

Фиг

Составитель А.Клюев

Техред В.Кадар

Корректор М.Шароши

Редактор А.Шандор

Заказ 1466/56

Производственно-полиграфическое предприятие, r.Óæroðîä, ул.Проектная,4

Тираж 902 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий!

13035, Москва, Ж-35, Раушская наб., д.4/5

Я Рн;ц треадраЮ/ахи