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

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