Устройство для сложения и вычитания чисел по модулю Советский патент 1990 года по МПК G06F7/72 

1

н&-- h- 4ib

СП

со со

OG

сл

к

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

л

W

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах и устройствах, функционирукщих в системе остаточных классов (СОК).

Целью изобретения является сокращение аппаратурных затрат,

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

Устройство содержит первьй информационный вход 1 устройства, вход 2 задания сложения устройства, дешифратор 3, кольцевой регистр 4 сдвига, первый блок 5 элементов И, .шифратор 6, вход 7 задания вычитания устройства, выход 8 устройства, второй информационный вход 9 устройства, элемент 10 запрета, вычитатель 11.no модулю, вход 12 задания модуля устройства, второй и третий блоки 13 и 14 элементов И, блок 15 элементов ИЛИ, приемный регистр 16, схему

17сравнения, счетчик 18, тактовый вход 19 устройства.

Дешифратор 3 служит для преобразования первого операнда А из двоичного кода в унитарный, шифратор 6 - для преобразования унитарного выходного кода регистра 4 в двоичный код результата операции.

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

На первый вход 1 подается операнд А, а на второй вход 9 - операнд В, С выхода дешифратора 3 операнд А в унитарном коде поступает на А-й двоичный разряд регистра- 4, записывая единицу в данном разряде (исходное состояние разрядов регистра 4 -нулевое). Второй операнд В поступает на вход вычитаемого вычита- теля 11. В зависимости от типа реализуемой операции операнд В (операция сложения) или операнд m - В (операция вычитания, га - значение модуля) через блок 15 элементов ИЛИ поступает на вход регистра 16. С началом работы импульсы с входа 19 через открытый элемент 10 запрета поступают на вход счетчика 18 и на вхо разрешения сдвига регистра 4, сдвигая исходное содержимое его на В (либо В) двоичных разрядов в положительном (против часовой стрелки) направлении. При наличии в счетчике

18значения В (либо В) выходной сигнал схемы 17 сравнения закрывает

элемент 10 запрета, прекращая пода- чу импульсов на счетчик 18 и регистр 4, и открывает блок 5 элементов И. Далее содержимое регистра 4 (полученный код) через открытые элементы И бАока 5 поступает на вход шифратора 6, с выхода .которого значение результата операции в двоичном коде поступает на выход 8 устройства.

Рассмотрим пример конкретной реализации модульных операций для . Исходное состояние регистра 4 следующее :

С

.0- -0±3

Пусть А 3, В 4, Необходимо определить (А + B)raod 5.

Первый операнд А 011 заносится на вход 1. Второй операнд В 100 заносится на вход 9 и далее через открытый (присутствует сигнал входа 2) блок 13 элементов И, через блок 15 элементов ШШ поступает в регистр 16. С третьего выхода дешифратора 3 сигнал переводит третий двоичный разряд (разряды регистра 4 нумеруются с нулевого, до (m-l)-ro справа налево) в единичное состояние. Содержимое регистра 4 будет иметь следующий вид

Г°1

1

О

П

с входа 19 импульсы через открытый элемент 10 запрета поступают на вход счетчика 18 и на вход разрешения сдвига регистра 4, сдвигая в положительном направлении исходное содержимое регистра 4 на четыре двоичных разряда. В этом случае содержимое регистра 4 будет иметь следующий вид:

Г

0о -1--о- о

Когда в счетчике 18 будет находить- ся величина В 100, схема 17 сравнения вьщает сигнал Равенство, кото- рь1й закрывает элемент 10 запрета и открывает блок 5 элементов И, через который код 00100 с выхода разрядов регистра 4 поступает на вход шифратора 6, с выхода которого значение 010 поступает на выход 8. Формула изобретения

Устройство для сложения-и вычитания чисел по модулю, содержащее дешифратор, кольцевой регистр сдвига, первый, второй и Чретий блоки элементов И, шифратор, элемент запрета, вычитатель по модулю, блок элементов ШШ, приемный регистр, схему сравнения и счетчик, причем первый информационный вход устройства соединен с входом дешифратора, выходы мпадших разрядов кольцевого регистра сдвига соединены с входами соответствующих разрядов первого входа первого блока элементов И, второй вход которого соединен с управляющим входом элемента запрета и с выходом схемы сравнения, первый и второй которой соединены соответственно с выходами приемного регистра и счетчика, вход которого соединен с выходом элемента запрета, информационш 1й вход кото- 20входом шифратора,, выход которого яврого соединен с тактовым .входом уст-ляется выходом устройства, выход

ройства, второй информационный входэлемента запрета соединен с входом

которого соединен с первым входом вто-разрешения сдвига кольцевого регис.трого блока элементов И и с входомра сдвига, выход блока элементов ШШ

вычитаемого вычитателя по модулю,вход 25соединен с входом приемного регистуменьшаемого и выход которого соеди- ра.

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

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

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