Суматор по модулю m системи залишкових класів

Суматор по модулю m системи залишкових класів, що містить шини (1) першого операнда, шину (2) керування, шини (3) другого операнда, першу (4) групу елементів АБО, блок (5) інвертування коду вхідного операнда, позиційний суматор (9), першу (13) та другу (14) групи елементів І, при цьому шини (1) першого операнда з'єднані з першими входами першої (4) групи елементів АБО, шини (3) другого операнда з'єднані з входами блока (5) інвертування коду вхідного операнда, шина (2) керування з'єднана з керуючим входом блока (5) інвертування коду вхідного операнда, виходи позиційного суматора (9) з'єднані з першими входами першої (13) та другої (14) групи елементів І, C2 2 UA 1 3 додавання по модулю три. Недоліком значна кількість обладнання. Відомий суматор по модулю п'ять, що містить перші та другі вхідні регістри, вихідний регістр, групи елементів І та АБО, елементи І та АБО (а.с. СРСР №1566342, кл G06F7/49, Б.В. №19, від 23.06.1990). Даний пристрій дозволяє виконувати операцію модульного додавання по модулю п'ять. Недоліком значна кількість обладнання. Найбільш близьким за технічною суттю (прототипом) і результатом, що досягається, є суматор по модулю (а.с. СРСР №570052, кл G06F7/50, Б.В. №31, від 05.10.1977), що містить шини першого операнда, шину керування, шини другого операнда, першу групу елементів АБО, блок інвертування коду вхідного операнду, позиційний суматор, першу та другу групи елементів І. Недоліком відомого пристрою є значна кількість обладнання. В основу винаходу поставлено рішення задачі зменшення кількості обладнання, за рахунок скорочення непозиційного суматора, блоку переповнення позиційного суматора та використання тільки одного позиційного суматора. Поставлене завдання вирішується тим, що у суматор по модулю m системи залишкових класів, якій містить шини першого операнда, шину керування, шини другого операнда, першу групу елементів АБО, блок інвертування коду вхідного операнду, позиційний суматор, першу та другу групи елементів І, при цьому шини першого операнда з'єднані з першими входами першої групи елементів АБО, шини другого операнда з'єднані з входами блока інвертування коду вхідного операнду, шина керування з'єднана з керуючим входом блока інвертування коду вхідного операнду, виходи позиційного суматора з'єднані з першими входами першої та другої групи елементів l, згідно з винаходом введені друга група елементів АБО, перший та другий вхідні регістри, схема порівняння двійкових чисел, шини коду модуля m, елемент НІ, шини значення модуля m' (m' - це інвертоване значення модуля m, по якому працює суматор по модулю m системи залишкових класів), третя та четверта групи елементів l, елемент I-НІ, вихідний регістр, виходи пристрою, при цьому виходи блока інвертування коду вхідного операнду з'єднані з першими входами другої групи елементів АБО, виходи першої та другої груп елементів АБО з'єднані відповідно з входами першого та другого вхідних регістрів, виходи першого та другого вхідних регістрів з'єднані з відповідними входами позиційного суматора, виходи позиційного суматора з'єднані з першими входами схеми порівняння двійкових чисел, другі входи схеми порівняння двійкових чисел з'єднані з шинами коду модуля m, вихід схеми порівняння двійкових чисел з'єднаний з входом елемента НІ та другими входами другої та третьої груп елементів І, вихід елемента НІ з'єднаний з другими входами першої групи елементів і, перші входи третьої групи елементів І з'єднані з шинами значення модуля m', виходи другої та третьої груп елементів І з'єднані з другими входами відповідно першої та другої груп елементів АБО, виходи першої групи елементів І на яких присутній сигнал 86637 4 значення одиничних розрядів у записі модуля m з'єднані з входами елемента І-НІ, вихід елемента ІНІ з'єднаний з другими входами четвертої групи елементів І, виходи першої групи елементів І з'єднані з першими входами четвертої групи елементів І, виходи четвертої групи елементів І з'єднані з входами вихідного регістра, виходи вихідного регістра є виходами пристрою. Введення вказаних ознак дозволяє зменшити кількість обладнання пристрою за рахунок скорочення непозиційного суматора, блоку переповнення позиційного суматора та використання тільки одного позиційного суматора. На Фіг.1 наведена загальна блок-схема суматора по модулю m системи залишкових класів, де: 1 - шини першого операнда, 2 - шина керування, 3 - шини другого операнда, 4 - перший елемент АБО, 5 - блок інвертування коду вхідного операндa, 6 - перший вхідний регістр, 7 - другий елемент АБО, 8 - другий вхідний регістр, 9 - позиційний суматор, 10 - схема порівняння двійкових чисел, 11 - шини коду модуля m, 12 - елемент НІ, 13 - перша група елементів І, 14 - друга група елементів І, 15 - шини значення модуля m', 16 - третя група елементів 1, 17 - елемент І-НІ, 18 - четверта група елементів 1, 19 - вихідний регістр, 20 - виходи пристрою. Шини 1 першого операнда з'єднані з першими входами першої 4 групи елементів АБО. Шини 3 другого операнда з'єднані з входами блока 5 інвертування коду вхідного операнду. Шина 2 керування з'єднана з керуючим входом блока 5 інвертування коду вхідного операнду. Виходи позиційного суматора 9 з'єднані з першими входами першої 13 та другої 14 групи елементів 1. Виходи блока 5 інвертування коду вхідного операнду з'єднані з першими входами другої 7 групи елементів АБО. Виходи першої 4 та другої 7 груп елементів АБО з'єднані відповідно з входами першого 6 та другого 8 вхідних регістрів. Виходи першого 6 та другого 8 вхідних регістрів з'єднані з відповідними входами позиційного суматора 9. Виходи позиційного суматора 9 з'єднані з першими входами схеми порівняння двійкових чисел 10. Другі входи схеми порівняння двійкових чисел 10 з'єднані з шинами 11 коду модуля m. Вихід схеми порівняння двійкових чисел 10 з'єднаний з входом елемента НІ 12 та другими входами другої 14 та третьої 16 груп елементів І. Вихід елемента НІ 12 з'єднаний з другими входами першої 13 групи елементів І. Перші входи третьої 16 групи елементів І з'єднані з шинами 15 значення модуля m'. Виходи другої 14 та третьої 16 груп елементів І з'єднані з другими входами відповідно першої 4 та другої 7 груп елементів АБО. Виходи першої 13 групи елементів І на яких присутній сигнал значення одиничних розрядів у записі модуля m з'єднані з входами елемента І-НІ 17. Вихід елемента І-НІ 17 з'єднаний з другими входами четвертої 18 групи елементів І. Виходи першої 13 групи елементів І з'єднані з першими входами четвертої 18 групи елементів І. Виходи четвертої 18 групи елементів І з'єднані з входами вихідного регістра 19. Виходи вихідного регістра 19 є виходами 20 пристрою. 5 Перший 6, другий 8 вхідні та вихідний 19 регістри призначені для зберігання відповідно вхідних та вихідних операндів. Позиційний суматор 9 призначений для додавання двійкових операндів X та Y, які поступають відповідно з виходів вхідних регістрів 6 та 8 на входи суматора. Розрядність вхідних шин позиційного суматора дорівнює n, а розрядність вихідних шин дорівнює n+1 з урахуванням переповнення суматора. Вихідні шини з першої до n з'єднані з відповідними першими входами першої 13 та другої 14 груп елементів І. Вихідні шини з першої до n+1 з'єднані з відповідними першими входами схеми порівняння двійкових чисел 10. Схема порівняння двійкових чисел 10 призначена для порівняння результату суми операндів C=X+Y (яка поступає на перші входи схеми порівняння з виходу позиційного суматора 9) з модулем m СЗК по якому працює суматор, що проектується. На виході схеми порівняння двійкових чисел 10 з'являється сигнал, якщо модуль m СЗК менше результату суми операндів m