Арифметико-логическое устройство для вычитания чисел по модулю

14 сентября 2018
134
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Ставропольский край, Ставрополь
Отличия от конкурентов
Вид документа об охране ИС изобретение
Номер документа ИС 2628175
Дата регистрации документа ИС 2017-08-15
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в криптографических приложениях. Технический результат заключается в расширении арсенала средств за счет обеспечения вычитания чисел именно по модулю. Устройство содержит n-разрядные регистры, электронные ключи, инвертор, n-разрядные сумматоры, схему дизъюнкторов ИЛИ, модуль управляющего блока, входную и выходную n-разрядные шины. В способе обеспечивается вычитание числа В из А по модулю Р. Операндами являются числа А и В, которые находятся в диапазоне от 0 до (Р-1) включительно. Уменьшаемое, вычитаемое и модуль с входной шины записываются в регистры. Операция вычитания выполняется путем суммирования уменьшаемого в прямом коде с вычитаемым в дополнительном коде. В случае если разность чисел S=(A-B) является неотрицательной, то операция приведения по модулю не выполняется и результатом вычитания (А-В) по модулю Р является разность (А-В). Если (А-В)