Табличний пристрій для множення у класі лишків

Реферат: Табличний пристрій для множення у класі лишків містить входи пристрою, вхідні регістри, дешифратори, групи елементів АБО, групи ключових елементів, шину керування пристроєм, комутатор, суматори, елементи І та АБО, що містить шифратор, групи елементів І, шину подачі значення модуля P та вихідний регістр. UA 68803 U (12) UA 68803 U UA 68803 U 5 10 Корисна модель належить до обчислювальної техніки і призначений для множення по довільному модулю. Відомий пристрій (аналог) для множення по довільному модулю, що містить вхідні регістри, дешифратори, групи елементів АБО, групи елементів І, суматор по модулю два, елементи І та АБО, комутатори та вихідний регістр (а.с. СРСР №885999, кл G06F7/72, 1979, Б.В. №77, 1981р.). Недоліком відомого пристрою є низькі функціональні можливості. Найбільш близьким за технічною суттю і результатом, що досягається, є пристрій для множення по довільному модулю (Пат. 75965 Україна, МПК G06F7/25 (2006.01)), що містить входи пристрою, перший та другий входи пристрою, перший та другий вхідні регістри, перший та другий дешифратори, першу, другу та третю групи елементів АБО, кожна з яких містить P 1 2 елементів АБО (Р - це модуль системи залишкових класів, по якому працює даний пристрій для множення), першу та другу групу ключових елементів, кожна з яких містить 15 20 шину керування пристроєм, комутатор, суматор по модулю два, елементи І та АБО, що містить шифратор, третю та четверту групи елементів І, кожна з яких містить n=[log2 (Р-1)]+1 елементів І (n - це значення, яке залежить від величини модуля Р і розраховується наступним чином n=[log2 (Р-1)]+1), суматор по модулю Р, шина подачі значення модуля Р, четверту група елементів АБО, яка містить n елементів АБО, та вихідний регістр, вихід якого є виходом пристрою, при цьому перші та другі входи пристрою підключені до входів відповідно першого та другого вхідних регістрів, виходи яких підключено відповідно до входів першого та другого дешифраторів, перший та Р-1 виходи першого та другого дешифраторів з'єднані відповідно з першим елементом АБО першої та другої груп елементів АБО, другий та Р-2 виходи першого та другого дешифраторів з'єднані відповідно з другим елементом АБО першої та другої груп елементів АБО, виходи 25 P 1 елементів І, 2 P 1 P 1 та першого та другого дешифраторів з'єднані відповідно з 2 2 P 1 елементом АБО першої та другої груп елементів АБО, виходи першої та другої груп 2 елементів АБО з'єднані відповідно з першими входами першого та другого ключів, другі входи першого та другого ключів з'єднані з управляючою шиною та є входами керування пристрою, P 1 виходи першого та другого дешифраторів підключені відповідно до 2 P 1 входів першого та другого елементів АБО, а Р-1, Р-2 та виходи першого та другого 2 перший, другій та 30 35 40 дешифраторів підключені відповідно до входів третього та четвертого елементів АБО, виходи першого, другого, третього та четвертого елементів АБО підключені до відповідних входів суматора за модулю два, виходи першого та другого ключів підключені відповідно до першої та другої груп входів комутатора, перша група виходів комутатора підключена до входів п'ятого елемента АБО та до перших входів третьої групи елементів АБО, друга група виходів комутатора підключена до входів шостого елемента АБО та до других входів третьої групи елементів АБО, вихід п'ятого елемента АБО з'єднаний з першими входами першого та другого елементів І, вихід шостого елемента АБО з'єднаний з першими входами третього та четвертого елементів І, перший вихід суматора по модулю два підключений до других входів першого та третього елементів І, а другий вихід суматора по модулю два підключений до других входів другого та четвертого елементів І, виходи першого та четвертого елементів І з'єднані з входами сьомого елемента АБО, а виходи другого та третього елементів І з'єднані з входами восьмого елемента АБО, перший вхід шифратора з'єднаний з виходом першого елемента АБО третьої групи, останній вхід шифратора з'єднаний з виходом 45 50 P 1 елемента АБО третьої групи, перший 2 вихід шифратора з'єднаний з першими входами перших елементів І третьої та четвертої груп, останній вихід шифратора з'єднаний з першими входами n елементів І третьої та четвертої груп, другі входи елементів І третьої та четвертої груп з'єднуються відповідно з сьомим та восьмим елементами АБО, перший вихід третьої групи елементів І з'єднаний з першим входом першого елемента АБО четвертої групи, останній вихід третьої групи елементів І з'єднаний з першим входом останнього елемента АБО четвертої групи, виходи четвертої групи елементів І з'єднані з першими входами суматора по модулю Р, другий вхід якого є шина подачі модуля Р, перший вихід суматора по модулю Р з'єднаний з другим входом першого елемента АБО четвертої групи, n вихід суматора по модулю Р з'єднаний з другим входом останнього елемента 1 UA 68803 U 5 10 АБО четвертої групи, перший вихід четвертої групи елементів АБО з'єднаний з першим входом вихідного регістра, останній вихід четвертої групи елементів АБО з'єднаний з n входом вихідного регістра. Недоліком відомого пристрою є низькі функціональні можливості, які полягають в тому, що даний пристрій не може працювати у від'ємному числовому діапазоні. В основу корисної моделі поставлено задачу - розширити функціональні можливості за рахунок виконання операцій множення чисел по довільному модулю, як в додатному, так і у від'ємному числових діапазонах. Поставлена задача вирішується тим, що у пристрій для множення у системі залишкових класів по довільному модулю, який містить перший та другий входи пристрою, перший та другий вхідні регістри, перший та другий дешифратори, першу, другу та третю групи елементів АБО, кожна з яких містить P 1 елементів АБО (Р - це модуль системи залишкових класів, по якому 2 працює даний пристрій для множення), першу та другу групи ключових елементів, кожна з яких містить 15 20 P 1 елементів І, шину керування пристроєм, комутатор, суматор по модулю два, 2 елементи І та АБО, що містить шифратор, третю та четверту групи елементів І, кожна з яких містить n=[log2(P-1)]+1 елементів І (n - це значення яке залежить від величини модуля Р і розраховується наступним чином n=[log2(P-1)]+1), суматор по модулю Р, шину подачі значення модуля Р, четверту група елементів АБО, яка містить n елементів АБО, та вихідний регістр, вихід якого є виходом пристрою. При цьому, перші та другі входи пристрою підключені до входів відповідно першого та другого вхідних регістрів, виходи яких підключено відповідно до входів першого та другого дешифраторів, перший та Р-1 виходи першого та другого дешифраторів з'єднані відповідно з першим елементом АБО першої та другої груп елементів АБО, другий та Р2 виходи першого та другого дешифраторів з'єднані відповідно з другим елементом АБО першої та другої груп елементів АБО, виходи 25 відповідно з P 1 P 1 та першого та другого дешифраторів з'єднані 2 2 P 1 елементом АБО першої та другої груп елементів АБО, виходи першої та 2 другої груп елементів АБО з'єднані відповідно з першими входами першого та другого ключів, другі входи першого та другого ключів з'єднані з управляючою шиною та є входами керування пристрою, перший, другій та P 1 2 виходи першого та другого дешифраторів підключені відповідно до входів першого та другого елементів АБО, а Р-1, Р-2 та 30 35 40 другого дешифраторів підключені відповідно до входів третього та четвертого елементів АБО, виходи першого, другого, третього та четвертого елементів АБО підключені до відповідних входів суматора за модулю два, виходи першого та другого ключів підключені відповідно до першої та другої груп входів комутатора, перша група виходів комутатора підключена до входів п'ятого елемента АБО та до перших входів третьої групи елементів АБО, друга група виходів комутатора підключена до входів шостого елемента АБО та до других входів третьої групи елементів АБО, вихід п'ятого елемента АБО з'єднаний з першими входами першого та другого елементів І, вихід шостого елемента АБО з'єднаний з першими входами третього та четвертого елементів І, перший вихід суматора по модулю два підключений до других входів першого та третього елементів І, а другий вихід суматора по модулю два підключений до других входів другого та четвертого елементів І, виходи першого та четвертого елементів І з'єднані з входами сьомого елемента АБО, а виходи другого та третього елементів І з'єднані з входами восьмого елемента АБО, перший вхід шифратора з'єднаний з виходом першого елемента АБО третьої групи, останній вхід шифратора з'єднаний з виходом 45 50 P 1 виходи першого та 2 P 1 елемента АБО третьої групи, перший 2 вихід шифратора з'єднаний з першими входами перших елементів І третьої та четвертої груп, останній вихід шифратора з'єднаний з першими входами n елементів І третьої та четвертої груп, другі входи елементів І третьої та четвертої груп з'єднуються відповідно з сьомим та восьмим елементами АБО, перший вихід третьої групи елементів І з'єднаний з першим входом першого елемента АБО четвертої групи, останній вихід третьої групи елементів І з'єднаний з першим входом останнього елемента АБО четвертої групи, виходи четвертої групи елементів І з'єднані з першими входами суматора по модулю Р, другий вхід якого є шина подачі модуля Р, перший вихід суматора по модулю Р з'єднаний з другим входом першого елемента АБО четвертої групи, n вихід суматора по модулю Р з'єднаний з другим входом останнього елемента 2 UA 68803 U 5 10 15 АБО четвертої групи, перший вихід четвертої групи елементів АБО з'єднаний з першим входом вихідного регістра, останній вихід четвертої групи елементів АБО з'єднаний з n входом вихідного регістра, згідно з корисною моделлю, введені суматор по модулю два, при цьому знаковий розряд першого вхідного регістра з'єднаний з першим входом суматора по модулю два, знаковий розряд другого вхідного регістра з'єднаний з другим входом суматора по модулю два, вихід суматора по модулю два з'єднаний зі знаковим розрядом вихідного регістра. Введення вказаних ознак дозволяє розширити функціональні можливості за рахунок виконання операцій множення чисел по довільному модулю, як в додатному, так і у від'ємному числових діапазонах, що в свою чергу дозволяє безпосередньо використовувати результат операції модульного множення з урахуванням знакових ознак (який представлений у двійковому коді) у подальшій послідовності операцій електронної обчислювальної машини. На Фіг.1 представлена блок-схема табличного пристрою для множення у класі лишків. Табличний пристрій для множення у класі лишків, якій містить перший 1 та другий 2 входи пристрою, перший 3 та другий 4 вхідні регістри, перший 5 та другий 6 дешифратори, першу 12, другу 13 та третю 27 групи елементів АБО, кожна з яких містить P 1 елементів АБО Р - це 2 модуль системи залишкових класів, по якому працює даний пристрій для множення, перша 14 та друга 15 група ключових елементів, кожна з яких містить 20 25 пристроєм 16, суматор по модулю два 17, комутатор 18, суматор по модулю два 11, елементи І 21, 22, 23, 24 та АБО 7, 8, 9, 10, 19, 20, 25, 26, що містить шифратор 28, третю 29 та четверту 30 групи елементів І, кожна з яких містить n=[log2(P-1)]+1 елементів І n - це значення, яке залежить від величини модуля Р і розраховується наступним чином n=[log2(P-1)]+1, суматор по модулю Р 31, шина подачі значення модуля Р 32, четверту група елементів АБО 33, яка містить n елементів АБО, та вихідний регістр 34, вихід якого є виходом пристрою. Перші 1 та другі 2 входи пристрою підключені до входів відповідно першого 3 та другого 4 вхідних регістрів, виходи яких підключено відповідно до входів першого 5 та другого 6 дешифраторів. Перший та Р-1 виходи першого та другого дешифраторів 5, 6 з'єднані відповідно з першим елементом АБО першої та другої груп елементів АБО 12, 13. Другий та Р-2 виходи першого та другого дешифраторів 5, 6 з'єднані відповідно з другим елементом АБО першої та другої груп елементів АБО 12, 13. Виходи 30 P 1 елементів І, шину керування 2 з'єднані відповідно з P 1 P 1 та першого та другого дешифраторів 5, 6 2 2 P 1 елементом АБО першої та другої груп елементів АБО 12, 13. Виходи 2 першої та другої груп елементів АБО 12, 13 з'єднані відповідно з першими входами першого та другого ключів 14, 15. Другі входи першого та другого ключів 14, 15 з'єднані з управляючою шиною 16 та є входами керування пристрою. Перший, другій та P 1 виходи першого та другого 2 дешифраторів 5, 6 підключені відповідно до входів першого та другого елементів АБО 7, 8. Р-1, 35 40 45 50 Р-2 та P 1 виходи першого та другого дешифраторів 5, 6 підключені відповідно до входів 2 третього та четвертого елементів АБО 9, 10. Виходи першого, другого, третього та четвертого елементів АБО 7, 8, 9, 10 підключені до відповідних входів суматора за модулю два 11. Виходи першого та другого ключів 14, 15 підключені відповідно до першої та другої груп входів комутатора 18, перша група виходів комутатора 18 підключена до входів п'ятого елемента АБО 19 та до перших входів третьої групи елементів АБО 27, друга група виходів комутатора 18 підключена до входів шостого елемента АБО 20 та до других входів третьої групи елементів АБО 27. Вихід п'ятого елемента АБО 19 з'єднаний з першими входами першого та другого елементів І 21, 22. Вихід шостого елемента АБО 20 з'єднаний з першими входами третього та четвертого елементів І 23, 24. Перший вихід суматора по модулю два 11 підключений до других входів першого та третього елементів І 21, 23. Другий вихід суматора по модулю два 11 підключений до других входів другого та четвертого елементів І 22, 24. Виходи першого та четвертого елементів І 21, 24 з'єднані з входами сьомого елемента АБО 25. Виходи другого та третього елементів І 22, 23 з'єднані з входами восьмого елемента АБО 26. Перший вхід шифратора 28 з'єднаний з виходом першого елемента АБО третьої групи 27. Останній вхід шифратора 28 з'єднаний з виходом P 1 елемента АБО третьої групи 27. Перший вихід 2 шифратора 28 з'єднаний з першими входами перших елементів І третьої та четвертої груп 29, 30. Останній вихід шифратора 28 з'єднаний з першими входами n елементів І третьої та 3 UA 68803 U 5 10 15 20 25 30 четвертої груп 29, 30. Другі входи елементів І третьої та четвертої груп 29, 30 з'єднуються відповідно з сьомим та восьмим елементами АБО 25, 26. Перший вихід четвертої групи елементів І 30 з'єднаний з першим входом першого елемента АБО четвертої групи 33. Останній вихід четвертої групи елементів І 30 з'єднаний з першим входом останнього елемента АБО четвертої групи 33. Виходи третьої групи елементів І 29 з'єднані з першими входами суматора по модулю Р 31, другим входом 32 якого є шина подачі модуля Р. Перший вихід суматора по модулю Р 31 з'єднаний з другим входом першого елемента АБО четвертої групи 33, n вихід суматора по модулю Р 31 з'єднаний з другим входом останнього елемента АБО четвертої групи 33. Перший вихід четвертої групи елементів АБО 33 з'єднаний з першим входом вихідного регістра 34. Знаковий розряд першого вхідного регістра 3 з'єднаний з першим входом суматора по модулю два 17. Знаковий розряд другого вхідного регістра 4 з'єднаний з другим входом суматора по модулю два 1. Вихід суматора по модулю два 17 з'єднаний зі знаковим розрядом вихідного регістра 33. Дешифратори 5, 6 призначені для перетворення операндів чисел машинного представлення у операнди унітарного коду. Шифратор 28 призначений для перетворення операндів чисел унітарного коду у операнди чисел двійкового коду. Суматор по модулю Р 31 призначений інвертування операнду, який надходить з четвертої групи елементів АБО 30. Пристрій працює наступним чином. Входи 1 і 2 табличного пристрою модульного множення по кодовим ланцюгам для операндів А і В зв'язуються вхідними регістрами 3 і 4. З вхідних регістрів 3 і 4 числа А і В у двійковому коді надходять на відповідні дешифратори 5 і 6. Сигнал, що відповідає значенню А (В) в унітарному коді, з виходу дешифратора 5 рядків (6 стовпців) надходить на один з двох елементів 7 чи 9 АБО (8 чи 9 АБО), одночасно, цей сигнал надходить на відповідний елемент АБО 12 (13). Сигнал, що відповідає значенню аi (bi) в унітарному коді, з виходу двох входового елемента АБО 12 (13) надходить на ключ 14 рядків (15 стовпців). Керуючий сигнал від пристрою управління по шині 16 одночасно надходить на два ключа (14, 15). З виходу двох відповідних ключових елементів 14 і 15 два сигнали одночасно надходять на комутатор 18 (матрицю відповідей). В той же час сигнали з виходу двох елементів АБО 7 чи 9 і АБО 8 чи 10. (див. табл. 1) надходять на одиничні або нульові входи суматора 11 за модулем два. З одиничного або нульового виходу суматора 11 (у залежності від результату модульного додавання ознак  a і i  b i двох вхідних операндів А=(  a i , аi) і B=(  b i , bi) y коді табличного множення) сигнал відкриває 35 21 і 23 елементи І або 22 і 24 елементи І. В залежності від результату а i·bi(mod m) модульного множення сигнал з виходу комутатора 18 через один з двох елементів АБО 19, 20 надходить на один з других входів елементів І 21, 22, 23 та 24. Вибір одного з двох елементів АБО 19 чи 20 залежить від того, до якої групи операндів ( 1  40 P 1 або 2 P 1  P  1 ) належить результат 2 модульного множення. Алгоритм отримання результату операції визначається наступним співвідношенням, якщо два числа А та В задані по підставі Р у коді табличного множення А = (  a , аi) і B = ( b , bi), того щоб отримати добуток цих чисел для того, щоб отримати добуток цих i i чисел по модулю Р, достатньо отримати добуток аi·bi (mod P) у коді табличного множення та інвертувати його індекс γ, якщо  a відрізняється від b , де i i mi  1  0, якщо 0  аі  2  .  ai   1 якщо mi  1  a  m  1 , i i  2  45 50 Сигнал з виходу одного з елементів І 21, 22, 23 чи 24 надходить до входу одного з елементів АБО 25 чи 26, вихідні сигнали яких являють собою ознаку ("0" або "1") результату операції, представленого в ході табличного множення. Одночасно сигнал, що відповідає числовому результату аi·bi(mod m) модульного множення в унітарному коді, надходить через один з елементів АБО 27 до шифратора 28, з виходу якого значення а i·bi(mod m) у двійковому коді надходить до входів елементів І третьої 29 та четвертої 30 груп. Вихідний сигнал елемента АБО 25 (ознака "1") відкриває елемент І третьої 29 групи, а вихідний сигнал елемента АБО 26 ("0") відкриває елементи І четвертої 30 групи. При ознаці "1" з виходу елементів І третьої 29 групи значення аi·bi(mod m) у двійковому коді надходить до перших входів інвертора 31, до других входів 32 якого надходить значення модуля Р у двійковому коді. При ознаці "1" з виходу інвертора 31 значення P-аi·bi(mod P) (при ознаці "0" з виходів елементів І групи 30 значення 4 UA 68803 U 5 10 15 20 25 30 аi·bi(mod m)) через елементи АБО 33 надходить до вихідного регістра 34. З виходів знакових розрядів вхідних регістрів 3 та 4 сигнал надходить на вхід суматора по модулю два 17, на виході котрого вміститься інформація, відповідна знаку результату арифметичної операції (див. табл. 2). З виходу суматора по модулю два 17 сигнал заноситься в знаковий розряд вихідного регістра 34. Приведемо приклади виконання операції модульного множення для Р=11. Приклад. Нехай А=1,1000 (-8, (1, 011)), В=0,0010 (2, (0, 010)). Де перший розряд є знаковий разряд. По шині 1 значення першого операнда А =1,1000 надходить на вхід регістра 3, з виходу якого він надходить на вхід дешифратора 5, з виходу якого сигнал, що відповідає значенню А=8 в унітарному коді, надходить на вхід елемента АБО 9 і на вхід третього елемента АБО першої 12 груп. По шині 2 через регістр 4 на вхід дешифратора 6 надходить значення другого операнда В=0,0010. З виходу дешифратора 6 сигнал, що відповідає значенню В=2 в унітарному коді, надходить на вхід елемента АБО 8 і на вхід другого елемента АБО другої 13 групи. Сигнали з виходів елементів АБО 9 і 8 надходять відповідно на одиничний і нульовий входи суматора 11 за модулем два (табл. 1). За рахунок цього присутній сигнал "1" на одиничному виході суматора 11. Сигнал управління шини 16 одночасно відкриває третій 14 та другий 15 ключові елементи груп, через які сигнали, що визначають значення аі=3 і bі=2, надходять на третій (рядок) та на другий (стовпець) входи комутатора 18 (табл. 3). Вихідний сигнал комутатора 18 по шостій вихідний шині через елементи АБО 20 надходить на перший вхід елемента І 23, на другий вхід якого надходить сигнал "1" одиничного виходу суматора 11. Одночасно, вихідний сигнал комутатора 18 через п'ятий елемент АБО третьої 27 групи надходить на вхід шифратора 28, з виходу якого значення 0101 надходить на перші входи елементів І 29 і І 30. Вихідний сигнал елемента І 23 через елемент АБО 26 надходить на другі входи елементів І 30, з виходу якого значення 0101 надходить на вхід вихідного регістра 34. З виходу знакового розряду вхідного регістра 3 сигнал "1" надходить на перший вхід суматора по модулю два 17, одночасно з виходу знакового розряду вхідного регістра 4 сигнал "0" надходить на другий вхід суматора 17. На виході котрого вміститься інформація відповідна знаку результату арифметичної операції, яка дорівнює "1" (див. табл. 2). З виходу суматора по модулю два 17 сигнал, який відповідає значенню "1" заноситься в знаковий розряд вихідного регістра 34. Перевірка: A*B=-8*2=-5(mod 11). Таблиця 1 Вихід елемента АБО 8 Вихід елемента АБО 9 0 1 Вихід елемента АБО 7 0 0 1 Вихід елемента АБО 9 1 1 0 Таблиця 2 Вхід суматора 0 0 1 1 Вхід суматора 0 1 0 1 Вихід суматора по модулю два 7) 0 1 1 0 Знак числа + + Таблиця 3 bi\ai 1 2 3 4 5 10 9 8 7 6 1 10 1 2 3 4 5 2 9 2 4 6 8 10 3 8 3 6 9 1 4 4 7 4 8 1 5 9 5 6 5 10 4 9 3 35 Таким чином табличний пристрій для множення у класі лишків буде працювати як у від'ємному, так і в додатному числових діапазонах. 5 UA 68803 U ФОРМУЛА КОРИСНОЇ МОДЕЛІ 5 Табличний пристрій для множення у класі лишків, який містить перший (1) та другий (2) входи пристрою, перший (3) та другий (4) вхідні регістри, перший (5) та другий (6) дешифратори, першу (12), другу (13) та третю (27) групи елементів АБО, кожна з яких містить P 1 елементів 2 АБО ( P - це модуль системи залишкових класів, по якому працює даний пристрій для множення), першу (14) та другу (15) групи ключових елементів , кожна з яких містить 10 15 20 P 1 2 елементів І, шину керування пристроєм (16), комутатор (18), суматор по модулю два (11), елементи І (21, 22, 23, 24) та АБО (7, 8, 9, 10, 19, 20, 25, 26), що містить шифратор (28), третю (29) та четверту (30) групи елементів І, кожна з яких містить n  log2 P  1  1 елементів І ( n - це значення, яке залежить від величини модуля P і розраховується наступним чином: n  log2 P  1  1 ), суматор по модулю P (31), шину подачі значення модуля P (32), четверту групу елементів АБО (33), яка містить n елементів АБО, та вихідний регістр (34), вихід якого є виходом пристрою, при цьому перші (1) та другі (2) входи пристрою підключені до входів відповідно першого (3) та другого (4) вхідних регістрів, виходи яких підключено відповідно до входів першого (5) та другого (6) дешифраторів, перший та P  1 виходи першого та другого дешифраторів (5, 6) з'єднані відповідно з першим елементом АБО першої та другої груп елементів АБО (12, 13), другий та P  2 виходи першого та другого дешифраторів (5, 6) з'єднані відповідно з другим елементом АБО першої та другої груп елементів АБО (12, 13), виходи та P 1 2 P 1 P 1 першого та другого дешифраторів (5, 6) з'єднані відповідно з елементом АБО 2 2 першої та другої груп елементів АБО (12, 13), виходи першої та другої груп елементів АБО (12, 13) з'єднані відповідно з першими входами першого та другого ключів (14, 15), другі входи першого та другого ключів (14, 15) з'єднані з управляючою шиною (16) та є входами керування 25 30 35 40 P 1 виходи першого та другого дешифраторів (5, 6) підключені 2 P 1 відповідно до входів першого та другого елементів АБО (7, 8), а P  1 , P  2 , та виходи 2 пристрою, перший, другій та першого та другого дешифраторів (5, 6) підключені відповідно до входів третього та четвертого елементів АБО (9, 10), виходи першого, другого, третього та четвертого елементів АБО (7, 8, 9, 10) підключені до відповідних входів суматора по модулю два (11), виходи першого та другого ключів (14, 15) підключені відповідно до першої та другої груп входів комутатора (18), перша група виходів комутатора (18) підключена до входів п'ятого елемента АБО (19) та до перших входів третьої групи елементів АБО (27), друга група виходів комутатора (18) підключена до входів шостого елемента АБО (20) та до других входів третьої групи елементів АБО (27), вихід п'ятого елемента АБО (19) з'єднаний з першими входами першого та другого елементів І (21, 22), вихід шостого елемента АБО (20) з'єднаний з першими входами третього та четвертого елементів І (23, 24), перший вихід суматора по модулю два (11) підключений до других входів першого та третього елементів І (21, 23), а другий вихід суматора по модулю два (11) підключений до других входів другого та четвертого елементів І (22, 24), виходи першого та четвертого елементів І (21, 24) з'єднані з входами сьомого елемента АБО (25), а виходи другого та третього елементів І (22, 23) з'єднані з входами восьмого елемента АБО (26), перший вхід шифратора (28) з'єднаний з виходом першого елемента АБО третьої групи (27), останній вхід шифратора (28) з'єднаний з виходом 45 50 P 1 елемента АБО третьої групи (27), перший вихід 2 шифратора (28) з'єднаний з першими входами перших елементів І третьої та четвертої груп (29, 30), останній вихід шифратора (28) з'єднаний з першими входами n елементів І третьої та четвертої груп (29, 30), другі входи елементів І третьої та четвертої груп (29, 30) з'єднуються відповідно з сьомим та восьмим елементами АБО (25, 26), перший вихід четвертої групи елементів І (30) з'єднаний з першим входом першого елемента АБО четвертої групи (33), останній вихід четвертої групи елементів І (30) з'єднаний з першим входом останнього елемента АБО четвертої групи (33), виходи третьої групи елементів І (29) з'єднані з першими входами суматора по модулю P (31), другим входом (32) якого є шина подачі модуля P , перший вихід суматора по модулю P (31) з'єднаний з другим входом першого елемента АБО четвертої групи (33), n вихід суматора по модулю P (31) з'єднаний з другим входом останнього елемента АБО 6 UA 68803 U 5 четвертої групи (33), перший вихід четвертої групи елементів АБО (33) з'єднаний з першим входом вихідного регістра (34), останній вихід четвертої групи елементів АБО (33) з'єднаний з n входом вихідного регістра (34), який відрізняється тим, що містить суматор по модулю два (17), при цьому знаковий розряд першого вхідного регістру (3) з'єднаний з першим входом суматора по модулю два (17), знаковий розряд другого вхідного регістра (4) з'єднаний з другим входом суматора по модулю два (17), вихід суматора по модулю два (17) з'єднаний зі знаковим розрядом вихідного регістра (33). Комп’ютерна верстка Н. Лисенко Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 7