Адаптивный классификатор

 

Изобретение позволяет производить классификацию текущего состояния объектов с числом состояний, большим двух, а также повысить быстродействие классификации за счет параллельной во времени настройки весовых коэффициентов эталонов возможных состояний и уменьшения частоты ложных отказов. По команде с дешифратора 17 на блок 7 коррекции подается действительный номер К состояния объекта, а на входы элементов i NW коды состояний объекта X п , Решение о принадлежности состояния объекта конкретному классу принимается на основании линейных С (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (!9) (!!) (5!) 4 G 05 В 23/02 G 06 F 15/46..-1 ), (ОПИСАНИЕ ИЗОБРЕТЕНИЯ И,, К ASTOPCHOMY СВИДЕТЕЛЬСТВУ

i.s.

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Фиг 1 (21) 3723582/24-24 (22) 02,03,84 (46) 23.03,86. Бюл, ¹ !! (71) Всесоюзный научно-исследовательский и проектный институт по комплексной электрификации промьпнленных объектов "Тяжпромэлектропроект" им, Ф.Б, Якубовского (72) Н,И, Лившиц (53) 681.326(088.8) (56) Цыпкин Я.З, Основы теорий обу-! чающихся систем, М,: Наука, )970 с.164-167, Айзерман М.А,,Браверман Э,М,, Розоноэр Л.И, Методы потенциальных функций и теории обучения машин. М,:

Наука, 1970, с,384. (54) АДАЛТИВНЫИ КЛАССИФИКАТОР (57) Изобретение позволяет производить классификацию текущего состояния объектов с числом состояний, большим двух, а также повысить быстродействие классификации за счет параллельной во времени настройки весовых коэффициентов эталонов возможных состояний и уменьшения частоты ложных отказов. По команде с дешифратора 17 на блок 7 коррекции подается действительный номер К состояния объекта, а на входы элементов

1„ коды состояний объекта

У (и), Гешение о принадлежности состояния объекта конкретному классу принимается на основании линейных

122 разделяющих функций вида f; !и) . м а, 1и! х

1=! эталона ..-го состояния на л =- М цикле обучения; а; (и) — настраиваемь и в процессе обучения весовой коэффициент i " 1, N, j 1,М;

N — число со" òîÿíè. é объекта,,а М— разрядность кода его состояния. В блоке Э определяется максимальное из эначений ответов f, fn), номер i u значение разности двух наибольших величин ответов !!f В случае, когда превышает пороговое значение, записанное в элементе 4, номер i принимается за номер состояния объекта, При несовпадении значений 1 и k весовые коэффициенты, соответствующие х уменьшаются на ециницу, а при непревышении Ь Е порогового значения на единицу увеличиваются, Блок 8 заполняется значениями векторов,, составленных из номеров эталонов„ упорядоченных по величинам ответов их эталонов, Вектор строки усредняется, а полученный в результате усреднения номинальный вектор записывается в соответствующую строку матрицы номинальных векторов. В рабочем режиме после вычисления значений ответов эталонов вычисляется разность между двумя наибольшими иэ них Ь Г. При превышении h,f порогового значения считается, что объект находится в состоянии, соответствующем эталону

0004 с максимальным ответом. Если порогоное значение не превьш ено, по номеру. эталона с максимальным значением ответа выбирается номинальный вектор— строка. В блоке 10 вычисляется функция различия номинального и текущегЬ векторов, которая сравнивается в элементе 16 с установленным пороговым

"-начением. В случае близости векторов, когда порог не превышен, номеру состояния объекта присваивается значение номера эталона с максимальным ответом. Если же текущий вектор отличается от номинального более, чем на заданное значение, информация из регистра б не поступает, С целью предотвращения потерь времени на составление текущего вектора и вычисление функции различия в ситуации, когда ее значение слабо влияет на частоту отказов, в блоке !5 накапливается информация о значениях функции различия при отказах и о числе истинных отказов, а также вычисляются коэффициенты корреляции и линейной регрессии этих величин для каждого сос тояния. Если оба коэффициента превышают заданные значения, то для данного состояния составляется текущий вектор и вычисляется функция различия, в противном случае коммутатор 14 перекрыт и результат классификации зависит лишь от разности максимальных ответов эталонов . 4 ил.

Пель изобретения ласти применения устр ности, применение его ции объектов с чис лом тояний, большим двух.

Иа фиг.! представл тивного классификатор блок опроса эталонов; расширение обойства и, в час †. для классифика1Î устойчивых сосена схема адапа; на фиг, 2на фиг, 3

