Устройство для преобразования чисел из позиционной системы счисления в модулярный код Советский патент 1987 года по МПК H03M7/18 

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

1

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

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

На фиг. приведена функциональная схема предлагаемого устройства; на фиг,2 - схема блока формирования кон- стант; на фиг.З - временные диаграммы работы блока формирования констант для случая, когда число старших и младших модулей равно двум.

Устройство для преобразования чисел из позиционной системы счисле- ния в модулярный код содержит регистры 1,2 и 3, коммутаторы 4 и 5, блок 6 преобразования позиционного кода по заданному модулю и блок 7 формирования констант, вход 8 преобразуемого числа устройства, вход 9 Пуск устройства, выход 0 Конец преобразования устройства, выход 11 результата устройства, вход 12 и выходы 13-17 блока 7 формирования констант.

Блок 7 (фиг.2) формирования констант содержит элемент ИЛИ 18, элемент 19 задержки, счетчики 20 и 21, узлы 22 и 23 памяти, элемент ШШ 24 группу элементов 25 запрета, группу элементов ИЛИ 26 и коммутатор 27.

В качестве блока 6 может быть выбрано любое известное устройство для преобразования чисел из позици- онной системы счисления в систему остаточных классов по произвольному модулю. Элемент 19 задержки имеет время задержки 5 Т (t среднее время переходных кроцессов в каждом отдельном функциональном элементе

информационный вхо,:(, которого соединен с входом первого счетчика и через элемент задержки - с вторым входом первого элемента ИЛИ.

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

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

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

Преобразуемое число А, взятое из

и диапазона R П Р преобразуется

i г 1

по модулю Р. ,i Ijn, называемому старшим модулем, и после получения каждого остатка fЛ |Р- он, в свою очередь, преобразуется по модулям Р

j 1 ,та , которые называются младп

шими модулями, такими, чтобы г

)

20 30

25

7 max |А|р.|, в резульm npj был

i;1

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

массива, обозначив

il,

|

//А/р. fp+ через

,,...,2,

fin

Л

ii - i- ni--- n.

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

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

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

г

к преобразо ванию числа А по модулю Р, Импульс, поступающий по входу 9 Пуск, пройдя через элемент ИЛИ 18, разрешает подачу тактовых импульсов на блок 6. (Вход подачи тактовых импульсов на чертеже не показан). с Когда блок 6 закончит преобразование на входе I2 появится соответствующий импульс, который разрешит, пройдя через коммутатор 27 на выход 14, запись результата преобразования /А/р в регистр 3 после прохождения им коммутатора 5.

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

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

п. Тогда импульс, означающий оконча ние последнего преобразования, пройдет по входу 12 на вход счетчика.20

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

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

Через время, определенное элементом 19 задержки, после поступления40 ступенчатый модулярный код, необхо- импульса по входу 12 (время задержки димо выход 10 Конец преобразования

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

устройства подключить к выходу пер полнения счетчика 20, а- не 21 . Перв старший модуль Р, необходимо взять 45 таким, чтобы его диапазон изменения был равен диапазону изменения преоб разуемого числа. В этом случае числ А пройдет через блок 6 не изменившись и в следующих тактах работы ус

0. через коммутатор 5 поступй т на вход регистра 2. Одновременно с этим 50 ройства будут вычислены все /A/Pj, на вход разрешения регистра 2 будет

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

подан импульс, прошедший с входа 12 через коммутатор 27 на выход 15,

который разрешит вывод кода на выход 11 устройства. Описанным образом вычисляются все остатки d,-; по

10

первому старшему модулю. Когда же ., содержимое счетчика 20 увеличится

до m+l, следующий импульс на его входе вызовет импульс на его выходе переполнения, который увеличит содержимое счетчика 21 на единицу, что сформирует на выходе узла 23 код следующего старшего модуля, который пройдет через группу элементов 25 запрета, так как на управляющем входе будет сформирован элементом 15 ИЛИ 24 нулевой потенциал, который установит также коммутаторы 4,5 к 27 в соответствующее положение. Это произойдет потому, что счетчик 20 будет находиться в единичном состоянии, 20 что соответствует коду нуля на выходе узла 22. Далее будут получены все остатки oij: - после чего произойдет смена старшего модуля. Аналогично процесс преобразования будет

25 происходить до тех пор, пока содер- жимое счетчика 21 не увеличится до

п. Тогда импульс, означающий окончание последнего преобразования, пройдет по входу 12 на вход счетчика.20

30 и вызовет появление импульса на выходе переполнения этого счетчика, который поступит на вход счетчика 21 и вызовет импульс на его выходе переполнения, который поступит на вход

j 10 устройства и может быть использован для записи нового преобразуемого числа во входной регистр,

В том случае, если необходимо преобразовать число А в обычный одно40 ступенчатый модулярный код, необхо- димо выход 10 Конец преобразования

устройства подключить к выходу переполнения счетчика 20, а- не 21 . Первый старший модуль Р, необходимо взять 45 таким, чтобы его диапазон изменения был равен диапазону изменения преобразуемого числа. В этом случае число А пройдет через блок 6 не изменившись и в следующих тактах работы уст50 ройства будут вычислены все /A/Pj,

ройства будут вычислены все /A/Pj,

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