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

S.1 т л

1 лг №.i 112 9.п-1тп 1 11.П-1 лд ;дп пп

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

Коней преоИ- famoHUff

%« Фие.2

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

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

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

Преобразователь позиционного кода Числа в модулярный код содержит груп- rty блоков 1.1-1.П преобразования позиционного кода по заданному модулю, группу блоков 2.1-2.П памяти, блок 3 управления, информационный вход 4 г реобразователя, вход 5 Пуск преоб- 1 азователя, информационный выход 6 преобразователя, выход 7 Считывание преобразователя, выход 8 Конец пре- образования преобразователя, группы выходов 9.1-9.П и 10.1.-10.П блока 3 управления, группу входов 11.1-ll.n блока 3 управления (п - количество ступеней модулярного кода).

Блок 3 управления содержит группу с четчиков 12.1-12.П, группу элементов Р{ЛИ 13.1-г13.п, грутту триггеров 14.1- Н.п-2, группы элементов И 15.1 - J5.n-l и 16.l-l6.n-2. ; В качестве блоков 1 могут быть любые известные устройства для Преобразования чисел из позиционной Системы счисления в систему остаточных классов по произвольному модулю

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

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

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

Любое число А из диапазона J

Л F

.

может быть представлено в

модулярном коде совокупностью ОСТаТ-

ков {А)О ,..., ( А)„ по основаниям

/ь -f /п .4

,...,Р„ первой ступени (здесь

и. далее второй индекс в нумерации

.

величин и элементов означает номер ступени). Представим каждый остат ок (А)П совокупностью остатков

-f

/ А) / по основаниям Р,, . , ... ,Р

.г2 п. /

второй ступени, причем П Р--

i-t max

Ь.,.

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

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

/...// А/ /.../ ,

Р. Р.2.

«.

0 25 30

35 0

5

0

е

где i Г,- m,; J ij.

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

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

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

ч.г :- по окончании которого на выходе блока

По окончании преобразования в последнем блоке 1,п на выходе 7 бфор- мирован импульс, который разрешает считывание результата преобразования /...// А / /р ... 1 на выход 6,

на выходе Ю.п сформирован код P,j а блок 1.П начинает, преобразование

/. ..//А/ / .../в по модуР- .. P f.l Pi.n-i лю Р . Далее процесс в последней

ступени происходит вьппеописанным образом до тех пор пока блок 1,п не преобразует входной код по всем основаниям ,.,. ,Р

V.H

Тогда блок

В последней ступени блока 3 импульс, поступивший по входу 11.п, увеличивает содержимое счетчика 12.П на единицу, поступает на выход 7 Считывания устройства и, пройдя через элементы ИЛИ 13.п и И 15.П-1

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

IP IP s блоке l.n-1 по модулю

° этого в блоке l.n будут О (если на инверсном выходе переполне- вычислены все остатки ll,..iAL ,../

. -( / / //

... /р /р. от числа / ... //А / /.....

h .h-f Далее все происходит аналогично

15

НИН счетчика 12.п единичный потенциал), поступает на выход 9.п. Импульс по входу 11.п-1 также поступает на выход 9.П через элементы ИЛИ 13.п и И 15.п-1.

Если же содержимое счетчика 12.п равно (), то импульс, поступивший по входу 11.П, обнуляет счетчик 12.П и вызывает на его выходе перевьшеописанному до тех пор, пока на . выходе блока l.n не будет сформировано значение I ... / ...//

Pimt.l Pmj.j.

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

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

Импульс Пуск на входе 5 проходит через элемент ИЛИ 13.1 на выход 9.1. Импульс на входе 11.1 увеличивает содержимое счетчика 12.1 на единицу

Если же содержимое счетчика 12.п равно (), то импульс, поступивший по входу 11.П, обнуляет счетчик 12.П и вызывает на его выходе пере20 полнения импульс, который поступает на входы элементов И 15.Г1-2 и 16.П-2 предыдущей ступени. В то же время ну,- левой потенциал на инверсном выходе переполнения счетчика 12.п запрещает

25 прохождение импульса через элемент И 15.п-1.

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

к через элемент ИЛИ 13.1 проходит на 30 В случае несоблюдения этого условия выход 9.2, а также устанавливает триг- необходимо ввести дополнительные эле- гер 14.1 в нулевое состояние. Если же содержимое счетчика 12.1 максимально и равно dnj-l), то импульс на его входе переводит его в нулевое состояние 35 и вызывает.импульс на его выходе переполнения, который поступает на выход 8. Импульс на входе 11,2 увеличивает содержимое счетчика 12„2 на единицу, а также проходит через эле- мент ИЛИ 13.3 следующей ступени блр- ка 3 управления на выход 9.3 и переводит триггер 14.2 в нулевое состояние. Если же содержимое счетчика

