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

Abstract

Пристрій для реалізації операції модульного множення двох чисел, які представлені у системі залишкових класів (СЗК) містить перший та другий вхідні прийомні регістри, вихідний прийомний регістр, регістр результату операції, суматор за модулем два, першу групу елементів АБО, групу з n пристроїв для множення двох чисел аі та bі чисел АСЗК та ВСЗК за відповідними модулями, першу групу елементів І, групу вентилів, перший суматор за модулем mі, в який додатково введені перший і другий вхідні регістри, вихідний регістр, другу, третю, четверту та п’яту групу елементів І, другу та третю групу елементів АБО, другий, третій, четвертий, п’ятий та шостий суматори за модулем mі. Технічним результатом, що досягається даним винаходом, є розширення функціональних можливостей пристою множення за рахунок виконання додаткових операцій перетворення чисел представлених безпосередньо у СЗК, у числа представлені у штучній формі СЗК. Близьким за технічною суттю (аналогом) до запропонованого винаходу є пристрій для множення по довільному числу mі класу лишків (КЛ) (А.с. СРСР №922731, кл. МПК G06F 7/39, Б В. №15, 1982 р.), що містить вхідні регістри, дешифратори, групи елементів АБО, групи елементів І, суматор по модулю два, елементи І та АБО, комутатор та вихідний регістр. Недолік аналогу – низькі функціональні можливості, які полягають в тому, що у даному пристрою неможливо реалізувати операцію перетворення чисел АСЗК та ВСЗК, представлених у СЗК, у числа, що представлені у штучній формі СЗК та навпаки.Винахід належить до області обчислювальної техніки і призначений для модульного множення двох чисел, як в додатному, так і у від’ємному числових діапазонах, які представлені у непозиційній системі числення залишкових класів