SU1168934A1 - Устройство дл сложени и вычитани чисел по модулю @ - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИТАНИЯ ЧИСЕЛ ПО МОДУЛЮ Р, содержащее дешифратор и группу ключевых элементов, отличающеес  тем, что, с целью упрощени , устройство содержит первый и второй входные регистры, приемный регистр, выходной регистр, группу элементов И, генератор импульсов, умножитель частоты, счетчик, кольцевой регистр сдвига, сумматор по модулю Р, схему сравнени , четыре элемента И, два элемента ИЛИ, причем первый, информационный, вход устройства через первый входной регистр подключен к входу дешифратора, выходы которого подключены к первым входам соответствующих ключевых элементов труппы , выходы которых подключены к первым входам соответствующих элементов И группы , выходы которых соединены с соответствующими входами первого элемента ИЛИ, выход которого подключен к входу выходного регистра, выход которого  вл етс  выходом устройства, второй информационный вход устройства подключен к входу второго входного регистра и к первому входу сумматора по модулю Р, второй вход которого соединен с входом передачи модул  Р устройства , выходы второго входного регистра и сумматора по модулю Р соединены с первыми входами соответственно первого и второго элементов И, выходы которых подключены к соответствующим входам второго элемента ИЛИ, выход которого соединен с входом приемного регистра, выход которого соединен с первым входом схемы сравнени , второй вход которой соединен с выходом счетчика, вторые входы первого и второго элементов И соединены соответственi но с шинами управлени  сложением и вычитанием устройства, управл ющий вход геW нератора импульсов соединен с щиной запуска устройства, а выход - с первыми входами третьего и четвертого элементов И, выход третьего элемента И через умножитель частоты подключен к входу кольцевого регистра сдвига, выходы разр дов которого соединены с вторыми входами соответствующих элементов И группы, выход четвертого О5 элемента И подключен к входу счетчика, выСХ ) ход схемы сравнени  подключен к вторым входам ключевых элементов группы, к третьсо со им входам элементов И группы и к вторым входам третьего и четвертого элементов И. 4:

Description

