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

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

Цель изобретения - увеличение быстродействия.

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

Устройство содержит позиционный счетчик 1, вычитающие модульные счет- чики 2 ,, 2 j. . . 2 , элементы ШШ 3 и 4, элементы И 5, 6 и 7, триггер 8, тактовьй вход 9 устройства, вход 10 пуска устройства, выход 1 устройства.

Позиционный счетчик 1 позволяет увеличивать содержащееся в нем число на единицу или заданные,для него константы q,n Р-- и q,; модульный счетчик 2f, - уменьшать содержащееся в нем число на единицу или заданп-г

для него константы f, 1 П Р;

li-l

In-i I П P;|moJ Р ,- а модульный счетчкк

2., - уменьшать на единицу или

заданную для него константу .

Каждый из вычитающих модульных счетчиков 2,, 22, .i производит счет по модулю соответствующего основания в коде СОК.

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

В начальный момент времени счетчик 1, триггер 8 установлены в нулевое состояние. В модульные счетчики 2 записывается преобразуемое число в коде СОК.

По сигналу Пуск, поданному по входу 10, триггер 8 устанавливается а единичное состояние. Логическая } с вьпсода триггера 8 поступает на вторые входы элементов И 5-7, на первые входы которых поступают тактовые импульсы.

Если содержимое модульных счетчиков 2, 2j,...,2n.2 не равно нулю, т

5 Q

5

0

5

0

5

0

5

единичный сигнал с.прямого выхода элемента ИЛИ 3 разрешает прохождение тактовых импульсов через элемент И 5 на единичные счетные входы счетчика 1 и модульных счетчиков 2, а нулевой сигнал с инверсного выхода элемента ИЛИ 3 .запрещает прохождение тактовых импульсов через элементы И 6 и 7. Под действием тактовых импульсов счетчик 1 и модульные счетчики 2 начинают изменять свое состояние на единицу с поступлением каждого тактового импульса. В момент обнуления

модульных счетчиков 2, ,

нулевые сигналы с их выходов поступают на входы элемента ИЛИ 3 и вырабатывают на его прямом выходе нулевой сигнал, который запрещает прохождение через элемент И 5 тактовых импульсов. С инверсного выхода элемента ИЛИ 3 на третьи входы элементов И 6 и 7 поступает единичный сигнал.

Если содержимое модульного счетчика 2 не равно нулю, то единичный сигнал с его выхода неравенства .нулю содержимого разрешает прохождение, тактовых импульсов через элемент И 6 на вторые счетные входы счетчика 1 и модульных счетчиков 2 п,, и 2, соответственно основаниям Р„, и Р , причем РП Р., , а нулевой сигнал с выхода равенства нулю содержимого модульного счетчика 2j, запрещает прохождение тактовых импульсов через элемент И 7.

Поступление одного тактового импульса на второй ВХОД счетчика 1 вызывает увеличение состояния данного счетчика на заданную константу q, а поступление тактового импульса на вторые входы модульных счетчиков 2f,-, и 2 - уменьшение на величину f I . При обнулении модульного счетчика 2., нулевой сигнал с его выхода неравенства нулю содержимого закрывает элемент И 6, а единичный

сигнал с выхода равенства нулю содержимого, поступая на элемент И 7, разрешает прохождение тактовых импульсов на третьи входы счетчика 1 и модульного счетчика 2, причем поступление одного тактового им- пульса на третий вход счетчика 1 вызывает увеличение состояния счетчика на константу q, а поступление тактового импульса на третий вход модульного счетчика 2ц - уменьше- ние на величину t .

В момент обнуления модульных счетчиков 2 и 2„., и поступления на вход элемента ИЛИ 4 нулевого сигнала с элемента ИЛИ 3 на инверсном выходе элемента ИЛИ 4 вырабатывается единич- ный сигнал, который устанавливает триггер 8 в нулевое состояние.

На этом преобразование числа из кода СОК в двоичный код заканчивает- ся, а результат преобразования находится на счетчике 1.

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

Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее позиционный счетчик, И вычитающих модульных счетчиков (где ц - коли- чество оснований Р, -Р, причем Р, , Р,. . ..Р„. Р., Р„) , два элемента И, два элемента ИЛИ, триггер, причем тактовый вход устройства соединен с первыми входами первого и второго элементов И, вторые входы ко- торьпс соединены с выходом триггера, единичный вход которого является входом пуска устройства, выход первого элемента И соединен со счетными вхо- дами первых (ii-2)-x вычитающих модульных счетчиков, с первыми счетными входами позиционного счетчика и (n-l )-го и г -го вычитающих модульных счетчиков, выход второго элемента И соединен с вторыми счетными входами . позиционного счетчика и И-го вычитаю

j

ю

15

20 25 -jg

5

щего модульного счетчика, выход позиционного счетчика является выходом устройства, выходы неравенства нулю содержимого первых (п-2)-х и вычитающих модульных счетчиков соединены с соответствующими входами первого элемента ИЛИ, прямой выход которого соединен с третьим входом первого эле- элемента И и с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом неравенства нулю содержимого h-го модульного вычитающего счетчика, инверсный выход второго э лемента ИЛИ соединен с нулевым входом триггера, инверсный выход первого элемента ИЛИ соединен с третьим входом второго элемента И, отличающееся тем, что, с целью повышения быстродействия, в него введен третий элемент И, причем ход второго элемента И соединен с вторым счетным входом (h-l)-ro вычитающего модульного счетчика, выход неравенства нулю содержимого которого соединен с третьим входом второго элемента ИЛИ и с четвертым входом второго элемента И, первый, второй и третий входы второго элемента И соединены с соответствующими входами третьего элемента И, четвертый вход которого соединен с выходом равенства нулю содержимогоJ(п- Г)-го вычитающего модульного счетчика, выход третьего элемента И соединен с третьими счетными входами позиционного счетчика и п-го вычитающего модульного счетчика.

Редактор М.Петрова

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

Техред И.Верес Корректор В.Бутяга

Заказ 5041/58Тираж 816 . Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Изобретение относится к области вычислительной техники. Целью изобретения является повьшение быстродействия Поставленная цель достигается тем, что устройство, содержащее позиционный счетчик, вычитающие модульные счетчики, два элемента И, , два элемента ИЛИ, триггер, содер- жг;т третий элемент И с соответствующими связями. 1 ил. (/)