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

 

АДАПТИВНОЕ УСТРОЙСТВО СВРАБОТКИ ИНФОРМАЦИИ, содержащее блок памяти, вход-выход котсрого подключен к первому выходу-входу усилителя записи-считывания, второй вход-выход которогхэ соединен с первым выходом-входом коммутатора, второй вход-выход которого подключён к выходу-входу блока буферной памяти, вход которого подклюгчен к первому выходу входного регистра, вход которого является информационным входом устройства, отли ч а ю щ ее с я тем, что, с целью повьш1ещ1я быстродействия, в него введены первый, второй третий, четвертый и пятый реверсивныесчетчики, первый и второй блокЕ сравнения, элемент И, первый, второй И третий элементы ИЛИ, причем выход первого реверсивного счетчика подклю чен к первому ухфавляющему входу коммутатора и первому входу первого бдока сравнения, выход Меньше которого соединен с первым вкоп ом третьего элемента ИЛИ и С вычитающим входом . третьегчэ реверсивного счетчика, выход 11рямо1Х1 пэреНоса которого подключен к первому входу первого элемеирга ИЛИ, выход которого соедшен с суммирующим входом пятого реверсивного счетчика, выход прямого переноса которого подключен к сумм1фующим входам первого и второго реверсивных счетчиков, выход второго реверсивного счетчика соединен со вторым управляющим входом коммутатсчра и первым входом второго блока сравнения, выход Больше или равно которого соединен с вторым входом третьего элемента ИЛИ и вычитающим входом четвертого реверсивного счетчика, ВЬЕХОД прямого переноса которого соединен с первым входом второго элемента ИЛИ, выход которого подключен к вычитающему входу пятого реверсивного счетчика, i выход обратного переноса которого со (Л единен с вычитающими входами первого и второго реверсивных счетчиков, выход третьего элемента ИЛИ соединен с третьим управляющим входом коммутатора, четвертый утфавляющий вход которого подключен к выходу элемента И, первый и входы которого соединены соответственно с выходами Больше и Меньше или равно соответственно .4 первого и Второго блоков сравнения, 00 вторые входы которых соединены с втоJiih рым выходом входного регистра, вторые входы первого и второго элементов ИЛИ оо ю соединены с выходами обратного переноса соответственно третьего и четвертого реверсивных счетчиков, суммирующие входы которых подключены соответственно к первому и второму вводам элемента И, а установочнью входы третьего, четвертого и пятого реверсивных счетчиков являются установочными входами устройства обработки информации.

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

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

РЕСПУБЛИН (19) (10!

Ф

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABT0PCH0MV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2l ) 3426753/18-24 (22) 20.04.82 (46) 15.10.83. Бюл. % 38 (72),В. М. Карасев и H. К. Ласточкин (53) 681.32 (088.8) (56) 1. Авторское свидетельство СССР

N 595725, кл. Cj 06 F 7/00, 1976.

2. Авторское свидетельство СССР

Х. 623200, кл. С„06 Р 7/22, 1976 (прототип). (54) (57) АДАПТИВНОЕ УСТРОЙСТВО

ОБРАБОТКИ.ИНФОРМАЦИИ, содержащее блок памяти, вход-выход которого подключен к первому выходу-входу усилите-- . ля зациси-считывания, второй вход-выход которого соединен с первым выходом-входом коммутатора, второй вход-выход ко торого подключен к выходу-входу блокабуферной памяти, вход которого подклю- . . чен к первому выходу входного регистра, вход которого является информационным входом устройства, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия, в него введены первый, второй, третий, четвертый и пятый ревер« сивные. счетчики, первый и второй блоки сравнения, элемент И, первый, .второй и третий элементы ИЛИ, причем выход первого реверсивнor о счетчика подклю чен к первому управляющему входу ком- мутатора и первому входу первого блокасравнения, выход Меньше" которого соединен с первым вкопом третьего .: элемента ИЛИ и с вычитающим входом;: .третьего реверсивного счетчика, выход прямого переноса которого подключен к первому входу первого элемента ИЛИ, выход которого соединен с суммирующим

31Ю. G 06 F 15/332; Н 03 H 21/00 входом пятого реверсивного счетчика, выход прямого переноса которого подключен к суммирующим входам первого и второго реверсивных счетчиков, выход второго реверсивного счетчика соединен со вторым управляющим входом коммутатора и первым входом второго блока сравнения, выход "Больше или равно которого соединен с вторым входом третьего элемента ИЛИ и вычитающим входом четвертого реверсивного счетчика, выход прямого переноса которого соединен с первым входом второго элемента ИЛИ, выход которого подключен к вычитающему входу пятого реверсивного счетчика, выход обратного переноса которого соединен с вычитающими входами первого и второго реверсивных счетчиков, выход третьего элемента ИЛИ соединен с трет С. им управляющим входом коммутатора, четвертый управляющий вход которого Я подключен к выходу элемента И, первый и второй входы которого соединены соответственно с выходами Больше и "Меньше или равно соответственно первого и второго блоков сравнения, вторые входы которых соединены с вторым выходом входного регистра, вторые д ° входы первого и второго элементов ИЛИ соединены с выходами обратного переноса соответственно третьего и четвертого реверсивных счетчиков, сум мирующие входы которых подключены соответственно к первому и второму входам элемента И, 3 а установочные входы третьего, четвертого и пятого реверсивных счетчиков являются установочными входами устройства обработки информапии.

1 1048

Йзобретение относится к вычислитель : ной и информационной технике, а именНо к устройствам хранения и обработки ин„ формации спектрометрического типа, и может быть использовано, например, и многоканальных спектроанализаторах.

Известно устройство для сбора и обработки информации, содержащее буферный запоминающий блок, выходы которого соединены с блоком контроля и выходным 10 блоком, представляющим собой массовое запоминающее устройство (МЗУ) с последовательным доступом (1) °

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

Наиболее близким к изобретению является устройство обработки информации, содержащее МЗУ с прямым. доступом, подключенные к нему через усилители записи-считывания коммутатор и входной регистр, соединенные с буферным заломинающим устройством (БЗУ) 2 .

В таком устройстве чтение информации из МЗУ производится цо ассоциативным признакам, а запись — начиная с первой свободной ячейки, при этом БЗУ используется в основном для согласования скоростей поступления данных на вход устройства и записи их в МЗУ. При накоплении информации, имеющей статис- 4, тический характер, такой режим. записи данных и такое использование БЗУ ведут . к увеличению времени к элементу данных, так как в этом случае для каждого элемента Входной последовательности требу 4 ется проводить его ассоциативный поиск в МЗУ с последующим преобразованием и записью на то же место.

Целью изобретения является повышение быстродействия устройства при об- 50 работке информации статистического ха .рактера за счет ведения режима адапта. ции в процессе обработки данши и тем. самым сокращения среднего времени доступа к элементу данных. 55

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

"Меньше" которого соединен с первым входом третьего элемента ИЛИ и с вычитающим входом третьего реверсивного счетчика, выход прямого переноса которого подключен к первому входу первого элемента ИЛИ, выход которого соединенс суммирующим входом пятого реверсивного счетчика, выход прямого переноса которого подключен к суммирующим входам первого и второго реверсивных счетчиков, выход второго реверсивного счетчика соединен с вторым управляющим входом коммутатора и первым входом второго блока сравнения, выход "Больше или равно" которого соединен с вторым входом третьего элемента ИЛИ и вычитающим входом четвертого реверсивного счетчика, выход прямого переноса которого соединен с первым входом второго элемента. ИЛИ, выход которого подключен к вычитающему входу пятого ревер» сивного счетчика, выход обратного пере- . носа которого соединен с вычитающими входами первого и второго реверсивных счетчиков, выход третьего элемента ИЛИ .соединен с .третьим управляющим входом коммутатора, четвертый управляющий вход которого подключен к выходу элемента И, первый и второй входы которого соединены соответственно с выходами

Больше" и "Меньше или равно" соответственно первого и второго блоков сравнения, вторые входы которых соединены с вторым выходом входного регистра, вторые входы первого и второго элементов ИЛИ соединены с выходами обратного переноса соответственно третьего и четвертого реверсивных счетчиков, суммирующие входы которых подключены соответственно к первому и второму входам элемента И, а установочные входы третьего, четвертого и пятого реверсив3 . 1048482 4

Жй счетчиков являются установочными нала) поступает на первые входы блоков входами устройства обработки информа- . сравнения 8 и 9, на вторые входы котоIUD рых поступают значения счетчиков 6 и 7 яа чертеже приведена структурная - соответственно.

