Пристрій для множення лишків ai та bi чисел за модулем mi

Реферат: Винахід належить до області обчислювальної техніки та автоматики і призначена для множення лишків ai та bi числа за довільним модулем m i системи залишкових класів (СЗК). Пристрій для множення лишків ai та bi чисел за модулем m i містить перший і другий вхідні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з UA 110913 C2 (12) UA 110913 C2 яких містить mi  1 m 1 елементів АБО, першу та другу групи елементів І, кожна з яких містить i 2 2 елементів І, комутатор, суматор за модулем два, перший, другий, третій і четвертий елементи АБО, додатково введені шифратор, третя, четверта та п'ята групи елементів І, група ключових елементів, суматор за модулем m i , суматор за модулем mi  1 , третя та четверта групи 2 елементів АБО. Технічним результатом, що досягається даним винаходом, є розширення функціональних можливостей пристрою за рахунок можливості виконання операції множення не тільки в додатній, а і у від'ємній числових областях. UA 110913 C2 Винахід належить до області обчислювальної техніки та автоматики і призначена для множення лишків ai та bi числа за довільним модулем m i , системи залишкових класів (СЗК). 5 10 15 20 Відомий пристрій (аналог) для множення лишків ai та bi числа за довільним модулем m i СЗК (а.с. СРСР № 885999, кл G 06 F 7/72, Б.В. № 44, 1981 р.). Він містить вхідні регістри, дешифратори, групи елементів АБО, групи елементів І, суматор за модулем два, елементи І та АБО, комутатори та вихідний регістр. Недоліком аналога є низькі функціональні можливості пристрою, які полягають у тому, що множення лишків ai та bi числа за довільним модулем m i СЗК виконується тільки в області додатних чисел. Відомий пристрій (аналог) для множення лишків ai та bi числа за модулем m i СЗК (а.с. СРСР № 896620 кл G 06 F 7/72, Б.В. № 1, 1982 р.). Пристрій містить перший і другий вхідні та вихідний регістри, перший і другий дешифратори, першу та другу групи елементів АБО, першу та другу групи елементів І, елементи І та АБО, комутатор. Недоліком аналога є низькі функціональні можливості пристрою, які полягають у тому, що множення лишків ai та bi числа за довільним модулем m i СЗК виконується тільки в області додатних чисел. Найбільш близьким за технічною суттю і результатом, що досягається (прототипом), є пристрій для множення у СЗК (а.с. СРСР № 922731, кл G 06 F 7/39, Б.В. № 15, 1982 р.). Пристрій-прототип містить перший і другий вхідні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з яких містить непарного числа, або mi 2 - для m i парного числа) елементів АБО, першу та другу групи елементів І, кожна з яких містить 25 mi  1 (для m i 2 mi  1 елементів І, комутатор, суматор за модулем два, 2 елементи АБО та І. При цьому перший і другий входи пристрою підключено до входів відповідно першого та другого вхідних регістрів, виходи яких підключено до входів відповідно першого та другого дешифраторів. Перший та (mi  1) -й виходи першого та другого дешифраторів підключено до входів перших елементів АБО першої та другої груп елементів АБО, другий та (mi  2) -й виходи першого та другого дешифраторів підключено до входів других елементів АБО  mi  1  m  1  -го та  i  2  -го першого та другого      2  першої та другої груп елементів АБО і т.д., а виходи(    m  1 30 дешифраторів підключено до входів  i  -х елементів АБО першої та другої груп елементів  2    АБО. Виходи елементів АБО першої та другої груп підключено до перших входів елементів І відповідно першої та другої груп, до других входів яких підключена керуюча шина пристрою.  Виходи 1    mi  1  першого та другого дешифраторів підключено до входів першого та другого 2    mi  1   mi  1 першого та другого дешифраторів підключені до входів  2   елементів АБО, а виходи   35 40 45 відповідно третього та четвертого елементів АБО. Виходи першого та другого елементів АБО підключено до першого та другого нульових входів суматора за модулем два, а виходи третього та четвертого елементів АБО підключено до першого та другого одиничних входів суматора за модулем два. Виходи елементів І першої та другої груп підключені відповідно до першої та другої груп входів комутатора, а вихід вихідного регістра є виходом пристрою. Недоліком прототипу - низькі функціональні можливості пристрою, які полягають у тому, що множення лишків ai та bi числа за довільним модулем m i СЗК виконується тільки в області додатних чисел. Задача винаходу - розширення функціональних можливостей пристрою за рахунок можливості виконання операції множення лишків ai та bi числа за довільним модулем m i СЗК не тільки в додатній, а і у від'ємній числових областях. Поставлена задача вирішується тим, що у пристрій для множення лишків ai та bi чисел за модулем m i , що містить перший і другий вхідні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з яких містить 1 mi  1 елементів АБО, 2 UA 110913 C2 першу та другу групи елементів І, кожна з яких містить 5 mi  1 елементів І, комутатор, суматор за 2 модулем два, перший, другий, третій и четвертий елементи АБО. При цьому перший і другий входи пристрою підключено до входів відповідно першого та другого вхідних регістрів, виходи яких підключено до входів відповідно першого та другого дешифраторів, перший та (mi  1) -й виходи першого та другого дешифраторів підключено до входів відповідних перших двох входових елементів АБО першої та другої груп елементів АБО, другий та (mi  2) -й виходи першого та другого дешифраторів підключено до входів відповідних других елементів АБО  mi  1  m  1  -го та  i  2  -го першого та другого  2       mi  1 дешифраторів підключено до входів відповідних   2  -х елементів АБО першої та другої груп,    першої та другої груп елементів АБО і т.д., а виходи   10 виходи елементів АБО першої та другої груп підключено до перших входів відповідних елементів І відповідно першої та другої груп, до других входів яких підключена керуюча шина mi  1 першого та другого дешифраторів підключено до входів відповідно 2 m 1  mi  1 першого та другого дешифраторів першого та другого елементів АБО, а виходи i 2 пристрою, виходи 1  15 підключені до входів відповідно третього та четвертого елементів АБО. Виходи першого та другого елементів АБО підключено до першого та другого нульових входів суматора за модулем два, а виходи третього та четвертого елементів АБО підключено до першого та другого одиничних входів суматора за модулем два. Виходи елементів І першої та другої груп підключені відповідно до першої та другої груп входів комутатора, а вихід вихідного регістру є виходом пристрою, додатково введено шифратор, третю, четверту та п'яту групи елементів І, mi  1 , третю та 2 20 групу ключових елементів, суматор за модулем m i , суматор за модулем 25 четверту групи елементів АБО. При цьому, перші виходи комутатора підключені до входів шифратора, виходи якого підключено до перших (інформаційних) входів елементів І третьої та четвертої груп, до других входів яких підключено відповідно нульовий та одиничний виходи суматора за модулем два, виходи елементів І четвертої групи підключено до першої групи входів суматора за модулем m i , до другої групи входів якого підключена шина подачі значення m i виходи елементів І третьої групи та суматора за модулем m i через елементи АБО третьої групи підключені до перших (інформаційних) входів ключових елементів групи та елементів І п'ятої групи, виходи яких підключено до перших входів суматор за модулем входів якого підключена шина подачі значення 30 mi  1 , до других 2 mi  1 . Другий вихід комутатора підключено до 2 других (заборонених) входів ключових елементів групи та до других (відкриваючих) входів елементів І п'ятої групи, виходи ключових елементів групи та суматора за модулем mi  1 через 2 елементи АБО четвертої групи підключено до входу вихідного регістра. Введення вказаних ознак дозволяє розширити функціональні можливості пристрою за рахунок представлення результату операції множення лишків ai та bi числа за довільним 35 модулем m i одночасно, як в додатній, так і в від'ємній числових областях. Для вирішення винаходу вихідні лишки ai та bi числа за модулем m i представляються у так званій штучній формі (ШФ) mi , для m i парного числа, або 2 m 1 ai' (bi' )  ai (bi )  i , для m i непарного числа. 2 ai' (bi' )  ai (bi )  40 У прийнятому поданні чисел (ШФ) будемо мати справу тільки з додатними числами. Числа в  m  1 m  1  інтервалі 0, i  відображають від'ємні числа, а в інтервалі  i , mi  1 - додатні числа. 2   2   Схема представлення лишків ai та bi числа за модулем m i =11 у ШФ ai' і bi' представлена в табл. 1. 2 UA 110913 C2 Таблиця 1 Значення лишків ai і bi у ШФ ai' і bi' ai (bi ) ai' (bi' ) ai (bi ) ai' (bi' ) -5 -4 -3 -2 -1 0 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 В цьому випадку маємо, що  5 mi  1 m 1  ai , b i  i та 0  ai' , bi'  mi  1 . 2 2 Для множення лишків ai' та bi' числа за модулем m i , у винаході, як і у прототипі, використовуються властивості симетрії повної арифметичної таблиці множення лишків ai та bi числа за модулем m i відносно вертикалі і горизонталі, що проходять між числами для m i - непарного числа, або за числом mi  1 mi 1 і 2 2 mi - - для m i парного числа, де m i - модуль таблиці, а 2 також відносно лівої діагоналі цієї таблиці. Використання цих властивостей дає змогу на 75 % зменшити кількість елементів І з повної арифметичної таблиці множення лишків ai' та bi' числа 10 за модулем m i . Для прикладу в таблиці 2 дана повна арифметична таблиця множення лишків ai' та bi' за модулем m i =11, в таблиці 3 дано представлення чисел ai' та bi' в коді ai'  [ a' ; (ai' )*] та i bi'  [b' ; (bi' )*] табличного множення (КТМ). i Таблиця 2 Повна арифметична таблиця множення лишків ai' та bi' за модулем m i =11 ai' bi' 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 0 2 4 6 8 10 1 3 5 7 9 0 3 6 9 2 4 7 10 2 5 8 0 4 8 1 5 9 2 6 10 3 7 0 5 10 4 9 3 8 2 7 1 6 0 6 1 1 2 8 3 9 4 10 5 0 7 3 10 6 2 9 5 1 8 4 0 8 6 2 10 7 4 1 9 6 3 0 9 7 5 3 1 10 8 6 4 2 0 10 9 8 7 6 5 4 3 2 1 15 3 UA 110913 C2 Таблиця 3 Представлення чисел у КТМ Представлення чисел ai' (bi' ) у КТМ Представлення числа ai' (bi' ) у десятковому коді 1 2 3 4 5 6 7 8 9 10 Код табличного множення Представлення числа ai' (bi' ) у двійковому коді Символ  a ' (  b ' ) Число (ai' ) * , (bi' ) * 0001 0010 0011 0100 0101 0100 0111 1000 1001 1010 0 0 0 0 0 1 1 1 1 1 001 010 011 100 101 101 100 011 010 001 i i Величини 0 і m i можна не кодувати, так як результат множення на ці величини дає нуль, і в 5 цьому випадку операція буде виконана швидше простим аналізом лишків ai' та bi' . У цьому випадку табл. 1 та табл. 2 приймають вигляд табл. 4 та табл. 5. Таблиця 4 Значення лишків ai і bi у ШФ ai' і bi' ai (bi ) ai' (bi' ) ai (bi ) ai' (bi' ) -4 -3 -2 -1 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 Таблиця 5 Арифметична таблиця множення лишків ai' та bi' за модулем m i =11 ai' bi' 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 2 4 6 8 10 1 3 5 7 9 3 6 9 2 4 7 10 2 5 8 4 8 1 5. 9 2 6 10 3 7 5 10 4 9 3 8 2 7 1 6 6 1 1 2 8 3 9 4 10 5 7 3 10 6 2 9 5 1. 8 4 8 6 2 10 7 4 1 9 6 3 9 7 5 3 1 10 8 6 4 2 10 9 8 7 6 5 4 3 2 1 4 UA 110913 C2 У винаході множення лишків ai' та bi' за модулем m i здійснюється у КТМ. Алгоритм множення наступний. Якщо множники ai'  [a' ; (ai' )*] та bi'  [b' ; (bi' )*] представлені у КТМ, тоді i ci' результат множення  ai'  bi' i  [a' ; (ai' )*]  [b' ; (bi' )*]  [c ' ; (ci' )*] i i i цих чисел визначається наступним чином. По значеннях 0,25 повної таблиці 5 (наприклад, за другим квадрантом) визначається 5 результат множення виду [(ai' ) * (bi' )*] modmi  [c ' ; (ci' )*] , де 1  (ai' ) * , (bi' ) * та (c i ' )*  i mi  1 , для m i 2 непарного числа. Після цього, якщо  a '   b ' , тоді індекс  c ' , не треба інвертувати, а якщо i i i  a '   b ' , тоді індекс  c ' треба інвертувати ( 0 1 або 1 0 ). i i i У випадку такого кодування індекс КТМ визначається наступним чином mi  1  ' ' ' 0, якщо 1  ai (bi , c i )  2  .  ai (  bi ,  c i )   1 якщо mi  1  a' (b' , c ' )  m  1 , i i i i  2  10 З урахуванням вищеозначеного таблиця рішень ci'  ai'  bi'  [a' ; (ai' )*]  [b' ; (bi' )*]  [c ' ; (ci' )*] i ш i i комутатора (другий квадрант табл. 5) пристрою, що працює за модулем щ 11, має вигляд таблиці 6. Тобто таблиця, що визначає результат множення виду [(ai' ) * (bi' )*] modmi  [c ' ; (ci' )*] має i наступний вигляд. Таблиця 6 Таблиця комутатора пристрою за модулем m i =11 1 1 2 3 5 5 10 9 8 7 6 3 4 5 9 8 7 6 1 2 3 4 5 (bi' ) * 2 10 (ai' ) * 2 4 6 8 10 3 6 9 2 4 4 8 1 5 9 5 10 4 9 3 15 Відомо, що для чисел ai' та bi' , представлених у ШФ, виконуються умови (ai  bi )'  ai'bi' , (1) (ai  bi )'  ai'bi'  Для mi  1 . (2) 2 перевірки результату операції множення ci'  ai'  bi'  [a' ; (ai' )*]  [b' ; (bi' )*]  [c ' ; (ci' )*] i 20 i i використовується співвідношення (3) (ai  bi )'  ai  bi  mi  1 . (3) 2 Співвідношення (1) і (2) є алгоритмом за яким працює винахід. Вихідні шини (перші виходи) комутатора об'єднують групи елементів І яким присвоюють однакові (від 1 до mi  1 ) значенням (ai  bi )'  ai'bi' . Другий вихід комутатора об'єднує всі елементи І, яким присвоюють значення 25 (ai  bi )'  ai bi  mi  1 . Сигнал другого виходу комутатора використовується для корекції значення 2 (ai  bi )'  ai'bi' перших виходів комутатора, щоб отримати результат операції множення у вигляді (ai  bi )'  ai'bi'  mi  1 . 2 На кресленні представлена блок-схема пристрою множення лишків a i та b i числа за 30 модулем m i , де: 1, 2 - перший та другий входи пристрою; 3, 4 - перший та другий вхідні регістри; 5, 6 - перший та другий дешифратори (пристрої для перетворення двійкового коду чисел а\ та Ц 5 UA 110913 C2 в унітарний); 7, 8 - перша та друга групи елементів АБО; 9, 10 - перша та друга групи елементів І; 11 - керуюча шина пристрою; 12, 13, 14 і 15 - перший, другий, третій і четвертий елементи АБО; 16 - суматор за модулем два; 17 - комутатор (табличний пристрій для визначення результату операції [(ai' ) * (bi' )*] modmi ; 18 - вихідний регістр; 19 - вихід пристрою; 20 - шифратор 5 (пристрій для перетворення унітарного коду значення результату операції [(ai' ) * (bi' )*] modmi у двійковий код); 21, 22 - третя та четверта групи елементів І; 23 - суматор за модулем m i (суматор призначений для інвертування значення [(ai' ) * (bi' )*] modmi за модулем m i тобто, на виході суматора отримуємо значення mi  [(ai' ) * (bi' )*] modmi ; 24 - шини подачі значення модуля m i , у двійковому коді; 25 - третя група елементів АБО; 26 - група ключових елементів; 27 - п’ята 10 група елементів І; 28 - суматор за модулем mi  1 m 1 ; 29 - шини подачі значення i у двійковому 2 2 коді; 30 - четверта група елементів АБО. Перший 1 і другий 2 входи пристрою підключено до входів відповідно першого 3 та другого 4 вхідних регістрів, виходи яких підключено до входів відповідно першого 5 та другого 6 дешифраторів, перший та (mi  1) -й виходи першого 5 та другого 6 дешифраторів підключено до 15 входів перших елементів АБО першої 7 та другої 8 груп елементів АБО, другий та (mi  2) -й виходи першого 5 та другого 6 дешифраторів підключено до входів других елементів АБО першої 7 та другої 8 груп елементів АБО і т.д., а виходи ( другого 6 дешифраторів підключено до входів ( 20 mi  1 m 1 )-го та ( i )-го першого 5 та 2 2 mi  1 )-х елементів АБО першої 7 та другої 8 2 груп елементів АБО, виходи елементів АБО першої 7 та другої 8 груп підключено до перших входів елементів І відповідно першої 9 та другої 10 груп, до других входів яких підключена mi  1 першого 5 та другого 6 дешифраторів підключено 2 m 1  mi  1 першого 5 до входів відповідно першого 12 та другого 13 елементів АБО, а виходи i 2 керуюча шина 11 пристрою, виходи 1  25 30 35 та другого 6 дешифраторів підключені до входів відповідно третього 14 та четвертого 15 елементів АБО, виходи першого 12 та другого 13 елементів АБО підключено до першого та другого нульових входів суматора 16 за модулем два, а виходи третього 14 та четвертого 15 елементів АБО підключено до першого та другого одиничних входів суматора 16 за модулем два. Виходи елементів І першої 9 та другої 10 груп підключені відповідно до першої та другої груп входів комутатора 17, а вихід вихідного 18 регістра є виходом 19 пристрою. Перші виходи комутатора 17 підключені до входів шифратора 20, виходи якого підключено до перших (інформаційних) входів елементів І третьої 21 та четвертої 22 груп, до других (керуючих) входів яких підключено відповідно нульовий та одиничний виходи суматора 16 за модулем два. Виходи елементів І четвертої 22 групи підключено до першої групи входів суматора 23 за модулем m i , до другої групи входів якого підключені шини 24 подачі значення m i . Виходи елементів І третьої 21 групи та суматора 23 за модулем m i , через елементи АБО третьої 25 групи підключені до перших (інформаційних) входів ключових елементів 26 групи та елементів І п'ятої 27 групи, виходи яких підключено до перших входів суматор 28 за модулем других входів якого підключені шини 29 подачі значення mi  1 , до 2 mi  1 . Другий вихід комутатора 17 до 2 других (заборонених) входів ключових елементів 26 групи та до других (відкриваючих) входів елементів І п'ятої 27 групи. Виходи ключових елементів 26 групи та суматора 28 за модулем 40 mi  1 через елементи АБО четвертої 30 групи підключено до входу вихідного 18 регістру. 2 Пристрій функціонує наступним чином. За входами 1 і 2 до пристрою у двійковому коді поступають значення першого ai' та другого bi' чисел. З виходів першого 5 і другого 6 45 дешифраторів значення першого ai' та другого bi' чисел в унітарному коді, через відповідні елементи АБО першої 7 і другої 8 груп, надходять до входів відповідних елементів І першої 9 і другої 10 груп. Сигнал шини 11 відкриває відповідну пару елементів І 9 і 10 груп. З виходу відповідних елементів І 9 і 10 груп пара значень (ai' )*, (bi' ) * надходять до входів комутатора 17, з 6 UA 110913 C2 виходу якого значення [(ai' ) * (bi' )*] modmi в унітарному коді надходить до входу шифратора 20 з виходу якого значення [(ai' ) * (bi' )*] modmi у двійковому коді надходить до перших (інформаційних) входів елементів І третьої 21 та четвертої 22 груп. Якщо  a '   b ' , тоді присутній вихідний сигнал i 5 i нульового виходу суматора 16 за модулем два, який відкриває елементи І групи 21, і значення [(ai' ) * (bi' )*] modmi надходить до входів елементів АБО 25 групи. Якщо  a '   b ' , тоді присутній i i вихідний сигнал одиничного виходу суматора 16 за модулем два, який відкриває елементи І групи 22, і значення [(ai' ) * (bi' )*] modmi надходить до перших входів суматора 23, до других входів якого за шиною 24 надходить значення модуля m i за яким працює пристрій. З виходу суматора 23 значення mi  [(ai' ) * (bi' )*] modmi надходить до входів елементів АБО 25 групи. З виходів 10 елементів АБО 25 групи значення (ai'  bi' ) modmi надходить до перших (інформаційних) входів ключових елементів 26 групи та елементів І п'ятої 27 групи. Якщо відсутній сигнал другої вихідної шини комутатора 17 (ознака того, що (ai  bi )'  ai'  bi' ) , тоді через відкриті ключові елементи 26 групи, елементи АБО групи 30 значення (ai'  bi' )] modmi , надходить до входу вихідного регістра 18. Якщо присутній сигнал другої вихідної шини комутатора 17 (ознака того, m1  1 ) , тоді через відкриті елементи І групи 27 значення (ai'  bi' ) modmi надходить 2 m 1 до перших входів суматора 28, до других входів якого за шиною 29 надходить значення i .З 2 m 1 виходу суматора 28 через елементи АБО групи 30 значення (ai'bi' ) modmi  i поступає до 2 15 що (ai  bi )'  ai'bi'  20 входу вихідного регістра 18. Наведемо приклад роботи винаходу при реалізації операції множення лишків ai =1 та bi =4 числа за модулем m i =11. У відповідності з табл. 1 маємо, що ai' =0110 і bi' =1001. Значення чисел ai' =0110 і bi' =1001 за входами 1 і 2 надходять до пристрою. З виходів відповідних дешифраторів 5 і 6 значення ai' =6 і bi' =9 надходять до входів відповідних елементів АБО 7 і 8 груп та елементів АБО 12, 13, 14 і 15. Числа ai' =0110 і bi' =1001 у КТМ представляються у наступному вигляді ai'  [a' ; (ai' )*]  (1 101) та ; i 25 bi'  [b' ; (bi' )*]  (1 010) (табл. 3). До входів комутатора 17 в унітарному коді надходять значення ; i (ai' ) * =5, та (bi' ) * =2. З виходу комутатора 17 значення [(ai' ) * (bi' )*] modmi  (5 2) mod11  10 (табл. 6) надходить до входу шифратора 20. Так, як  a '   b '  1 , тоді присутній вихідний сигнал нульового i i виходу суматора 16 за модулем два, який відкриває елементи І групи 21, і з виходу шифратора 20 значення (ai'  bi' ) modmi  1010 у двійковому коді надходить до входів елементів АБО 25 групи. 30 Для даних чисел ai' =0110 і bi' =1001 присутній сигнал другої вихідної шини комутатора 17 (ознака того, що (ai  bi )'  ai'bi'  mi  1 ). 2 Тоді через відкриті елементи І групи 27 значення (ai'  bi' ) modmi  1010 надходить до перших входів суматора 28, до других входів якого за шиною 29 надходить значення mi  1  5 . З виходу суматора 28 через елементи АБО групи 30 значення 2 mi  1 ) modmi  (1010  0101  0100 mod11 надходить до входу вихідного регістра 18. ) 2 m 1  6 9  5  59  4 mod11 . З другого боку, у Перевірка. З одного боку (ai  bi )'  ai'bi'  i 2 m 1 відповідності. з виразом (3) маємо, що (ai  bi )'  ai'  bi'  i , тобто (1 4)'  1 4  5  9  4 mod5 . Це 2 (( ai'bi' ) modmi  35 підтверджує достовірність отриманих результатів операції множення. 7 UA 110913 C2 Представлений винахід дозволяє розширити функціональні можливості пристрою за рахунок представлення результату операції множення лишків ai та bi числа за довільним модулем m i одночасно як в додатній, так і в від'ємній числових областях. ФОРМУЛА ВИНАХОДУ 5 Пристрій для множення лишків ai та bi чисел за модулем m i , що містить перший і другий вхідні регістри, вихідний регістр, перший і другий дешифратори, першу та другу групи елементів АБО, кожна з яких містить mi  1 елементів АБО, першу та другу групи елементів І, кожна з яких 2 mi  1 елементів І, комутатор, суматор за модулем два, перший, другий, третій і 2 10 містить 15 четвертий елементи АБО, при цьому перший і другий входи пристрою підключено до входів відповідно першого та другого вхідних регістрів, виходи яких підключено до входів відповідно першого та другого дешифраторів, перший та (mi  1) -й виходи першого та другого дешифраторів підключено до входів перших двох входових елементів АБО першої та другої груп елементів АБО, другий та (mi  2) -й виходи першого та другого дешифраторів підключено  mi  1   -го  2  до входів других елементів АБО першої та другої груп елементів АБО і т. д., а виходи    mi  1   m  1  -го першого та другого дешифраторів підключено до входів  i    -х елементів АБО 2     2  та   першої та другої груп, виходи елементів АБО першої та другої груп підключено до перших інформаційних входів елементів І відповідно першої та другої груп, до других керуючих входів mi  1 першого та другого дешифраторів 2 mi  1  mi  1 підключено до входів відповідно першого та другого елементів АБО, а виходи 2 20 яких підключена керуюча шина пристрою, виходи 1  25 першого та другого дешифраторів підключені до входів відповідно третього та четвертого елементів АБО, а виходи першого та другого елементів АБО підключено до першого та другого нульових входів суматора за модулем два, а виходи третього та четвертого елементів АБО підключено до першого та другого одиничних входів суматора за модулем два, виходи елементів І першої та другої груп підключені відповідно до першої та другої груп входів комутатора, а вихід вихідного регістра є виходом пристрою, який відрізняється тим, що додатково введено шифратор, третю, четверту та п'яту групи елементів І, групу ключових елементів, суматор за модулем m i , суматор за модулем mi  1 , третю та четверту групи 2 30 елементів АБО, при цьому перші виходи комутатора підключені до входів шифратора, виходи якого підключено до перших інформаційних входів елементів І третьої та четвертої груп, до других керуючих входів яких підключено відповідно нульовий та одиничний виходи суматора за модулем два, виходи елементів І четвертої групи підключено до першої групи входів суматора за модулем m i , до другої групи входів якого підключені шини подачі значення m i виходи 35 елементів І третьої групи та суматора за модулем m i , через елементи АБО третьої групи підключені до перших інформаційних входів ключових елементів групи та елементів І п'ятої групи, виходи яких підключено до перших входів суматора за модулем якого підключені шини подачі значення mi  1 , до других входів 2 mi  1 , другий вихід комутатора підключено до других 2 заборонених входів ключових елементів групи та до других відкриваючих входів елементів І 40 п'ятої групи, виходи ключових елементів групи та суматора за модулем АБО четвертої групи підключено до входу вихідного регістра. 8 mi  1 через елементи 2 UA 110913 C2 Комп’ютерна верстка Д. Шеверун Державна служба інтелектуальної власності України, вул. Василя Липківського, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут інтелектуальної власності”, вул. Глазунова, 1, м. Київ – 42, 01601 9