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

 

Изобретение относится к вычислительной технике и позволяет определять и хранить остаток по модулю три в блоках контроля арифметических операций. Цель изобретения - повышение быстродействия устройства. Устройство содержит сумматор 1 и триггеры 2 и 3. Входы первого и второго разрядов первого слагаемого сумматора подключены к входам первого и второго разрядов контролируемого числа, входы третьего, четвертого, шестого и пятого разрядов которого соединены соответственно с входами первого, второго, четвертого разрядов второго слагаемого, входы переноса, выходы первого, второго, третьего и четвертого разрядов результата соединены соответственно с входами третьего, четвертого разрядов первого слагаемого сумматора и информационными входами триггеров 2 и 3. Сумматор вычисляет остаток от деления контролируемого числа на три с повышенным быстродействием благодаря сокращению цепи распространения сигнала переноса. Вычисленный остаток записывается в триггеры. Повышение быстродействия достигается за счет сокращения времени распространения сигнала в цепи переноса сумматора. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК!

5!1 4 С 06 F 11/10

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4402165/24-24 (22) 01.04.88 (46) 07.11.89. Бюл. N- 41 (72) П.И. Плиц и А.В. Дрозд (53) 681.3(088.8) (56).Авторское свидетельство СССР

У 1084799, кл. G 06 F 11/10, 1982.

Авторское свидетельство СССР !! - 1297054, кл. G 06 F 11/10, 1985. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И

ХРАНЕНИЯ ОСТАТКА ПО МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и позволяет определять и хранить остаток по модулю три в блоках контроля арифметических операций. Цель изобретения — повьппение .быстродействия устройства. Устройство содержит сумматор 1 и триггеры 2 и 3.

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

„„SU„„1520525 A 1

2 к входам первого и второго разрядов контролируемого числа, входы третьего, четвертого, шестого и пятого разрядов которого соединены соответственно с входами первого, второго, четвертого разрядов второго слагаемого, входы переноса, выходы первого, второго, третьего и четвертого разрядов резуль» тата соединены соответственно с входами третьего, четвертого разрядов первого слагаемого сумматора и информационными входами триггеров 2 и 3 °

Сумматор вычисляет остаток от деления контролируемого числа на три с повышенным быстродействием благодаря сокрацению цепи распространения сигнала переноса. Вычисленный остаток записывается в триггеры. Повьппение быстродействия достигается за счет сокраце-, ния времени распространения сигнала в {„, цепи переноса сумматора. 1 ил.

1520525

Формула изобретения

Составитель И.Иваныкин

Редактор В.Бугренкова Техред Л.Сердюкова Корректор М.Самборская

Заказ 6759/50 Тираж 668 Подписное

ВНИЫЛИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина,101

Изобретение относится к вычислительной технике и предназначено для формирования остатков чисел по модулю три при аппаратном контроле передачи

5 двоичных чисел в параллельном коде и арифметических действий над ними.

Целью изобретения является повьппение быстродействия устройства.

На чертеже представлено предлагае- 10 мое устройство.

Устройство содержит сумматор 1, первый 2 и второй 3 триггеры, вход 4 установки в "0", вход 5 синхрониза" ции, входы 6 разрядов контролируемого 1 числа, выходы 7 остатка устройства.

Устройство работает следующим образом.

В исходном состоянии импульсом начальной установки первый 2 и второй 3 2> триггеры сбрасывают в нулевое состояние.

На входы А 1, А 2, В 1, В 2, Ро и

В 4 сумматора 1 поступают разряды контролируемого числа соответственно 1р.

2р, 3р, 4р, 5р и бр, имеющие веса по модулю три соответственно 1, 2, 1, 2, 1, 2. Разряды на выходах сумматора

1 Б1, S2 $3, 84 и Р4 имеют веса по модулю три соответственно 1, 2, 2 и 1.. Сумматор 1 осуществляет сумми- 30 рование информации на его входе с учетом весов разрядов. Частичная сумма, полученная в результате сложения пяти разрядов контролируемого числа (с первого разряда по пятый), подает- 35 ся на вход сумматора 1 ля дальнейшего сложения с шестым разрядом бр с учетом возникших при сложении переносов, в том числе сигналом переноса с выхода переноса сумматора 1, Р4, за- 40 веденного на вход третьего разряда второго слагаемого сумматора 1 ВЗ (выход переноса сумматора 1 P 4 и вход разряда В 3 имеют одинаковый вес по модулю три, равный 2). 45

По завершении процесса сложения информация на выходах S 3 и S 4 сумматора 1 соответствует остатку от деления на три входного контролируемого числа, Этот остаток записывается в триггеры 2 и 3 по синхросигналам,поступающим с входа 5 устройства.

Устройство для формирования и хранения остатка по модулю три, содержащее сумматор и первьп и второй триггеры, причем входы первого и второго разрядов первого слагаемого сумматора являются соответственно входами первого и второго разрядов контролируемого числа устройства, входы первого, второго и четвертого разрядов второго слагаемого сумматора являются соответственно входами третьего, четвертого и шестого разрядов контролируемого числа устройства, выходы первого и второго разрядов результата сумматора соединены соответственно с входами третьего и четвертого разрядов первого слагаемого сумматора, выходы третьего и четвертого разрядов результата сумматора — с информационными входами соответственно первого и второго триггеров, входы установки в "0" которых объединены и подключены к входу начальной установки устройства, вход синхронизации которого соединен с входами синхронизации первого и второго триггеров, выходы которых являются выходами остатка устройства, о т л и ч а ю щ е е с. я тем, что, с целью повышения быстродействия устройства, выход переноса сумматора соединены с входом третьего разряда второго слагаемого сумматора, а вход переноса сумматора — с входом пятого разряда контролируемого числа устрой.ства.