Пристрій для реалізації операції модульного множення двох чисел, які представлені у системі залишкових класів

Abstract

Винахід належить до області обчислювальної техніки і призначений для модульного множення двох чисел, як в додатному, так і у від'ємному числових діапазонах, які представлені у непозиційній системі числення залишкових класів. Пристрій для реалізації операції модульного множення двох чисел, які представлені у системі залишкових класів містить перший та другий вхідні прийомні регістри, вихідний прийомний регістр, регістр результату операції, суматор за модулем два, першу групу елементів АБО, групу з n пристроїв для множення двох лишків ai та bi чисел ' AСЗК та ' BСЗК за відповідними модулями, першу групу елементів І, групу вентилів, перший суматор за модулем М=n П i=1mi , в який додатково введені перший та другий вхідні регістри, вихідний регістр, другу, третю, четверту та п'яту групи елементів І, другу та третю групи елементів АБО, другий, третій, четвертий, п'ятий та шостий суматори за модулем М=n П i=1mi. Технічним результатом, що досягається даним винаходом є розширення функціональних можливостей пристрою множення за рахунок виконання додаткових операції перетворення чисел представлених безпосередньо у СЗК, у числа представлені у штучній формі СЗК.