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

Союз СоветскихСоциалистическихРеспублик ОПИСАНИЕ ИЗОБРЕТЕНИЯ(61) Дополнительное к авт. свид-ву - (22) Заявлено 101080 (21) 3217822/18-24 с присоединением заявки М 1 511 М. Кл.з С 06 Р 5/02 Государственный комитет СССР по делам изобретений и открытий(088. 8) Дата опубликования описания 2310.82(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯПОЗИЦИОННЫХ ПРИЗНАКОВ НЕПОЗИЦИОННОГО КОДЛИзобретение относится к вычислительной технике.и может быть использовано в вычислительных машинах, работающих в системе остаточных классов.Известно устройство для формирования позиционных признаков непозиционного кода, содержащее регистры, сдвиговый регистр, блок хранения констант сдвига, блок хранения констант преобразования, сумматоры, блок выработки переносов и анализаторы с соответствующими связями 1.Недостатком устройства яв.;яется низкое быстродействие.Наиболее близким к предлагаемому является устройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, выходы которого соединены с входами блока хранения констант, выходной сумматор, выход которого соединен с входами выходного регистра и схемой анализа содержимого старших разрядов результата, сумматор ранга числа, блок последовательно соединенных двоичных сумматоров, входы которого сосдинены с первой группой выходов блока хранения констант, и дополнительный двоичный сумматор, входы которого соединены с второй группой выходов блока хранения констант, выходы дополнительногодвоичного сумматора соединены с входами блока сумматоров, выходы переносов сумматоров блока и дополнительного двоичного сумматора соединены с входами сумматора ранга числа, другие выходы блока .последовательно соединенных двоичных сумматоров соединены с входами выход" ного сумматора и через схему переноса с входами сумматора ранга числа 2.15 Недостатком этого устройства является низкое быстродействие.Цель изобретения - повышениебыстродействия.Для достижения поставленной целив устройство для формирования позиционных призраков непозиционного кода, содержащее входной регистр, блок хранения констант и две группы сумматоров, введены три элемелта И 25 и три элемента ИЛИ,причем выходыэлементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены между собой и соединены с входом опро са устройства, выходы элементов Исоединены .соответственно с выходамифЗнак -, Знак +, 0 ф устройства, первая группа сумматоров содержит Р сумматоров по модулю (п+)с),где Р = Ъ Р ; Рг - основание системыостаточнйх классов; г = 1,2п, 5и+1п+)с; п - количество рабочихоснований; )с - количество контрольныхоснований системы остаточных клас"сов, блок хранения констант содержитгруппу из (п+)с) дешифраторов на Р.0выходов, входы которых соединены содноименными выходами входного регистра, 1-е выходы г-х дешифраторов .(1. = 1Р) соединены с г-мивходами 1-х сумматоров обеих групп,=- Р/Р), выходй сумматоров обеихгрупп от первого до (Р/2-1)-го, от(Р/2+1)-го до Р -го и Р/2-го подключены к входам соответственно первого, второго и третьего элементов ИЛИ.На чертеже приведена схема предлагаемого устройства.устройство содержит входной регистр 1 для хранения двоичных кодовостатков по (и+)с) основаниям системы, выходы которого соединены свходами группы из (и+)с) дешифраторов 2 для преобразования двоичныхкодов остатков в унитарный код, выходы группы дешифраторов 2 соединены с входами групп сумматоров 3 и 4 по модулям (и+)с) и (и+)с), выходы первых сумматоров (Р/2-1) групп 3 и 4 по модулям (и+)с)и 35(и+)с"1) соединены с соответствующими входами элемента ИЛИ 5. Устройство содержит также элементы ИЛИ б и 7 и элементы И 8 - 10.Выход элемента ИЛИ 5 соединен 40с первым входом элемента И 8, выходы групп сумматоров 3 и 4 по модулям(п+)с) и (и+)с), начиная с (Р/2+1) - го до Р-го, соединены с соответствующими входами элемента ИЛИ б, выход которого соединен с первым входом элемента И 9, выходы (Р/2)-хсумматоров групп 3 и 4 по модулям(п 4.)с) и (и+)с) соединены с входамиэлемента ИЛИ 7, выход которого соединен с первым входом элемента И 10, вторые входыэлементов И 8 - 10 соединены между собой и являются входом Опрос устройства, выходыэлементов И 8 . - 10 являются выходами соответственно знак - 1, знак +755 0 устройства.Диапазон представимых чисел для выбранной системы оснований Р = П Р , Минимальное кодовое расстояг=ние между словами множества равно 1.Для обнаружения и исправления ошибок кратностиминимальное кодовое расстояние между словами множества должно быть не менее 2 +1. 65 В рассматриваемой системе предусматривается обнаружение и исправленйеодиночных ошибок, т,е. ошибок полюбому основанию системы, что дости-.гается включением в устройство сумматоров по модулю (и+)с) и по модулю(п+)с), выходы которых объединеныэлементами ИЛИ 6,5 и 7. На выхедахпоследних получаются надежныесигналы,Устройство работает следующимобразом,Число, позиционные характеристикикоторого требуется определить (знакчисла и признак переполнения), поступает на входной регистр 1 в видедвоичных кодов остатков по (и+)с)основаниям системы. Дешифраторыгруппы 2 преобразуют двоичный кодпо каждому из оснований в унитарныйкод, так что на его выходе всегдаимеется (и+)с) сигналов, которыев соответствии с кодовой матрицейкода СОК поданы на соответствующиевходы соответствующих сумматоровгрупп 3 и 4 по модулю (и+) и(и+)с). Если исходное число правильное, то сигналы, характеризующие число, а следовательно, и егознак, появляются на выходах соответствующего сумматора 3 по модулю(и+)с) и соответствующего сумматора4 по модулю (и+)с) . Если исходноечисло неправильное, т.е, содержитпо одному из оснований, то выходнойсигнал появится на выходе толькосоответствующего сумматора по модулю (и+)с). Если исходное числолежит в диапазоне О в : Р/2-1, тосигнал появится на одном из входовэлемента ИЛИ 5, с выхода которогозатем поступит на первый вход элемента И 8. Если исходное число лежитв диапазоне Р/2+1 в : Р, то сигналпоявится на одном из входов элементаИЛИ б, с выхода которого затем поступит на первый вход элемента И 9.Если исходное число равно Р/2, тосигнал появится на одном из входовэлемента ИЛИ 7, с выхода которогозатем поступит на первый вход элемента И 10. На вторые входы элементов И 8, 9 и 10 подается сигналОпрос, разрешающий прохождениеимеющихся на их первых входах сигналов на выход. В результате на одном из выходов устройства Знак - ,1 Знак +, 0 появится сигнал,являющийся позиционной характеристикой числа.Работа устройства рассмотрена в предположении, что исходные числа представлены в искусственной форме, где число Р/2 принято за нуль. Тогда положительные числа И = )И) будут представлены в виде Б = Р/2+1 М 1, а отрицательные В = -1 И)- в виде В = Р/2 - (И 1,Таким образом, построение устройства для формирования позиционных признаков непозиционного кода в соответствии с предложенной. схемой позволяет существенно повысить быстродействие по сравнению с известным устройством за счет исключения последовательных тактов преобразования, так как предлагаемое устройство позволяет за один такт определить знак числа, .представленного в системе остаточных классов. При этом знак числа определяется даже при наличии ошибок в коде чис" ла по одному из оснований системы.Формула изобретенияУстройство для формирования позиционных признаков непозиционного кода, содержащее входной регистр, блок хранения констант и две группы сумматоров, о т л и ч а ю щ е е с я тем, что, с целью повышенир быстродействия, в него введены три элемента И и три элемента ИЛИ, причем выходы элементов ИЛИ подключены к первым входам соответствующих элементов И, вторые входы которых соединены между собой и соединены с входом опроса устройства, выходы элементов И соединены соответственно с выходами ффЗнак -,фЗнак +ф, Офф устройства, перваягруппа сумматоров содержит Р сумматоров по.,модулю (и+К), где Р =5 и+к= П Р ; Р - основание системы остагмточных классов; г = 1,2п,и+1 и+К., й - количество рабочихоснований; к - количество контроль 10 ных оснований системы остаточныхклассов, блок хранения констант содержит группу из (и+1) дешифраторовйа Рг выходов, входы которых соединены с одноименными выходами вход 15 ного регистра, 1-е выходы г-х дешифраторов (1 = 1Р;) соединены сг-ми входами Р -х сумматоров обеихгрупп ( 1=1,Р + 1,2 Р+1п Р+1,т = Р/Р; - 1)., выходы сумматоровО обеих групп от первого до (Р/2-1)-гоф от (Р/2+1) -го до Р -го и Р/2-гоподключены к входам соответственнопервого, второго и третьего элементов ИЛИ.Источники информации,принятые во внимание при экспертиэе1. Авторское свидетельство СССРФ 377766, кл. 6 06 Г 5/02, 1973.2. Авторское свидетельство СССРР 365701, кл. С 06 Г 5/02, 1973968800ОфОСоставитель В. Бехред М.Коштура рез Корректор К. Коро едактор И. айчук Эаказ 8167/76 1130 Филиал ППП Патент, г. Ужгород, ул. ПроекТная раж 73 рствен обрете Т ИИПИ Госуд по делам и 5, Москва, Подпиго комитета СССРй и открытий,ушская наб., д. 4/5