Устройство для преобразования числа из системы остаточных классов в позиционный код
Иллюстрации
Показать всеРеферат
Изобретение относится к области вычислительной техники. Целью изобретения является повьпиение быстродействия . Поставленная цель достигается тем, что устройство, содержащее позиционный сумматор, сумматор по модулю, преобразователь непозиционного кода в дополнительный код по модулю, содержит преобразователь непозиционного кода в позиционный код и умножитель на константу с соответствующими связями. I ил. 1 табл.
СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5ц 4 Н 03 М 7/IS
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Ю (21) 3903193/24-24 (22) 31.05.85 (46) 30.10.86. Бюл., 9 40 (71) Дагестанский политехнический институт (72) 111.-M.À.Èñìàèëoâ, А.А.Зурхаев, И.И.Исаева и О.Г.Кокаев (53) 681.3(088.8) (56) Авторское свидетельство СССР
Р 1005028, кл. С 06 F 5/02, 1981, Авторское свйдетельство СССР
У 554536, кл. С 06 F 5/02, 1974.
„,Я0„„.1267625 А 1 (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ
ЧИСЛА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ
В ПОЗИЦИОННЬ1И КОД (57) Изобретение относится к области вычислительной техники. Целью изобретения является повышение быстродействия. Поставленная цель достигается тем, что устройство, содержащее позиционный сумматор, сумматор по модулю, преобразователь непоэиционного кода в дополнительный код по модулю, содержит преобразователь непозиционного кода в позиционный код и умножитель на константу с соответствующими связями. I ил. 1 табл.
12б7625
Преобразователь 2 реализован в виде блока памяти.
Умножитель 3 выполняет умножение на константу Р„, Р„ ....P, и реализован в виде блока памяти.
Сумматор 5 работает по старшему модулю СОК.
Устройство для преобразования числа из. системы остаточных классов в позиционный код работает следующим образом, 5
Работа устройства основана на разделении диапазона COK íà Р поддиапазонов, величина каждого из которых равна Р< -Р ...Р„, 15
Выход
Вход
Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в системе счисления в остаточных классах, а также в аппаратуре передачи данных, использующей коды системы остаточных классов (СОК).
Цель изобретения — повышение быстродействия, На чертеже изображена схема устройства для преобразования числа из системы остаточных классов в позиционный код, Устройство для преобразования числа из системы остаточных классов в позиционный код содержит преобразователь 1 в дополнительный код по модулю, преобразователь 2 группы разрядов непозиционного кода в позиционный код, умножитель 3 на константу, позиционный сумматор 4, сумматор 5 по модулю.
Преобразователь 1 работает.по старшему модулю Р„ СОК. Он реализован в виде блока памяти, имеюшего, например, для СОК с модулями Р, =2, Р =7, Р =13 следующую кодировку, представленную в таблице.
О О О 0 О О О О
О О 1 1 1 l 0 0
О 1 О О 1 О 1 1
О 1 1 l 1 .0 1 0
1 О О О 1 О О l
1 О 1 l l О О О .1 1 0 О О 1 1 1
О О О l О 1 1 О
0 О 1 О 0 1 О 1
0 1 О 1 О 1 О О
О 1 1 О 0 0 1 1
1,0 О 1 О О 1 О
1 О 1 О О О О 1! 1 О 1 О О О О
Младшие разряды (g,, w . ° . °, aп,) числа А(и,, „...,К„), представленные в СОК по модулям Р,P ...,,Р„, поступают на входы преобразователвй
1 и 2. С выхода преобразователя 1 полученный результат поступает на вход сумматора S, где складывается с остатком М ц . Полученная сумма, являющаяся номером поддиапазона представления числа, поступает на вход умножителя 3, где умножается на константу. С выхода умножителя 3 значение границы поддиапазона поступает на сумматор 4, где суммируется со значением внутри поддиапазона, поступающим с преобразователя 2. С выхода сумматора 4 снимается число в позиционном коде. формула изобретения
Устройство для преобразования . числа из системы остаточных классов в позиционный код, содержащее позиционный сумматор, сумматор по модулю и преобразователь непоэиционного кода в дополнительный код по модулю, причем выход преобразователя непозиционного кода в дополнительный код по модулю соединен с входом первого слагаемого сумматора по модулю, выход позиционного сумматора является выходом устройЪ ства,отличающеесятем, что, с целью повышения быстродействия, оно содержит преобразователь группы разрядов непозиционного ко да в.позиционный код и умножитель на константу, причем вход остатка по старшему модулю устройства соединен с входом второго слагаемого сумматора по модулю, выход которого 1 1-l ll-2 с 1
Составитель А,Клюев
Техред B.Kàäàð Корректор. А. Зимокосов
Редактор Е,Копча
Заказ 5834/58 Тирах 816 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно- полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
3 соединен с входом умножителя на константу, выход которого соединен с входом первого слагаемого позиционного сумматора, вход второго слагаемого которого соединен с выходом преобразователя групцы разрядов не1267625 4 позиционного кода в позиционный код, входы которого соединены с входами преобразователя непозиционного кода в дополнительный код по модулю и являются входами остатков по модулям, кроме старшего, устройства.