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