Изобретение относится к области систем ".втаматического управления объектами с конечным числом состояний и может бить использовано для диагностики систем автоматического управления, а также в робототехнике, блок коррекции; на фиг.4 — узел вычисления функции различия векторов. ! классификатор (фи-.1) содержит элементы 1) — 1 задания весовых ко»

-,ôÜèциентов, сумматорь 2, — 2>, блок

3 nnроса эталонов, первый пороговый эпемент 4, первый 5 и второй 5 элементы ИЛИ, регистр 6 памяти, блок 7 коррекции, блок Я записи наминальнь:х векторов, блок 9 записи текущего вектора, уэел !О вычисления функции различия векторов, коммутаторы

11 — 14 с первого по четвертый, блок

15 вычисления коэффициентов корреля1ии я линейно регресии, второй по12200

»5

45 роговый элемент 16, дешифратор !7 команд.

Блок 3 опроса эталонов (фиг.2) содержит первые коммутаторы 18» — 18 „, первый сумматор 19, дискриминатор 20 знака, первый регистр 21 памяти, первый регистр 22 сдвига, счетчик

23, второй регистр 24 памяти, второй . сумматор 25, второй регистр 26 сдвига, вторые 27, -27 и третьи 28» — »0

28 коммутаторы, третий регистр 29 памяти, одновибратор 30, четвертый регистр 31 памяти, четвертый коммутатор 32, элементы ИЛИ 33-36 с первого по четвертый, пятый коммутатор 37, пятые элементы ИЛИ 38»-38 > шестой коммутатор 39, шестые элементы ИЛИ

40»-401, элементы И 41-46 с первого по шестой, седьмые элементы ИЛИ

4 7» — 4 7»», 20

Блок 7 коррекции .(фиг,3) включает дешифратор 48, компаратор 49, инвертор 50 и коммутатор 51.

Узел 10 вычисления функции различия векторов (фиг.4) содержит первые 52»-52», и вторые 53» -53» коммутаторы, компаратор 54, генератор 55 тактовых импульсов, первый регистр

56 сдвига, третий коммутатор 57, первый регистр 58 памяти, второй регистр 59 сдвига, счетчик 60, первый преобразователь 61 кода, первый блок

62 деления, второй регистр 63 памяти, третий регистр 64 сдвига, сумматор 65 по модулю два, второй блок 66 деления, первый сумматор 67, второй

35 преобразователь 68 кода, третий регистр 69 памяти, второй сумматор 70, третий преобразователь 71 кода, третий сумматор 72, элементы ИЛИ 73-76

40 с первого по четвертый, элементы И

77-83 с первого по седьмой, четвертый сумматор 84, пятый элемент ИЛИ

85, Классификатор работает следующим образом.

На входы элементов I» †г оступают коды Х(г) состояний объекта и одновременно с помощью дешифратора 17 указывается принадлежность этих состояний тому или иному классу. На входы сумматора 2 поступают произведения разрядов кодов состояний на весовые коэффициенты а, (исходное состояние — а, =О), причем Hà i-й сумматор, соответствующий » -му сосгоянию объекта, поступают произведения а " х (i-любое целое число от

1) единицы до N, j — от единицы до М, 04 4 где Х вЂ” число состояний объекта, М разрядность кода состояния объекта).

Решение о принадлежности состояния объекта тому или иному классу выносится на основании линейных разделяющих функций, М

1,р1=2 lþ) х;tþj, где f, jn) — ответ эталона i-ro состаяния на и-м цикле обучения, подаваемый на соответствующий вход блока

3 опроса эталонов °

Блок 3 определяет номер эталона с максимальнь»м значением ответа и вычисляет разность двух наибольших значений ответов, В конце цикла опроса на первом выходе блока 3 образуется указанная разность, номер эталона с максимальным из опрашиваемых в данном цикле значением ответа — на втором выходе, сигнал конца цикла опроса — на третьем выходе.

Разность двух максимальных значений ответов подается на элемент 4 и, если она,превышает пороговое значение, сигнал от элемента 4, пройдя через элемент 5 на тактирующий вход регистра 6, стробирует на выход номер предполагаемого состояния объекта, т,е, в этом случае номер эталона с максимальным значением ответа, поступивший с второго выхода блока 3 на вход регистра 6, принимается за номер состояния объекта. Если это решение истинна, т,е, совпадает с действительным номером состояния объекта, в котором сообщает сигнал с первого выхода дешифратора 17, то веса элементов T-a; остаются без изменения, Если же пороговое значение не превышена (отказ от классификации), веса а, (где 1 — номер состояния объекта), соответствующие возбужденным входам х, увеличиваются на единицу, В случае ошибочной классификации, когда порог превышен, а камер эталона с максимальным ответом не совпадает с номером состояния объекта, все веса этого эталона, соответствующие возбужденным входам х, уменьшаются на единицу ° Процесс настройки весовых коэффициентов считается законченным, когда веса всех эталонов несколько циклов подряд остаются без изменения, После окончания процесса настройки весовых коэффициентов с целью уменьшения частоты ложных отказов, т,е, таких отказов, когда порог не превышен, а номер эталона с максималь!