"cxeMa адаптивного устройства обработки "5 Если анализируемый признак находитинформации,, ся внв "окна, установленного в счетчи. Схема содержит блок 1 памяти, блок ках 6 и 7, то возбуждается какойлибо

2 буферной памяти, усилитель записи- из входов 13 или 16 блоков сравнения, считывания 3, коммутатор 4, входной ре- . .- этот сигнал через элемент ИЛИ 33 по;гистр 5, первый 6 реверсивный счетчик !О ступает на вход 3) коммутатора, котс второй 7 реверсивный счетчик, первый.8 рый в этом случае:последовательно заи второй 9 блоки сравнения, третий 10>; пускает: операцию чтения в резервный четвертый 11 и пятый 12 реверсивные буферный регистр элемента данных с со,счетчики, выходы "Меньше" 13, "Ne e ответствующим адресом в блоке 1; блок ,или равно 14, "Больше" 15 и "Больше i5 обработки элемента данных в резервном или равно" 16, выходы прямого 17 18 .буфере; операцию записи резервного и 19 и обратного 20, 21 и 22 нервно- буфера в блок 1. сов реверсивных счетчиков, их входы 23 . Если анализируемый признак находит»

24 и 25 установки, первый 26 и вто- ся в "окне", то одновременно возбуждарой 27 элементы ИЛИ, управляющи вхо- 20- ются выходы 14 и 15 блоков сравнения, ды 28-31 коммутатора, элемент И 32: - этот сигнал через элемент И 32 поступа и элемент ИЛИ ЗЗ. ет на вход Зо коммутатора, который в

