Комірка однорідної структури

Комірка однорідної структури, яка містить перший та другий мультиплексори, арифметичнологічний елемент, мініматор, перший і другий регістри, блок налаштування, який містить елемент АБО-НІ, D-тригер і елемент затримки, причому інформаційні входи першої групи комірки з'єднані з першими інформаційними входами першого мультиплексора, інформаційні входи третьої групи комірки з'єднані з другими входами мініматора, виходи другого регістра є інформаційними виходами третьої групи комірки, інформаційні входи другої групи комірки з'єднані з інформаційними виходами другої групи комірки, виходи арифметичнологічного елемента з'єднані з інформаційними входами блока налаштування та другими інформаційними входами першого мультиплексора, інформаційні виходи якого з'єднані з входами першого регістра, входи елемента АБО-НІ є інформаційними входами блока налаштування, U 2 52709 1 3 комірки, інформаційні входи другої групи комірки з'єднані також з інформаційними виходами другої групи комірки, виходи арифметично-логічного елемента з'єднані з інформаційними входами блока налаштування та другими інформаційними входами першого мультиплексора, інформаційні виходи якого з'єднані з входами першого регістра, входи елемента АБО-HI є інформаційними входами блока налаштування, а вихід елемента АБО-HI з'єднаний з першими входами елементів АБО та І, другий вхід елемента АБО з'єднаний з входом початкового встановлення пристрою, а вихід з'єднаний з R-входом RS-тригера, S-вхід якого з'єднаний з входом дозволу пристрою, а інверсний вихід з'єднаний з другим входом елемента І та керуючим входом демультиплексора і мультиплексора, вихід елемента І з'єднаний з входом елемента затримки, вихід якого є виходом скиду комірки, вхід скиду якої з'єднаний з входом скиду першого регістра і входом ознаки нуля мініматора. Недоліком даної комірки однорідної структури є обмежені функціональні можливості через послідовний запис по стовпцях елементів початкової матриці. Найбільш близькою за технічною суттю є комірка однорідної структури [патент України № 36458, кл. G 06F 7/00, 2008 р., бюл. № 20], яка містить перший та другий мультиплексори, арифметичнологічний елемент, мініматор, перший і другий регістри, (q+1)-вхідний елемент І, де q - розрядність даних, блок налаштування, який містить елемент АБО-HI, D-тригер і елемент затримки, причому інформаційні входи першої групи комірки з'єднані з першими інформаційними входами першого мультиплексора, інформаційні входи третьої групи комірки з'єднані з другими входами мініматора, виходи другого регістра є інформаційними виходами третьої групи комірки, інформаційні входи другої групи комірки з'єднані з інформаційними виходами другої групи комірки, виходи арифметичнологічного елемента з'єднані з інформаційними входами блока налаштування та другими інформаційними входами першого мультиплексора, інформаційні виходи якого з'єднані з входами першого регістра, входи елемента АБО-HI є інформаційними входами блока налаштування, вихід елемента затримки блока налаштування є виходом скиду комірки, вхід скиду якої з'єднаний з входом скиду першого регістра, перші входи арифметично-логічного елемента з'єднані з виходами першого регістра, які також з'єднані з першими входами мініматора та інформаційними виходами першої групи комірки, причому вхід заборони комірки з'єднаний з інверсним входом (q+1)-вхідного елемента І та керуючим входом другого мультиплексора, виходи (q+1) вхідного елемента І з'єднані з другими входами арифметично-логічного елемента, виходи мініматора з'єднані з другими інформаційними входами другого мультиплексора, перші інформаційні входи якого з'єднані з інформаційними входами третьої групи комірки, а виходи якого з'єднані з входами другого регістра, інформаційні входи другої групи комірки з'єднані з q входами (q+1)-вхідного елемента І, інформаційні входи четвертої групи комірки з'єднані з третіми 52709 4 інформаційними входами першого мультиплексора, а вхід дозволу комірки з'єднаний з входом скиду D-тригера блока налаштування комірки, вихід елемента АБО-HI якого з'єднаний з D-входом Dтригера, прямий вихід якого з'єднаний з другим керуючим входом першого мультиплексора і через елемент затримки з'єднаний з виходом блока налаштування. Недоліком даної комірки однорідної структури є обмежені функціональні можливості через відсутність формування внутрішнього сигналу ознаки нуля для кожного рядка матриці комірок, що є важливим фактором, наприклад, для призупинення в процесі класифікації образів. В основу корисної моделі поставлено задачу створення комірки однорідної структури, в якій в результаті введення нових вузлів та зв'язків забезпечується можливість формування внутрішнього сигналу ознаки нуля для кожного рядка матриці комірок, що дозволяє розширити функціональні можливості однорідної структури. Поставлена задача вирішується тим, що в комірку однорідної структури, яка містить перший та другий мультиплексори, арифметично-логічний елемент, мініматор, перший і другий регістри, блок налаштування, який містить елемент АБО-HI, Dтригер і елемент затримки, причому інформаційні входи першої групи комірки з'єднані з першими інформаційними входами першого мультиплексора, інформаційні входи третьої групи комірки з'єднані з другими входами мініматора, виходи другого регістра є інформаційними виходами третьої групи комірки, інформаційні входи другої групи комірки з'єднані з інформаційними виходами другої групи комірки, виходи арифметично-логічного елемента з'єднані з інформаційними входами блока налаштування та другими інформаційними входами першого мультиплексора, інформаційні виходи якого з'єднані з входами першого регістра, входи елемента АБО-HI є інформаційними входами блока налаштування, вихід елемента затримки блока налаштування є виходом скиду комірки, вхід скиду якої з'єднаний з входом скиду першого регістра, перші входи арифметично-логічного елемента з'єднані з виходами першого регістра, які також з'єднані з першими входами мініматора та інформаційними виходами першої групи комірки, причому вхід заборони комірки з'єднаний з керуючим входом другого мультиплексора, виходи мініматора з'єднані з другими інформаційними входами другого мультиплексора, перші інформаційні входи якого з'єднані з інформаційними входами третьої групи комірки, а виходи якого з'єднані з входами другого регістра, інформаційні входи четвертої групи комірки з'єднані з третіми інформаційними входами першого мультиплексора, а вхід дозволу комірки з'єднаний з входом скиду Dтригера блока налаштування комірки, вихід елемента АБО-HI якого з'єднаний з D-входом Dтригера, прямий вихід якого з'єднаний з другим керуючим входом першого мультиплексора і через елемент затримки з'єднаний з виходом блока налаштування, введено комутатор, керуючий вхід якого з'єднаний з входом заборони комірки, інформаційні входи другої групи комірки з'єднані з вхо 5 52709 дами комутатора, виходи якого з'єднані з другими входами арифметично-логічного елемента, а перший керуючий вхід першого мультиплексора підключений до входу керування пристрою. На фіг. 1 подано схему однорідної структури, на фіг. 2 показано структурну схему комірки однорідної структури. Однорідна структура (фіг. 1) містить m рядків по n комірок у кожному рядку, тобто має вигляд матриці комірок 1i, j розмірністю m n . У кожному j - му стовпці j 1, n всі комірки 1i, j мають два інформаційні виходи 2 і 3 груп, крім останньої комірки 1m, j , яка має інформаційні виходи 2 групи, і два інформаційні входи 4 і 5 груп, крім першої комірки 11, j , яка має інформаційні входи 5 групи. У кожному стовпці однорідної структури інформаційні виходи 2 і 3 груп попередньої комірки 1i, j , ( i 1 m 1 ) , з'єднані відповідно з інформаційними входами 4 і 5 груп наступної комірки 1i 1, j , а інформаційні виходи 2 групи останньої комірки 1m, j з'єднані з інформаційними входами 5 групи першої комірки 11, j . У кожному рядку однорідної структури вихід 6 скиду попередньої комірки 1i, j , ( j 1 n 1 ), крім останньої , комірки 1i,n , з'єднаний з входом 7 скиду наступної комірки 1i, j 1. Інформаційні входи 8 групи кожної комірки 1i, j з'єднані з групою інформаційних входів пристрою, вхід 9 i всіх комірок 1i, j і-го рядка i 1 m є входом заборони і-го рядка однорідної , структури. У кожному рядку однорідної структури інформаційні виходи 10 групи наступної комірки 1i, j , по чинаючи з останньої 1i,n , з'єднані з інформаційними входами 11 групи попередньої комірки 1i, j 1, крім першої комірки 1i,1 кожного рядку, яка не має 6 елемент 26 затримки. Інформаційні входи 8 групи комірки 1i, j з'єднані з першими інформаційними входами мультиплексора 16, вхід скиду D-тригера 24 блока 23 налаштування з'єднаний з входом 14 дозволу пристрою, виходи регістра 19 з'єднані з входами 27 АЛЕ 17 і входами 28 мініматора 18, а також є інформаційними виходами 10 групи комірки 1i, j . Інформаційні входи 4 групи комірки 1i, j з'єднані з другими інформаційними входами 29 мультиплексора 22 і з входами 30 мініматора 18, виходи якого з'єднані з першими інформаційними входами 31 мультиплексора 22, виходи якого з'єднані з входами регістра 20, виходи якого є інформаційними виходами 2 групи комірки 1i, j . Інформаційні входи 5 групи комірки 1i, j з'єднані з інформаційними входами 32 комутатора 21 та інформаційними виходами 3 групи комірки 1i, j , виходи комутатора 21 з'єднані з входами 33 АЛЕ 17, виходи якого з'єднані з входами q-вхідного елемента АБО-НІ 25 блока 23 налаштування та другими інформаційними входами 34 мультиплексора 16, з третіми інформаційними входами якого з'єднані інформаційні входи 11 групи комірки 1i, j . Вхід 15 керування пристрою з'єднаний з керуючим входом 35 мультиплексора 16, виходи якого з'єднані з входами 36 регістра 19. У блоці 23 налаштування вихід q-вхідного елемента АБО-НІ 25 з'єднаний з D-входом D-тригера 24, а його прямий вихід з'єднаний з керуючим входом 37 мультиплексора 16 і входом елемента 26 затримки, вихід якого є виходом блока 23 налаштування, який з'єднаний з виходом 6 скиду комірки 1i, j , вхід 7 скиду якої з'єднаний з входом скиду регістра 19. Вхід 9 i заборони комірки 1i, j з'єднаний з керуючим входом комутатора 21 та керуючим входом мультиплексора 22. Класифікація масивів даних в однорідній структурі (фіг. 1) виконується таким чином. Перед початком роботи за одиничним сигналом на вході 14 дозволу пристрою і при наявності одиничного сиг інформаційних виходів 10 групи, а також крім останньої комірки 1i,n кожного рядку, яка не має налу на входах 9 i заборони пристрою i 1 m всі , інформаційних входів 11 групи. Виходи елементів І-НІ 121 12m є виходами 131 13m ознаки нуля у початковий стан. Потім на інформаційні входи 8 групи комірок 1i, j подаються числа, які є елемен кожного і-го рядка і підключені до входів 9 i забо тами a0i, j початкової матриці A0 . Запис виконується паралельно за одиничним сигналом на вході 15 керування пристрою, в результаті чого в комірки 1i, j однорідної структури записано двовимірну рони і-го рядка, а входи кожного елемента І-НІ 12i , i 1 m з'єднані з виходами 6 скиду кожної комірки , і-го рядка 1i,1,,1i,n . На схемі однорідної структури (фіг. 1) не показано вхід 14 дозволу пристрою і вхід 15 керування пристрою, які є загальними і підключені до кожної комірки 1i, j . Комірка 1i, j однорідної структури (фіг. 2) містить мультиплексор 16, арифметично-логічний елемент (АЛЕ) 17, мініматор 18, регістри 19, 20, комутатор 21, мультиплексор 22, блок 23 налаштування, до якого входять D-тригер 24, q-вхідний елемент АБО-HI 25, де q - розрядність даних, та комірки 1i, j однорідної структури встановлюються матрицю A0 розмірністю m n вигляду: 0 a1,1 A0  0 a1, j  0 a1,n  ai01 ,    ai0j ,    ai0n ,  0 0 A1 , A i0 , A m T , (1) 0 0 0 am,1  am, j  am,n де рядки представляють собою відповідні масиви чисел Ai0 ai01,ai0j,ai0n , , , i 1 m . Отже, у , 7 52709 8 комірку 1i, j однорідної структури записано число отже, на виходах 13i ознаки нуля цих рядків, які є ai0j . , виходами відповідних елементів І-НІ 12i , присутні нульові сигнали, то оброблення закінчують, у протилежному випадку виконують такі дії. Для всіх Спочатку у кожному стовпці матриці t 1 A t 1 N , де N - кількість етапів оброблення, , виконують визначення мінімального елемента, в подальшому поіменованого як мінелемент, вигляду mintj 1 min ait, j 1 , j 1, n . (2) i a1, j рядків матриці A t (5) паралельно виконують транспозицію елементів з просуванням праворуч усіх нульових елементів і формують впорядковану матрицю A t , яка має вигляд: t a1,1 послідовно, починаючи з першого елемента кожного стовпця, але паралельно у всіх стов пцях j 1, n . При цьому задіяно інформаційні виходи 2 групи та інформаційні входи 4 групи відповідних комірок однорідної структури. 1i, j At  t a1, j  t a1,n  ait,1    ait, j    ait,n .  (8) t t t am,1  am, j  am,n Остаточний результат формується на інформаційних виходах 2 групи останніх комірок 1m, j кожного При цьому задіяно вихід 6 скиду і вхід 7 скиду, а також інформаційні входи 11 групи та інформаційні виходи 10 групи двох сусідніх комірок 1i, j та j-гo стовпця j 1, n як вектор-рядок з n мінелементів вигляду: 1i, j Mintj 1 t t min1 1,, mintj 1,, minn 1 . (3) Потім виконують паралельне віднімання кожного мінелемента mintj 1 j 1, n вигляду (2) від кожного і-го елемента відповідного j-гo стовпця матриці A t 1 і формують t-й різницевий зріз у ви гляді невпорядкованої матриці A t вигляду: t t a1,11 min1 1 t  a1, j1 mintj  t ait,11 min1 1  ait, j 1  t t t am,1 min1 1  am,1 1 j At  mintj  mintj 1 1 1 t t  a1,n1 minn 1  t  ait,n1 minn 1  t t  am,1 minn 1 n T (4)  t a1, j  t a1,n  A t   ait,1 ait, j ait,n     , (5)  t t t am,1  am, j  am,n де ait, j ait, j 1 mintj 1 , t 1N . , j 1 n 1 у всіх рядках однорідної структури. , Для отриманої матриці A t (8) повторюють етапи оброблення, які складаються з вищезазначеної послідовності дій, починаючи з визначення мінелемента (2) у кожному стовпці матриці A t . На деякому t-му етапі оброблення у двовимірній матриці A t (5) з'являється деякий k-й рядок з усіма нульовими елементами, про що свідчить наявність нульового сигналу на виході 13k ознаки нуля k-го рядка однорідної структури. Цей рядок вказує на k0 , й масив чисел Ak k 1 m який є мінімальним за сумою своїх елементів серед початкових масивів 0 0 A1  Am . Цей k-й нульовий рядок в подальшому обробленні участі не приймає і значення його елементів в подальшому не беруть до уваги при визначенні або t a1,1 1 (6) При цьому задіяно інформаційні входи 5 групи та інформаційні виходи 3 групи відповідних комірок 1i, j однорідної структури. Після виконання таких дій у кожному стовпці отриманої матриці A t (5) є хоча б один нульовий елемент. Відповідно, в кожному рядку може бути один, декілька, всі або не бути взагалі нульових елементів. Тому перевіряють умову наявності (m1) нульових рядків, тобто: t t A1  Ait 1 Ait 1  Am 0 , Ait 0 , t 1 N (7) , Якщо умова (7) виконується, формуються одиничні сигнали на виходах 6 скиду комірок 1i, j всіх рядків, крім і-го рядка однорідної структури, а мінелементів кожного стовпця матриці A t . Для цього призначений вхід 9k заборони пристрою, на якому у цьому випадку присутній нульовий сигнал. Кожний наступний нульовий рядок, який з'явиться у двовимірній матриці A t (5), вказує на масив чисел, який є мінімальним за сумою своїх елементів серед тих масивів (відповідних рядків), які ще приймають участь в обробленні. Оброблення двовимірної матриці A t (5) триває до тих пір, поки не виконається умова (7) наявності (m-1) нульових рядків. Тобто, поки не залишиться один єдиний рядок, який буде містити хоча б один ненульовий елемент, а решта рядків будуть виключені з оброблення як нульові. Цей рядок вказує на деякий l-й масив чисел Al0 l 1 m , який є максимальним за сумою своїх , елементів серед початкових масивів чисел 0 0 A1  Am . Величина N дорівнює кількості циклів оброблення, виконаних в процесі пошуку максимального за сумою його елементів масиву чисел 0 0 серед масивів A1  Am . 9 52709 Комірка 1i, j однорідної структури (фіг. 2) працює таким чином. Вона виконує такі операції: а) паралельний запис даних в комірку 1i, j по її інформаційних входах 8 групи; б) визначення мінімального значення серед двох операндів: першого, що знаходиться у комірці 1i, j , і другого, що подається у комірку 1i, j по інформаційних входах 4 групи, і передачу результату по інформаційних виходах 2 групи комірки 1i, j ; в) формування різниці значень двох операндів: першого, що знаходиться у комірці 1i, j , і другого, що надходить по інформаційних входах 5 групи комірки 1i, j , з тимчасовим збереженням отриманої різниці у комірці 1i, j ; г) транзит даних через комірку 1i, j з інформаційних входів 5 групи на інформаційні виходи 3 групи комірки 1i, j ; д) транспозицію даних між комірками 1i, j 1 1i, j та j 1 n 1 з просуванням праворуч на одну , позицію нульових значень даних з використанням виходу 6 скиду попередньої та входу 7 скиду наступної комірок; e) виключення з оброблення комірки 1i, j з використанням входу 9 i заборони. Для встановлення комірки 1i, j у початковий стан з входу 14 дозволу пристрою подається одиничний сигнал на вхід скиду D-тригера 24 блока 23 налаштування. В результаті на його прямому виході встановлюється нульовий сигнал. На керуючий вхід 35 мультиплексора 16 подається одиничний сигнал з входу 15 керування пристрою, що дозволяє проходження даних з інформаційних входів 8 групи комірки 1i, j через мультиплексор 16 на інформаційні входи 36 регістра 19. Так виконується запис даних у комірку 1i, j 10 ви, що на його керуючий вхід подається одиничний сигнал з входу 9 i заборони. Результат, тобто різниця двох операндів з інформаційних виходів АЛЕ 17 подається на інформаційні входи 34 мультиплексора 16 і записується по інформаційних входах 36 у регістр 19 за умови, якщо на обох керуючих входах 35 і 37 мультиплексора 16 присутні нульові сигнали. Транспозиція між сусідніми комірками 1i, j та 1i, j 1 j 1 n 1 відбувається тоді, коли у комірці 1i, j , дані дорівнюють нулю, а у комірці 1i, j 1 - не дорів нюють нулю. У цьому випадку у блоці 23 налаштування на виході q-вхідного елемента АБО-НІ 25 комірки 1i, j формується одиничний сигнал, який подається на D-вхід D-тригера 24 і встановлює його в одиничний стан. В результаті одиничний сигнал з прямого виходу D-тригера 24 блока 23 налаштування, будучи поданий на керуючий вхід 37 мультиплексора 16, дозволяє проходження через нього даних з комірки 1i, j 1 , що надходять на інформаційні входи 11 групи комірки 1i, j , на входи 36 регістра 19 комірки 1i, j . Після цього одиничний сигнал з прямого виходу D-тригера 24 проходить через елемент 26 затримки блока 23 налаштування, з'являєтьсяна виході 6 скиду комірки 1i, j , і будучи поданий з певною затримкою на вхід 7 скиду комірки 1i, j 1 , викликає обнуління її регістра 19, оскільки подається на його вхід скиду. Для передачі даних з комірки 1i, j 1 використовуються інформаційні виходи 10 групи, які з'єднані з виходами регістра 19 цієї комірки. Таким чином виконується просування праворуч на одну позицію нульових значень даних, тобто обмін даними між сусідніми комірками 1i, j та 1i, j 1 в і-му рядку однорідної стру по її інформаційних входах 8 групи. Для визначення мінімального значення серед двох операндів перший операнд подається з інформаційних виходів регістра 19 на інформаційні входи 28 мініматора 18, на інформаційні входи 30 якого подається другий операнд з інформаційних входів 4 групи комірки 1i, j . Результат, тобто міні ктури. Виключення з оброблення комірки 1i, j в і-му мальне значення одного з двох операндів, з інформаційних виходів мініматора 18 подається на входи 31 мультиплексора 22, на керуючий вхід якого подається сигнал з входу 9 i заборони. Якщо цей сигнал одиничний, то дані з інформаційних входів 31 мультиплексора 22 записуються в регістр 20, з інформаційних виходів якого подаються на інформаційні виходи 2 групи комірки 1i, j . тор 21 на входи 33 АЛЕ 17, а також дозволяє проходження даних безпосередньо з інформаційних входів 4 групи комірки 1i, j через інформаційні вхо Для формування різниці двох операндів задіяно АЛЕ 17, на інформаційні входи 27 якого подається перший операнд, який знаходиться в регістрі 19 комірки 1i, j , а на його інформаційні входи 33 чотири i 1,4 масиви чисел Ai0 за кількістю класів класифікації образів, кожний з яких містить по подається другий операнд з виходу комутатора 21. Другий операнд подається на входи комутатора 21 з інформаційних входів 5 групи комірки 1i, j за умо рядку однорідної структури виконується за наявності нульового сигналу на її вході 9 i заборони, що приводить до заборони подання даних з інформаційних входів 5 групи комірки 1i, j через комута ди 29 мультиплексора 22 на входи регістра 20, а далі на інформаційні виходи 2 групи комірки 1i, j . Розглянемо приклад реалізації класифікації nвимірного образу у вигляді векторних масивів чисел на однорідній структурі (фіг. 1). Нехай маємо чотири j 1,4 числа ai0j за кількістю елементів у , вхідному векторному масиві даних, тобто 11 0 A1 14 9 6 20 , 0 A1 0 A1 12 25 16 12 8 , 0 A1 52709 10 22 31 5 , 25 16 12 8 14 9 6 20 . 10 22 31 5 13 7 21 29 A0 13 7 21 29 , які складають початкову матрицю вигляду (9) Результати оброблення матриці A0 (9) по циклах представлено у вигляді таблиці 1. Таблиця 1 Цикл/операції Дія Результат (числова матриця або вектор) і коментар 1 2 3 1/1 Формування рядка мінелементів (пошук мінімального елемента у Min0 10 7 6 5 кожному стопці). 1/2 Формування різницевого зрізу у 25 10 16 7 12 6 8 5 15 9 6 3 вигляді невпорядкованої матриці 1 14 10 9 7 6 6 20 5 4 2 0 15 (віднімання мінелементів у кож- A 10 10 22 7 31 6 5 5 0 15 25 0 ному стовпці матриці). 13 10 7 7 21 6 29 5 3 0 15 24 1/3 2/1 Формування впорядкованої матриці (транспозиція елементів у рядках з просуванням нульових елементів праворуч). Формування рядка мінелементів. невпорядкованої 1 A Min1 15 4 15 3 Формування матриці. 2/3 Формування впорядкованої матриці. A 3/1 Формування рядка мінелементів. Min2 3/2 Формування матриці. 3/3 Формування впорядкованої матриці. A 4/1 Формування рядка мінелементів. Min3 невпорядкованої A A A 4/2 Формування матриці. невпорядкованої 12 1 12 13 3 4 2 11 8 11 12 12 7 6 1 0 15 12 23 0 0 13 24 3 0 0 0 12 7 6 3 1 15 0 0 12 23 0 0 13 24 0 0 1 7 0 0 1 7 7 6 1 15 7 0 1 23 7 0 1 24 7 0 3 3 0 0 0 3 2 0 0 3 9 2 6 3 3 2 2 15 0 3 25 2 0 0 3 15 2 24 0 2/2 2 15 9 6 4 2 15 15 25 0 3 15 24 3 0 0 0 11 6 3 8 0 0 11 16 0 12 17 0 11 0 6 0 8 0 11 16 0 12 17 0 3 0 0 0 0 0 0 0 8 0 0 0 8 6 3 8 0 0 8 16 0 8 17 0 0 0 0 0 3 6 3 0 0 0 3 16 0 4 17 0 0 0 0 0 Отримано перший нульовий рядок двовимірної матриці, який вказує на те, що масив чисел A0 є мінімальним 2 0 серед масивів A1 , A 0, A0, A 0 . Цей рядок виключають з 2 3 4 подальшого оброблення. 3 6 3 0 4/3 Формування впорядкованої матриці. A4 3 16 0 0 4 17 0 0 13 52709 14 Продовження таблиці 1 5/1 Формування рядка мінелементів. 5/2 Формування матриці. Min4 3 3 невпорядкованої A 3 6 0 0 6 6 3 0 3 3 16 6 0 0 4 3 17 6 0 0 3 5/3 Формування впорядкованої матриці. A5 6/1 Формування рядка мінелементів. Min5 3 1 6/2 Формування матриці. невпорядкованої A 0 0 3 0 0 10 0 0 1 11 0 0 0 0 1 0 0 0 0 0 2 0 0 0 6 10 1 0 0 0 1 1 11 0 0 6/3 Формування впорядкованої матриці. A6 7/1 Формування рядка мінелементів. Min6 2 2 A Формування матриці. 0 10 0 0 0 1 11 0 0 2 7/2 0 5 9 0 0 0 0 11 0 0 0 0 0 9 0 0 0 11 0 0 0 2 0 0 0 0 0 0 0 0 0 0 9 2 0 0 0 11 2 0 0 0 7 0 0 0 9 0 0 0 7 невпорядкованої Отримано наступний нульовий рядок двовимірної мат0 риці, який вказує на те, що масив чисел A1 є мінімаль0 ним серед масивів A1 , A 0, A 0 . Цей рядок виключають з 3 4 подальшого оброблення. 7/3 Формування впорядкованої матриці. A7 8/1 Формування рядка мінелементів. Min7 A 8/2 Формування матриці. 7 0 0 0 9 0 0 0 7 0 0 0 8 7 7 0 0 0 9 7 0 0 0 0 0 0 0 2 0 0 0 Отримано наступний нульовий рядок двовимірної матневпорядкованої риці, який вказує на те, що масив чисел A0 є мінімаль3 ним серед масивів A 0 , A 0 . Цей рядок виключають з по3 4 дальшого оброблення. В подальшому вже немає необхідності виконувати зсув нульових елементів праворуч, оскільки залишився лише один рядок з ненульовим елементом. Цей рядок вказує на те, що масив чисел 0 A0 є максимальним серед масивів A1 , A 0, A0, A 0 . 4 2 3 4 15 Отже, максимальним за сумою своїх елемен A0 4 тів є масив , тобто вхідний образ належить до четвертого класу образів за даною класифікацією, а кількість циклів оброблення, виконаних в процесі пошуку цього максимуму, дорівнює 8. Для виконання наведеної класифікації nвимірних образів за m класами комірки однорідної структури забезпечують реалізацію таких операцій, як паралельний запис даних у кожну комірку, транзит даних через комірки по стовпцях однорід 52709 16 ної структури, визначення мінімального елемента та віднімання його у комірках у кожному стовпці однорідної структури, транспозиція даних з просуванням праворуч нульових значень даних між сусідніми комірками у кожному рядку однорідної структури. Крім того, в однорідній структурі передбачено формування внутрішнього сигналу ознаки нуля для кожного рядка матриці комірок, що розширює функціональні можливості однорідної структури. 17 Комп’ютерна верстка Г. Паяльніков 52709 Підписне 18 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601