? 200104

Еп»м з)гя )ен)1е>l О 1)7:тя совпадает с. но)с)ром с()cтояни» ))pъектя, производитс. я процесс; з я11<»1н ения блока 8 значе.ЕЕИЯМИ НЕКТОРОВ, Сi)CTËEIËPÍÍÛÕ ИЗ HO мерон эталонон, упорядоченных по величинам ответов их эталонов, т.е, каждый вектор соответствует одному конкретному состоянию объекта. При каждом состоянии объекта определяется номер эталона с максимальным значением ответа. Если классификается но вторую ячейку вектор-строки и т,д, После заполнения перной вектор-строки с объекта, находящегося в том же состоя);ии,, снимается новый код х „ и, если классификация правильная, то следующая вектор-строка заполняется аналогично и так далее до заполнения всего буфера, после чего вектор-строки буфера усредняются, и усредненный номинале ный нектор записывается в соответствующую стро30 ку матрицы номинале )11)х векторов.

После заполнения всех с †р матpHцы, сООтветстнувШих всеM )30эмОЖEIНIM состояниям объекта, процесс обучения заканчивается,что однако не иск:еючяет доучивяния" н рабочем режиме, т.,е,коррекции весовых коэффициентов H перестановки 1!рминальных некторонстрок матрицы блока 8.

Б рабочем режиме после нычис ления значений ответов эталонов спределяется разность между максима)еьными из них, и) если этя рязносте Itpp нышает пороговое значение, считяеT" ся, что объект находится в состоянии) СООтвеTcтнylt)tltpMy эталону с мак gp

cимяльным Ответом,, Проверка пря вильности классификации не гроноди-,-ся, Если пороговое значение не превышено, на шину адреса блока 8 Ец>ступает номер эталона с мяксимяльш,)м значением ответ;l и из матрицы 1)ыб)и— ряется помин))льн1)й вектор-строка с .)THM llOMP РС)Л4, (ДНОВ С)САМС)ННО HB×ÈÍ)1 ция правильная — номер этого эталона с выходя регистра 6 через коммутатор !2 подается на второй вход (I7IIlHy адреса) блока 8, а через коммутаторы 14 и !! и первый вход (шину записи) записывается в первую ячейку буФера блока Я. После заполнения первой ячейки первой вектор-строки буфера опрашинаются остальные

N — эталонов, и номер эталона с максимальным значением ответа зае.исыняРТСК HOBhlH ltIIKJ) ОПРОС Я 3TEIJIOII()ll.

Номер эталона с максимальным и.) опрашиваемых значением ответя )с рез коммутаторы 14 и ! aatlHCIIE) eтс-я ня каждом цикле в соотн е TC .Твук)щую ячейку блока 9.

После заполнения последней ячейки блока 9 блок 10 определяет зня:.ение

Я)УНКЦИИ РЯЗЛИЧИЯ EEOMHHBJIbEIOI O H ТЕКУ щего векторон. Значение этой функции, пройдя через коммутатор !3, подается на элемент !6. Если значение функции различия не превышает порогового значения, то на выходе элемента 16 поянляется сигнал, который, пройдя через коммутатор 14 и элемент 5, стробирует из регистра 6 на его atlxntt номер эталона с максимальным значением ответя, полученный на первом цикле опроса, т„е. н случае близости номинального и текушего векторов, несмотря на непреньш)ение порога разности днух максимальных ответов эталонов, номеру состояния объекта присваивается значение номера эталона с максимальным ответом. Если же текуший вектор отличается от номинального более, чем на пороговое значение, на обоих входах элемента 5 находятся логические нуги, и из регистра 6 информация на его выход не поступает.

13 случае нечетких границ между

cocтояния4H H больших дисперсий случайных параметров Объееста возможна гитуация„ когда значение фу)1кции различия векторов слабо влияет ня частоту отказов, время на состанлени» текущего вектора и вычисление функции различия с определенной вероятностью будет затрачено бесполезно.

Е цел)в предотвращения таких посерь времени для каждого состояния н б)!Оке 15 накапливается информация с: зна Еениях функции различия при откс)зclх и о числе истинньгс отказов и вычисляются коэффициенты коррегяции

