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

Оюз сОВетских ОцИАЛИСТИЧЕСКИ 1743002 РЕСПУБЛИК 9)5 Н 03 М 13/О ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР МИТЕТТКРЫТИ ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 2(56) Авторское свидетельство СССР М 1160394, кл, 6 06 Р 7/04, 1984,Авторское свидетельство СССР В 1037244, кл. 6 06 Р 7/04, 1982.(54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ(57) Изобретение относится к вычислительной технике и может быть использовано в системах связи и обработки, информации, оперирующих с модулярными кодами. Целью изобретения является расширение области применения за счет обнаружения и коррекции ошибок. Устройство содержит блоки 3 и 10 хранения констант, вычитатели 4 и 11, группу вычитателей 5, схему 6 срав- нения, группу элементов И 8 и шифратор 9.1 ил., 3 табл,40 45 вторые входы которых подключены соответственно к входам первого и второго регистров, первые входы элементов И третьей и пятой; четвертой и шестой групп соответственно погарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой группсоответственно объединены и подключены к выходам "Меньше" и "Больше" схемысравнения, выходы элементов И третьей и Изобретение относится к вычислительной технике и может быть использовано всистемах связи, оперирующих с модулярными кодами (кодами в системе остаточныхклассов),Известно устройство для коррекцииошибок, содержащее блоки памяти констант нулевизации и ошибок сумматора.Недостатком устройства является низкое быстродействие обнаружения и коррекции ошибки,Наиболее близким к предлагаемому является устройство для сравнения чисел всистеме остаточных классов, содержащеепервый и второй выходные регистры, состоящее из и подрегистров, входы которых являются входами первого и второго чиселсоответственно; первый и второй сумматоры, первую и вторую группы элементовИЛИ, схему сравнения, первую и вторуюгруппы элементов ИЛИ, схему сравнения,первую и вторую группы элементов И, первую и вторую группы по М сумматоров (Йи+1- П Рь и - количество оснований системыостаточных классов; Р - основание), третьюи четвертую, пятую и шестую группы элементов И, первый и второй выходные регистры, первый и второй блоки храненияконстант нулевизации по и-муоснованию,причем первые входы первого и второгосумматоров подключены соответственно к выходам первого и второго регистров, адресные входы блока хранения констант нулевизации по и-му основанию подключенык выходам и-х подрегистров соответственно первого и второго входных регистров, а выходы - к вторым входам соответСтвенно первого и второго сумматоров, выходы которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы под.ключены соответственно к первой и второйгруппам входов схемы сравнения, выход"Равно" которой подключен к первым входам элементов И первой и второй групп,5 10 15 20 25 ЭО шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходыкоторых подключены к соответствующимвходам соответственно первого и второговыходных регистров, выходы которых являются соответственно выходами "Макс" и. Недостатком данного устройства является невозможность обнаружения и коррекция ошибок,Цель изобретения - расширение области применения за счет обнаружения и коррекции ошибок,Цель достигается тем, что в устройстводля обработки информации, представленной в системе остаточных классов, содержащее первый и второй блоки храненияконстант, первый и второй вычислители,группу вычитателей, схему сравнения игруппу элементов И, причем информационные входы группы устройства соединены ссоответствующими входами уменьшаемогогруппы первого вычитателя, входы вычитаемого группы которого соединены с соответствующими выходами группы первого блокахранения констант, адресный вход которогосоединен со старшим информационнымвходом группы устройства, входы константгруппы которого соединены с входами вычитаемых соответствующих вычитателей группы, входы уменьшаемых которыхсоединены с выходом первого вычитателя,выходы вычитателей группы соединены ссоответствующими входами первой группысхемы сравнения, выход "Больше" которойсоединен с первыми входами элементов И .группы, выходы группы второго блока хранения констант соединены с соответствующими входами вычитаемого группы второговычитателя, введен шифратор, причем входы задания унитарного кода максимальногочисла группы, устройства соединены с соответствующими входами второй группы схемысравнения, выходы вычитателей группы - свторыми входами соответствующих элементов И группы, выходы которых соединены ссоответствующими входами группы шифратора, выход которого соединен с адреснымвходом второго блока хранения констант, информационные входы группы устройства соединены с соответствующими входамиуменьшаемого второго вычитателя, выход которого является выходом устройства.В основу работы предлагаемого устройства положен следующий принций,Наибольшеечислов СОКсоснованиями .Р 1, Р 2, Рз, , Рв, Ро+1, Рл+2 можно представить следующим образом;(пВ) ю с гКИ - (ЪЧ ЕЬЕ 2 21 ) (3) гд =О(а =1, 1=1, И,ф пд),г В = 0(." = 1,= 1 Й,пВ),Алгоритм поступления однорядового кода А,щ = А - а = (а 1), а)а 8-1,0, ай, ,а 8 аО+г): ВГдв а = (а 1, а 2 а ап + г);(пд) (пВ) можно сказать, что если КмКм(пд) (пВ) число правильное, если Кн ) Кн число неправильное.Провели обнаружение ошибки. Если рассмотреть однорядовый код, то можно заметить, чта положение Ъд =0 показывает интервал, в котором находится числа. Тогда, используя теорему о однозначности 2 пд = О, если Ап 1 - пд гп = О; определения местоположения и величиныошибки при выполнении соотношения при одном проверочном символе или РРРп+1 Рп+2 (5) 10 для двух оснований проверочных.Таким образом, используя выражения(1), (2), (3), (4), (5), возможно путем сравненияобнаружить и исправить ошибку.На чертеже приведена функциональная15 схема устройства для коррекции ошибки винформации, представленной в системе остаточных классов.Устройство для. коррекции ошибок содержит информационный вход 1, входной20 регистр 2, блок 3 хранения констант нулевизации, первый сумматор (вычислитель) 4,группу сумматоров (вычитатели) 5, схему 6сравнения, группу элементов И 8, регистр 7хранения однорядового кода наибольшего25 числа, блок 10 хранения констант ошибок,шифратор 9, второй сумматор (вычислитель)11, шины 12 подачи констант Рп, 2 Рп, , ИРп,выход 13 устройства.Информационный вход 1 служит для30 подачи проверяемого числа и подключен квходному регистру 2, его выходы по и-муоснованию подключены к входу 3 храненияконстант нулевизации, а остальные - к первым входам первого сумматора (вычислите 35 ля) 4, выход блока 3 хранения константнулевизации подсоединен к вторым выходам первого сумматора (вычислителя), выход сумматора (вычислителя) 4 - к первымвходам группы сумматоров (вычитателей) 5,40 на вторые входы которой подключены шины12 констант Рп, 2 Рп, ". ЙРп,Единичный потенциал на одном из сумматоров группы сумматоров(вычитателей) 5присутствует в том случае, если45 АрФ К Р, и нулевой потенциал на одномиз сумматоров группы сумматоров (вычитатели), когда Ар=К Рп, выходы группысумматоров (вычитатели 5) подключены кпервой группе входов схемы 6 сравнения, квторой группе входов подключен регистр 7хранения однорядового кода наибольшегочисла, единичный потенциал на выходе схемы 6 сравнения вырабатывается в том случае, если АВ, в остальных случаях будетнулевой потенциал, выход схем бсравнениясоединен с первым входом группы элементов И 8, на второй вход которой подаетсязначение одиорядового кода с группы сумматоров (вычитателей) 5, количество элементов И определяется величиной й, выход схем И подключен к шифратору 9, преобразующему унитарный код в код интервала, по которому произошла ошибка, что позволяет реализовать блок 10 хранения констант ошибок на меньшем количестве ПЗУ, так как количество входов шифратора числа равно М, а выходов будет . = 1 одгй.Блок 10 хранения констант ошибок может быть реализован на ПЗУ, их количество будет зависеть от количества разрядов однорядового кода и количества оснований системы СОВ. Количество выходов блока 10 соответствует количеству разрядов входного регистра, и они подключены к вторым входам второго сумматора (вычислители), потенциал на выходных шинах, соответствующий ошибке, появляется только в случае единичного потенциала схемы 6 сравнения, соответствующего сигналу "Больше". На первые входы второго сумматора (вычислителя) И подается значение проверяемого числа с входного регистра 2, выход сумматора 11 является выходом устройства.Устройство работает следующим образом.В исходном состоянии на второй вход группь 1 5 сумматоров (вычитателей) подаются значения констант Р, 2 РП, , пР и по шинам 12. на вторую группу входов схемы 6 сравнения подается однорядовый код наибольшего числа, записанного в регистре 7.Устройство готово к работе, проверяемое число по входу 1 поступает в регистр 2, значение по основанию и поступает на вход блока 3 хранения констант нулевизации. Сумматор (вычислитель) 4 производит операцию вычитания А - ао и на его выходе появится число Ар-числу А, приведенному по основанию. На выходе группы 5 сумматоров (вычитателей), производящих также операцию вычитания Ар- Рп, Ар Рп, "., Ар, - пРп, образуется однорядовой код, который подается на схему 6 сравнения, Результат сравнения подается на выходсхемы 6 сравнения в том случае, когда число А будет меньше либо равно В, на выходе схе.мы 6 сравнения будет нулевой потенциал, и на сумматор (вычислитель) 11 подается нулевая кодовая комбинация в том случае, если произошла ошибка, т,е. АВ, единичный потенциал открывает группу И, и однорядовый код поступает на шифратор. Шифратор преобразует данный код, и на выходе образуется кодовая комбинация, соответствующая определенному интервалу, блок 10 хранения констант ошибок согласно данного номера на сумматор (вычислитель) 11 выдает кодовую комбинацию ошибки; на35 коррекции ошибок. Устройство для обработки информации,40 представленной в системе остаточных клас 50 55 читателей группы; входы уменьшаемых ко 5 10 15 20 25 30 выходе сумматора (вычислителя) 11 образуется правильное число.Таким образом, через время окончания переходных процессов на выходе 13 выдается правильное проверяемое число.В табл. 1 приведены числа для СОК заданной основаниями Р 1 "2, Р 2-3, Рз" 5, Р 4 а - 7, где Рз и Р 4 - избыточные основания. В табл. 2 представлены константы для приведения числа А по основанию Рз, В.табл, 3 приведены константы устройства.П р и м е р. Пусть передано было число А 5 (01, 10, 000, 101), а принято число А(01, 10, 001, 101).Значение А-(01, 10, 001, 101) заносится в регистр 2, Блок 3 определяет константу а" -10 по табл, 2, ап (00, 010., 010), Сумматор (вычислитель) 4 производит операцию вычитания. А Р 2 = А - а 2 - (01, 00 100, 011). Иэ сумматора (вычислителя) 4 А Р 2 поступает на входы группы сумматоров (вычитателей) 5, на вторые входы по шинам 15 поступают соответствующие константы Рп = 3, 2 Рп " 6, , 70 Рп - 210 в СОК по и+2)-1)-му основанию, т.е. Р =(01, 011. 011), 2 Р 2 = (00, 001. 110) и т.д. На схему 6 сравнения подается код числа А (1111011) и код наибольшего числа В = (111101),.тогда блок 10 вырабатывает константу ошибки, на выходе 13 сумматора (вычислителя) 11 получаем (01, 10, 001, 101) - (00, 00, 001, 000) = (01, 10; 000, 101);Изобретение расширяет область применения устройства за счет обнаружения и формула изобретения сов, содержащее первый и второй блоки хранения констант, первый и второй вычитатели, группу вычитателей, схему сравнения и.группу элементов И, причем информационные входы группы устройства соединены с соответствующими входами уменьшаемого группы первого вычитателя, входы вычитаемого группы которого соединены с соответствующими выходами группы первого блока хранения констант, адресный вход которого соединен со старшим информационным входом группы устройства, входы констант группы которого соединены с входами вычитаемых соответствующих выторых соединены с выходом первого вычитателя, выходы вычитателей группы соединены с соответствующими входами первой группы схемы сравнения, выход "Больше" которой соединен с первыми вхо10 1743002 Таблица 1 аблица 2 Та бл ица дами элементов И группы, выходы группы второго блока хранения констант соединены с соответствующими входами вычитаемого группы второго вычитателя, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обнаружения и коррекции ошибок, оно содержит шифратор, причем входы задания унитарного кода максимального числа группы устройства соединены с соответствующими входами второй группы схемы сравнения, выходы вычитателей группы соединены с вторыми входами соответствующих элементов И группы, выходы которых соединены с соответствующими входами группы шифратора, 5 выход которого соединен с адресным входом второго блока хранения констант, информационные входы группы устройства соединены с соответствующими входами уменьшаемого второго вычитателя, .выход 10 которого является выходом устройства.