Устройство работает следующим o6pa- этом случае запускает блок обработки зом. элемента данных, расположенного в coor

В исходном состоянии перед началом 25 ветствующем регистре блока 2. работы с помощью блока управления, По окончании обработки всех элемеы (не показан) производится сброс в нуль, . тов входной последовательности блок упсчетчика 6, в счетчик 7 заносится чис-, равления с помощью коммутатора произло, равное объему блока 2 в элементах, водит запись блока 2 по соответствующим данных, а реверсивные счетчики 10, ll yp адресам в блок 1. и 12 по входам 23, 24 и 25 устанавливаются в положение, равное половине их Часть блока адаптации, состоящая из полной. емкости. В дальнейшем при пере- реверсивных счетчиков 10, ll и 12, раполнении какогсллибо счетчика по соот=,: ботает следующим образом. Ест анализиввтствующему входу выполняется его руемый признак находится в "окне, то на

Я установка. Значения счетчиков 6 и 7 rro» суммирующие входы счетчиков 10 и ll ступают на управляющие входы 28 и 29 :: поступают сигналы и при переполнении, коммутатора, который использует их для которое происходит практически одноврезаполнений блока 2 элементами данных,. менно в обоих счетчиках, на их выходах хранящимися в блоке 1 по адресам, corn .4 прямого переноса 17 и 18 появляются ветствующим значениям из интервала, . сигналы, поступающие через элементы границы которого задаются в указанных ИЛИ 26 и 27 на различныв входы (сумсчвгчиках. Коммутатор осуществляет двв мирующий и вычитающий) реверсивного функции: с помощью информации, поступа-." счетчика 12, содержимое которого при ющей по входам 28,. и 29, поддерживает этом не меняется. Если анализируемый .. 45

Ю Ф в процессе устройства состояние блока 2; признак находится вне окна, например отвечающее значениям счетчиков 6 и 7;, в области меньших значений, то счетчик с помощью информации, поступающей по 10 считает с уменьшением, а счетчик 11 входам 30 и 31, производит запуск бло- : - с увеличением, и при возш кновении ка обработки информации (нв показан};, переполнения появляются сигналы на вы50 который для спектрометрической инфор-- . ходах обратного переноса 20 и прямого мации может производить инкрементное . .. переноса 18, Это приведет к тому, что приращение значений соответствующего ;. счетчик 12 будет считать с уменьшени. поступившим данным канала. ем и при его переполнении на шине eI o

При поступлении на вход адаптивного." обратного переноса 22 появится сигнал, устройства очередного элемента да ц ых "-: которыи уменьшит на 1 содержимое счет.- ., 55 он запоминается во входном регистре 5, чиков 6 и 7, т. е. "окно переместится

Содержащийся в элементе данных, напри» в сторону меньших значений. Если мер в первом слове, признак (номер ка- . анализируемый признак чаще находится

1048482

Составитель А. Баранов

Редактор М. Бандура Техред М.Тепе р - Корректор В Бутяга

Заказ 7934/55 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 в области больших значений относительно

"окна, то тогда реверсивный счетчик LO считает с увеличением, а счетчик 11с уменьшением. При переполнении. какогопибо из этих счетчиков появляется сигнал на, суммирующем входе счетчика 12 и при его переполнении на шине 19, прямого переноса появляется сигнал, который увеличивает, на 1 содержимое счетчиков 6 и 7,т. е. "окно перемешается и область больших значений.

Предлагаемое изобретение обладает существенным выигрышем по быстродействию по сравнению с прототипом и обеспечивает адаптацию в процессе обработки данных.