:Еинейной регресии этих величин для каждого состояния. .сли обя коэффициента превьш)ают

; ноп Ilopi) гоные значения, -.с для дан«loI u состояния при отказе н рабочем рсжимс со: танляется текуший вектор и

1)ычисляется функция различия, BëHÿþ111яя ня .".роцесс кгяссификяции. В Itpoтинном случяе коммутатор :4 в рябо:ем режиме для данного номера этало н с максимал),ным з на че ние м ответя

IIpt>pкрыт и резунl,T; т ке)ясс ис)икании

1220004

55 зависит только от разности максимальных значений ответов эталонов °

Работой устройства управляет дешифратор 17, который является связующим звеном между обучаемым устройством (адаптивным классификатором) и обучающей ЭВМ, С первого выхода дешифратора 17 на блок 7 подается действительный номер состояния объекта. Остальные выходы соединены (непосредственно или через элемент

ИЛИ) с управляющими входами коммутаторов 11-14 и управляют режимами работы устройства. Возбужденный второй выход соответствует режиму заполнения матрицы номинальных векторов, третий выход — режиму накопления информации об отказах и функции различия, возбуждение четвертого выхода сигнализирует о подаче на вход устройства нового кода описания состояния объекта, Блок 3 работает следующим образом.

По сигналу дешифратора 17, поступающему на вход элемента 33, информация в регистрах 22 и 26 сдвигается в первую позицию, на первый и второй входы сумматора !9 подается ответ первого эталона, что вызывает возбуждение первого выхода дискриминатора 20 и сдвиг на одну позицию информации в регистре 26, на второй вход сумматора 19 подается ответ следующего эталона. Если ответ эталона, поданный на первый вход сумматора 19, не меньше ответа эталона, поданного на второй вход, возбужден первый выход дискриминатора 20, на второй вход подается ответ нового эталона, В противоположном случае возбужден управляющий вход коммутатора 37, информация из второго регистра 26 переписывается через элементы 40<-40«, Таким образом,на каждом такте в ячейках регистра 22 записан номер эталона с максимальным значением ответа из опрошенных на данном цикле.

По окончании цикла опроса возбужден выход элемента 40<, содержимое регистра 22 записывается в регистр 31 и суь<мируется в унитарном коде с содерайаг!,им сумматора 25, возбужденные выходные разрядь которого соответствуют номерам эталонов с максимальными значениями ответов, определенным в предыдущих циклах опроса, в последующих циклах опроса эти эталоны будут пропущены, что определяется

30 состоянием коммутатора 39 и коммута- торов 271 — 27 < и 28, — 28„.

По окончании первого цикла опроса возбужден выход элемента 41, номер эталона с максимальным ответом записывается в регистр 24 и с выхода элемента 47<, поступает сигнал разрешения продолжения опроса, По окончании второго цикла опроса эталонов возбужден выход элемента 42 и в регистр 29 записывается номер эталона с вторым по величине ответом, в первый регистр 21 записывается разность ответов двух эталонов с максимальными значениями ответов. При возбуждении одновибратора 30 на входы сумматора

19 подают ответы соответствующих эталонов для определения их разности °

Если эта разность превысила пороговое значение при правильной работе в режиме заполнения матрицы 8 или накопления информации, а также, если в рабочем режиме пороговое значение не превышено, но от блока 15 поступил сигнал, разрешающий для данного предполагаемого состояния дальнейший опрос эталонов, после окончания второго цикла опрос будет продолжаться, В остальнь<х случаях число циклов on-. роса равно двум.

Блок 7 коррекции работает следующим образом.

Действительный номер состояния объекта подается на первый вход компяратора 49 и ня вход дешифратора 48, возбужденный выход которого подготавливает весовые элементы, соответствующие данному состоянию объекта коррекции. Если действительный номер состояния объекта совпал с предполагаем.<«, о чем сигнализирует возбуждение первого выхода компаратора, а порог разности максимальных значений ответов эталонов не превышает установленного веса элементов 1, соединенных с возбужденными разрядами кода описания объекта, веса элементов увеличиваются ня единицу. При несовпадении действительного и предлагаемого номеров состояний и превышении порога разности максимальных значений ответов эталонов ня вход дешифратора 48 через коммутатор 51 поступает предполагаемый номер состояния объекта, и ня единицу будут уменьшены веса элементов, соответ— стR «тч.х возбужденному выходу дешифряторя 48.

9 !?

Блок 8 работает следующим образом °

