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

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИРЕСПУБЛИН 478 1 А 6 Р 7/49 ОБРЕТЕНИЯ в,У тг, йОПИСАН ЕТЕЛЬСТВ АВТОРСКОМУ С(54) УСТРОЙСТВО ДЛЯ НОРИАЛИЗАЦИИБЫТОЧНЫХ КОДОВ(57) Изобретение относится кцифровой вычислительной техни С 1 3 аст Це- в ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ лью изобретения является расширение класса решаемых задач за счет обеспечения возможности выполнения операции нормализации чисел, представленных в избыточных р- и г-кодах. Это достигается за счет введения в устройство, содержащее две группы элементов И, элемент И, группу триггеров и группу элементов запрета, сумматора и изменения связей между известными элементами. Изобретение может быть использовано в специализированных вычисли- и тельных системах при помехоустойчиой обработке информации. 1 ил.Устройство для нормализации избыточных кодов содержит группу элементов И,1,1-.3, группу элементов 2.12,3 запрета, группу элементов И 3.1 -3.3, группу элементов ИЛИ 4, группутриггеров 5, сумматор 6, элемент И 7,информационный вход 8,установочный.вход 9 и выход 10 устройства,Ф разрядапф12-код 20 9108 Значения а -а разрядов соответстевенно со второго по девятый исходного числа поступают со входа 8 устройства на элементы И 1 группы, элементы 2 запрета группы и элемент И 7.Единичные сигналы формируются на выходе первого элемента И 1,1 и элемента 2.2 запрета. На выходе первых элементов И 1,2, 1.3, и элементов 2.1, 2.3 запрета формируются нулевые35 сигналы, Единичный сигнал с выхода элемента И 1.1 поступает на вход второго элемента ИЛИ 4 группы, единичным сигналом с выхода которого асин 40 хронно устанавливается в единицу соответствующий триггер 5 и разрешается прохождение единичного сигнала с элемента 2.2 запрета через второй элемент И 3,2 на второй вход треть 45 его. элемента ИЛИ 4, единичным сигналом с которого устанавливается в единицу триггер 5. На выходах вторых элементов И 3.1, 3,3 и 7 формируются нулевые сигналы. Следовательно, на выходах первого и четвертого эле 50 ментов ИЛИ 4 группы формируются нулевые сигналы, Единичные значения с выходов второго и третьего триггеров 5 группы поступают соответственно на четвертый и шестой разряды входа второго слагаемого сумматора 6, на входы остальных разрядов второго слагаемого поступают нулевые эначеИзобретение относится к вычислительной, аналого-цифровой, цифроаналоговой технике и может быть использовано в процессорах специализированных вычислительных машин. 5Цель изобретения - расширение функциональных возможностей за счет выполнения операции нормализации чисел, представленных как в избыточных р-кодах, так и в избыточных г-кодах. 10На чертеже представлена схема уст ройства для нормализации избыточных кодов (при г = 2, и = 9).Вес 1 ф 1-ого разряда при представлении натуральных чисел в г-кодах определяется следующим соотношением: 1, при= 1; й -1 + 1 ч -2 при 1 = рг +2; 11ф2 й; -1, в остальных случаях,Одному и тому же числу в г-кодах соответствует несколько форм его записи. Процесс нормализации числа состоит в замене единиц в рг-ом и (рг+1)-ом разрядах исходная числа нулями и записи единицы в (рг+г)-ой разряд.Устройство для нормализации избыточных кодов работает следующим об,разом.Перед началом работы триггера 5 группы по входу 9 устройство устанавливается в нулевое состояние, Предположим, что необходимо нормализовать 2-код числа 54, представляемого следующим образом: 8 7 6 5 4 3 2 1 54 36 18 12 6 4 2О 1, 00 О 0 1 ния. В сумматоре 6 сформированные значения складшваются с числом, поступившим с информационного входа 8 устройства на вход первого слагаемого сумматора 6, по правилам двоич-. ной арифметики: 2-код0 0 1 01 0 0 0 триггера0 0 00 1 0 0 0 010 00 00 00= =. 54 Результат с выхода сумматора 6 поступает на выход 10 устройства, Длительность периода следования управляющих импульсов считывания результата с выхода 10 устройства должна выбираться с учетом окончания переходных процессов в комбинационной логике и триггерах устройства.Дополнительный эффект изобретения состоит в сокращЕнии аппаратурных затрат, Формула изобретенияУстройство для нормализации избыточных кодов, содержащее две группы элементов И, группу элементов запрета, группу элементов ИЛИ, группу триггеров, элемент И, причем выходы элементов И первой и второй групп соединены соответственно с первым и вторым входами соответствующего эле.Патай аказ 4126/48 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Б, Раушская наб., д. 4/5играфическое предприятие,Производственн ород, ул.Проектная,3 1247 мента ИЛИ группы, нулевые входы,трит - геров группы соединены с установочным входом устройства, о т л и ч а - ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения операции нормализации чисел, представленных как в избыточных р-кодах, так и в избыточных г-кодах оно содержит сумматор, причем информационный вход устройства 10 соединен с входом. первого слагаемого сумматора, выход которого является выходом устройства, г-й и (г+1)-й разряды информационного входа устройства соединены соответственно с пер вым и вторым входами элемента И, выход которого соединен с единичным выходом первого триггера группы (г ), 2, целое положительное число), Кг-й разряд (К =. 2- ; и - разряд ность информации) информационного 86 4входа устройства соединен с первым входом (1-1)"го элемента И первой группы и с управляющим входом (К)- го элемента запрета группы; выход которого соединен с первым входом соответствующего элемента И второй группы, (Кг+1)-й разряд информационного входа устройства соединен с вторым входом (К)-го элемента И первой группы и с информационным входом(К)-го элемента запрета группы, выход (К)-го элемента ИЛИ группы соединен с вторым входом К-го элемента И второй группы и единичным входом К-го триггера группы, выход р-гои триггера группы (р = 1 - -) соедиг нен с рг-м разрядом входа второго слагаемого сумматора, выход элемента И соединен с вторым входом первого элемента И второй группы