менты задержки, чтобы устранить риск сбоя.

Формула изобретения

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

Управление следующими ступенями преобразователя осуществляется аналогично. Импульс с выхода элемента И 16.1 (i 2, n-I) поступает на выход 9.1 через элементы И 15.1-1 и ИЛИ 13.1, если триггер 14.1-1 находится в нулевом состоянии, или поступает в предшествующую (1-2)-ю

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

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

55 соединен с информационным выходом последнего блока преобразования позиционного кода по заданному модулю группы, отличающиг1ся тем, что, с целью расширения функциональео13981034 .

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

В последней ступени блока 3 импульс, поступивший по входу 11.п, увеличивает содержимое счетчика 12.П на единицу, поступает на выход 7 Считывания устройства и, пройдя через элементы ИЛИ 13.п и И 15.П-1

ет

ут О (если на инверсном выходе переполне- /

(если на инверсном выходе переполне-

НИН счетчика 12.п единичный потенциал), поступает на выход 9.п. Импульс по входу 11.п-1 также поступает на выход 9.П через элементы ИЛИ 13.п и И 15.п-1.

Если же содержимое счетчика 12.п равно (), то импульс, поступивший по входу 11.П, обнуляет счетчик 12.П и вызывает на его выходе переполнения импульс, который поступает на входы элементов И 15.Г1-2 и 16.П-2 предыдущей ступени. В то же время ну,- левой потенциал на инверсном выходе переполнения счетчика 12.п запрещает

прохождение импульса через элемент И 15.п-1.

При описании работы предполагаем (для простоты) одинаковое время пеВ случае несоблюдения этого условия необходимо ввести дополнительные эле-

менты задержки, чтобы устранить риск сбоя.

Формула изобретения

В случае несоблюдения этого условия необходимо ввести дополнительные эле-

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

30 В случае несоблюдения этого условия необходимо ввести дополнительные эле- 35

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

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

55 соединен с информационным выходом последнего блока преобразования позиционного кода по заданному модулю группы, отличающиг1ся тем, что, с целью расширения функциональных возможностей за счет преобразования числа в многоступенчатый модулярный код, блок управления содержит группу элементов ИЛИ,, группу триггеров и две группы элементов И, причем вход Пуск преобразователя соединен с первым входом первого элемента ИЛИ группы блока управления, выход переполнения первого счетчика группы-которого является выходом Конец прерб- разойания преобразователя, выходы элементов ИЛИ группы, кроме последнего, и выход последнего элемента И первой группы блока управления сое- |цинены соответственно с входами за- ;пуска блоков преобразования позиционного кбда по заданному модулю гРУПпы, рыходы окончания работы которых соединены с входами соответствующих счетчиков группы блока управления, ыход окончания работы последнего блока преобразования позиционного кода по заданному модулю группы являми триггеров группы, инверсные входы которых соединены с первьтми входами элементов И первой группы, кроме последнего, вторые входы которых соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых соединены с прямыми выходами соответствующих триггеров .

10 группы, нулевые входы которых соединены соответственно с первыми входами элементов ИЛИ, кроме первого и последнего, группы и с входами счет- чиков, кроме двух последних, группы,

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

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

ется выходом Считывание преобразо- 25 группы, выход первого элемента И втоВателя, информационный выход преды- |цущего блока преобразования позиционного кода по заданному модулю группы соединен с информационным входом по- следунлцего блока преобразования позиционного кода по заданному модулю группы, причем в блоке управления выходы переполнения счетчиков группы, кроме первого и последнего, соединеИы соответственно с единичными входа- g нения последнего счетчика группы.

Л.

0-)

%«0„,.

преооразооанш

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

группы, нулевые входы которых соединены соответственно с первыми входами элементов ИЛИ, кроме первого и последнего, группы и с входами счет- чиков, кроме двух последних, группы,

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

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

рой группы соединен с вторым входом .первого элемента ИЛИ грзшпы, входы двух последних счетчиков группы сое- соответственно с первым и вто- 30 рым входами последнего элемента ШТИ группы, выход которого соединен с первым входом последнего элемента И первой группы, второй вход которого соединен с инверсным выходом перепол7

у Cvumvaafiut

Фие.1