SU1208564A1 - Устройство дл поиска информации на ленточном носителе - Google Patents

Abstract

Изобретение относитс  к области вычислительной техники и позвол ет повысить производительность за счет использовани  режима ускоренной перемотки при поиске адреса . Устройство содержит лентопрот жный механизм, блок считывани  адреса, блок привода лентопрот жного механизма, дешифратор адреса, регистры текущего и заданного адресов , схему сравнени , блок управлени , коммутатор, сумматор, шифратор , вычитающий счетчик, генератор . Запуск устройства производитс  по входу пуска. Искомый адрес устанавливаетс  на входе заданного адреса устройства. 1 з.п. ф-лы, 3 ил.

Description

1

Изобретение относитс  к автоматике и вычислительной технике, в частности к автоматизированным поисковым устройствам, где используетс  адресный поиск информации на ленточном носителе (перфолента, магнитна  леита).

Цель изобретени  - повьшение производительности устройства за счет использовани  режима ускоренной перемотки при поиске адреса .

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

На фиг. 1 изображена структур- , на  схема предлагаемого устройства; на фиг. 2 - вариант возможной реализации блока управлени ; на фиг.З- граф-алгоритм работы блока управлени .

Устройство содержит лентопрот жный механизм 1, блок 2 считывани  адреса, блок 3 привода лентопрот жного механизма, дешифратор 4 адреса, регистры текущего 5 и заданного 6 адресов, схему 7 сравнени , блок 8 управлени , коммутатор 9, сумматор 10, шифратор 11, вычитающий счетчик J2, генератор 13, входы 14 заданного адреса устройства , вход 15 пуска устройства.

Блок управлени  содержит мультиплексор 16, узел 17 посто нной пам ти , выходной регистр 18.

На граф-алгоритме работы блока управлени  обозначены узлы 19-42 .

Лентопрот жный механизм 1 предназначен дл  использовани  в качестве ленточного носител  информации . С помощью блока 2 считывани  осуществл етс  считьшание информации с ленты, а с помощью блока 3 привода - управление лентопрот жным механизмом. Дешифратор 4 адреса выдел ет коды адресов среди информации , поступающей с выхода блока считывани . Регистры 5 и 6 предназначены дл  хранени  адресов, поступающих из блока 2 считывани  и заданного соответственно. С помо1дью схемы 7 осуществл етс  сравнение за208564

данного адреса с теку1цими адресами, поступившими из блока 2 считывани . Блок 8 управлени  осуществл ет выработку сигналов, управл ющих рабо- 5 той устройства. Коммутатор 9 осуществл ет селекцию информации, поступающей на вход сумматора 10, с помощью которого формируетс  код разности между заданным кодом адре- 10 са и кодом текущего адреса, поступившим из блока 2 считывани . Шифратор 11 предназначен дл  преобразовани  кода, поступающего с выхода сумматора 10,вкод,характеризуюш 1й ве- 15 личину интервала времени, в течение которого анализ поступающих адресов не производитс . Он может быть реализован с помощью, например, посто нного запоминающего устройства. Вы- 20 читающий счетчик i2 выполн ет функ- 1ЩИ таймера. С помощью генератора I3 формируетс  последовательность временных меток, поступающих в счетчик 1 2.

25 Блок 8 управлени  реализован в виде микропрограммного автомата. Он включает в себ  мультиплексор 16, узел 17 посто нной пам ти, выходной регистр 18. Мультиплексор 16 30 предназначен дл  реализации условных переходов. Узел 17 посто нной пам ти служит дл  хранени  набора микрокоманд. Выходной регистр 18 предназначен дл  устранени  разброса времени выборки различных адресных разр дов узла 17. Информационные входы мультиплексора 16 соединены с шинами входных сигналов блока 8 управлени , т.е. сигналов, по которым осуществл ютс  переходы из одного состо ни  в другое. Выход мультиплексора подключен к младшему адресному входу узла 17, на остальные адресные входы которого по-, даютс  сигналы с выходного регистра.

В каждом состо нии автомата, которому соответствует выбранна   чейка узла 17, на адресный младший вход подключаетс  одна из шин входных сигналов блока 8 управлени . Выбор подключаемой шины производитс  в поле формата микрокоманды.