Для данного cOcT0IIHHR объекта на вход адаптивного классификатора четыре раза годается код описания объекта и четыре раза эталоны состояний спрашиваются для ранжирования по величинам значений их ответов, Каждый раз номера состояний в порядке убывания ответов их эталонов записываются в соответствующие регистры одной из четырех строк буфера блока 8, причем коды номеров состояний поступают на третий, а сигналы конца цикла опросана первый вход блока 8. Номинальный вектор составляется Следующим образом °

Место, на котором в номинальном векторе будет находиться элемент номер какого-либо эталона, определяется по формуле

К .=Е, С ) где 1с — число строк буфера, в которых встречается этот элемент; место, на котором расположен этот элемент в ; -й строке;, среднее место элемента, Дпя повышения быстродействия процесса усреднения опрашиваются не все

14L а 1. + 3 — (где (— 1 — —, ок 5

2 2 2 ругленная в большую сторону) регистров памяти буфера. т L.

Это связано с тем, что первые — )

"2 элементов строк, как правило, присутствуют в других строках„ и повторный опрос этих элементов был бы излишен, Элементы же с(Igf -го по Š— и могут с!а сутствовать в данной сроке и присутствовать в осталь-ных, поэтому их надо учитывать при усреднении. Проводится ранжирование L опрашиваемь х 1 + 3(— элементов бу2 фера пс их говторяемости в строках, Е номера L элементов, ранжированных по их повторяемости, и их значения записываются в соответствующие регистры памяти, Узел !О работает следующим образом, На входы коммутаторов 52, — 52л поступают элементы номинального вектора, соответствующего данному предполагаемому состоянию объекта, а на

20004 io входы коммутаторов 53, — 53! — элементы текущего вектора номеров состо-. яний, упорядоченных по величинам ответов их эталонов, Функция F разли5 чия векторов вычисляется по формуле

1 к

K(,L.1- ;) r „ »1

F-5

::!!. !-,1 k

1»! порядковые номера элементов номинального вектора, отсутствующих в текущем векторе; число таких элементов; порядковые номера мест, на которых находятся совпадающие элементы векторов; где г

1 число таких мест; число позиций, на которое сдвинуты элементы текущего вектора относительно совпадающих, но переставленных элементов номинального век7$ тора; м — число таких элементов текущего вектора., Значения S определяются в первом

,! режиме работы, а r и У„ — во втором.

3р Номер режима работы определяется номером возбужденного выхода регистра

64, В первом режиме работы номера элементов текущего и номинального и текущего векторов теперь определяются номерами возбужденных выходов соответственно регистров 56 и 59, При совг.адении этих элементов информация в регистрах 56 и 59 с каждым тактом сдвигается на одну позицию. При несовпадении сравниваемых элементов век,оров, попарно подаваемые на входы компаратора 54, определяются состоя35 иием регистра 56, которлй на каждом такте подает на вход компаратора 54 пару элементов векторов с одинаковыми порядковыми номерами, Если эти элементы совпадают,о чем сигнализирует возбуж40 денный выход элемента 77, содержимое регистра 56 записывается в регистр

58, на выходе преобразователя б! образуется значение L + — S;. а на выходе сумматора 67 к концу первого

c)5

3 цикла рабсты регистра 56 — E (L 1-Б;),, 2 1

Возбуждение !.+1-го выхода регистра

56 сдвигает на одну позицию информа:-,ию в регистре 64, что вызывает переход к второму режиму работы, Номера сравниваемых элементов номинального

1 22!10 Л-

5

20 ства, сдвигается информация лишь в регистре 59, Если на каком-то такте эти элементы совпадут, о чем сигнализирует возбужденный выход элемента 83, расстояние f между местами располо:кения этих элементов, преобразованное преобразователем 71 в двоичный код, записывается в регистр 63, а за циклов работы регистра 63 на выходе сумматора 72 образуется значение к на выходе счетчика 60 — число

K=1

К в двоичном коде, а на выходе бла е„ ка 66 — к=1

К

Регистр 59 устанавливается каждый раэ в ноль, а информация в регистре

56 сдвигается на одну позицию, Если же среди элементов текущего вектора ни один не совпадает с г;-м элемен том номинального вектора> о чем сигнализирует возбужденный выход элемента 80, содержимое r; регистра 56 записывается в регистр 58> на выходе преобразователя 68 образуется число

Ь+1-r; а за J циклов работы регистра 59 на выходе сумматора 67 образу1 ется значение 7(1.+1-1,"1 информа1=1

7 ция же в регистре 56 сдвигается каждый раз на одну позицию, При возбуждении Ь+1-ro вьжода регистра 56 на выходе сумматора 84 образуется част1 к

Z(1.it-1.;)K („ ное генератор 55

1-6 ).k

) ° 1 прекращает свою работу, регистры 56, 59 и 64 устанавливаются в нуль, работа блока 10 закончена.

