Адаптивное устройство обработки информации

(191 1103(50. 6 0615/332; Н 03 Н 21/О ПИСАНИЕ ИЗОБРЕТЕНИЯ 1(г РСНОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИФ(56) 1. Авторское свидетельство СССР % 595725, кл. Гд 06 Р 7/00, 1976.2. Авторское свидетельство СССРМф 623200, кл. С 06 Р 7/22, 1976 (прототип)(54) (57) АДАПТИВНОЕ УСТРОЙСТВО ОБРАБОТКИ ИНФОРМАЦИИ, содержащееблок памяти, вход-выход которого подключен к первому выходу-входу усипителя зациси-считывания, второй вход-выход которого соединен с первым выходом-входом коммутатора, второй вход-выход ко торого подключен к выходу-входу блока . буферной памяти, вход которого подклю- . . чен к первому выходу входного регистра, вход которого является информационным входом устройства, о т л и ч а ю щ еФе с я тем, что, с целью повышения быстродействия, в него введены первый, второй, третий, четвертый и пятый ревер сивные счетчики, первый и второй блоки сравнения, элемент И, первый, .второй и третий элементы ИЛИ, причем выходпервого реверсивного счетчика подклю". чен к первому управляющему входу ком- мутатора и первому входу первого блока- сравнения, выход "Меньше" которого соединен с первым вкопом третьего .: элемента ИЛИ и с вычитающим входом;: . третьего реверсивного счетчика, выход прямого переноса которого подключен к первому входу первого элемента ИЛИ, выход которого соединен с суммирующим входом пятого реверсивного счетчика, выход прямого переноса которого подключен к суммирующим входам первого и второго реверсивных счетчиков, выход второго реверсивного счетчика соединен со вторым управляющим входом коммутатора и первым входом второго блока сравнения, выход "Больше или равно которого соединен с вторым входом третьего элемента ИЛИ и вычитающим входом четвертого реверсивного счетчика, выход прямого переноса которого соединен с первым входом второго элемента ИЛИ, выход которого подключен к вычитающему входу пятого реверсивного счетчика, выход обратного переноса которого со- Е единен с вычитающими входами первого и второго реверсивных счетчиков, выход третьего элемента ИЛИ соединен с трет С, им управляющим входом коммутатора, .четвертый управляющий вход которого 3 подключен к выходу элемента И, первый и второй входы которого соединены соответственно с выходами Больше" и "Меньше нли равно соответственно первого и второго блоков сравнения, вторые входы которых соединены с вторым выходом входного регистра, вторые р входы первого и второго элементов ИЛИ соединены с выходами обратного переноса соответственно третьего и четвертого реверсивных счетчиков, сум мирующие входы которых подключены соответственно к первому и второму входам элемента И, а установочные входы третьего, четвертого и пятого реверсивных счетчиков являются установочными входами устройства обработки информапии.1 1048Йзобретение относится к вычислительной и информационной технике, а именнок устройствам хранения и обработки информации спектрометрического типа, иможет быть использовайо, например,в многоканальных спектроанализаторах.Известно устройство для сбора и обработки информации, содержащее буферныйзапоминающий блок, выходы которого соединены с блоком контроля и выходным 10блоком, представляющим собой массовоезапоминающее устройство МЗУ) с последовательным доступом 1.Недостатком этого устройства является его низкая эффективность при обработ ке информации, имеющей статический характер, что является следстЬием последовательного доступа к элементу информации в МЗУ. В таком устройстве времядоступа. к элементу данных может бытьуменьшено испрльзованием сложных МЗУс последовательным доступом, позволяющих производить анализ информации припросмотре МЗУ в любых направленияхперемещения носителя. 25Наиболее близким к изобретению является устройство обработки информации,содержащее МЗУ с прямым. доступом, подключенные к нему через усилители записи-считывания коммутатор и входнойрегистр, соединенные с буферным зало-минающим устройством БЗУ) 2.В таком устройстве чтение информации из МЗУ производится цо ассоциативным признакам, а запись - начиная спервой свободной ячейки, при этом БЗУиспользуется в основном для согласомния скоростей поступления данных навход устройства и записи их в МЗУ. Принакоплении информации, имеющей статис,тический характер, такой режим .записиданных и такое использование БЗУ ведутк увеличению времени к элементу данных,так как в этом случае для каждого элемента входной последовательности требуется проводить его ассоциативный поискв МЗУ с последующим преобразованиеми записью на то же место.Целью изобретения является повышение быстродействия устройства при об работке информации статистического ха рактера за счет ведения режима адапта. ции в процессе обработки данши и тем . самым сокращения среднего времени доступа к элементу данных, 55Указанная цель достигается тем, что ,в устройство, содержащее блок памяти, вход-выход которого подключен к первому выходу-входу усилителя записи-считывания, второй вход-выход которого соединен с первым выходом-входом коммутатора, второй вход-выход которого порключен к выходу-входу блока буфернойпамяти, вход которого подключен к первому выходу входного регистра, вход которого является информационным входомустройства, введены первый, второй, третий, четвертый и пятый реверсивные счетчики, первый и второй блоки сравнения,"элемент И, первый, второй и третий элементы ИЛИ, причем выход первого реверсивного счетчика подключен к первомууправляющему входу коммутатора и первому входу первого блока сравнения, выход"Меньше" которого соединен с первымвходом третьего элемента ИЛИ и с вычитающим входом третьего реверсивногосчетчика, выход прямого переноса которого подключен к первому входу первогоэлемента ИЛИ, выход которого соединен .с суммирующим входом пятого реверсивного счетчика, выход прямого переносакоторого подключен к суммирующим входам первого и второго реверсивных счетчиков, выход второго реверсивного счетчика соединен с вторым управляющимвходом коммутатора и первым входомвторого блока сравнения, выход "Большеили равно" которого соединен с вторымвходом третьего элемента ИЛИ и вычитающим входом четвертого реверсивногосчетчика, выход прямого переноса которого соединен с первым входом второгоэлемента. ИЛИ, выход которого подключен к вычитающему входу пятого реверсивного счетчика, выход обратного пере- .носа которого соединен с вычитающимивходами первого и второго реверсивныхсчетчиков, выход третьего элемента ИЛИ.соединен с третьим управляющим входомкоммутатора, четвертый управляющийвход которого подключен к выходу элемента И, первый и второй входы которогосоединены соответственно с выходамиБольше" и "Меньше или равно" соответственно первого и второго блоков сравнения, вторые входы которых соединеныс вторым выходом входного регистра,вторые входы первого и второго элементов ИЛИ соединены с выходами обратного переноса соответственно третьегои четвертого реверсивных счетчиков, суммирующие входы которых подключенысоответственно к первому и второму входам элемента И, а установочные входытретьего, четвертого и пятого реверсив3 . 1048482 аЖй счетчиков являются установочныминала) поступает на первые входы блоковвходами устройства обработки информа- . сравнения 8 и 9, на вторые входы котоциие рых поступают значения счетчиков 6 и 7На чертеже приведена структурнаясоответственно,"жема адаптивного устройства обработки "5 Если анализируемый признак находитинфор майки., ся внв "окна", установленного в счетчи. Схема содержит блок 1 памяти, блокках 6 и 7, то возбуждается какой либо2 буферной памяти, усилитель записи- . из входов 13 или 16 блоков сравнения,считывания 3, коммутатор 4, входной ре- . этот сигнал через элемент ИЛИ ЗЗ по;гистр 5, первый 6 реверсивный счетчик, О ступает на вход З 1 коммутатора, котся.второй 7 реверсивный счетчик, первый.8 рый в этом случае последовательно заи второй 9 блоки сравнения, третий 10 ф: пускает: операцию чтения в резервныйчетвертый 11 и пятый 12 реверсивные буферный регистр элемента данных с со,счетчики, выходы "Меньше" 13, "Меньше ответствующим адресом в блоке 1; блок,или равноф 14, "Больше" 15 и "Больше5 обработки элемента данных в резервномили равно" 16, выходы прямого 17, 18 .буфере; операцию записи резервногои 3.9 и обратного 20, 21 и 22 перено- . буфера в блок 1.сов реверсивных счетчиков, их входы 23 е Если анализируемый признак находит24 и 25 установки, первый 26 и вто- ся в "окне", то одновременно возбуждарой 27 элементы ИЛИ, управляющие вхо" 20 ются выходы 3,4 и 15 блоков сравнения,ды 28-33. коммутатора, элемент И 32этот сигнал через элемент И 32 поступаи элемент ИЛИ ЗЗ. ет на вход ЗО коммутатора, который вУстройство работает следующим обра- " этом случае запускает блок обработкизом. элемента данных, расположенного в сооъВ исходном состоянии перед началом:25 ветствующем регистре блока 2.работы с помощью блока управления,. По окончании обработки всех элемеь(не показан) производится сброс в нуль, . тов входной последовательности блок упсчетчика 6, в счетчик 7 заносится чис-, равления с помощью коммутатора произло, равное объему блока 2 в элементах, водит запись блока 2 по соответствующимданных, а реверсивные счетчики 10, 11 .30 адресам в блок 1.и 3.2 по входам 23, 24 и 25 устанавливаются в положение, равное половине их Часть блока адаптации, состоящая изполной, емкости. В дальнейшем при пере-реверсивных счетчиков 10, 11 и 12, раполнении какогсллибо счетчика по соот-,: ботает следующим образом, Ест анализиввтствующему входу выполняется его руемый признак находится в "окне", то на35установка. Значения счетчиков 6 и 7 по. суммирующие входы счетчиков 10 и 11ступают на управляющие входы 28 и 29поступают сигналы и при переполнении,коммутатора, который использует их для которое происходит практически одноврезаполнений блока 2 элементами данных,. менно в обоих счетчиках, на их выходаххранящимися в блоке 1 по адресам, ооой.4 прямого переноса 17 и 18 появляютсяветствующим значениям из интервала, сигналы, поступающие через элементыграницы которого задаются в указанных ИЛИ 26 и 27 на различныв входы (сумсчвгчиках. Коммутатор осуществляет дввмирующцй и вычитающий) реверсивногофункции: с помощью информации, поступа-." счетчика 12, содержимое которого приющей по входам 28; и 29, поддерживает этом не меняется. Если анализируемый45У Фв процессе устройства состояние блока. 2; признак находится вне окна, напримеротвечающее значениям счетчиков 6 и 7;, в области меньших значений, то счетчикс помощью информации, поступающей по10 считает с уменьшением, а счетчик 11входам ЗО и 31, производит запуск бло-: - с увеличением, и при возшкновениика обработкиинформации (нв показан); ,переполнения появляются сигналы на вы 50который для спектрометрической инфор-: ходах обратного переноса 20 и прямогомации может производить инкрементное,". переноса 18, Это приведет к тому, чтоприращение значений соответствующего:.,: счетчик 12 будет считать с уменыцени. поступившим данным канала. ем и при его переполнении на шине егоПри поступлении на вход адаптивногообратного переноса 22 появится сигнал,устройства очередного элемента дащьюс .: которыи уменьшит на 1 содержимое счет, 55мон запоминается во входном регистре 5 чиков 6 и 7, т. е, "окно переместитсяСодержащийся в элементе данных, напри в сторону меньших значений. Еслимер в первом слове, признак (номер ка- анализируемый признак чаще находится1048482 Составитель Телред М.Те Баранов Корректор В М, Банд ед 4/55 Тираж 706ВНИИПИ Государственногопо делам изобретени 13035, Москва, Ж, Рауш Подписноекомитета СССРи открытийкая наб., д. 4/ филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Ь области больших значений относительно"окна", то тогда реверсивный счетчик 10считает с увеличением, а счетчик 11 с уменьшением. При переполнении. какого.либо из этих счетчиков появляетсясигнал на, суммирующем входе счетчика 12 и при его переполнении на шине 19,прямого переноса появляется сигнал, который увеличивает. на 1 содержимое счетчиков 6 и 7,т. е, "окно перемешается в область больших значений,Предлагаемое изобретение обладает существенным вылрьпдем по быстродействию по сравнеапо с прототипом и обеспечивает адаптацию в процессе обработки данных.