Возможный формат микрокоманды представлен ниже:

50

55

АМК

АМХ

УПР,

где - поле адреса следующей мик-/ рокома1ЗДы;

55

АМК

АМХ

УПР,

где - поле адреса следующей мик-/ рокома1ЗДы;

ЛМХ - поле подключаемого входа

мультиплексора; УПР - поле выходных сигналов устройства управлени .

Если на выбранной шине присутствует входной сигнал (т.е. логическа  1), то автомат переходит в состо ние, в младшем адресном разр де которого присутствует единица. Если на выбранной шине отсутствует входной.сигнал (т.е. присутствует логический О), то автомат переходит в состо ние, в младшем адресном разр де которого присутствует ноль. Например, пусть поле адреса узла 17 представл ет комбинацию ООП, поле адреса входного мультиплексора 16-0101.

Если на входе мультиплексора 16 присутствует входной сигнал (т.е. логическа  1), то переход осуществл етс  по адресу 00111, а если входной сигнал отсутствует, то переход осуществл етс  по адресу 00110. Аналогично реализуютс  все остальные условные переходы.

Дл  формировани  выходных сигналов блока 8 управлени  используетс  горизонтальное микропрограммирование , т.е. выходу каждого разр д пол  выходных сигналов микрокоманды ставитс  в соответствие определенный выходной сигнал блока 8 управлени .

При подаче на устройство напр жени  питани  формируетс  сигнал, устанавливающий устройство в исходное состо ние (дл  упрощени  цепи и средства установки в исходное состо ние не показаны). Далее, в регистр 6 по сигналу из блока 8 управлени  заноситс  код искомого адреса . Затем по сигналам из блока В управлени , поступающим в блок 3 привода приводитс  в движение лентопрот жный механизм, который перемещает носитель информации перед блоком 2 считывани . В зависимости от природы носител  информации конструкци  блока 2 может быть различной. Например, если носитель - перфолента или микрофильм, то блок 2 состоит из линейки све- тоизлучающих диодов, которые оптически соединены через носитель с линейкой фотоприемников и усилителей, а если носитель - магнитна  лента, то блок 2 состоит из считывающих

магнитных головок и усилителей. При этом информаци  с выхода блока 2 считывани  поступает на информационные входы дешифратора 4 адреса и регист- ра 5. Если поступающа  информаци  дешифратором 4 опознана как адрес (выдан соответствующий сигнал в блок 8 управлени ), то по сигналу из блока 8 информаци  с выхода блока 2

считывани  записываетс  в регистр 5 и осуществл етс  сравнение текущего кода адреса с заданным с помощью схемы 7 сравнени  с вьщачей соответствующего сигнала в блок 8 управлени . Одновременно информаци  с выходов регистров 5 и 6 через коммутатор 9 поступает на входы сумматора 10. Е сли поиск осуществл етс  в сторону увеличени  адресов, то по сигналу из блока 8 управлени  на входы сумматора 10 подключаютс  инверсные выходы регистра 5 и пр мые выходы регистра 6. Если поиск осуществл етс  в сторону уменьшени  адресов,

то по сигналу из блока 8 управлени  на входы сумматора 10 подключаютс  пр мые выходы регистра 5 и инверсные выходы регистра 6. Таким образом, на выходе сумматора 10 формируетс 

код разно сти между кодами заданного и текущего адресов. Код разности с выхода сумматора 10 поступает на вход шифратора 11, на выходе которого формируетс  код, соответствующий интервалу времени, в течение которого блоком 8 анализ прин тых адресов не производитс . Длительность этого интервала времени равна

40

(N -Nj-u),

где N|, - код заданного адреса; Ng - код текущего адреса; i - константа, учитывающа  инерционность механизма (при совмещенных режимах перемотки и считывани  ) . К - коэффициент св зи кода разности адресов с интервалом времени.

По сигналу из блока 8 управлени  код с выхода шифратора 11 заноситс  в вычитающий счетчик 12. Временные метки, формируемые генератором 13, поступают на вычитающий вход счетчика 12. После по влени  на выходе счетчика 12 сигнала об окончании временного интервала и поступлени  из блока 2 считывани 

