Пристрій для множення лишків аі та bі числа за довільним модулем mі системи залишкових класів

Abstract

Пристрій для для множення лишків aі та bі числа за довільним модулем mi системи залишкових класів (СЗК) містить перший і другий вхідні прийомні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з яких містить елементів АБО, першу та другу групи елементів І, кожна з яких містить елементів І, комутатор, перший, другий, третій і четвертий елементи АБО, перший і другий елементи І, введені п’ятий і шостий елементи АБО, третю та четверту групи елементів І, групу ключових елементів, шифратор, суматор за модулем mi. Найбільш близьким за технічною суттю і результатом, що досягається (прототипом), є пристрій для множення у СЗК [а.с. СРСР №922731, кл. G 06 F 7/39, Б. В. №15, 1982 р.]. Пристрій-прототип містить перший і другий вхідні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з яких містить елементів АБО, першу та другу групи елементів І, кожна з яких містить елементів І, комутатор, перший, другий, третій і четвертий елементи АБО, перший і другий елементи І. Недолік прототипу – низькі функціональні можливості пристрою, які полягають в тому, що результат операції множення лишків aі та bі числа за довільним модулем mi СЗК представляється у коді табличного множення (КТМ). Дана обставина не дозволяє безпосередньо використовувати результат модульного множення у подальших загальних обчисленнях. Результати Патенту на винахід № 110901 впроваджено на ПАТ «Інститут інформаційних технологій», м. Харків, акт впровадження від 27.04.2016 р. при удосконаленні методу табличної реалізації операції множення двох чисел у СЗК за рахунок можливості виконання операції множення, як в додатному, так і в від’ємному числових діапазонах, шляхом застосування спеціального кодування чисел, що підвищує швидкодію реалізації операції множення в системі залишкових класів.