Таким образом, в предлагаемом устройстве достигается возможность классификации объектов с числом состояний, большим двух, а также за счет параллельности во времени процессов настройки весов эталонов состояний и уменьшения частоты ложных отказов повьппается быстродействие устройФормула и з обретения

Адаптивный классификатор, содержащий два пороговых элемента, элементы задания весовых коэффициентов и N сумматоров (N-число состояний классифицируемого объекта), входы

55 каждого 1 — го из которых связангп с выходами элементов задания весовых коэффициентов с (i — 1) !+1-го по

М-й (И-разрядность кода состояния объекта), первые задающие входы которых соединены с входами классификатора, а т л и ч а ю шийся тем, что, с целью расширения области применения, он содержит блок опроса эталонов, два элемента ИЛИ, регистр памяти, блок коррекции, блок записи номинальных векторов, блок записи текущего вектора, узел вычисления функции различия векторов, четыре коммутатора, блок вычисления коэффициентов корреляции и линейной регрессии и дешифратор команд, первый, второй входы и выход первого элеменI та ИЛИ соединены соответственно с выходом первого порогового элемента, командным выходом четвертого коммутатара и тактирующим входом регистра памяти, выход которого связан с выходам классификатора и с адресным входом второго коммутатора, управляющий вход которого подсоединен к второму выходу дешифратора команд, связанному также с управляющим входом первого коммутатора, вторым входом второго элемента ИЛИ, первый, третий входы и выходы которого соединены соответственно с третьим выходом дешифратора команд, выходам блока вычисления коэффициентов корреляции и линейной регрессии и с управляющим входом четвертого коммутатора, падключеннОГО кОмандным Входам и информационным выходом соответственно через второй пороговый элемент к первому информационному выходу третьего коммутатора и через первый коммутатор — к входу записи блока записи текущего вектора, управляющий вход и второй информационный выход третьего коммутатора соединены соответственно с третьим выходом деп1ифратора команд и вторым информационным входом блока вычисления коэффициентов корреляции и линейной регрессии, первый информационный вход которого связан с первым выходом дешифратора команд, подключенного четвертым выходом к командному входу блока записи номинальных векторов, информационный и адресный входы которого соединены соответственно с выходом второго коммутатора и вторым выходом первого коммутатора, блок коррекции содержит дешифратор, компаратор, инвер122СО и:::cто:0 кам!".уTëòàðe, связаннсг0 Вхо

4Г ,О?! )!ерез второй сумматор блока опи четнертorо коммутаторов,, perèñ ",pa

4 памяти и второму ?.нформациаинаму входу блок;- коррекци?1 первый, второй вход и выход пep?3010 cyHIlлтара блока опроса эталонов саединень! с-.,îòâетст— венно с выходами (2 j — 1)-х,2 „-:-х первых коммутлторон блока Опроса зтл-

5(1 ланов и с rlxorJом диск риминатарл Bil;!— ка. связанным также с информационным входом первого регистра памяти блока опроса эталонов, тактовый нхац

«7 которого соединен с первым выходом одновибратарл, соединенным также с управляющим входом «te T!feртoFа коммутатора блока Опpec;: эт,?ланов, !iepi!bи .

Т0р K0ммутлтар, снязаннь?й первым информационным входом с IfepFbfM выходом деи?ифрлтора команд и первым входом компаратора, выход и втсрой вход которого соединены соответственно с управляющим и вторым нходами коммутатора блока коррекции, связаннога выходом через деп?ифратор блока керрекции с вторыми задающими входами элементов задания весовых коэффици-" ентов, Бхад и выхад инвертора подсоединены соответственно к выходу первого элемента ИЛИ„ и к четвертому информационному входу блока вычисления коэффициентов корреляции и линейной регрессии, блок опроса эталонов содержит группу коммутаторов, из 2 1) первьгх коммутаторов, группы из 11 вторых и Е третьих коммутаторов. четвертый, пятый и шестой каммутаторь:, два суммаиора, дискриминатор знака, четыре регистра памяти, два регистра сдвига, счетчик, одновибратор, первый, второй, третий и четвертый элементы ИЛИ, группы из М пять?х, N Ilfecтых и )) седьмых элементов ИЛИ и шесть элементов И, выход ?.-го сумматора оединен с информационными входами (2i — 1 !-ãî и 2i-го первых коммутаторов блока опроса эталонов., вторые входы пятогГ и и!естого элементов И связаны

Г выходом компарлтора, второй, третий и четвертый ныхадь. дешифратора

Ko1iлнд соединены с первыми;-)ходами

