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

(51)5 6 06 Е 7 НИ ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯРИ ГКНТ СССР ОПИСАНИЕ И ТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР М 1388850, кл. 6 06 Е 7/49, 1986.Авторское свидетельство СССР М 1599857, кл. 0 06 Е 7/72, 1988.(54) устРойство для сложния и вы- ЧИТАНИЯ ЧИСЕЛ ПО МОДУЛЮ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и ЯО 16830 устройствах, функционирующих в системе остаточных классов. Цель изобретения - повышение быстродействия. Устройство для сложения и вычитания чисел по модулю содержит дешифратор 3, кольцевой регистр 5 сдвига, первый и второй блоки 7 и 4 элементов И, шифратор 8, счетчик 13, элемент ИЛИ - НЕ 14, элемент 15 запрета, первый и второй элементы И 17 и 18 с соответствующими связями. Сущность изобретения со стоит в повышении быстродействия выполнения модульных операций сложения и вычитания, которое достигается получением результата операции в унитарном коде с последующим преобразованием в двоичный код при помощи шифратора 8, 1 ил,Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе Остаточных классов.Целью изобретениЯ ЯВлЯетсЯ пОВышение быстродействия,На чертеже представлена схема устройства для сложения и вычитания чисел по модулю.Устройство содержит первый информационный вход 1 устройства, первый входной регистр 2, дешифратор 3, второй блок 4 элементов И, кольцевой регистр 5 сдвига, вход 6 начальной установки устройства, первый блок 7 элементов И, шифратор 8, выходной регистр 9, выход 10 устройства, второй информационный вход 11 устройства, второй входной регистр 12, счетчик 13, элемент ИЛИ - НЕ 14, элемент 15 запрета, генератор 16 импульсов, первый и второй элементы И 17 и 18, входц 19 и 20 задания сложения и вычитания устройства соответств 8 нно, вход 21 запуска устрОЙствэ. Информационный вход 1 устройства подключен к входу первого входного регистра 2, выход которого подключен к входу дешифратора 3. Выходы последнего подключ 8 ны к Входам разрядов п 8 ОВОГО Вхоээ блока 4 элементов И, к второму входу кото- РОГО и вхоДу разрешения записи реГистра 5 . подключен вход 6 устройства. Выходы разрядов Выхода блока 4 элементов И соединены с входами соответствующих рэзоядов регистра 5, выхода разрядов которого соединены с входами соответствующих разрядов первого входа блока 7 элементов И. Выход блока 7 соединен с входом шифратора 8 выход которо " подключен к вхду выходного 9 регистра, выход котороо является выходом 10 устройства. Информационный ВХОД 11 устройства ПОДключен к ВхоДУ второго входного регистра 12, выход которого подключен к установочному входу счет чика 13. ВыхОДы разрядов счетчика ),3 подключены к входам элемента ИЛИ-НЕ 14, выход которого подключен к второму входу блока 7 элементов И и к управляющему входу элемента 15 запрета. К информационному входу последнего подключен выход генератора 16 импульсов, а выход подключен к вцчитающему входу счетчика 13 и к первым входам элементов И 17 и 18, к вторым входам которых подклоченц входы 19 и 20 устройства соответственно, а выходы подключены сои ветственно к входу сдвиГа ВправО и Входу сдвиГа Влево содер жимОГО реГистра 5. ВХОД 21 запуска устройства подключен к входу генератора 16 импульсов,Работу устройства удобно рассматривать в двух режимах: режимс определения результата операции модульного сложения и режиме определения операции модульного вычитания,Кольцевой регистр 5 сдвига содержит Гп двоичных разрядов (0-(щ), где Т 1 - значение модуля, Исходное состояние регистра нули во всех разрядах,. Сигнал на выходе элемента ИЛИ - НЕ 14 появляется в том случае, когда на всех выходах счетчика 13 будут нули, При проведении о зрации модульного сложения (А+В) - операнды) Операнд А поступает на вход первого входного регистра 2, Одиночный импульс поступающий с входа6 на второй вход блока 4 элементов И, обеспечивает запись единицы ВА-м (А=О, гп - 1) разряде кольцевого регистра 5 сдвига, Операнд В поступает в двоичном коде на вход второго входноо регистра 12. В счетчике 13 устанавливается операнд В в двоичном коде. По сигналу с входа 21 с выхода генератора 16 импульсов через открытый элемент 15 запрета поступают импульсы нэ вход счетчика 13, а также на вход сдвига вправо содержимого регистра 5 через открытый элемент И 17 (присутствует сигнал на входе 19), Производится продвижение единицы, записанной в регистр 5, на В двоичных разрядов вправо, Когда содержимое счетчика 13 стэн 8 т равно чулю, то сиГнал с Выхода ИЛИ - НЕ 14 закрывает элемент 15 запрета, зэпр:цэя прохождение импульсов на сдвиг Двоичных разрядов регистра 5, и одновременно этот сигнал поступает на второй вход блока 7 элементов И, обеспечивая прохождание результата операции модульного сложения, полученного в унитарном коде, на вход шифратора 8. С вь;хада шифратора 8 оезультат операции в двоичном коде поступает на вход выходного 9 регистра.Работа устройства при выполнении операции модульноГО вычитания (А - В) гпоо и) отличается от модульного сложения только тем, что присутствует сигнал нэ входе 20, поэтому производится сдвиг разрядов регистра 5 на В двоичных разрядов влево. Формула изобретения Устройство для сложения и вычитания чисел по модулю, содеркащее дешифратор, первый и второй блоки элементов И, шифратор, кольцевой регистр сдвига, счетчик, элемент ИЛИ - НЕ и элемент запрета, причем первый информационный вход устройства соединен с входом дешифратора, выходы разрядов кольцевого регистра сдвига соединены с входами соответствующих разрядов первого входа первого блока элементов И, выход которого соединен с вхоЗаказ 3413 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 дом шифратора, выход которого являетсявыходом устройства, вход запуска которого соединен с информационным входом элемента запрета, управляющий вход которого соединен с вторым входом первого блока элементов И и с выходом элемента ИЛИНЕ, выходы разрядов счетчика соединены с соответствующими входами элемента ИЛИ-НЕ, отл и ч а ю ще ес я тем, что, с целью повы пения быстродействия, оно содержит первый и второй элементы И, причем второй информационный вход устройства соединен с установочным входом счетчика, вычитающий вход которого соединен с выходом элемента запрета и с первыми входами первого и второго элементов И, выхода которых соединены с входами задания сдвига вправо и влево соответственно кольцевого регистра сдвига, вход разрешения записи которого соединен 5 с входом начальной установки устройства,входы задания сложения и.вычитания которого соединены соответственно с вторыми входами первого и второго элементов И, выходы дешифратора соединены с входами 10 соответствующих разрядов первого входа .второго блока элементов И, выходы разрядов выхода которого соединены с входами соответствующих разрядов кольцевого регистра сдвига, вход начальной установки ус тройства соединен с вторым входом второгоблока элементов И.