Устройство для перевода числа, представленного в системе остаточных классов, в полиадическую систему счисления

/О осударственный ком нте СССР о делам нзобретеннй н открытнй(23) Приорите бкикое аио 25.1279 Бюллетень Ио 4икоеаиия описания 28.1 2.79(54) УСТРОЙСТВО ДЛЯ ПЕРЕВОДАЧИС В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССО СИСТЕИУ СЧИСЛЕНИЛЕННО ЧЕСКУ ПРЕДСТ ПОЛИА и о водаескуюавт. диогой выхо 1одлосов)1 ойства,ю З 0 Изобретен е относится к областивычислительн й техники,Известно устройство для перечисла, представленного в системостаточных классов, в полиадичесистему счисления по основномусв, 9 610102, содержащее входнойи выходной регистры, выходы выхорегистра являются первой групподов устройства, первый вход выхного регистра соединен с первымвыходом входного регистра (и) спеней матриц элементов И (и - чисоснований системы остаточных класи (и) группы элементов ИЛИ, первый выход входного регистра соединенс первыми входами элементов И матриц первой ступени, вторые входыкоторых соединены с соответствующимивыходами входного регистра, а выходыэлементов И матриц каждой ступенисоединены сО входами элементов ИЛИсоответствующей группы, первый выход1-ойгруппы элементов ИЛИ (1=1,2,п), соединен с (1+1) -ым входомвыходного регистра и с первыми входами элементов И матриц (1+1) -ойступени,Недостатком известного устрявляется невозможность с его и определения интервалов искусственной формы представления чисел в системе остаточных классов.Цель изобретения - расширениефункциональных возможностей за счетреализации функции определения интервалов искусственной формы представления чисел в системе остаточных классов,Это достигается тем, что устройство содержит первый, второй, третийи четвертый элементы ИЛИ, первый,второй, третий, четвертый и пятыйэлементы И, входы первого элементаИЛИ соединены с шестьм и седьмымвыходами выходного регистра, входывторого элемента ИЛИ соединены сдевятым и десятым выходами выходного регистра, восьмой выход выходного регистра соединен с первымнвходами первого, второго и третьегоэлементов И, вторые входы которыхсоединены с третьим, четвертым ипятым выходами выходного регистра,первые входы четвертого и пятогоэлементов И соединены с первыми вторым выходами выходного регистра, вторые входы четвертого и пятого элементов И соединены между собойи с выходом второго элемента И, выхо1ды четвертого и пятого элементов Исоединены с первыми входами соответственно четвертого и третьегоэлементов И, вторые входы которыхсоединены соответственно с выходамивторого и первого элементов ИЛИ, атретьи входы которых соединены с выходами соответственно третьего и первого элементов И, выходы третьегои четвертого элементов ИЛИ являются второй группойвыходов устройства.На чертеже представлена блоксхема устройства, состоящего из трехоснований Р 1 =27 РХ=З и рз =5. Устройство содержит входной регистр1, состоящий из входных регистровпо каждому Основанию 111213матрицу элементов И 211 221 2 ВГ24, первую группу элементов ИЛЙ, состоящая из элементов ИЛИ 31, 32, матрицу элементов И второй ступени,состоящую из элементов И 4 , 44 З, вторую группу элементов ИЛй 5,выходной регистр б, состоящий иэ выходных регистров по каждому основанию системы 61, б, б З, первый, вто"рой, третий и четвертый элементы .ИЛИ 7,8,9,10, первый, второй, третий,четвертый, пятый элементы И 11, 12,13, 14, 15,Устройство реализует перевод числа следующим образом,Любое число в полиадической системе счисления может быть представленов виде1 21 1" И 12" П 121 З 12 " И 1 2" П 1.где Р, Р,Р - основания полиадической системы счисления;а 1=1,2и) - коэффициенты,Пусть А=(Ы Ы 2 с(П) представление числа в сйстеме остаточных классов с основаниями Р 1, Р 2,Р 1, Ри, причем Р( Р (РТогда а 1=Авой Р, где а 1=д,.Для вычисления значейия ад необходимо найти величинуА = Р (" 2 с( 3 "О П)О) И (1)Р 1ц) " а 1где . И=- д 1 др ( д 2,3,П)С 1)т,е.адС.,. Для вычисления значения необходимонайти величинуА = " д( , Лр З 4 е" Ис(,О)- агде е 13 р(2)т е аэ=фзДля вычисления значения Рп 1 не.обходимо найти величину А И- Ъ И- а-)(-2) с(, - аь- % Водд Цед.1 д 1 где т.е. аП 1 Для вычисления значенияходимо найти величину А А ПП 1 (и 1)необ 1 (И)те. И ИУстройство Работает следующим 15 образом.Код числа А, для которого необ-ходимо получить представление в полиадической системе счисления, принимается на входной регистр 1. Вовходных регистрах по каждому основанию 11, 1, 1 э пРедставлены остаткис(.4,д. и с(,з числа А по модулям;Р 1 =2, Р 2 =3, Р,=5 О, Сигнал с первоговыхода входного регистра 1 подаетсяна первый вход выходного регистра6 и на один из входов элементовИ 21 д 22 д 2 З, 24, матрицы элементовИ первой ступениНа вторые входыэлементов И 21, 22, 23 2 Ф подаютсясигналы, соответствующие остаткампо основаниям Ри РЗ со второгои третьего выхода входного регистра1, Аналогично, в случае преобразования числа по и основаниям наодин из входов элементов И по- .дается сигнал, соответствующий остатку по основанию Р 1, а на вторыевходы подаются сигналы по основани ям401 2 И 1 дЮ" р 1-1,д 1,2 Р -1)Каждому элементу И ,соответствующему матрице элементов И первойступени приписываются значения результатов (а - К ) вод Рд, к оторые с 45 выходов элементов Ие матрицы эле"Э 1ментов И первой ступени поступают навходы первой группы элементов ИЛИ 3.Каждому элементу ИЛИр 31, 3первойгруппы элементов ИЛИ 3 приписываются 50 значения результатова -аф" еодр =а цц:2И. Для основания Р 2 а = Ы 2.Выходные сигналы элементов ИЛИ3, соответствующие значениям результатов с,поступают на второй входвыходного регистра 6 и на один изсвходов элементов И, матрицы элементов И второй ступенй, На вторыее60 входы элементов Ид 1 41, 4, 4 з поступают сигналы с выхода элементовИЛИ 11 31, Каждому элементу Ид 141,4,4 з приписываются значения результатов (а - а), мод Р, и с их б 5 выходов поступают на вход второй705443 формула изобретения 5 группы элементов ИЛИ 5. Каждомуэлементу ИЛИр второй группы элементов ИЛИ 5 приписываются значенияр езул ьт атов Выходные сигналы второй группы, элементов ИЛИ 5, соответствующиезначению результата аэ , поступаютна третий вход выходного регистра 6,Таким образом, на выходах выходногорегистра 6 формируются сигналы,соответствующие числу А. Устройство позволяет производить преобразование числа из системы остаточных классов в полиадическую систему счисления,Процесс определения интерваласводится к операции выявления принадлежности данного числа к одной из двух половин диапазона О,Р 1, кР 1первой О,-или второй -, Р - - принят в качестве нуля. Исходное 2Р число А - положительно, если А (- "Р и отрицательно, если А ъ - . Код числа А, для которого необходимо определить интервал, поступает на входной регистр 1. Йа выходном регистре 6 получается его полиадический код, который совокупностью элементов ИЛИ 6,7,8,9,10 и элементов И 11,12,13,14,15 сравнивается с константой - ,Сигнал на выходеР2элемента ИЛИ 9 соответствует положительному числу, а сигнал на выходе элемента ИЛИ 10 - отрицательному .числу. Таким образом за счет введенияновых элементов ы связей устройстворешает поставленную задачу. Устройство для перевода числа,представленного в системе остаточныхклассов, в полиадическую системусчисления по авт.св, М 610102 10 о т л и ч а ю щ е е с я тем, чго,с целью расширения функциональныхвозможностей за счет реализациифункции определенйя интервалов искусственной формы представления чисел в системе остаточных классов,оно содержит первый, второй, третийи четвертый элементы ИЛИ, первыйвторой, третий, четвертый и пятыйэлементы И, входы первого элементаИЛИ соединены сшестйч,и седьмымвыходами выходного регистра, входывторого элемента ИЛИ соединены сдевятым и десятым выходами выходногорегистра, восьмой выход выходногорегистра соединен с первыми входамипервого, второго и третьего элементовИ,вторые входы которых соединены стретьим, четвертым и пятым выходами, выходного регистра, первые входы четвертого и пятого элементов И соедине"ны с первым и вторым выходами выходного регистра, вторые входы четвертогои пятого элементовИ соединены с выходом второго элемента И, выходычетвертого и пятого элементов И З 5 соединены с первыми входами соответственнб четвертого и третьегоэлементов ИЛИ, вторые входы которыхсоединены соответственно с выходами,второго и первого элементов ИЛИ, 40 а третьи входы которых соединеныс выходами соответственно третьегон первого элементов И, выходы третьего и четвертого элементов ИЛИ являются второй группой выходов устрой ства.705443 ставитель З,Евстигнеевхред Н.Ковалева Корректор В;Бутя Ред Равв лиал ППП фПатентф, г.ужгород, ул,Проектная,4 аэ 8032/52 ЦНИИПИ Госу по делая 113035, МоскТираж 780арственногоэобретенийа, Ж, Ра Подписноекомитета СССРоткрытийушская наб.,д.4/