Пристрій для моделювання нейрона
Номер патенту: 38491
Опубліковано: 12.01.2009
Автори: Мартинюк Тетяна Борисівна, Чечельницький Олег Іванович, Мороз Ірина Віталіївна, Куперштейн Леонід Михайлович
Формула / Реферат
Пристрій для моделювання нейрона, який містить n блоків зміни синаптичних ваг, перші і другі входи яких є інформаційними входами пристрою, суматор, перші n входів якого з'єднані відповідно з виходами n блоків зміни синаптичних ваг, який відрізняється тим, що в нього введено комутатор і елемент НЕРІВНОЗНАЧНОСТІ, причому установний вхід пристрою з'єднаний з відповідним входом n блоків зміни синаптичних ваг, вхід порога, адресний і перший керуючий входи пристрою з'єднані з відповідними входами суматора, перший і другий виходи суматора з'єднані з інформаційними входами комутатора, другий вихід суматора з'єднаний також з першим входом елемента НЕРІВНОЗНАЧНОСТІ, вихід якого з'єднаний з керуючим входом комутатора, вихід якого є інформаційним виходом результату пристрою, вихід ознаки нуля суматора є виходом сигналу "Кінець" пристрою, другий і третій керуючі входи пристрою з'єднані з відповідними входами елемента НЕРІВНОЗНАЧНОСТІ.
Текст
Пристрій для моделювання нейрона, який містить n блоків зміни синаптичних ваг, перші і другі входи яких є інформаційними входами пристрою, суматор, перші n входів якого з'єднані відповідно з виходами n блоків зміни синаптичних ваг, який відрізняється тим, що в нього введено 3 38491 якому введення нових вузлів та зв'язків дозволяє розширити його функціональні можливості за рахунок реалізації режиму формального нейрона з лінійною функцією активації. Поставлена задача досягається тим, що у пристрій для моделювання нейрона, який містить n блоків зміни синаптичних ваг, перші і другі входи яких є інформаційними входами пристрою, суматор, перші n входів якого з'єднані відповідно з виходами n блоків зміни синаптичних ваг, введено комутатор і елемент НЕРІВНОЗНАЧНОСТІ, причому установний вхід пристрою з'єднаний з відповідним входом n блоків зміни синаптичних ваг, вхід порогу, адресний і перший керуючий входи пристрою з'єднані з відповідними входами суматора, перший і другий виходи суматора з'єднані з інформаційними входами комутатора, другий ви хід суматора з'єднаний також з першим входом елемента НЕРІВНОЗНАЧНОСТІ, ви хід якого з'єднаний з керуючим входом комутатора, вихід якого є інформаційним виходом результату пристрою, вихід ознаки нуля суматора є виходом сигналу "Кінець" пристрою, другий і третій керуючі входи пристрою з'єднані з відповідними входами елемента НЕРІВНОЗНАЧНОСТІ. На Фіг.1 приведено структурну схему пристрою; на Фіг.2 -структурну схему блока зміни синаптичних ваг; на Фіг.3 - стр уктурн у схему суматора. Пристрій для моделювання нейрона (Фіг.1) містить дві групи інформаційних входів 11,...,1n і 21,...,2n пристрою, n блоків 31,...,3n, зміни синаптичних ваг, установний вхід 4 і керуючі входи 5, 6 пристрою, суматор 7, елемент НЕРІВНОЗНАЧНОСТІ 8, комутатор 9, інформаційний вихід 10 суматора 7, вхід 11 порогу, керуючий вхід 12, вихід 13 сигналу "Кінець", вихід 14 результату і вихід 15 результуючого сигналу суматора 7, адресний вхід 16 пристрою. Групи інформаційних входів 11,...,1n і 21,...,2n, пристрою підключені відповідно до першого і другого входів блоків 31,...,3n , зміни синаптичних ваг, третій вхід яких з'єднаний відповідно з установним входом 4 пристрою. Група виходів 171,...,17 n блоків 31,...,3n зміни синаптичних ваг підключена до n входів суматора 7, вихід ознаки нуля якого з'єднаний з виходом 13 сигналу "Кінець" пристрою. Перший інформаційний вхід комутатора 9 з'єднаний з виходом 10 суматора 7, його керуючий вхід з'єднаний з виходом елемента НЕРІВНОЗНАЧНОСТІ 8, входи якого з'єднані з виходом 15 результуючого сигналу суматора 7 і керуючими входами 5 і 6 пристрою. Адресний вхід 16 пристрою з'єднаний з відповідним входом суматора 7, вихід 15 результуючого сигналу якого з'єднаний з другим інформаційним входом комутатора 9. Вхід 11 порогу і керуючий вхід 12 пристрою з'єднані з відповідними входами суматора 7, а інформаційний вихід комутатора 9 є виходом 14 результату пристрою. Кожний блок 3i, i = 1 n , зміни синаптичних ваг , (Фіг.2) містить помножувальний елемент 18, перший вхід якого з'єднаний з інформаційним входом 1i пристрою, а його вихід є виходом 17i відповідного блока 3i зміни синаптичних ваг, мультиплексор 4 19, перший вхід якого з'єднаний з інформаційним входом 2і пристрою, а другий вхід з'єднаний з прямим виходом D-тригера 20. D-вхід D-тригера 20 з'єднаний з установним входом 4 пристрою і з адресним входом мультиплексора 19, інформаційний вихід якого з'єднаний з другим входом помножувального елемента 18. Суматор 7 (Фіг.3) містить (n+1) комірок 21, причому і-та комірка містить мультиплексор 22, регістр 23, суматор-віднімач 24, суматор 25, Dтригер 26, мініматор 27, два регістри 28, 29, комутатор 30. Перший інформаційний вхід мультиплексора 22 з'єднаний з входом 17i і-ої комірки 21, керуючий вхід з'єднаний з адресним входом 16 пристрою, а його вихід підключено до входу 31 регістра 23, у якого вихід з'єднаний з прямим входом 32 суматора-віднімача 24 та інформаційним входом 33 мініматора 27. Вихід регістра 29 з'єднаний з інформаційним входом комутатора 30 та інверсним входом 34 суматора-віднімача 24, вихід 35 якого з'єднаний з другим інформаційним входом мультиплексора 22, а вихід 36 знака суматора-віднімача 24 з'єднаний зі знаковим входом 37 мініматора 27 і D-входом D-тригера 26, інверсний вихід якого з'єднаний з керуючим входом комутатора 30. Вихід комутатора 30 підключено до виходу 38 і-ої комірки 21, крім того, інформаційний вхід 39 мініматора 27 і-ої комірки 21 з'єднаний з виходом 40 (і-1)-ої комірки 21, вхід 41 суматора 25 і-ої комірки 21 з'єднаний з виходом 42 (і-1)-ої комірки 21, а вхід 43 підключено до виходу 38 (і+1)-ої комірки 21. В і-й комірці 21 вхід регістра 29 підключено до входу 44 цієї комірки 21, вихід 45 мініматора 27 з'єднаний з входом регістра 28 цієї комірки, інформаційний вихід якого є виходом 40 і-ої комірки 21, а його вихід знака є виходом 46 і-ої комірки 21, який з'єднаний зі знаковим входом 47 мініматора 27 (і+1)-ої комірки 21, вихід 45 мініматора 27 n-ої комірки 21 підключений до входів 44 всіх (n-1) молодших комірок 21. Перша комірка 21 не містить мініматор 27 та регістр 28, вихід її регістра 23 є виходом 40 першої комірки 21, вихід 36 знака суматора-віднімача 24 є її виходом 46, а вхід 41 суматора 25 з'єднаний з виходом комутатора 30 цієї ж комірки 21. Остання n-а комірка 21 містить регістр 48, вхід якого з'єднаний з виходом суматора 25 цієї комірки 21, а його вихід є інформаційним виходом 10 суматора 7 і з'єднаний також з входом 43 суматора 25 цієї ж комірки 21. Вихід 45 мініматора 27 n-ої комірки 21 з'єднаний з входом регістра 29 цієї комірки, а його вихід ознаки нуля з'єднаний з виходом 13 ознаки нуля суматора 7. Старша (n+1)-а комірка 21 містить мультиплексор 22, регістр 23, суматор-віднімач 24, комутатор 30, елемент АБО 49 і елемент І 50. Перший інформаційний вхід мультиплексора 22 (n+1)-ї комірки 21 з'єднаний з входом 11 порогу пристрою, його керуючий вхід з'єднаний з адресним входом 16 пристрою, вихід 42 (n-1)-ї комірки 21 з'єднаний з інформаційним входом комутатора 30 (n+1)-ї комірки, а його керуючий вхід з'єднаний з виходом елемента І 50, перший вхід якого з'єднаний з керуючим входом 12 пристрою, а другий вхід - з інверсним виходом D-тригера 26 цієї комірки. Вихід 5 38491 комутатора 30 (n+1)-ої комірки 21 з'єднаний з інверсним входом 34 суматора-віднімача 24 цієї комірки, вихід 36 знака якого з'єднаний з першим входом елемента АБО 49, а вихід 51 ознаки нуля - з другим входом елемента АБО 49, вихід якого з'єднаний з D-входом D-тригера 26 (n+1)-ої комірки 21, прямий вихід якого є виходом 15 результуючого сигналу суматора 7. Вихід мультиплексора 22 (n+1)-ої комірки 21 підключено до входу 31 регістра 23 цієї комірки, у якого вихід з'єднаний з прямим входом 32 суматора-віднімача 24 цієї комірки, вихід 35 якого з'єднаний з другим інформаційним входом мультиплексора 22 цієї комірки. Пристрій для моделювання нейрона (Фіг.1) працює таким чином. 6 Для настроювання пристрою на функціонування у режимі формального нейрона з пороговою функцією активації необхідно через установний вхід 4 пристрою на відповідні входи n блоків 31,...,3n зміни синаптичних ваг подати нульовий сигнал, на керуючі входи 5 і 12 пристрою подати одиничні сигнали відповідно, на керуючий вхід 6 нульовий сигнал, а на вхід 11 порогу - початкове значення порогу Θ. Ін шими словами, на керуючі входи 4, 5, 6 і 12 подається код операції 0101 (табл.1). Після цього пристрій готовий до прийому двійкових кодів вхідних сигналів x1 ,...,xn і значення синаптичних ваг γ1,...,γn, які поступають відповідно на групи інформаційних входів 11 ,...,1n , і 21 ,...,2n, пристрою. Таблиця 1 Режим Формальний нейрон з пороговою функцією активації Формальний нейрон з лінійною функцією активації Формувач скалярного добутку векторів Цифровий інтегратор У n блоках 31,...,3n, зміни синаптичних ваг виконується формування зважених вхідних сигналів вигляду ai = x i × g i, i = 1,n , (1) які з групи виходів 171,...,17n подаються на відповідні входи суматора 7 паралельно. В суматорі 7 відбувається формування часткових сум Sj та їх підсумовування у вигляді k Sk = åS (2) , Одночасно у суматорі 7 часткові суми Sj порівнюються з порогом Θ і формується значення поточного порогу на j-му етапі оброблення вигляду j j =1 D j = D j- 1 - S j, j = 1 N , (3) , де Δ0 =Θ; N - кількість етапів оброблення. При цьому, якщо Δj>0, то на виході 15 результуючого сигналу суматора 7 буде незмінним нульовий сигнал (Y=0). Якщо Δj≤0, то на виході 15 результуючого сигналу суматора 7 сформується одиничний сигнал (Y=1) і порогове оброблення припиняється. При пороговій функції активації на входи елемента НЕРЮНОЗНАЧНОСТІ 8 подаються такі сигнали: з входів 5 і 6 подаються відповідно сигнали 1 і 0 (табл.1), а також результуючий сигнал Y з виходу 15 суматора 7. На виході елемента НЕРІВНОЗНАЧНОСТІ 8 формується одиничний сигнал, оскільки сигнали на входах 5 і 6 не співпадають, отже комутатор 9 на виході 14 буде видавати результуючий сигнал Y з виходу 15 суматора 7. Таким чином, при цьому режимі роботи на кожному j-му етапі пристрій реалізує функцію: n Y = sign (Q åx ×g ) (4) , що відповідає роботі формального нейрона з пороговою функцією активації. i i=1 i Керуючі входи 5 6 1 0 1 1 0 0 0 0 4 0 0 0 1 12 1 1 0 0 Для налаштування на режим формального нейрона з лінійною функцією активації вигляду ìS, якщо Q - S £ 0, Y=í î0, якщо Q - S > 0, , (5) на керуючі входи 5, 6, 12 пристрою необхідно подати одиничні сигнали, на установний вхід 4 нульовий сигнал, а на вхід 11 порогу - початкове значення порогу Θ. Ін шими словами, на керуючі входи 4, 5, 6 і 12 подається код операції 0111 (табл.1). В результаті на два відповідні входи елемента НЕРІВНОЗНАЧНОСТІ 8 подаються одиничні сигнали, при цьому, якщо на виході 15 суматора 7 формується нульовий результуючий сигнал Y, який подається на вхід елемента НЕРІВНОЗНАЧНОСТІ 8, то на ви хід 14 комутатора 9 проходить сигнал Y, у іншому випадку величина остаточної суми S. У першому випадку на виході елемента НЕРІВНОЗНАЧНОСТІ 8 формується одиничний сигнал дозволу, який подається на керуючий вхід комутатора 9, у др угому випадку - нульовий. В суматорі 7 формування і підсумовування часткових сум Sj продовжується доти, доки не сформується одиничний сигнал на виході ознаки нуля суматора 7, що спричинить появу одиничного сигналу на виході 13 сигналу "Кінець" пристрою. У цьому випадку на керуючому вході комутатора 9 вже сформовано відповідний сигнал дозволу з виходу елемента НЕРІВНОЗНАЧНОСТІ 8 і через комутатор 9 на інформаційний вихід 14 результату пристрою подається або результуючий сигнал Y вигляду (4) з виходу 15 суматора 7, або результат S підсумовування вигляду N S= n åS = åx × g (6) , з виходу 10 суматора 7. У режимі формувача скалярного добутку векторів операцію (6) можна реалізувати окремо, якщо в якості компонент одного вектора взяти вхідні j j =1 i i =1 i 7 38491 сигнали x1,...,xn, які поступають на групу інформаційних входів 1 1,...,1n пристрою, а в якості компонент другого вектора - значення синаптичних ваг γ1 ,...,γn, які поступають на групу інформаційних входів 21,...,2n пристрою. При цьому на установили вхід 4 і керуючі входи 5, 6 і 12 пристрою подаються нульові потенціали, тобто код даної операції 0000 (табл.1), а на вхід 11 порогу також подається нульовий потенціал. В блоках 31,...,3n зміни синаптичних ваг формуються добутки вигляду (1), які з групи ви ходів 171,...,17 n n блоків 31,...,3 n зміни синаптичних ваг подаються на відповідні входи суматора 7 паралельно. Після цього в суматорі 7 виконується формування і підсумовування часткових сум Sj цих добутків за формулою (2), поки не з'явиться одиничний сигнал на виході ознаки нуля суматора 7, а отже, на виході 13 сигналу "Кінець" пристрою. Тоді сформована остаточна сума S (6), яка є скалярним добутком компонент xi і γi вхідних векторів, подається з виходу 10 суматора 7 через комутатор 9 на інформаційний вихід 14 результату пристрою, оскільки на всі входи елемента НЕРІВНОЗНАЧНОСТІ 8 з керуючих входів 5, 6 пристрою надходять нульові сигнали і відповідно нульовий сигнал з виходу 15 суматора 7. А це свідчить про те, що на виході елемента НЕРІВНОЗНАЧНОСТІ 8 буде сформований нульовий сигнал дозволу для комутатора 9. При налаштуванні на роботу у режимі цифрового інтегратора пристрій працює як суматор вхідних сигналів x1,...,xn, які подаються на групу інформаційних входів 11,...,1 n пристрою, у вигляді: S¢ = n åx (7) , У цьому випадку на установний вхід 4 пристрою подається одиничний сигнал, який задає значення синаптичних ваг γ1,...,γn рівними одиниці, на керуючі входи 5, 6 і 12 пристрою подаються нульові потенціали відповідно, тобто код даної операції 1000 (табл.1), а на вхід 11 порогу подається нульовий потенціал. В суматорі 7 формується за N етапів оброблення сума S' часткових сум S'j вигляду: i i=1 N S¢ = å S¢ (8) , яка після появи одиничного сигналу на виході ознаки нуля суматора 7, а отже, на виході 13 сигналу "Кінець" пристрою, подається з виходу 10 суматора 7 через комутатор 9 на інформаційний вихід 14 результату пристрою. В цьому режимі сигнал дозволу на виході елемента НЕРІВНОЗНАЧНОСТІ 8 формується аналогічно, як у режимі скалярного добутку векторів. На початку роботи і-го блока 3i зміни синаптичних ваг (Фіг.2) здійснюють його настроювання на необхідний режим функціонування. При настроюванні пристрою на режими формального нейрона і формувача скалярного добутку векторів на установний вхід 4 пристрою подається нульовий потенціал (табл.1). Це дозволяє проходження значення синаптичної ваги γi, через мультиплексор 19, оскільки на його адресний вхід подається значення нуля, що означає дозвіл для j j=1 8 проходження сигналу з входу 2і на ви хід мультиплексора 19, при цьому D-тригер 20 встановлюється у нульовий стан. Отже, блок 3i готовий до прийому двійкового коду вхідного сигналу хi і значення синаптичної ваги γi, які поступають відповідно на інформаційні входи 1i і 2i пристрою. Значення синаптичної ваги γi з виходу мультиплексора 19 надходить на вхід помножувального елемента 18, в якому воно перемножується зі значенням вхідного сигналу хі, тобто формується добуток зваженого вхідного сигналу а i вигляду (1), який знімається з виходу 17i блока 3i зміни синаптичних ваг. При настроюванні пристрою на режим цифрового інтегратора на установний вхід 4 пристрою подається одиничний потенціал (табл.1). Блок 3i готовий до прийому двійкового коду вхідного сигналу хі, який подається на інформаційний вхід 1i пристрою. Одиничний сигнал з установного входу 4 пристрою подається на D-вхід D-тригера 20 і встановлює його в одиничний стан. Одночасно одиничний сигнал на установному вході 4 пристрою забороняє проходження значення синаптичної ваги γi через мультиплексом 19 і дозволяє проходження на його вихід одиничного сигналу з виходу D-тригера 20. Через мультиплексор 19 одиничний сигнал надходить на другий вхід помножувального елемента 18, в якому він перемножується зі значенням вхідного сигналу хi. Отриманий результат вигляду хi, знімається з виходу 17i блока 3i зміни синаптичних ваг. Суть роботи суматора 7 (Фіг.3) полягає в тому, що порогове оброблення n чисел зводиться до обчислення і підсумовування N часткових сум Sj де N - кількість різноманітних вхідних величин аi порівняння цих сум з порогом Θ і формування підсумкового сигналу вигляду: ì n N N ï1, якщо S = å ai = å S j = å qjd j ³ Q Y =í i =1 j =1 j =1 ï 0 у прот илежно в ипадку му , î (9) де Y - результуючий сигнал пристрою, qj - загальна значуща частина доданків (мінімальний елемент) j-гo етапу, dj - кратність загальної частини qj на j-му етапі, Θ - значення порогу оброблення, j - етап оброблення. Процес підсумовування у суматорі 7 має такий вигляд. Спочатку визначається загальна значуща частина qj всіх доданків на j-му етапі, тобто: { }i =1 q j = min a i, j -1 n , j = 1 N , (10) , де аі,0 - і-й доданок на вході суматора 7, і перевіряється умова: qj=0. (11) Якщо умова (11) виконується, то процес підсумовування припиняється. У протилежному випадку виділяється різницевий зріз Aj, тобто сукупність величин різниці всіх доданків j-гo етапу з їхньою загальною частиною qj, тобто: { }n=1 = {ai, j-1 - q j }n=1 , i i A j = ai, j (12) В подальшому отриманий різницевий зріз Аj є вхідною множиною доданків для наступного (j+1)гo етапу. 9 38491 Далі формується часткова сума Sj як кратне загальної частини qj, де кратність dj визначається кількістю додатних доданків j-гo етапу: Sj=qjdj. (13) Після цього відбувається підсумовування часткових сум Sj за формулою (2). Після сформування часткової суми S1 за формулою (13) на першому етапі формується різниця між заданим порогом Θ та частковою сумою S1 отриманою на цьому етапі, тобто: Δ1=Θ-S1 , (14) перевіряється умова Δ1≤0 (15) і в разі її виконання формується одиничний результуючий сигнал Y пристрою і порогове оброблення припиняється. В протилежному випадку процес порогового оброблення продовжується і в подальшому поточна різниця Δj-1, є поточним значенням порогу на наступному j-му етапі оброблення згідно з формулою (3). На j-му етапі перевіряється умова Δj≤0. (16) Процес порогового оброблення повторюється до виконання умови (16) або до визначення нульової величини qj (11). Виконання умови (11) свідчить про закінчення підсумовування і про формування остаточного результату S підсумовування вигляду (6). Отже, суматор 7 (Фіг.3) працює таким чином. На вхід 17i і-ої комірки 21 надходить і-й операнд ai,0 з групи операндів, кількість яких n. Запис операндів в комірки 21 виконується паралельно за наявності одиничного сигналу на адресному вході 16 пристрою. Через мультиплексор 22 і-й операнд ai,0 надходить на вхід 31 регістра 23 і-ої комірки 21. Одночасно на вхід 11 порогу подають зовнішній поріг Θ, який через мультиплексор 22 (n+1)-ої комірки 21 надходить по входу 31 в регістр 23 цієї комірки. Після цього виконується послідовне виділення загальної (мінімальної значущої) частини двох операндів - (і-1)-го та і-го - мініматором 27 і запис результату в регістр 28 і-ої комірки 21. Згідно з виразом (10) ця операція виконується послідовно, починаючи з другої комірки 21. Кінцевий результат q1, виділення загальної частини всіх n операндів на першому етапі формується в n-ій комірці 21 і з виходу 45 мініматора 27 цієї комірки 21 записується в регістри 29 всіх n комірок 21 паралельно по входу 44. Після цього в і-й комірці відбувається порівняння в суматорі-віднімачі 24 і-го операнда аi,0, що надходить з регістра 23 на його прямий вхід 32, та загальної частини q1 всіх операндів, що надходить з регістра 29 на його інверсний вхід 34. Порівняння відбувається в процесі віднімання від величини операнда загальної частини всіх величин операндів згідно з виразом (12) і ця різниця записується з виходу 35 суматора-віднімача 24 через мультиплексор 22 в регістр 23 по його входу 31 за наявності нульового сигналу на адресному вході 16 пристрою. При цьомуна виході 36 знака суматоравіднімача 24 формується знак різниці. Перед початком роботи регістри 23, 28, 29, 48 і тригер 26 всіх комірок 21 занулені. 10 При відсутності одиничного сигналу знака від'ємного результату одиничний сигнал з інверсного ви ходу D-тригера 26 подається на керуючий вхід комутатора 30 і дозволяє проходження в i-й комірці через комутатор 30 загальної частини q1 операндів з регістра 29 в суматор 25 (і-1)-ої комірки 21, де відбувається накопичування загальної частини операндів. У випадку, якщо на виході 36 знака суматора-віднімача 24 і-ої комірки 21 з'явиться одиничний сигнал знака від'ємного результату, то наявність нульового сигналу на інверсному виході D-тригера 26, а отже, на керуючому вході комутатора 30 заборонить надходження загальної частини q1 операндів на даному етапі оброблення через комутатор 30 на вхід суматора 25 (і-1)-ої комірки 21. В суматорі 25 кожної комірки 21 відбувається послідовне підсумовування загальних частин q1 групи з n операндів, а в результаті на виході суматора 25 (n-1)-ої комірки 21, тобто на виході 42 цієї комірки формується часткова сума 5, операндів згідно з виразом (13). Після цього відбувається порівняння в суматорі-віднімачі 24 (n+1)-ї комірки 21 зовнішнього порогу Θ, що надходить по його прямому входу 32 з регістра 23, та часткової суми S1, що надходить по його інверсному входу 34 з виходу комутатора 30. На першому етапі оброблення з інверсного виходу D-тригера 26 (n+1)-ої комірки 21 на керуючий вхід комутатора 30 подається одиничний сигнал дозволу, оскільки на початку роботи пристрою D-тригер 26 всіх (n+1) комірок 21 суматора 6 встановлено у нульовий стан одиничним сигналом на вході 7 скидання пристрою, а на керуючому вході 12 пристрою, а також, на одному з входів елемента І 50 присутній одиничний сигнал (табл.1). Порівняння відбувається в процесі віднімання у першому циклі від зовнішнього порогу Θ часткової суми S1 згідно з виразом (14). Різниця Δ1 записується з виходу 35 суматора-віднімача 24 (n+1)-ої комірки 21 через мультиплексор 22 у регістр 23 по його входу 31. Сигнали з виходу 36 знака і виходу 51 ознаки нуля суматора-віднімана 24 (n+1)-ої комірки 21 подаються через елемент АБО 49 на D-вхід Dтригера 26 (n+1)-ої комірки 21. При цьому при наявності одиничного сигналу на одному з виходів: виході 36 знака або виході 51 ознаки нуля суматора-віднімача 24 нульовий сигнал з інверсного виходу D-тригера 26, проходячи через елемент І 50, заборонить подачу величини Sj в наступному циклі оброблення через комутатор 30 на інверсний вхід 34 суматора-віднімача 24 (n+1)-ї комірки 21, що свідчить про закінчення порогового оброблення пристрою. На прямому виході D-тригера 26 (n+1)ої комірки 21 у цьому випадку присутній одиничний сигнал, який формує одиничний сигнал Y на ви ході 15 результуючого сигналу (n+1)-ої комірки 21 і навпаки, при відсутності одиничного сигналу на обох виходах: виході 36 знака і виході 51 ознаки нуля суматора-віднімача 24 (n+1)-ої комірки 21 нульовий сигнал подається з виходу елемента АБО 49 на D-вхід D-тригера 26 цієї комірки, з інверсного виходу якого одиничний сигнал, проходячи через елемент І 50, дозволяє подачу через комутатор 30 часткової суми Sj з виходу 42 (n-1)-ої комірки 21 на 11 38491 інверсний вхід 34 суматора-віднімача 24 (n+1)-ої комірки 21. В n-й комірці 21 в суматорі 25 наприкінці кожного етапу оброблення виконується накопичення часткових сум Sj за виразом (2) та їх запам'ятовування у регістрі 48 цієї комірки. Так виконується перший етап підсумовування і порогового оброблення. В подальшому процес підсумовування виконується аналогічно першому етапу оброблення згідно з формулами (10)-(13). Процес підсумовування припиняється тоді, коли загальна значуща частина qj всіх поточних доданків на j-му етапі дорівнює нулю за виразом (11), тобто присутній одиничний сигнал на виході ознаки нуля мініматора 27 n-ої 12 комірки 21, а отже на виході 13 n-ої комірки 21. При виконанні умови (11) після виконання N етапів оброблення на виході регістра 48 n-ої комірки 21, тобто на інформаційному ви ході 10 суматора 7 формується остаточна сума S вигляду (6). Процес порогового оброблення буде продовжуватись, доки не буде виконуватись умова (16), а при її невиконанні - доки не буде виконуватись умова (11) При виконанні умови (16) на виході 15 результуючого сигналу суматора 7 формується одиничний сигнал. У табл.2 наведено приклад формування суми чисел масиву {13, 8, 3, 11}, часткових сум Sj, поточного порогу Δj , результуючого сигналу Y та накопиченої суми S. Таблиця 2 Різницеві зрізи Aj А0 Елементи а ij зрізів а1j а2j а3j а4j Етапи оброблення Найменше число qj Часткова сума Sj Поточний поріг Δj Результуючий сигнал Y Накопичення часткових сум Sj А1 А2 Аз А4 А5 13 8 3 11 0 0 0 30 0 0 10 5 0 8 1 3 3´4=12 30-12=18 0 12 5 0 3 2 5 5´3=15 18-15=3 0 12+15=27 2 0 3 3 3´2=6 3-6=-3 1 27+6=33 0 4 2 2´1=2 -3 1 33+2=35 0 5 0 0 -3 1 35 Особливістю порогового оброблення масиву чисел за методом різницевих зрізів є природний паралелізм і нефіксоване (нестале) значення часу оброблення. Це значення залежить від кількості елементів на вході і кількості однакових елементів у масиві. Тому кількість етапів формування остаточної суми S можна визначити за формулою: R N=n å (m - 1) (17) , де n - розмірність вхідного масиву чисел; R кількість груп з кількістю m r однакових чисел; mr, R - випадкові величини. Разом з тим, з аналізу даних, наведених у табл.2, видно, що за певних умов результат пороr r =1 гового оброблення, а саме, одиничний результуючий сигнал Y, формується раніше, ніж накопичується остаточна сума S чисел, які представляють собою зважені вхідні сигнали. Отже, принцип роботи пристрою для моделювання нейрона наближається до роботи біологічного нейрона, час спрацювання якого залежить від порогу оброблення, кількості вхідних сигналів і закону їх розподілу у вхідному масиві. Крім того, пристрій за рахунок моделювання формального нейрона як з пороговою, так і з лінійною функціями активації значно розширює свої функціональні можливості. 13 Комп’ютерна в ерстка С.Литв иненко 38491 Підписне 14 Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюDevice for neuron modeling
Автори англійськоюMartyniuk Tetiana Borysivna, Kupershtein Leonid Mykhailovych, Moroz Iryna Vitaliivna, Chechelnytskyi Oleh Ivanovych
Назва патенту російськоюУстройство для моделирования нейрона
Автори російськоюМартынюк Татьяна Борисовна, Куперштейн Леонид Михайлович, Мороз Ирина Витальевна, Чечельницкий Олег Иванович
МПК / Мітки
МПК: G06G 7/00
Мітки: моделювання, пристрій, нейрона
Код посилання
<a href="https://ua.patents.su/7-38491-pristrijj-dlya-modelyuvannya-nejjrona.html" target="_blank" rel="follow" title="База патентів України">Пристрій для моделювання нейрона</a>
Попередній патент: Активний подільник жатки
Наступний патент: Оптико-електронний паралельний спецпроцесор
Випадковий патент: Спосіб вирощування картоплі