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

(19) (11) ц 4 Н 03 М 7/18 ОПИСАНИЕ ИЗОБРЕТЕНИЯ У 14О,Е. Коршунов ельство СССР 7/18, 1981. ьство СССР М 7/18,(54 КОДА ИЗ СИСТЕМЫ ПОЗИЦИОННЫЙ КОД осится к вычисможет быть исода кода РЕОБРАЗОВАТЕЛЬ ЧНЫХ КЛАССОВ В зобретение отн ной технике и вано для пере СТАТ литель из сис оль ОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ АВТОРСКОМУ СВИДЕТЕЛЬС(56) Авторское свидеУ 1005028, кл. Н 03Авторское свидетеВ 1343553, кл. Н 0307.04.86. темы остаточных классов в позиционный код, Целью изобретения являетсярасширение области применения эасчет перевода числа, представленногоостатками по множеству оснований.Поставленная цель достигается тем,что преобразователь кода из системыостаточных классов в позиционныйкод, содержащий вычитатель 4 по произвольному модулю, умножитель 5 попроизвольному модулю, позиционныйумножитель 6 и позиционный сумматор7, содержит регистр 1 сдвига, блок2 элементов ИЛИ, параллельный регистр 3, блок 8 памяти и вычитающийсчетчик 9 с соответствующими связями, 1 ил.899 б п; " (, )(.)- ( 1 138Изобретение относится к вычислительной технике и может быть использовано для перевода кода из системы остаточных классов в позиционный код еЦелью изобретения я(вляется расширение области применения за счет перевода числа, представленного остатками по множеству оснований.На чертеже представлена схема и еобразователя кода иэ системы ост точных классов в позиционный код, П еобразователь содеряеит регистр 1 с ига, блок 2 элементов Ю 1 И, параллельный регистр 3, вычислитель 4 по п)роизвольному модулю, умножитель 5 и произвольному модулю, поэиционн й умножитель 5 по произвольному и дулю, позиционный умножитель б, по знционный сумматор 7, блок 8 памяти, вяитающий счетчик 9, группу входов 1 О остатков преобразователя, вход 11 контакта преобразователя, тактовЫй вход 12 преобразователя, выход 13 результата преобразователя, выход14 окончания работы преобразователя.Регистр 1 сдвига представляет собой совокупность параллельных регистров для хранения остатков, содержиМое которого сдвигается в каждом т(акте на величину одного остатка. Преобразование кода системы остаточных классов, заданного остатками у)Жо,Ы) по взаимно простым основаниям (Р Р,. Р) в позищюнный код Х выполняется согласно следующим выражениям:; Х, = и/8,/о;8,; 8, - контакты, которые вычисляются предварительно(3. = 2 и); Я(К) - Функция Эйлера, численноравная количеству чисел меньших К и взаимно простых с К;Х Х, - значения Х соответственно5на первом и - шагах преобразования,В блок 8 памяти записываются поадресу, определяемому шагом преобразования, соответствующие значения1Г и,Преобразователь работает следующим образом.В исходном состоянии в регистр 1сдвига эалисаны значения остатковММ Ы, в регистр 3 - значения М , в счетчик 9 записан код, соответствующий величине п.Так как на адресный вход блока 92 О памяти поступает код, соответствующий значению п, то на входы задания модуля вычитателя 4 и умножителя 5 соответственно подается значение р , соответствующее их модулюа ф2 Б суммирования и умножения, На входсомножителя умножителя 5 подаетсязначение константы 3 а на входсомножителя умножителя б - значениеф . Так как на входы вычитателя 4ЗО подаются остатки О, и М, соответственно, то на его выходе образуетсяФразность /Ы, -Ы,/ . На выходе умноГжителя 5 образуется произведение-с,/ч, /, на выходе сумматора 7эначейие Х,В момент начала преобразованияна вход 12 поступают тактовые импуль 4 О сы. Первый тактовый импульс разрешает запись значения Х, в регистр 3,а также производит сдвиг значенийостатков в регистре 1, Кроме того,содержимое счетчика 9 становитсяравным п.На выходы уменьшаемые и вычитаемые вычитатели 4 поступают значенияЫ и Х, а на входы задания модулявычитателя 4 и умножителя 5 поступают значения модуля (,(р. На вхоцьсомножителя умножителя 5 и умножителя б подаются значения константо и р соответственно. Таким образом, на выходе вычитателя 4 обраэу.(.ется разность /с -Х,/, на выходеумножителя 5 - произведение /3 /мэ- Х, / /, на выходе умножиГ гтеля - значение С /о, /о - Х,/ /сумматора 7 - зна ф о р м у л а и э обретения Составитель А.КлюевТехред Л.Олийнык Корректор Л,Патай Редак тор Т. Парфенов а Заказ 1585/56 Тираж 928 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5 Производственно-полнграфическое предприятие, г. Ужгород, ул. Проектная, 4 а на выходечение ХС приходом на вход 12 второго так: тового импульса на выходе сумматора 7 аналогично образуется значение5 Х и так далее. Когда содержимое счетчика 9 станет равным нулю, на его выходе обнуления вырабатывается импульс, который поступает на выход 4 и анализирует, что на выходе 13 сформирован результат преобразования. Преобразователь кода из системы остаточных классов в позиционный код, содержащий вычитатель по произвольному модулю, умножитель по произвольному модулю, позиционный умножитель и позиционный сумматор, причем вход уменьшаемого вычитателя по произвольному модулю соединен с входом первого слагаемого позиционного 25 сумматора, выход которого является выходом результата преобразователя, выход вычитателя по произвольному модулю соединен с входом первого сомножителя умножителя по произволь ному модулю, выход которого соединен с входом первого сомножителя позиционного умножителя, выход которого соединен с входом второго слагаемого позиционного сумматора, выходы задания модуля вычитателя по произ 35 вольному модулю и умножителя по произвольному модулю объединены, о тл и ч а ю щ и й с я тем, что, с целью расширения области примененияза счет перевода числа, представленного остатками по множеству основайий, он содержит регистр сдвига, блокэлементов ИЛИ, параллельный регистр,блок памяти и вычитающий счетчик,причем входы остатков, кроме второго, группы преобразователя соединены соответственно с информационнымивходами разрядов регистра сдвига, вы"ход младшего разряда которого соединен с входом уменьшаемого вычитателяпо произвольному модулю, вход вычитаемого которого соединен с выходомпараллельного регистра, информационный вход которого соединен с выходомблока элементов ИЛИ, первый и второй входы которого соединены соответственно с вторым входом остатковгруппы и с выходом результата преобразователя, тактовый вход которогосоединен со счетным входом вычитающего счетчика, с входом разрешениязаписи параллельного регистра и свходом разрешения сдвига регистрасдвига, вход константы и выход окончания работы преобразователя соединены соответственно с информационнымвходом и с выходом обнуления вычи-.тающего счетчика, разрядный выход которого соединен с адресным входомблока памяти, выходы которого соединены соответственно с входом заданиямодуля вычитателя по произвольномумодулю, с входом второго сомножителяумножителя по произвольному модулюи с входом второго сомножителя позиционного умножителя.