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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 20 Г 11/10 СУДАРСТВЕННЫЙ КОМИТЕТ ИЗОБРЕТЕНИЯМ И ОТКРЬГГИ И ГКНТ СССРОПИСАНИЕ ИЗОБРЕТЕНН АВТОРСНОМУ СВИДЕТЕЛЬСТВУ о СССР 1982. СССР 1985.АНИЯ ИРИвычисли опредедулю три ских опеппенитрой 2 и 3.ов пер- лючены(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВ ХРАНЕИЯ ОСТАТКА ПО МОДУЛЮ Т (57) Изобретение относится к тельной технике и позволяет лять и хранить остаток но мо в блоках контроля арифметиче раций. Цель изобретения - пов .быстродействия устройства. Ус содержит сумматор 1 и триггер Входы первого и второго разря вого слагаемого сумматора под 2к входам первого и второго разрядов контролируемого числа, входы третьег четвертого, шестого и пятого разряда которого соединены соответственно с входами первого, второго, четвертого разрядов второго слагаемого, входы переноса, выходы первого, второго, третьего и четвертого разрядов резул тата соединены соответственно с входами третьего, четвертого разрядов первого слагаемого сумматора и инфор мационными входами триггеров 2 и 3Сумматор вычисляет остаток от деления контролируемого числа на три с повышенным быстродействием благодаря сок рацению цепи распространения сигнала переноса. Вычисленный остаток записывается в триггеры, Повьппение быстродействия достигается за счет сокрацения времени распространения сигнала в цепи переноса сумматора. 1 ил.1520525 Формула изобретения гСоставитель И.ИваныкинРедактор В.Бугренкова Техред Л.Сердюкова Корректор М.Самборская Заказ 6759/50 Тираж 668 ПодписноеВНИй 1 И Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 Изобретение относится к вычислительной технике и предназначено дляформирования остатков чисел по модулютри при аппаратном контроле передачи5двоичных чисел в параллельном коде иарифметических действий над ними.Целью изобретения является повьппение быстродействия устройства.На чертеже представлено предлагаемое устройство.Устройство содержит сумматор 1,первый 2 и второй 3 триггеры, вход 4установки в "0", вход 5 синхрониза"ции, входы 6 разрядов контролируемого 15числа, выходы 7 остатка устройства.Устройство работает следующим образом.В исходном состоянии импульсом начальной установки первый 2 и второй 3 20триггеры сбрасывают в нулевое состояние,На входы А 1, А 2, В 1, В 2, Ро иВ 4 сумматора 1 поступают разряды контролируемого числа соответственно 1 р,2 р, Зр, 4 р, 5 р и бр, имеющие веса помодулю три соответственно 1, 2, 1, 2,1, 2. Разряды на выходах сумматора1 Б 1, 82, 83, 84 и Р 4 имеют веса помодулю три соответственно 1, 2,2 и 1, Сумматор 1 осуществляет сумми- ЗОрование информации на его входе сучетом весов разрядов, Частичная сумма, полученная в результате сложенияпяти разрядов контролируемого числа(с первого разряда по пятый), подается на вход сумматора 1 ля дальнейшего сложения с шестым разрядом бр сучетом возникших при сложении переносов, в том числе сигналом переноса свыхода переноса сумматора 1, Р 4, заведенного на вход третьего разрядавторого слагаемого сумматора 1 ВЗ(выход переноса сумматора 1 Р 4 ивход разряда В 3 имеют одинаковый веспо модулю три, равный 2). 45 По завершении процесса сложения информация на выходах 8 3 и 8 4 сумматора 1 соответствует остатку от деления на три входного контролируемого числа, Этот остаток записывается в триггеры 2 и 3 по синхросигналам,поступающим с входа 5 устройства. Устройство для формирования и хранения остатка по модулю три, содержащее сумматор и первьп и второй триггеры, причем входы первого и второго разрядов первого слагаемого сумматора являются соответственно входами первого и второго разрядов контролируемого числа устройства, входы первого, второго и четвертого разрядов второго слагаемого сумматора являются соответственно входами третьего, четвертого и шестого разрядов контролируемого числа устройства, выходы первого и второго разрядов результата сумматора соединены соответственно с входами третьего и четвертого разрядов первого слагаемого сумматора, выходы третьего и четвертого разрядов результата сумматора - с информационными входами соответственно первого и второго триггеров, входы установки в "0" которых объединены и подключены к входу начальной установки устройства, вход синхронизации которого соединен с входами синхронизации первого и второго триггеров, выходы которых являются выходами остатка устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, выход переноса сумматора соединены с входом третьего разряда второго слагаемого сумматора, а вход переноса сумматора - с входом пятого разряда контролируемого числа устройства.