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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУВЛИН

„„Я0„„ 25785О

1 Sg g Н 03 М 7/00

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

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ1Ф ф .

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3758609/24-24 (22) 25. 06. 84 (46) 15. 09. 86. Бюл. И 34 (72) В.Н. Торопов, В.А. Иванченко, П.Л.Прокопьев и В.А.Брылев (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 991410, кл. G 06 F 5/02, 1981.

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

1l- 1200429,кл. Н 03 M 17/00, 5.06.84. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ЧИСЛА ИЗ CHCTKMbl ОСТАТОЧНЫХ UACCOB

В ПОЗИЦИОННЫЙ КОД (57) Изобретение относится к области вычислительной техники. Целью изобретения является повьппение быстродействия. Поставленная цель достигается тем, что устройство, содержащее позиционный счетчик, вычитаюпуе модульные счетчики, два элемента И, два элемента ИЛИ, триггер, содержит третий элемент И с соответствующими связями. 1 ил.

1257850

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

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

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

Устройство содержит позиционный счетчик 1, вычитающие модульные счет- 15 чики 2,, 2 ... 2„, элементы ИЛИ 3 и

4, элементы И 5, 6 и 7, триггер 8, тактовый вход 9 устройства, вход 10 пуска устройства, выход 1! устройства. 20

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

И-4 -1 станты q П Р; и q = g Р,; модуль41 l,, ный счетчик 2 — уменьшать содержащееся в нем число на единицу или задан30 ные для него константы f = П Р ьо3Р„, 1=1 n-i и 8 =(П Р; то1 Р„, а модульный сче т;=% чик 2„, — уменьшать на единицу или заданную для него константу 35

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

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

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

По сигналу "Пуск", поданному по 50 входу 10, триггер 8 устанавливается в единичное состояние. Логическая

"l" .с выхода триггера 8 поступает на вторые входы элементов И 5-7, на первые входы которых поступают такто- 55 вые импульсы.

Если содержимое модульных счетчиков 2„, 2gy 2„ не равно нулю, то единичный сигнал с прямого выхода элемента ИЛИ 3 разрешает прохождение тактовых импульс в через элемент

И 5 на единичные счетные входы счетчика 1 и модульных счетчиков 2, а нулевой сигнал с инверсного выхода элемента ИЛИ 3 запрещает прохождение тактовых импульсов через элементы И

6 и 7. Под действием тактовых импульсов счетчик 1 и модульные счетчики

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

С инверсного выхода элемента ИЛИ 3 на третьи входы элементов И 6 и 7 поступает единичный сигнал.

Если содержимое модульного счетчика 2 не равно нулю, то единичный сигнал с его выхода неравенства нулю содержимого разрешает прохождение тактовых импульсов через элемент

И 6 на вторые счетные входы счетчика

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

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

И 7, разрешает прохождение тактовых импульсов на третьи входы счетчика 1 и модульного счетчика 2„, причем поступление одного тактового импульса на третий вход счетчика l вызывает увеличение состояния счетчика на константу ц, а поступление тактового импульса на третий вход модульного счетчика 2 — уменьшение на величину 1 ° з 257

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

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

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

<5

Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее позиционный счетчик, и вычитающих модульных счетчиков (где н — количество оснований Р, -Р, причем Р,, Р > . "Рn- z Рn- Рн1 два элемента И, два элемента ИЛИ, триггер, причем тактовый вход устройства сое-„ динен с первыми входами первого и д5 второго элементов И, вторые входы которых соединены с выходом триггера, единичный вход которого является входом пуска устройства, выход первого элемента И соединен со счетными входами первых (n-2)-х вычитающих модульных счетчиков, с первыми счетными входами позиционного счетчика и (n-1)-ro u n -ro вычитающих модульных счетчиков, выход второго элемента И

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

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

1 35? 850

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

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

Редактор N.Ïåòðoâà

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

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

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

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