Конвеєрний пристрій

Конвеєрний пристрій, який містить n входів і n комірок, блок порогового оброблення, крім того, іта комірка містить суматор-віднімач, суматор, мініматор, три регістри, D-тригер, мультиплексор і комутатор, причому перший вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом суматоравіднімача та першим входом мініматора, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом комутатора та другим входом суматора-віднімача, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом D-тригера, Rвхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід Dтригера підключений до другого входу комутатора, вихід якого є першим виходом і-ої комірки, другий вхід мініматора і-ої комірки з'єднаний з другим виходом (і-1)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-ої комірки, вихід третього регістра є другим виходом і-ої комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом і-ої комірки, в першій комірці вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом комутатора, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід мініматора з'єднаний з входом другого регістра, а також підключений до другого входу (n1) комірок, блок порогового оброблення склада 2 (19) 1 3 Корисна модель відноситься до автоматики та обчислювальної техніки і може бути використана для розв'язання задач паралельного підсумовування та порогового оброблення вхідного масиву даних при побудові спеціалізованих обчислювальних систем. Відомий конвеєрний підсумовуючий пристрій (патент України №46877, кл. G06G7/14, G06F7/50,2002p., Бюл. №6), що містить n входів та групу з n блоків порівняння, n комірок, і-ий блок порівняння міститься в і-ій комірці пристрою, крім того, і-та комірка містить суматор, вузол виділення загальної частини операндів, в подальшому пойменований як мініматор, три регістри, D-тригер, мультиплексор і блок логічних елементів І, причому першій вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом блока порівняння та першим входом мініматора, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом блока елементів І та другим входом блока порівняння, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід - з D-входом D-тригерa, R-вхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу блока елементів І, вихід якого є першим виходом і-ої комірки, другий вхід мініматора і-ї комірки з'єднаний з другим виходом (і-1)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід - з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-ої комірки, вихід третього регістра є другим виходом i-ї комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом і-ої комірки, крім того, через відсутність в першій комірці мініматора та третього регістра, вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом блока елементів І, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід - з другим входом суматора, вихід мініматора з'єднаний з входом другого регістра, а також підключений до другого входу (n-1) комірок, третій вихід nої комірки є виходом пристрою, блок логічних елементів містить m елементів І, де m - розрядність вхідних величин, перші входи яких з'єднані з першим входом блока, другі входи - з другим входом блока, а виходи - з виходами блока елементів І. Недоліком пристрою є обмежені функціональні можливості оброблення через відсутність суміщення підсумовування і одночасного порогового оброблення. Найбільш близьким за технічною суттю є конвеєрний пристрій (патент України №28540, кл. G06F7/50, 2007p.), який містить n входів і n комірок, блок порогового оброблення, крім того, і-та комірка містить блок порівняння, в подальшому суматор-віднімач, суматор, мініматор, три регістри, D-тригер, мультиплексор і блок логічних елементів І, в подальшому комутатор, причому перший вхід іої комірки з'єднаний з першим входом мультипле 53552 4 ксора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом суматора-віднімача та першим входом мініматора, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом комутатора та другим входом суматора-віднімача, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом D-тригера, R-вхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу комутатора, вихід якого є першим виходом і-ої комірки, другий вхід мініматора і-ої комірки з'єднаний з другим виходом (і-1)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-ої комірки, вихід третього регістра є другим виходом і-ої комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом іої комірки, крім того, через відсутність в першій комірці мініматора та третього регістра, вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом комутатора, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід мініматора з'єднаний з входом другого регістра, а також підключений до другого входу (n-1) комірок, третій вихід n-ої комірки є виходом пристрою, комутатор містить m елементів І, де m - розрядність вхідних величин, перші входи яких з'єднані з першим входом комутатора, другі входи - з другим входом комутатора, а входи з'єднані з виходами комутатора, блок порогового оброблення складається з суматора-віднімача, регістра, мультиплексора, комутатора, D-тригера, елемента АБО, причому вихід мультиплексора блока порогового оброблення підключений до входу регістра, вихід якого з'єднаний з першим входом суматора-віднімача, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з першим входом елемента АБО, до другого входу якого підключений третій вихід суматора-віднімача, вихід елемента АБО з'єднаний з D-входом Dтригера, R-вхід якого підключений до входу установлення в початковий стан пристрою, перший вхід мультиплексора з'єднаний з входом порога блока порогового оброблення, а його керувальний вхід з'єднаний з керувальним входом пристрою, прямий вихід D-тригера є виходом результуючого сигналу блока порогового оброблення, а його інверсний вихід підключений до другого входу комутатора, вихід якого підключений до другого входу суматора-віднімача, а третій вихід (n-і)-ї комірки пристрою підключений до першого входу комутатора блока порогового оброблення, причому другий вихід суматора-віднімача і-ої комірки з'єднаний з третім входом мініматора цієї комірки, а другий вихід третього регістра є четвертим виходом і-ої комірки, який з'єднаний з четвертим входом мініматора (і+1)-ої комірки, другий вихід суматоравіднімача першої комірки є її четвертим виходом, а 5 другий вихід мініматора n-ої комірки є виходом сигналу "Кінець" пристрою. Недоліком пристрою є обмежені функціональні можливості порогового оброблення через неможливість формування результату певної залежності. В основу корисної моделі поставлено задачу створення конвеєрного пристрою, в якому введення нових блоків та нових зв'язків дає можливість розширити функціональні можливості пристрою за рахунок формування результату порогового оброблення певної залежності, а також результату паралельного підсумовування вхідних даних. Поставлена задача досягається тим, що у конвеєрний пристрій, який містить n входів і n комірок, блок порогового оброблення, крім того, і-та комірка містить суматор-віднімач, суматор, мініматор, три регістри, D-тригер, мультиплексор і комутатор, причому перший вхід і-ої комірки з'єднаний з першим входом мультиплексора, вихід якого підключений до входу першого регістра, вихід якого з'єднаний з першим входом суматора-віднімача та першим входом мініматора, вихід якого з'єднаний з третім регістром, а вихід другого регістра з'єднаний з першим входом комутатора та другим входом суматора-віднімача, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з D-входом D-тригера, R-вхід якого підключений до входу установлення в початковий стан пристрою, інверсний вихід D-тригера підключений до другого входу комутатора, вихід якого є першим виходом і-ої комірки, другий вхід мініматора і-ої комірки з'єднаний з другим виходом (і-1)-ої комірки, перший вхід суматора і-ої комірки з'єднаний з третім виходом (і-1)-ої комірки, другий вхід з'єднаний з першим виходом (і+1)-ої комірки, а вихід суматора є третім виходом і-ої комірки, вихід третього регістра є другим виходом і-ої комірки, керувальний вхід мультиплексора підключений до керувального входу пристрою, вхід другого регістра є другим входом і-ої комірки, в першій комірці вихід першого регістра є другим виходом першої комірки, а перший вхід суматора з'єднаний з виходом комутатора, при цьому в n-ій комірці вхід третього регістра з'єднаний з виходом суматора, а вихід з'єднаний з другим входом суматора, вихід мініматора з'єднаний з входом другого регістра, а також підключений до другого входу (n-1) комірок, блок порогового оброблення складається з суматора-віднімача, регістра, мультиплексора, комутатора, D-тригера, елемента АБО, причому вихід мультиплексора блока порогового оброблення підключений до входу регістра, вихід якого з'єднаний з першим входом суматора-віднімача, перший вихід якого з'єднаний з другим входом мультиплексора, а другий вихід з'єднаний з першим входом елемента АБО, до другого входу якого підключений третій вихід суматора-віднімача, вихід елемента АБО з'єднаний з D-входом D-тригера, R-вхід якого підключенний до входу установлення в початковий стан пристрою, перший вхід мультиплексора з'єднаний з входом порога блока порогового оброблення, а його керувальний вхід з'єднаний з керувальним входом пристрою, вихід комутатора підключений до другого входу суматора-віднімача, а третій вихід (n-1)-ої комірки пристрою підключе 53552 6 ний до першого входу комутатора блока порогового оброблення, причому другий вихід суматоравіднімача і-ої комірки з'єднаний з третім входом мініматора цієї комірки, а другий вихід третього регістра є четвертим виходом і-ої комірки, який з'єднаний з четвертим входом мініматора (і+1)-ої комірки, другий вихід суматора-віднімача першої комірки є її четвертим виходом, а другий вихід мініматора n-ої комірки є виходом сигналу "Кінець" пристрою, введено в n-ну комірку другий комутатор, а в блок порогового оброблення елемент І i другий комутатор, у блоці порогового оброблення прямий вихід D-тригера з'єднаний з другим входом елемента І, а його перший вхід з'єднаний з другим виходом мініматора n-ої комірки, вихід елемента І з'єднаний з другим входом другого комутатора, перший вхід якого з'єднаний з виходом регістра блока порогового оброблення, вихід другого комутатора є виходом результату пристрою, а другий вхід першого комутатора блока порогового оброблення підключений до другого керувального входу пристрою, в n-ій комірці вихід третього регістра підключений до першого входу другого комутатора, його другий вхід з'єднаний з другим виходом мініматора цієї комірки, а його вихід є виходом суми пристрою. На кресленні показано функціональну схему конвеєрного пристрою. Конвеєрний пристрій містить n комірок 1, причому і-та комірка 1 містить мультиплексор 2, регістр 3, суматор-віднімач 4, суматор 5, D-тригер 6, мініматор 7, два регістри 8, 9, комутатор 10. Крім того, n-на комірка 1 замість регістра 8 містить регістр 11, а також другий комутатор 12. Перший інформаційний вхід мультиплексора 2 з'єднаний з входом 13i і-ої комірки 1, його керувальний вхід з'єднаний з керувальним виходом 14 пристрою, а його вихід підключено до входу 15 регістра 3, в якого вихід з'єднаний з прямим входом 16 суматора-віднімача 4 та інформаційним входом 17 мініматора 7. В і-й комірці 1 вихід регістра 9 з'єднаний з першим (інформаційним) входом комутатора 10 та інверсним входом 18 суматора-віднімача 4 , вихід 19 якого з'єднаний з другим інформаційним входом мультиплексора 2, а вихід 20 знака суматоравіднімача 4 з'єднаний зі знаковим входом 21 мініматора 7 і D-входом D-тригера 6, інверсний вихід якого з'єднаний з другим (керувальним) входом комутатора 10. Вихід комутатора 10 підключено до виходу 22 і-ої комірки 1, крім першої комірки 1, причому, інформаційний вхід 23 мініматора 7 і-ої комірки 1 з'єднаний з виходом 24 (і 1)-ої комірки 1, R-вхід D-тригера 6 підключений до входу 25 установлення в початковий стан пристрою, вихід суматора 5 і-ї комірки з'єднаний з виходом 26 і-ої комірки 1, а вхід 27 підключено до виходу 22 (і+1)-ої комірки 1, крім n-ої комірки 1. В і-й комірці 1, крім n-ої комірки 1, вхід регістра 9 підключено до входу 28 цієї комірки 1, вихід 29 мініматора 7 з'єднаний з входом регістра 8 цієї комірки, крім першої комірки 1, інформаційний вихід регістра 8 є виходом 24 і-ої комірки 1, а його вихід знака є виходом 30 і-ої комірки 1, який з'єднаний зі знаковим входом 31 мініматора 7 (і+1)-ої 7 53552 комірки 1, а вихід 29 мініматора 7 n-ої комірки 1 підключений до входів 28 всіх (n-1) молодших комірок 1. У першій комірці 1 вихід регістра 3 є виходом 24 першої комірки 1, вихід 20 знака суматоравіднімача 4 є її виходом 30, а вхід 32 суматора 5 з'єднаний з виходом комутатора 10 цієї ж комірки 1. Вихід 29 мініматора 7 n-ої комірки 1 з'єднаний з входом регістра 9 цієї комірки, вихід суматора 5 з'єднаний з входом регістра 11, вихід якого з'єднаний з входом 27 суматора 5 цієї комірки 1 та інформаційним входом комутатора 12, керувальний вхід якого підключений до виходу ознаки нуля мініматора 7 цієї комірки 1. Вхід 32 суматора 5 і-ої комірки 1, крім першої комірки 1, з'єднаний з виходом 26 (і-1)-ої комірки 1, а вихід комутатора 12 n-ої комірки 1 є виходом 33 суми пристрою. Блок 34 порогового оброблення містить мультиплексор 2, регістр 3, суматор-віднімач 4, Dтригер 6, комутатори 10, 12, елементи АБО 35 та І 36. Перший інформаційний вхід мультиплексора 2 блока 34 порогового оброблення з'єднаний з входом 37 порогу пристрою, його керувальний вхід з'єднаний з керувальним входом 14 пристрою, а його вихід підключено до входу 15 регістра 3, вихід якого з'єднаний з прямим входом 16 суматоравіднімача 4 блока 34 порогового оброблення, вихід 19 якого з'єднаний з другим інформаційним входом мультиплексора 2 блока 34 порогового оброS , якщо Y 8 блення. Вихід 26 (n-1)-ої комірки 1 з'єднаний з інформаційним входом комутатора 10 блока 34 порогового оброблення, його керувальний вхід з'єднаний з керувальним входом 38 пристрою, а його вихід з'єднаний з інверсним входом 18 суматоравіднімача 4 блока 34 порогового оброблення, вихід 20 знака і вихід 39 ознаки нуля якого з'єднані з входами елемента АБО 35. Вихід елемента АБО 35 з'єднаний з D-входом D-тригера 6 блока 34 порогового оброблення, R-вхід якого підключений до входу 25 установлення в початковий стан пристрою, прямий вихід D-тригера 6 з'єднаний з першим входом елемента І 36 блока 34 порогового оброблення, другий вхід якого з'єднаний з виходом ознаки нуля мініматора 7 n-ї комірки, а його вихід підключений до керувального входу комутатора 12. Інформаційний вхід комутатора 12 блока 34 порогового оброблення з'єднаний з виходом регістра 3 блока 34 порогового оброблення, його вихід є виходом 40 результату конвеєрного пристрою, а вихід ознаки нуля мініматора 7 n-ої комірки 1 є виходом 41 сигналу "Кінець" пристрою. Суть роботи конвеєрного пристрою полягає в тому, що порогове оброблення n чисел зводиться до обчислення і підсумовування N часткових сум Sj, де N - кількість етапів оброблення n вхідних величин i,0 , порівняння цих сум з порогом 0 і формування вихідних даних вигляду: n S N i i 1 N Sj j 1 q jd j j 1 (1) 0 y прoтилежному випадку, де Y - результат оброблення пристрою; qj - загальна значуща частина доданків (мінімальний елемент) j-гo етапу; dj - кратність загальної частини qj на j-му етапі; - значення порога оброблення; j - етап оброблення. Процес порогового оброблення в конвеєрному пристрої має такий вигляд. Спочатку визначається загальна значуща частина qj всіх доданків на j-му етапі оброблення, тобто: qj msn де i,0 n i, j 1 i 1, j 1,N , (2) - і-й доданок на вході пристрою, і пере віряється умова: q j 0 . (3) Якщо умова (3) виконується, то процес оброблення припиняється. У протилежному випадку виділяється різницевий зріз Aj, тобто сукупність величин різниці всіх доданків j-гo етапу з їхньою загальною частиною qj, тобто: Aj n i, j i 1 i, j 1 qj n i 1 . (4) В подальшому отриманий різницевий зріз Aj є вхідною множиною доданків для наступного (j+1)гo етапу оброблення. Одночасно формується часткова сума Sj як кратне загальної частини qj де кратність dj визначається кількістю додатних доданків j-гo етапу: S j q jd j . (5) Потім виконується накопичення часткових сум Sj у вигляді k Sk S j, k 2,N . (6) j 1 Одночасно після формування часткової суми Sj з на першому етапі формується різниця між заданим порогом та частковою сумою S1 отриманою на цьому етапі, тобто: S1 , (7) 1 перевіряється умова: 0 (8) j і в разі її виконання перевіряється виконання умови (3). Якщо обидві умови виконуються, то формується відповідний результат Y пристрою (1) і порогове оброблення припиняється. Якщо умова (3) не виконується, то процес порогового оброблення продовжується і в подальшому поточна різниця j 1 є поточним значенням порогу на наступному j-му етапі оброблення, тобто: j j 1 S j , (9) На j-му етапі перевіряється умова: 0 . (10) j Процес порогового оброблення повторюється до визначення нульової величини qj (3).Виконання 9 53552 умови (3) свідчить про закінчення процесу, про формування остаточного результату Y порогового оброблення вигляду (1), а також про формування остаточної суми вхідних даних вигляду n S N i,0 i 1 S j . (11) j 1 Отже, конвеєрний пристрій працює таким чином. На вхід 13і і-ої комірки 1 надходить і-й операнд i,0 з групи операндів, кількість яких n. Запис операндів у комірки 1 виконується паралельно за наявністю одиничного сигналу на керувальному вході 14 пристрою. Через мультиплексор 2 і-й операнд i,0 надходить на вхід 15 регістра 3 і-ої комірки 1. Одночасно на вхід 37 порога подають зовнішній поріг , який через мультиплексор 2 блока 34 порогового оброблення надходить по входу 15 в регістр 3 цього блока. Після цього виконується послідовне виділення загальної (мінімальної значущої) частини двох операндів - (і-1)-го та і-го - мініматором 7 і запис результату в регістр 8 і-ої комірки 1 з виходу 29 мініматора 7. При цьому задіяно інформаційні входи 17 і 23 та знакові входи 21 і 31 мініматора 7 і-ї комірки 1, крім першої комірки 1. Отже, (і-1)-й операнд і його знак подаються з виходів 24 і 30 (і1)-ої комірки 1 відповідно. Згідно з виразом (2) ця операція виконується послідовно, починаючи з другої комірки 1. Кінцевий результат q1 виділення загальної частини всіх n операндів на першому етапі формується в n-й комірці 1 і з виходу 29 мініматора 7 цієї комірки 1 записується в регістри 9 всіх n комірок 1 паралельно по їх входу 28. Після цього в і-й комірці 1 відбувається формування і-го елемента різницевого зрізу А1 в суматорі-віднімачі 4 з і-го операнда i,0 , що надходить з регістра 3 на його прямий вхід 16, i,0 загальної частини q1 всіх операндів, що надходить з регістра 9 на його інверсний вхід 18. Ця операція відбувається в процесі віднімання від величини операнда i,0 загальної частини q1 всіх величин операндів згідно з виразом (4) і ця різниця записується з виходу 19 суматора-віднімача 4 через мультиплексор 2 в регістр 3 по його входу 15 за наявністю нульового сигналу на керувальному вході 14 пристрою. При цьому на виході 20 знака суматоравіднімача 4 формується знак різниці. Перед початком роботи регістри 3, 8, 9,11 і D-тригер 6 всіх комірок 1 і блока 34 порогового оброблення занулені. При відсутності одиничного сигналу знака від'ємного результату одиничний сигнал з інверсного виходу D-тригера 6 подається на керувальний вхід комутатора 10 і дозволяє проходження в і-й комірці через комутатор 10 загальної частини q1 операндів з регістра 9 через вихід 22 цієї комірки 1 на вхід 27 суматора 5 (і-1)-ої комірки 1, де відбувається накопичування загальної частини операндів. У випадку, якщо на виході 20 знака суматоравіднімача 4 і-ої комірки 1 з'явиться одиничний сигнал знака від'ємного результату, то наявність ну 10 льового сигналу на інверсному виході D-тригера 6, а отже, на керувальному вході комутатора 10 заборонить находження загальної частини q1 операндів на даному етапі оброблення через комутатор 10 на вхід 27 суматора 5 (і-1)-ої комірки 1. В суматорі 5 кожної комірки 1, крім n-ої, відбувається послідовне підсумовування загальних частин q1 групи з n операндів, які подаються на його входи 27 і 32, в результаті чого на виході суматора 5 (n-і)-ої комірки 1, тобто на виході 26 цієї комірки 1 формується часткова сума Sj згідно з виразом (5). Після цього в n-й комірці 1 виконується накопичення часткових сум Sj за виразом (6) із задіянням регістра 11, що дозволяє суматор 5 і регістр 11 цієї комірки 1 розглядати як накопичувальний суматор. Одночасно відбувається порівняння в суматорі-віднімачі 4 блока 34 порогового оброблення зовнішнього порогу , що надходить по його прямому входу 16 з регістра 3, та часткової суми S1, що надходить по його інверсному входу 18 з виходу комутатора 10, на керувальний вхід якого надходить одиничний сигнал з керувального входу 38 пристрою. Порівняння відбувається в процесі віднімання на першому етапі оброблення від зовнішнього порогу часткової суми S1 згідно з виразом (7). Різниця 1 записується з виходу 19 суматоравіднімача 4 блока 34 порогового оброблення через мультиплексор 2 у регістр 3 по його входу 15 за наявністю нульового сигналу на керувальному вході 14 пристрою. Сигнали з виходу 20 знака і виходу 39 ознаки нуля суматора-віднімача 4 блока 34 порогового оброблення подаються через елемент АБО 35 на D-вхід D-тригера 6 блока 34 порогового оброблення. При цьому за наявності одиничного сигналу на одному з виходів: виході 20 знака або виході 39 ознаки нуля суматора-віднімача 4 одиничний сигнал з прямого виходу D-тригера 6 подається на один з входів елемента 136. В подальшому процес порогового оброблення виконується аналогічно першому етапу оброблення згідно з формулами (2)-(6) та (9)-(11) і припиняється тоді, коли загальна значуща частина всіх поточних доданків на j-му етапі дорівнює нулю за виразом (3), а саме, коли присутній одиничний сигнал на виході 41 n-ої комірки 1, тобто на виході ознаки нуля мініматора 7 цієї комірки 1. При виконанні умови (3) після виконання N етапів оброблення у регістрі 3 блока 34 порогового оброблення формується результат Y оброблення вигляду S , який з'являється на виході 40 пристрою, оскільки на обидва входи елемента І 36 блока 34 порогового оброблення надходять одиничні сигнали, які формують одиничний сигнал на керувальному вході комутатора 12 цього блока. Якщо не виконується умова (10) навіть при виконанні умови (3), тобто відсутні одиничні сигнали на виході 20 знака і виході 39 ознаки нуля суматоравіднімача 4 блока 34 порогового оброблення, з виходу елемента АБО 35 цього блока нульовий сигнал через прямий вихід D-тригера 6 та елемент І 36 подається на керувальний вхід комутатора 12 11 53552 блока 34 порогового оброблення. Отже, на виході 40 результату пристрою присутній нульовий результат у відповідності з виразом (1). Одночасно через N етапів оброблення в регістрі 11 n-ої комірки 1 формується остаточна сума вхідних даних вигляду (11), яка за наявності одиничного сигналу на виході ознаки нуля мініматора 7 цієї комірки 1, який подається на керувальний вхід комутатора 12, проходить через комутатор 12 на вихід 33 суми пристрою. Отже, пристрій одночасно може виконувати не тільки порогове оброблення вхідних даних, але й їх паралельне підсумовування за різницевими зрізами. 12 У таблиці 1 показано приклад порогового оброблення масиву чисел {13, 8, 3,11} за порогом 30 , а саме, наведено часткові суми Sj, накопичені суми Sk, поточні пороги j , показано процес формування різницевих зрізів Aj і результату Y. Запропонований конвеєрний пристрій має розширені функціональні можливості, оскільки моделює роботу формального нейрона з функцією активізації у вигляді зовнішнього порога з формуванням результату порогового оброблення певної залежності, а також виконує одночасно паралельне підсумовування вхідних даних. Таблиця 1 Елементи i, j різницевих А0 А1 1, j 13 10 2, j 8 3, j зрізів 4, j Етапи оброблення Найменше число qj Часткова сума Si Накопичена сума Sk Поточний поріг j Результату Y Різницеві зрізи А, А2 А3 А4 А5 5 2 0 0 5 0 3 0 11 0 0 0 0 8 1 3 3×4=12 0+12=12 3 2 5 5×3=15 12+15=27 0 3 3 3×2=6 27+6=33 4 2 2×1=2 33+2=35 5 0 0 35+0=35 30 30-12=18 18-15=3 3-6=-3 -3-2=-5 -5 0 0 0 0 0 5 13 Комп’ютерна верстка А. Рябко 53552 Підписне 14 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601