Устройство для сложения и вычитания чисел по модулю

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Цель изобретения - повышение быстродействия. Устройство для сложения и вычитания чисел по модулю содержит дешифратор 3, кольцевой регистр 5 сдвига, первый и второй блоки 7 и 4 элементов И, шифратор 8, счетчик 13, элемент ИЛИ-НЕ 14, элемент 15 запрета, первый и второй элементы И 17 и 18 с соответствующими связями. Сущность изобретения со стоит в повышении быстродействия выполнения модульных операций сложения и вычитания, которое достигается получением результата операции в унитарном коде с последующим преобразованием в двоичный код при помощи шифратора 8. 1 ил.

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

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

РЕспуБлик (я)5 G 06 F 7/72

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4670883/24 (22) 30.03.89 (46) 07.10.91. Бюл. М 37 (72) О. Н. Фоменко, В. А. Краснобаев, В, П. Ирхин, В. M. Панков, В. А. Каревский, А. А. журавлев и С. И, Куцый (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1388850, кл. G 06 F 7/49, 1986.

Авторское свидетельство СССР

М 1599857, кл. G 06 F 7/72, 1988. (54) устРойство для сложения и выЧИТАНИЯ ЧИСЕЛ ПО МОДУЛЮ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и

„„SU ÄÄ 1683012 А1 устройствах, функционирующих в системе остаточных классов. Цель изобретения — повышение быстродействия. Устройство для сложения и вычитания чисел по модулю содержит дешифратор 3, кольцевой регистр 5 сдвига, первый и второй блоки 7 и 4 элементов И, шифратор 8, счетчик 13, элемент

ИЛИ вЂ” НЕ 14, элемент 15 запрета, первый и второй элементы И 17 и 18 с соответствующими связями. Сущность изобретения со стоит в повышении быстродействия выполнения модульных операций сложения и вычитания, которое достигается получением результата операции в унитарном коде с последующим преобразованием в двоичный код при помощи шифратора 8. 1 ил, 1683012

Изобретение относится к автоматике и вычислительной технике и может быть использовано В вычислительных машинах и устройствах, функционирующих в системе остаточных классов.

Целью изобретения является повышение быстродействия, На чертеже представлена схема устройства для сложения и вычитания чисел по модулю.

Устройство содержит первый информационный вход 1 устройства, первый входной регистр 2, дешифратор 3, Второй блок 4 элементов И, кольцевой регистр 5 сдвига, вход 6 начальной установки устройства, первый блок 7 элементов И, шифратор 8, выходной регистр 9, выход 10 устройства, второй информационный вход 11 устройства, второй входной регистр 12, счетчик 13, элемент ИЛИ вЂ” HE 14, элемент 15 запрета, генератор 16 импульсов, первый и второй элементы И 17 и 18, входы 19 и 20 задания сложения и вычитания устройства соответcTBGHHo, вход 21 запуска устройства. Информационный вход 1 устройства подключен к входу первого входного регистра 2, выход которого подключен к входу дешифратора 3. Выходы последнего подключены к Входам раэрядов пеовоГо Входа блока 4 элементов И, к Второму входу которого и ВхоДу разрешения записи регNcTpa 5 . подключен вход 6 устройства. Выходы разрядов Выхода блока 4 элементов И соединены r входами соответствующих разоядов регистра 5, выхода разрядов которого соединены с входами соответствующих разрядов первого входа блок" 7 элементов N.

Выход блока 7 соединен с входом шифратора 8, ВыхоД которого подключен K Входу выходного 9 регистра, выход которого явл"ется выходом 10 устройства. Информационный ВхоД 11 gcTpoécÓBa поДключен к вхоДУ второго входного регистра 12, выход которого подключен к установочному входу счет" чика 1 3 В ыходы разрядов счетчика 1 3 подключены к входам элемента ИЛИ-НЕ

14, выход которого подключен к второму входу блока 7 элементов И и к управляющему входу элемента 15 запрета. К информационному входу последнего подключен выход генератора 16 импульсов, а выход подключен к вычитающему входу счетчика

13 и к первым входам элементов И 17 и ».8, к вторым входам которых подключены входы 19 и 20 устройства соответственно, а выходы подключекы соответственно к входу сдвиГВ Вправо и Входу сдВиГа влеВо содер жимого регистра 5. Вход 21 запуска устройства подключен к входу генератора 16 импульсов.

Работу устройства удобно рассматривать в двух режимах: режиме ог.ределения результата операции модульного сложения и режиме определения операции модульного вычитания, Кольцевой регистр 5 сдвига содержит m двоичных разрядов (Π— (m — 1),, где т1 — значение модуля. Исходное состояние регистра нули во всех разрядах,. Сигнал на Выходе элемента ИЛИ вЂ” НЕ 14 появляется в том случае, когда на всех Выходах счетчика 13 будут нули, При проведении о зрации модульного сложения {А+В) — операнды) операнд А поступает на вход первого входного регистра

2. Одиночный импульс поступающий с входа

6 на второй вход блока 4 элементов И, обеспечивает запись единицы ВА-м (А=О, m — 1) разряде кольцевого регистра 5 сдвига, Операнд В поступает в двоичном коде на вход второго входно о регистра 12. В счетчике 13 устанавливается операнд В в двоичном коде. По сигналу с входа 21 с выхода генератора 16 импульсов через открытый элемент

15 запрета поступают импульсы на вход счетчика 13, а также на вход сдвига вправо содержимого регистра 5 через открытый элемент И 17 (присутствует сигнал на входе

19), Производится продвижение единицы, записакной в регистр 5, ка В двоичных разрядов вправо, Когда содержимое счетчика

13 станет раВно Hóë о, то сиГнал с выхода

ИЛИ вЂ” HE 14 закрывает элемент 15 запрета, запр:цая прохождение импульсов на сдвиг двоичных разрядов регистра 5, и одновременно этот сигнал поступает на второй вход блока 7 элементов И, обеспечивая прохождание результата операции модульного сложения, полученного а унитарном коде, на вход шифратора 8. " Вь;хада шифратора 8 оезультат операции B двоичном коде поступает на вход выходного 9 регистра.

Работа устройства при выполнении операции модульноГо вычитания (А — В) гпоо 1п отличается от модульного сложения только тем, что присутствует сигнал на входе 20, поэтому производится сдвиг р",зрядов регистра 5 на В двоичных разрядов влево.

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

Устройство для сложения и вычитания чисел по модулю, содержащее дешифратор, первый и второй блоки элементов И, шифратор, кольцевой регистр сдвига, счетчик, элемент ИЛИ вЂ” HE и элемент запрета, причем первый информационный вход устройства соединен с входом дешифратора, выходы разрядов кольцевого регистра сдвига соединены с входами соответствующих разрядов nepaoro входа первого блока элемектов И, выход которого соединен с вхо1683012

Составитель А. Клюев

Редактор Т. Юрчикова . Техред M.Ìîðãåíòàë Корректор О. Ципле

Заказ 3413 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 дом шифратора, выход которого является

° выходом устройства, вход запуска которого соединен с информационным входом элемента запрета, управляющий вход которого соединен с вторым входом первого блока элементов И и с выходом элемента ИЛИНЕ, выходы разрядов счетчика соединены с соответствующими входами элемента

ИЛИ-НЕ, отл и ч а ю ще ес я тем, что, с целью повы*ления быстродействия, îíî содержит первый и второй элементы И, причем второй информационный вход устройства соединен с установочным входом счетчика, вычитающий вход которого соединен с выходом элемента запрета и с первыми входами первого и второго элементов И, выхода которых соединены с входами задания сдвига вправо и влево соответственно кольцевого регистра сдвига, вход разрешения записи которого соединен

5 с входом начальной установки устройства, входы задания сложения и вычитания которого соединены соответственно с вторыми входами первого и второго элементов И. выходы дешифратора соединены с входами

10 соответствующих разрядов первого входа . второго блока элементов И, выходы разрядов выхода которого соединены с входами соответствующих разрядов кольцевого регистра сдвига, вход начальной установки ус15 тройства соединен с вторым входом второго блока элементов И.