очередного адреса, блок 8 управлени  анализирует сигналы с выхода схемы 7 сравнени  и по результатам анализа либо продолжаетс  поиск заданного адреса в том же направлении , либо происходит изменение напр жени  поиска, что возможно в результате искажени  анализируемых адресов. При изменении направлени  поиска по сигналу из блока 8 управлени  происходит перекоммутаци  сигналов с выходов регистров 5 и 6, после чего в счетчик 12 записываетс  значение нового интервала времени, и, далее, осуществл етс  работа устройства аналогично описанному выше.

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

Claims (3)

1. Устройство дл  поиска информации на ленточном носителе,, содержащее лентопрот жный механизм, блок считьшани  адреса, блок привода лентопрот жного механизма., дешифратор адреса, регистр текущего адреса, регистр заданного адреса, схему сравнени  и блок управлени , вход пуска которого  вл етс  входом пуска устройства, информационный вход.регистра заданного адреса  вл етс  входом заданного адреса устройства, выход блока считывани  адреса подключен к информационным входам регистра текущего адреса и деиифратора адреса, пр м1з1е выходы регистра текущего адреса и регистра заданного адреса подключены к первому и второму входам схемы сравнени  соответственно, выходы Больше , Равно и Меньше которой подключены к входам одноименных признаков блока управлени , отличающеес  тем, что, с целью поньшени  производительности устройства за счет использовани  режима ускоренной перемотки при поиске адреса, в устройство введены коммутатор , сумматор, шифратор, вычитающий сче 1 чпк и генератор, выход

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

10 выходы регистров текущего и заданного адресов подключены к информационным входам с первого по четвертый , коммутатора соответственно, первый и второй выходы которого

15 подключены к входам первого и второго операндов сумматора соответственно , выход которого через шифратор подключен к информационному входу вычитающего счетчика, выходы

20 реверса, запуска и останова блока управлени  подключены к одноименным входам блока привода лентопрот жного механизма, первый и второй выходы стробировани , выход вы25 бора и выход записи блока управлени  подключены к входам синхронизации регистров текущего и заданного адресов, к входу управлени  коммутатора и к входу записи вычита30 ющего счетчика.

2. Устройство по п. 1, отличающеес  тем, что блок управлени  содержит мультиплексор, узел посто нной пам ти и выходной

35 регистр, выходы разр дов выходных сигналов управлени  которого образуют первый и второй выходы стробировани  и выходы реверса, запуска, останова, выбора записи, блока, вы40 ходы разр дов адреса следующей микрокоманды и адреса входного сигнала выходного регистра подключены к адресным входам первой группы узла посто нной пам ти и к адресным

45 входам мультиплексора соответственно . информационные входы мультиплексора образуют входы признаков Больше , Равно, Меньше, равенства нулю, адреса и пуска блока, вход

50 синхронизации выходного регистра  вл етс  одноименным входом блока, выходы мультиплексора подключены к адресным входам второй группы узла посто нной пам ти, выход которо55 го подключен к информационным входам выходного регистра.

15

Фиг.1

Запись Сигналзапцска ,-.,.... адреса лентопротйж- „Sn ЬШкВ ново нехонид-

anyof

МО вбткз

Адрес

Адреса несо8па- лиизВлоко7

Си пп

Adf)ecocp8- полиизало АдресасоЗпали из SflOKO 7

Сиеналредер- содШ1 3

Фиг.з

Запись адреса SmKS

а-

Сигнал цп- Запись кода ингер- ппдлениа долобренени из

SoMdбШОПЗбШ12

Запись :idpeса PeS

CtjemwKi2

НапраВт

ниепииска

7ожеизбл.7

Ч«

раденО

N

Адрес

Адресане бпа- лиизолока7

Направление поиска изменить из бло/(а7

Направление поиска тоже из оло/га 7

напра§ление поиска изменип

Cusиз Вл- 7

налребдрсаббл.З

Сиенал управлени  олоконз

А ресанесоб- палииз5ло L ..

Адрес .po fff J длoffa7f8ffлl /ff2

Запись кода интер .JWffJ

f о J

Редактор А.Ревин

Составитель А.Ушаков Техред

3.Палий

Заказ 289/58 Тираж 673Подписное

ВНШПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

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

Корректор С.Шекмар