Изобретение относитс  к вычислительной технике и может быть использовано в системах и устройствах, работающих в системе остаточных классов (СОК). Целью изобретени   вл етс  упрощение конструкции устройства. На чертеже представлена структурна  схема устройства. Устройство содержит первый информационный вход I, первый входной регистр 2, дешифратор 3, группу ключевых элементов 4, группу элементов И 5, первый элемент ИЛИ 6, выходной регистр 7, выход 8 устройства, второй информационный вход 9, второй входной регистр 10, сумматор 11 по модулю Р, вход 12 передачи модул  Р, первый 13 и второй 14 элементы И, второй элемент ИЛИ 15, приемный регистр 16, схему 17 сравнени , счетчик 18, щину 19 управлени  сложением , щину 20 управлени  вычитанием, щину 21 запуска устройства, генератор 22 импульсов , третий и четвертый элементы И 23 и 24, умножитель 25 частоты и кольцевой регистр 26 сдвига. Сумматор 11 по модулю Р инвертирует второй входной операнд В по модулю Р, т.е. на выходе сумматора 11 формируетс  Р-В. Умножитель 25 частоты в п logg(p-l) + +1 раз увеличивает количество выходных импульсов генератора 22, где Р - модуль основани  СОК, Р - количество двоичных разр дов одного разр да регистра 26. Количество разр дов регистра 26 равно количеству возможных вычетов (остатков) по исходному модулю Р. Каждый разр д регистра 26 состоит из п Iog2(p-l) + 1 двоичных разр дов, необходимых дл  записи числа (наибольщего вычета) Р-1. Рассмотрим работу устройства. Дл  операции модульного сложени  отмечаетс  закономерность распределени  в поле матрицы (таблица, Р 5) в частности по строкам , результатов операции. Эта закономер-. ность позвол ет заменить матричное устройство (ПЗУ) кольцевым регистром 26 сдви га, в котором записана одна из строк таблицы . Пусть необходимо определить (А -ь + B)modP (присутствует сигнал на щине 19)Исходное состо ние устройства: нулевое состо ние всех регистров 2, 10, 16 и счетчика 18, в регистр 26 записана перва  строка таблицы модульного сложени . По входу 1 в двоичном коде поступает первый операнд А в регистр 2, а по входу 9 в двоичном коде - второй операнд В на вход регистра 10 и на первый вход сумматора 11, на выходе которого получим значение Р-В. Сигнал по шине 19 открывает элемент И 13, через который с выхода регистра 1.0 через элемент ИЛИ 15 операнд В поступает в приемный регистр 16. Дещифратор 3 преобразует операнд А из двоичного кода в дес тичный, и на один из ключевых элементов 4 поступает сигнал, соответствующий значению А. По сигналу по щине 21 с выхода генератора 22 на входы открытых элементов И 23 и 24 поступают импульсы. С выхода элемента И 23 через умножитель 25 на вход регистра 26 поступает последовательность импу.тьсов, увеличенна  в п раз. В момент поразр дного совпадени  состо ний счетчика 18 и регистра 16 ( в обоих будет записано значение операнда А) схема 17 сравнени  выдает сигнал, который закрывает элементы И 23 и 24 и открывает соответствующий ключевой элемент 4 и элемент И 5, через который значение соответствующего разр да регистра 26 поступает на элемент ИЛИ 6 и далее в регистр 7. Пусть необходимо определить результат операции (А-В) modP (присутствует сигнал на щине 20). В этом случае с выхода сумматора 11 значение (Р-В) через открытый элемент И 14, элемент ИЛИ 15 поступает в регистр 16. Дальнейща  работа устройства аналогична определению результата операции модульного сложени  при входных операндах А и Р-В. Рассмотрим примеры конкретного выполнени  операции модульного сложени  и вычитани  дл  Р 5 (п 3). Исходное состо ние содержимого регистра 26 соответствует значению первой строки таблицы, т.е. первый разр д - 000, второй - 001, третий - 010, четвертый Oil и п тый 100. Схематично исходное содержимое регистра 26 можно представить в виде -000 OOl-t010- 01 li100 -i Пример А А О, В 2. Необходимо определить (A + B)modP. Первый операнд А 000 поступает во входной регистр 2. с выхода которого через дещифратор 3 сигнал поступает на вход первого ключевого элемента 4. Второй операнд В 010 поступает на вход регистра 10 . и на первый вход сумматора 11, на второй вход которого поступает значение Р 101. Значение опе

Claims (1)

1. УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИТАНИЯ ЧИСЕЛ ПО МОДУЛЮ Р, содержащее дешифратор и группу ключевых элементов, отличающееся тем, что, с целью упрощения, устройство содержит первый и второй входные регистры, приемный регистр, выходной регистр, группу элементов И, генератор импульсов, умножитель частоты, счетчик, кольцевой регистр сдвига, сумматор по модулю Р, схему сравнения, четыре элемента И, два элемента ИЛИ, причем первый информационный, вход устройства через первый входной регистр подключен к входу дешифратора, выходы которого подключены к первым входам соответствующих ключевых элементов группы, выходы которых подключены к первым входам соответствующих элементов И группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выход которого подключен к входу выходно- го регистра, выход которого является выходом устройства, второй информационный вход устройства подключен к входу второго входного регистра и к первому входу сумматора по модулю Р, второй вход которого соединен с входом передачи модуля Р устройства, выходы второго входного регистра и сумматора по модулю Р соединены с первыми входами соответственно первого и второго элементов И, выходы которых подключены к соответствующим входам второго элемента ИЛИ, выход которого соединен с входом приемного регистра, выход которого соединен с первым входом схемы сравнения, второй вход которой соединен с выходом счетчика, вторые входы первого и второго элементов И соединены соответствен- д но с шинами управления сложением и вычи- ® танием устройства, управляющий вход генератора импульсов соединен с шиной запуска устройства, а выход — с первыми входами третьего и четвертого элементов И, выход третьего элемента И через умножитель частоты подключен к входу кольцевого регистра сдвига, выходы разрядов которого соединены с вторыми входами соответствующих элементов И группы, выход четвертого элемента И подключен к входу счетчика, выход схемы сравнения подключен к вторым входам ключевых элементов группы, к третьим входам элементов И группы и к вторым входам третьего и четвертого элементов И.