CO0TBPTÑÒBPÍÍ0 ПЯТОГО И НЕCTOI Г ЭЛЕментов И и с первым входом первого элемента «1ЛИ блока опроса эталснав,. второй вход которого подключен к выходу второго элемента ИЛИ, выходы первого : :.eò?3epTnro регистров памяTH G 0KB3 01!POOR эталонов I!oДСОБДH!7e ны соответственно к входу нерве го порогового элемента и к объединенным информационным входам ?зторого

n 14 и второй выходы которого и первый, ?3т рой, третий и четвертый входы свяэ л ны 0007 Нет стн е нно с уп))лвляющими гхадами (2 j — 1 -х и 2,)-х первых комму",атаров блока эпроса эталонов с выходами разрядов первого и нторо-. го регистров сдвига, с выходами нторого и третьего регистров памяти, Bxîäû тактирования второго, третьего и четвертога регистров памяти подк.;гэчены к Бьгхаду саатнетстненно первого и второго элементов И и к ныходу последнеI о из седьмьгх элементон

И.. И, информационные входы регистрон памяти блока связаны с выходами. разрядов первого регистра сдвига, первый, второй и третий входы и выход четвeртoг элемен.а «ПИ соединены соответственно с BblxoflBhfH первого пятого и шестого элементов И и с вторым входам четвертого элемента И, ?IЕЗБЬП? И ТРЕТИИ ВХОДЫ И БЬ!ХОД КОТО

00ГО !?ОДКЛЮЧЕ?И! СаатНЕтСтВЕННО К выход N-га сельмага элемента ИЛИ и

Б горому выходу однонибратора, сня-.. B!3E3oIHó также с управляющим входом ше:та го коммутатора и вторым нходом третьего элемента И, первый вход и выход котора-.а соединены с перным ныходэм диск.риминатара знака и с вто.,)!?и входом третье †.0 элемента ИЛИ, ::eрБый Efxo,!k H Бь?ход К070ро! подсоединены соответственно к выходу пер,)ого элеме:Tÿ )!ЛИ блока опраса эталон!)н и к иl!фОп«alkHОннОму входу пep всга .«.3 третьих коммутлтОрОБ блока

): РОСа Э СB J!ÎBOi!, У!.РЛВЛЯЮЩИЕ ВХОДЫ

:?арых и 7ретьих коммута opo?3 блока....:BOCA этe.?01!ОБ 3!а;;соединены к выходу

ГГ Л -," Л io»f) B Bb!XO;,ОМ ЧЕ:Be P TOr O

:е г?3стрл 1?лмяти, Bhfx07û третьих и тарых коммутл TOparf олака опроса эта . )i!!) k ?3Я.3 )!fbi COOT?3P TC 7 БЕННО С БХО

; лми соответствую?иих р:?зрядон второГ РР! ИС!,)Л ГДБИ? 1 и Г BXOÄB?IÈ СООТ

I3f тсlнующих р»БряцайB åðâîã0 регистра .; Б!.1 !):, ГОOTБстси I!óK:!fèe пятые

; «Г?1е. f 1!и 1 ))., втори?е B KОдь. к 0 TophIx

::.!l 3?3:?ь! 3!.Кода пятога каммута-.ара ),1 l!l:сl! Ii:- !! !!11)1 р 17ц!!О:1НЫЙ BXOтт61!

;Ст< р?) го О ;h ".ючены саотнетст?3енE!а к

:.". «;-! и:, 13?,!Ксцу цискри?минлторл Bíака

И К ЬIXi)J! !? P !. 30ЯЧО?3 БТОРОI 0 РЕГHCTP 3

c;l, 3I:: 3, HPPBh:If,BTA )oÉ Bxo Ib! и Bb!xone, к;?жлсга Е-го шь-стога элемента 1ПИ,кроме

: сел?.,. 10! !i 1?з них, cil!!:3лн!! 000TBeт Bi i H0 с ?3!?хада;! ., ) !Iто))ога кам

1 2 2110 1з:;

10

15 мутатора блока опроса эталонов, выходом K-й ячейки первого регистра сдвига и с информационным входом (K+1)-го второго коммутатора блока опроса эталонов, информационный вход первого и выход последнего из вторых коммутаторов блока опроса эталонов соединены соответственно с выходом второго элемента ИЛИ блока опроса эталонов и с вторым входом последнего из шестых элементов ИЛИ, первый, второй входы и выход S-го седьмого элемента

ИЛИ связаны соответственно с выходом

