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

 

Союз Советскин

Социалистических

Республин

ИЗОБРЕТЕН И

К АВТОРСКОМУ СВИДЕТЕЛЬСТВ У (61) Дополнительное к авт. свид-ву— (22) Заявлено 16.12.74 (21) 2084955/24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 30.08.76. Бюллетень _#_ 32 (45) Дата опубликования описания 01.10.7 G (51) М. Кл.- 6 06 F 5/02

Государственный комитет

Совета Министров ССР по делам изобретений и отирыткн 53) УДК 681.325 (088.8) (72) Авторы изобретения

А. А. Любомудров и Ю. А. Попов (71) Заявитель

Московский ордена Трудового Красного Знамени инженерно-физический институт (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ ИЗ СИСТЕМЫ

ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД

Изобретение относится .к области вычислительной техники и может быть использовано в цифровых вычислителыных устройствах для,перевода чисел, закодированных в системе остаточных классов (СОК), одно из o=,íîваний (модулей) которой равно Р„=2, в двоичный код.

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

СОК.

Наиболее близким,по технической сущности к изобретению является устройство, содержащее схемы сравнения, счетчик, блок уп равления, вход ной и выходной регистры,,входные информационные ши ны (2).

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

Цель изобретвния — увеличение коэффициента использования оборудования.

Это достигается тем, что в предлагаемый преобразователь введены блок сдвиговых регистров, блок начальных условий и преобразователь кода единицы из ггг в двоичный код, выход которого соединен с,входом выходного регистра, а вход — с выходом первого разря5 да входного регистра и;входом блока начальных условий, выход которого соединен с информационным входом блока регистров сдвига. У правляющпй вход блока регистров связан с первым выходом блока управления, а

1О информационные выходы подключены к,второй группе и нформациолных,входов блока сра внения, управляющий выход которого соединен с входом блока управления, а управляющий вход — с вторым, выходом блока

15 управления, третий выход .которого подключен к управляющему входу входного регистра. Вход счетчика соединен с первым выходом блока упра вления. Это позволяет исключить из устройства запоминающий блок, хра2о нящий полный набор кодов второй информационной системы чем достигается увеличение коэффициента использсва ния оборудования.

На чертеже показ"íпреобразо,ватель кода из системы остаточных классов в позиционный ход.

Преобразователь содержит входной регистр 1, к входам которого подсоединены входные и нформационные шины 2, преобразователь 8 кода «1» из т в двоичный код, выходзо ной регистр 4,;выходные информационные

526887

Каждый вектор В представляет собой наоор вычетов по основаниям Рь Р,,...,Р„1, который соответствует наименьшему числу из диапазона (О, Р, x P x... x Р„), имеющему своим вычетом а, .по ос.;озаш1о Р„= 2". После выборки из блока б, вектор В фиксируется иа регистрах 7, причем каждый вычет фиксируется на соотзетствующем рег1.стре в коде

«1» из Р;.

IHосле фиксации вектора В па регистрах 7 подачей импульса по выходу 18 производ:1тся первый опрос блока срав нения. Если код на регистре 1 совпадает с кодом на регистрах 7, импульс, п ройдя блок cEpaiBHCHHH, фиксирует окончание перевода. Если содержимое регист15 ра 1 не совпадает с содержимым регистров 7, импульс опроса не пройдет через блок сравнения и блок управления, начнет выдавать импульсы по,выходам 18 и 12,с некоторым сдвигом,во времени.

Каждым очередным импульсох1, подаваемым по выходу 18, производится опрос блока сравнения, а каждым очередным импульсом, подаваемьв! от блока управления по выходу 12, производится формирование ново- 25

ro»a регистрах 7. Формирование нового числа сводится к прибавлению вели El!HI! Р„

Ес каждому.вычету сс; по модулю Р;. Операция сложения Но ьмоду;цо Р;. реализуется сдв1ггом на i-м регистре на Р,— Р; разрядов, КолllHcñò- 30 во импульсов сдвига (oHepalIEHI сложения) фиксируется счетчиком 9.

Момент окончания перевода (исходиое число, зафиксированное на регистре 1, совпало по величине со сформирозаниым числом 35 на регистрах 7) фиксируется олоком срав-leния — импульс опроса, подаваемый по выходу 18, пройдет блок сравнения и поступит на oлок управления.

По окончании перевода на регистре 4 за- 40 фиксированы младшие А разрядов искомого двоичного кода, а счетчик фиксирует сколь о раз в исходном числе содержится, величина

2 ., т. е. счетчиком фиксируются старшие раз ряды иокомого двоичного, кода.

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

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

Эффективность предлагаемого устройства видна на следующем конкре пном примере: если,,например, имеется три основания СОК

Р, =15, Р,=16, P,=17, то использованием двух сдвиговых замкнутых регистров, преобразсвателя кода «1» из «16» а двоичный код, содержащего в постоячной памяти 16 четырехразрядных двоичных слов, и блока нача IbIHblx условий, содержащего в,постоянной памяти 16 тр1!дцатидвухразрядиых двоичных слов, удается 1гсклlочить из у cTpollcTBB заHo3I IUII B IobEE,HEI б 7 cli Q.TIE! xp B H &H H EI 4080 ш естнадцатиразрядных двои IHblx слов. чем достиГается увели:!ение коэффициента испо,lьзования обс рудозания. Среднее время преобразования кодоз из СОК в двоичный код предлагаемым пзеобрHBoBàòåëåì равно времени выпол нения 130 операций сдвига, реализуемых блокох1,сдвиговых регистров.

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

Преобразователь кодов из системы остаточных классов в поз!щионный код, содержащий входной регистр, входы которого подключены к входным информационным шииам, а выходы всех разрядов, кроме первого, соединены,с первой группой информационных входов блока .сравнения, блок управления, счетчик и выходной регистр, выходы которых соединены с выходными информационны!!и шинами, о тл ич аю щи и ся тем, что, с целью у!величения коэф(рициента использования оборудования, в него дополнительно ввелены блок сдвиговых регистров. блок начальных условий и преобразователь кода единицы из т B двоичный код, выход которого соединен с входом выходного регистра, а вход соеди нен с выходом гервого разряда входного регистра и входом блока, начальных условий, выход которо,o соедш1ен с информационным входом блока регHcTpoB сдвига, управляющий вход которого соединен с первым Bblxoдом блока управления, а информационные выходы подключены к второй группе информационных входов блока сравнения, управляющий выход которого соединен с входом блока управления, а управляющий вход — с вторым выходом блока управления, третий выход которого подключен к управляющему входу входного регистра, а вход счетчи ка соединен с первым выходом блока управления.

Источники информации, принятые во внимание,при экспертизе.

1. Лвт. св. ¹ 328448, G06 F 5/02, 19.06.70.

2. Патент Японии № 48-18666, кл. 97/7/С, 1971.

526887

Составитель А. Шкатулла

Техред 3. Тараненко

Редактор Т. Рыбалова

Корректор В. Гутман

Тип. Харьк. фил. пред. «Патент»

Заказ 924/1219 Изд. № 1674 Тираж 864 Подписное

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

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