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

 

Изобретение относится к вычислительной технике и может быть использовано для сопряжения вычислительных устройств, функционирующих в иепозиционных системах счисления, с позиционными вычислительными устройствами, а также в составе средств передачи данных, использующих модулярные коды. Целью изобретения является рас1пирение функциональных возможностей устройства за счет преобразования числа в ступенчатый модулярный код. Поставленная цель достигается тем, что в преобразователе, содержащем группу блоков преобразования позиционного кода по заданному модулю, группу блоков памяти и блок 3 управления, содержащий группу счетчиков 12, блок 3 управления содержит дополнительнр группу элементов ИЛИ 13, группу триггеров 14 и группы элементов И 15 и 16. с 2 ил. (Л

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

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ йюец лр фй806Фню

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3989272/24-24 (22) 10.12.85 (46) 23.05.88. Бюл. Ф 19 (72) А. Б. Акулинчев и С. Н. Хлевной (53) 681.33(088.8) (56) Авторское свидетельство СССР по заявке М 3971324/24,, кл. Н 03 М 7/18, 29.10.85.

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

11 1236617, кл. Н 03 М 7/18, 1984, (54) ПРЕОБРАЗОВАТЕЛЪ ПОЗИЦИОННОГО

КОДА ЧИСЛА. В МОДУЛЯРНЫИ КОД (57) Изобретение относится к вычислительной технике и может быть использовано для сопряжения вычислительных устройств, функционирующих в непозиционных системах счисления, с позиционными вычислительными устройствами, а также в составе средств передачи данных, использующих модулярные коды.

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

3 управления содержит дополнительнр группу элементов ИЛИ 13, группу триггеров 14 и группы элементов И 15 и 16. а

2 ил.

1398103

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

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

На фиг. 1 приведена функциональная 15 схема преобразователя позиционного кода числа в модулярный код; на фиг. 2 — схема блока управления.

Преобразователь позиционного кода числа в модулярный код содержит груп- 20 пу блоков 1.1-1.п преобразования позиционного кода по заданному модулю„ группу блоков 2.1-2.п памяти, блок 3 управления, информационный вход 4

Преобразователя, вход 5 "Пуск" преоб- 25 разователя, информационный выход 6 преобразователя, выход 7 "Считывание" преобразователя, выход 8 "Конец пре- образования" преобразователя, группы выходов 9.1-9.п и 10.1.-10.п блока 3 30 управления, группу входов 11.1-11.п блока 3 управления {n — количество

Ступеней модулярного кода).

Блок 3 управления содержит группу счетчиков 12.1-12.п, группу элементов 3g ф1И 13.1,13.ï, группу триггеров 14.1l4,п-2, группы элементов И 15.1

15.п-l и 16.1-16.п-2.

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

Системы счисления в систему остаточных классов по произвольному модулю„

В блоки 2 памяти группы записываются коды оснований по последова- 45 тельным адресам.

Входы подачи тактовых импульсов установки в исходное состояние не показаны.

Используется следующий принцип 50 работы, Любое число А из диапазона,/ =

t1l g

-.= П Р„. может быть представлено в

4{ модуля рном коде совок упностью остатков (А),...,(А)„, по основаниям .

)?{{ ...,.,Р первой ступени (здесь ф ° ° ° ф уу) и далее второй индекс в нумерации величин и элементов означает номер ступени). Представим каждый остаток

+ (A) совокупностью остатков

i,{

ДА)+ / по основаниям Р{2,,Р

" { а.2 а,2. второй ступени, причем fl Р )

i-{ 3

) max Р„, В результате получается двухступенчатый модулярный код числа А.

Подобным образом можно продолжатЬ и далее, увеличивая число ступеней.

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

/...//А/ / ...! где =1,:m,; 1=1,m;k=1,m„

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

В исходном состоянии на входе 4 установлен код преобразуемого числа

А. Все блоки 1 готовы к преобразованию, счетчики 12 обнулены, на соответствующих выходах блоков 12 выставлены коды оснований Р„„,...,Р{,„

В начальный момент времени по входу 5 в блок 3 поступает импульс, блок

3 формирует импульс на выходе 9.1, который разрешает преобразование чис.-. ла А по модулю Р„„ в блоке 1.1, по окончании которого на входе 11.1 появляется импульс и блок 3 формирует на выходе 10.1.значение кода, которому соответствует код основания Р,,. на выходе блока 2.1. В то же время на выходе 9.1 появляется импульс, который разрешает преобразование числа

IA I по модулю Р в блоке 1,2, {.2 по окончании которого на выходе блока

2.2 появляется код следующего основаеия P2 второй ступени. Аналогичным образом число преобразовывается в остальных ступенях, По окончании преобразования в последнем блоке l,п на выходе 7 Сформирован импульс, который разрешает считывание результата преобразования

/ ° ° ° !! А/р / ... / на выход 6, Р{.{ 1 {.2 Ь.и на выходе 10.п сформирован код р а блок l.п начинает преобразование

/... // А j / ... / по модуК{. 1 {д. Р{.n-{ лю Р „ . Далее процесс в последней!

398! ступени происходит вышеописанным образом до тех пор, пока блок I.п не преобразует входной код по всем основаниям P Ð . Тогда блок

, и 5

3 импульсом на выходе 9.п-1 разрешает преобразование числа /...// А/ /

Ф

,1

/, г

/ в блоке I.п-1 по модулю

Р .

P, . После этого в блоке I.п будут 1О

Я.n- ф вычислены все остатки /1.../А/ .../ .../р /р от числа /... /А/ / ... .../ гn- .n 44 " .2 . -с !5

Далее все происходит аналогично вышеописанному до тех пор, пока на . выходе блока I.п не будет сформирова" но значение /...//А/ / .../ вл гл я,. Р„я

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

Блок 3 управления работает следующим образом. 25

Импульс пПуск" на входе 5 проходит через элемент ИЛИ 3 ° 1 на выход 9.1.

Импульс на входе 11.1 увеличивает содержимое счетчика 12.1 на единицу, и через элемент ИЛИ 13.1 проходит на ЗО выход 9.2, а также устанавливает триггер 14.1 в нулевое состояние. Если же содержимое счетчика 12.1 максимально и равно (щ1-1}, то импульс íà его входе переводит его в нулевое состояние и вызывает. импульс на его выходе переполнения, который поступает на вы-ход 8. Импульс на входе 11.2 увеличивает содержимое счетчика 12.2 на единицу, а также проходит через эле- 40 мент ИЛИ 13.3 следующей ступени блока 3 управления на выход 9.3 и переводит триггер 14.2 в нулевое состоя1 ние. Если же содержимое счетчика

12,2 максимально и равно (m -)), то 45 импульс на входе 11,2 обнуляет его и на выходе переполнения счетчика 12 ° 2 появляется импульс, который устанавливает триггер 14.! в единичное со-. стояние.

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

И Iб.i (i = n-2) поступает на выход 9.i через элементы И 15.i-1 и

ИЛИ 13.i, если триггер 14.i-1 находится в нулевом состоянии, или поступает в предшествующую (i-2)-ю

03

4 ступень, если триггер находится в единичном состоянии.

В последней ступени блока 3 импульс, поступивший по входу 11.п, увеличивает содержимое счетчика

12.п на единицу, поступает на выход

7 "Считывания" устройства и, пройдя через элементы ИЛИ 13.п и И IS.n-1 (если на инверсном выходе переполнения счетчика 12.п единичный потенциал), поступает на выход 9.п. Импульс по входу 11.п- 1 также поступает на выход 9.п через элементы ИЛИ 13.п и

И 15.n-l.

Если же содержимое счетчика 12,п . равно (m -l), то импульс, поступивший по входу 11.п, обнуляет счетчик

12.п и вызывает íà его выходе переполнения импульс, который поступает на входы элементов И 15.п-2 и 16.п-2 предыдущей ступени. В то же время ну.левой потенциал на инверсном выходе переполнения счетчика 12.п запрещает прохождение импульса через элемент

И !5.п-1.

При описании работы предполагаем (для простоты) одинаковое время переходных процессов у всех элементов.

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

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

Ю

Конец пре бразобаний

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

Редактор П. Гереши Техред A.Кравчук Корректор А.Обручар

Заказ 2608/57 Тираж 928 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород; ул, Проектная, 4

5 1398! ных возможностей за счет преобразования числа в многоступенчатый модулярный код, блок управления содержит группу элементов ИЛИ,, группу тригге5 ров и две группы элементов И, причем вход "Пуск" преобразователя соединен с первым входом первого элемента ИЛИ группы блока управления, выход переполнения первого счетчика группы.которого является выходом "Конец преобразования" преобразователя, выходы элементов ИЛИ группы, кроме последнего, и выход последнего элемента И первой группы блока управления соединены соответственно с входами запуска блоков преобразования позиционного кода по заданному модулю группы, Выходы окончания работы которых соединены с входами соответствующих 2р счетчиков группы блока управления, Выход окончания работы последнего блока преобразования позиционного кода по заданному модулю группы является выходом "Считывание" преобразо- 2Б

Вателя, информационный выход предыДущего блока преобразования позиционного кода по заданному модулю группы соединен с информационным входом последующего блока преобразования по- 30 зиционного кода по заданному модулю группы, причем в блоке управления вьгходы переполнения счетчиков группы, кроме первого и последнего, соединены соответственно с единичными входами триггеров группы, инверсные входы которых соединены с первыми входами элементов И первой группы, кроме последнего, вторые входы которых соединены с первыми входами соответствующих элементов .И второй группы, вторые входы которых соединены с прямыми выходами соответствующих триггеров . группы, нулевые входы которых соединены соответственно с первыми входа" ми элементов ИЛИ, кроме первого и последнего, группы и с входами счетчиков, кроме двух последних, группы, выходы элементов И первой группы, кроме последнего, соединены соответственно с вторыми входами элементов

ИЛИ, кроме первого и последнего, группы, выход переполнения последнего счетчика группы соединен с первым в входом последнего элемента И второй группы, первый вход предыдущего элемента И второй группы соединен с выходом последующего элемента И второй группы, выход первого элемента И второй группы соединен с вторым входом первого элемента ИЛИ группы, входы двух последних счетчиков группы соединены соответственно с первым и вторым входами последнего элемента ИЛИ группы, выход которого соединен с первым входом последнего элемента И первой группы, второй вход которого соединен с инверсным выходом перепол" нения последнего счетчика группы.