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

.Иванченко,рылев тся к ооласти Целью изобние быстроцель достигаво, содержащее ычитаюпие моэлемента И, гер, содерс соответстетельство СССРР 5/02, 1981.ельство СССРМ 17/00, 5.06.84 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ ОПИСАНИЕ ИЗОБР АВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ ПР ЧИСЛА ИЗ СИСТЕМЫ ОСТАТ В ПОЗИЦИОННЫЙ КОД (57) Изобретение относ вычислительной техники ретения является повьпп действия. Поставленная ется тем, что устройст позиционный счетчик, в дульные счетчики, два два элемента ИЛИ, триг жнт третий элемент И вующими связями. 1 ил.Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в системе остаточных классов (СОК), а также в аппаратуре передачи данных, использующей коды СОК.Цель изобретения - увеличение быстродействия.На чертеже представлена схема уст О ройства для преобразования числа из системы остаточных классов в позиционный код.Устройство содержит позиционный счетчик 1, вычитающие модульные счет чики 2 22, элементы ИЛИ 3 и 4, элементы И 5, 6 и 7, триггер 8, тактовый вход 9 устройства, вход 10 пуска устройства, выход 1 устройства. 20Позиционный счетчик 1 позволяет увеличивать содержащееся в нем число на единицу или заданные для него конМц станты с 1, П Р; и о = Г 1 Р, 1 модульный счетчик 2 - уменьшать содержащееся в нем число на единицу или задан 30 ные для него константы 1, = П Р ьо 3 Р,1-1и 1 = П Р; то 1 Р, а модульный счетчик 2, - уменьшать на единицу или заданную для него константу 35Каждый из вычитающих модульных счетчиков 2, 2 , ,2производит счет по модулю соответствующего основания в коде СОК.40Устройство для преобразования числа из системы остаточных классов в позиционный код работает следующим образом.В начальный момент времени счет чик 1, триггер 8 установлены в нулевое состояние. В модульные счетчики 2 записывается преобразуемое число в коде СОК.По сигналу "Пуск", поданному по 50 входу 10, триггер 8 устанавливается в единичное состояние. Логическая "1" с выхода триггера 8 поступает на вторые входы элементов И 5-7, на первые входы Которых поступают такто вые импульсы.Если содержимое модульных счетчиков 2, 22 не равно нулю, то единичный сигнал с прямого выхода элемента ИЛИ 3 разрешает прохождение тактовых импульс в через элемент И 5 на единичные счетные входы счетчика 1 и модульных счетчиков 2, а нулевой сигнал с инверсного выхода элемента ИЛИ 3 запрещает прохождение тактовых импульсов через элементы И 6 и 7. Под действием тактовых импульсов счетчик 1 и модульные счетчики 2 начинают изменять свое состояние на единицу с поступлением каждого тактового импульса. В момент обнуления . модульных счетчиков 2, 2, ,2, нулевые сигналы с их выходов поступают на входы элемента ИЛИ 3 и вырабатывают на его прямом выходе нулевой сигнал, который запрещает прохождение через элемент И 5 тактовых импульсов. С инверсного выхода элемента ИЛИ 3 на третьи входы элементов И 6 и 7 поступает единичный сигнал.Если содержимое модульного счетчика 2 не равно нулю, то единичный сигнал с его выхода неравенства нулю содержимого разрешает прохождение тактовых импульсов через элемент И 6 на вторые счетные входы счетчика 1 и модульных счетчиков 2 , и 2 соответственно основаниям Р, и Р, причем Рд ) Р, , а нулевой сигнал с выхода равенства нулю содержимого модульного счетчика 2, запрещает прохождение тактовых импульсов через элемент И 7.Поступление одного тактового импульса на второй вход счетчика 1 вызывает увеличение состояния данного счетчика на заданную константу Ч, а поступление тактового импульса на вторые входы модульных счетчиков 2 ., и 2 - уменьшение на величину 1,. При обнулении модульного счетчика 2., нулевой сигнал с его выхода неравенства нулю содержимого закрывает элемент И 6, а единичныйсигнал с выхода равенства нулю содержимого, поступая на элемент И 7, разрешает прохождение тактовых импульсов на третьи входы счетчика 1 и модульного счетчика 2, причем поступление одного тактового импульса на третий вход счетчика 1 вызывает увеличение состояния счетчика на константу ц , а поступление тактового импульса на третий вход модульного счетчика 2- уменьшение на величину3257В момент обнуления модульных счетчиков 2 и 2, и поступления на вход элемента ИЛИ 4 нулевого сигнала с элемента ИЛИ 3 на инверсном выходе элемента ИЛИ 4 вырабатывается единичный сигнал, который устанавливает триггер 8 в нулевое состояние.На этом преобразование числа из кода СОК в двоичный код заканчивает ся, а результат преобразования находится на счетчике 1,Формула изобретения15Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее позиционный счетчик, и вычитающих модульных счетчиков 1,где 11 - количество оснований Р, -Р, причем Р Р,РР, с Р), два элемента И, два элемента ИЛИ, триггер, причем тактовый вход устройства сое- динен с первыми входами первого и 25 второго элементов И, вторые входы которых соединены с выходом триггера, единичный вход которого является входом пуска устройства, выход первого элемента И соединен со счетными входами первых (и)-х вычитающих модульных счетчиков, с первыми счетными входами позиционного счетчика и (11-)-го и 11-го вычитающих модульных счетчиков, выход второго элемента И35 соединен с вторыми счетными входами . позиционного счетчика и И -го вычитаю 850щего модульного счетчика, выход позиционного счетчика является выходом устройства, выходы неравенства нулю содержимого первых (и)-х и вычитающих модульных счетчиков соединены с соответствующими входами первого элемента ИЛИ, прямой выход которого соединен с третьим входом первого элеэлемента И и с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом неравенства нулю содержимого и -го модульного вычитаю- щего счетчика, инверсный выход второго элемента ИЛИ соединен с нулевым входом триггера, инверсный выход первого элемента ИЛИ соединен с третьим входом второго элемента И, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в него введен третий элемент И, причем вь 1- ход второго элемента И соединен с вторым счетным входом (11-1)-го вычитающего модульного счетчика, выход -еравенства нулю содержимого которого соединен с третьим входом второго элемента ИЛИ и с четвертым входом второго элемента И, первый, второй и третий входы второго элемента И соединены с соответствующими входами третьего элемента И, четвертый вход которого соединен с выходом равенства нулю содержимого,(п)-го вычитаю- щего модульного счетчика, выход третьего элемента И соединен с третьими счетными входами позиционного счетчика и й -го вычитающего модульного счетчика.125850 Составитель А,КлюевРедактор М.Петрова Техред И.Верес Корректор В,Бутяга 816 , Подого комитета СССРний и открытийРаушская наб., д. О 41/5 ВНно Тираж ИИПИ Государственно делам изобрет 35, Москва, Жк оизводственно-полиграфическое предприятие, г,ужгород, ул.Проектная,4