Сортувальна нейромережа

Abstract

Сортувальна нейромережа містить обчислювальну частину, що складається з двох блоків, причому другі входи першого блока обчислювальної частини з'єднані з входами початкових установчих значень пристрою, виходи першого блока обчислювальної частини з'єднані з входами її другого блока, які є входами вектора підстановки, інформаційні входи другого блока обчислювальної частини з'єднані з входами початкового вектора даних пристрою, а його інформаційні виходи є виходами відсортованого вектора даних пристрою. Додатково містить налаштовувальну частину, яка складається з селектора кодів і аналізатора реакцій, інформаційні входи селектора кодів з'єднані з входами початкового вектора даних пристрою. Його виходи з'єднані з інформаційними входами аналізатора реакцій, виходи якого з'єднані з першими входами першого блока обчислювальної частини, який містить комутатор та пам'ять рангів. Виходи першого блока обчислювальної частини підключені до адресних входів його комутатора та адресних входів селектора кодів налаштовувальної частини. Інформаційні входи комутатора та пам'яті рангів є відповідно першими і другими входами першого блока обчислювальної частини. Виходи комутатора з'єднані попарно з входами інкремента/декремента пам'яті рангів. Вхід скидання пристрою підключений до відповідних входів пам'яті рангів першого блока обчислювальної частини і аналізатора реакцій налаштовувальної частини, який також підключений до шини тактових імпульсів та входів керування відповідно непарними і парними циклами сортування пристрою, останні з'єднані також з відповідними входами комутатора першого блока обчислювальної частини. Аналізатор реакцій налаштовувальної частини має вихід сигналу "Кінець" пристрою, який підключений до входу дозволу зчитування другого блока обчислювальної частини.

Предлагаемая нейронная сеть для сортирования данных содержит два вычислительных устройства и устройство для настройки сети. Вторые входы первого вычислительного устройства используются для ввода начальных значений, а выходы соединены с входами второго вычислительного устройства, которые используются для ввода элементов вектора подстановки. Информационные входы второго вычислительного устройства соединены с входами для ввода начальных условий, а информационные выходы используются для вывода элементов вектора сортированных данных. Устройство для настройки содержит селектор кодов и анализатор реакций. Информационные входы селектора кодов соединены с входами для ввода начальных значений, а выходы соединены с информационными входами анализатора реакций. Выходы анализатора соединены с первыми входами первого вычислительного устройства. Первое вычислительное устройство содержит устройство коммутации и запоминающее устройство для хранения данных о рангах. Выходы первого вычислительного устройства соединены с адресными входами устройства коммутации и адресными входами селектора кодов устройства настройки. Информационные входы устройства коммутации и запоминающего устройства используются, соответственно, в качестве первых и вторых входов первого вычислительного устройства. Выходы устройства коммутации соединены с соответствующими входами запоминающего устройства. Вход для установки устройств сети в исходное состояние соединен с соответствующими входами запоминающего устройства первого вычислительного устройства и анализатора реакций устройства для настройки. Анализатор реакций содержит выход для вывода сигнала индикации окончания операции, соединенный с входом второго вычислительного устройства, предназначенным для ввода сигнала разрешения считывания.

The proposed neuron network for sorting data contains two computing units and a unit for adjusting the network. The second inputs of the first computing unit are used for inputting initial values, and the outputs are connected to the inputs of the second computing unit that are used for inputting the elements of the substitution vector. The information inputs of the second computing unit are connected to the inputs for initial values, and the information outputs are used for outputting the elements of the sorted data vector. The unit for adjusting the network contains a code selector and a response analyzer. The information inputs of the code selector are connected to the inputs for initial values, and the outputs are connected to the information inputs of the response analyzer. The outputs of the response analyzer are connected to the first inputs of the first computing unit. The first computing unit contains a switching unit and a memory unit for storing rank data. The outputs of the first computing unit are connected to the address input of the switching unit and the address inputs of the code selector of the unit for adjusting the network. The information inputs of the switching unit and the memory unit are used accordingly as the first and the second inputs of the first computing unit. The outputs of the switching unit are connected to the corresponding inputs of the memory unit. The unit for resetting the units of the network is connected to the corresponding inputs of the memory unit of the first computing unit and the response analyzer of the unit for adjusting the network. The response analyzer contains an output for the signal that indicates the end of an operation and connected to the input of the second computing unit that is designed for inputting the read enable signal.