S-го третьего коммутатора блока опроса эталонов, выходом S-й ячейки второго регистра сдвига и с информационным входом (S+1)-го третьего коммутатора блока опроса эталонов, первый и третий входы и выход последнего элемента ИЛИ в блоке опроса эталонов соединены соответственно с выходом старшего разряда первого регистра сдвига, с вторым входом второго элемента ИЛИ блока опроса эталонов, объединенным с выходом четвертого элемента И, и входом счетчика связанного первым и вторым выходами с входами соответственно первого и второго элементов И, первый вход второго элемента ИЛИ блока опроса эталонов и вход одновибратора подключены соответственно к выходу первого элемента ИЛИ блока опроса эталонов и к выходу второго элемента И, выход последнего в блоке шестого элемента

ИЛИ связан также с тактирующими входами блока записи текущего вектора, блока записи номинальных векторов и блока вычисления коэффициентов корреляции и линейной регрессии, третий информационный вход которого связан с выходом второго коммутатора, узел вычисления функции различия векторов содержит первые, вторые и третий коммутаторы, компаратор, генератор тактовых импульсов, три регистра сдвига, три регистра памяти, счетчик, три преобразователя кода, два блока деления, сумматор по модулю два, четыре сумматора, пять элементов ИЛИ и семь элементов И, информационные выходы блока записи номинальных векторов, блока записи текущего вектора и вход третьего коммутатора соединены с информационными входами соответственно первых и вторых коммутаторов узла и с выходом четвертого сумматора узла, командный выход блока записи текущего вектора

55 связан с входом запуска генератора тактовых импульсов и с первыми входами элементов ИЛИ узла, с первого по третий управляющие входы и выходы вторых коммутаторов узла подключены соответственно к выходу третьего коммутатора узла и к первому входу компаратора узла, второй вход и выход которого подсоединены соответственно к выхоцам первых коммутаторов узла и к

1первым входам первого, второго и седьмого элементов И узла, выход генератора тактовых импульсов связан с первыми входами третьего и пятого элементов И узла, выходы которых соединены с входами соответственно первого и второго регистров сдвига узла, выходы всех, кроме старшего, разрядов первого регистра сдвига соединены с входом третьего регистра памяти узла, управляющими входами первых и третьего коммутаторов узла, первым входом сумматора по модулю два и входом первого регистра памяти узла, выход которого связан с входом второго преобразователя кода, подключенного выходом через второй сумматор к первому входу первого блока деления, выход которого соединен с первым входом четвертого сумматора узла, выходы всех, кроме последнего, разрядов второго регистра сдвига узла соединены с информационным входом третьего коммутатора узла и с вторым входом сумматора по модулю два, выход которого связан с входом третьего преобразователя кода и четвертого элемента ИЛИ узла, подключенного выходом к второму входу седьмого элемента И узла, выход которого подсоединен к первому входу пятого элемента ИЛИ узла, к тактирующему входу второго регистра памяти узла и к входу счетчика, соединенного выходом с вторым входом второго блока деления, выход которого связан с вторым входом четвертого сумматора узла, выход третьего преобразователя кода соединен с входом второго регистра памяти узла, связанного выходом через третий сумматор узла с первым входом второго блока деления, выход старшего разряда первого регистра сдвига соединен с вторым входом третьего элемента ИЛИ узла и с вторым входом шестого элемента

И узла, выход которого соединен с входом обнуления первого и третьего регистров сдвига у ла, с вторым входом пятого элемента ИЛИ узла и с вторым входом генератора тактовых импульсов, выход третьего элемента И1П1 зла соединен с входом третьего регистра сдвига узла, первый выход которого связан с вторым входо первого элемента ИЛИ узла, с вторым входом первого элемента И узла, выход котозого подсоединен к тактирующему входу третьего регистра памяти узла, =оединенного выходом через первый преобразователь кода и первый сумматор узла с вторым входом первого блока деления, второй выход третьего регистра сдвига узла соединен с первыми входами четвертого и шестого, с вто;) on;)i, 18 рым pхсдoм второго и третьим входом седьмого элементов И узла и с вторым входом вторс.- . элемента ИЛИ узла, связанного выходам с HTcpb .M входом пятого элемента И уэ.-,», выход старшего разряда второго регистра сдвига узла соединен через .е гвертый элемент И с тактируюшим входом первого регистра памяти узла и

r т.рp етьим входом первого элемента ИЛИ

1ц узла,четвертый вход и выход которого подключены соответственно к выходу нторого элемента И узла и к второму вхс:ду третьего элемента И узла, выбор пятого элемента И1П узла соедине::. с входом обнуления второго регистра сдвига узла.

1220004

М

ВНИИПИ Заказ 1323/54 Тираж 836 Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4