Устройство для поиска информации на ленточном носителе

 

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

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

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

РЕСПУБЛИК (19) (11) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

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

/ /с

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

Н ABTOPCHQMY СВИДЕТЕЛЬСТВУ (2!) 3778191/24-24 (22) 03.08.84 (46) 30.01.86. Бюл. М - 4 (72) Н.Н.Ерасова, В.А.Исаенко, А.А.Самчинский и Б.Г.Шаров (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 560223, кл. G 06 F. 7/06, 1975.

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

У 1067511, кл. G 06 F 15/40, 1982. (54) УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ НА ЛЕНТОЧНОМ НОСИТЕЛЕ (57) Изобретение относится к области вычислительной техники и позволяет повысить производительность за счет использования режима ускоренной перемотки при поиске адреса. Устройство содержит лентопротяжный механизм, блок считывания адреса, блок привода лентопротяжного механизма, дешифратор адреса, регистры текущего и заданного адресов, схему сравнения, блок управления, коммутатор, сумматор, шифратор, вычитающий счетчик, генератор. Запуск устройства производится по входу пуска. Искомый адрес устанавливается на входе заданного адреса устройства, 1 з.п. ф-лы, 3 ил.

AMK AMX

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

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

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

Устройство содержит лентопротяжный механизм 1, блок 2 считывания адреса, блок 3 привода лентопротяжного механизма, дешифратор

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

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

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

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

208564

2 данного адреса с текущими адресами, поступившими из блока 2 считывания.

Блок 8 управления осуществляет выработку сигналов, управляющих работой устройства. Коммутатор 9 осуществляет селекцию информации, поступающей на вход сумматора 10, с помощью которого формируется код разности между заданным кодом адре10 са и кодом текущего адреса, поступившим из блока 2 считывания. Шифратор 11 предназначен для преобразования кода, поступающего с выхода сумматора 10, в код,характеризующий ве!

5 личину интервала времени, в течение которого анализ поступающих адресов не производится. Он может быть реализован с помощью, например, постоянного запоминающего устройства. Вы20 читающий счетчик i2 выполняет функции таймера. С помощью генератора

13 формируется последовательность временных меток, поступающих в счетчик 12, 25 Блок 8 управления реализован в виде микропрограммного автомата, Он включает в себя мультиплексор

I6, узел 17 постоянной памяти, sbdcopной регистр 18. Мультиплексор 16

qp предназначен для реализации условных переходов. Узел 17 постоянной памяти служит для хранения набора микрокоманд. Выходной регистр 18 предназначен для устранения раз35 броса времени выборки различных адресных разрядов узла 17. Информационные входы мультиплексора 16 соединены с шинами входных сигналов блока 8 управления, т ° е. сигналов, 40 по которым осуществляются переходы иэ одного состояния в другое. Выход мультиплексора подключен к младшему адресному входу узла 17, на остальные адресные входы которого по-, 45 даются сигналы с выходного регистра.

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

50 подключаемой шины производится в поле формата микрокоманды.

Возможный формат микрокоманды представлен ниже: где А11К вЂ” поле адреса следующей мик-, рокоманды, 1208564

AMX — поле подключаемого входа мультиплексора;

УПР— поле выходных сигналов устройства управления.

Если на выбранной шине присут— ствует входной сигнал т.е. логическая "1"), то автомат переходит в состояние, в младшем адресном разряде которого присутствует единица.

Если на выбранной шине отсутствует входной. сигнал (т.е. присутствует логический "0"), то автомат переходит в состояние, в младшем адресном разряде которого присутствует ноль.

Например, пусть поле адреса узла

l7 представляет комбинацию 0011, поле адреса входного мультиплексора

16-0101.

Если на входе мультиплексора 16 присутствует входной сигнал (т.е. логическая "1"}, то переход осуществляется по адресу 00111, а если входной сигнал отсутствует, то переход осуществляется по адресу 00110.

Аналогично реализуются все остальные условные переходы.

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

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

8 управления, поступающим в блок 3 привода приводится в движение лентопротяжный механизм, который пе1 ремещает носитель информации перед блоком 2 считывания. В зависимости от природы носителя информации конструкция блока 2 может быть различной. Например, если носитель — перфолента или микрофильм, то блок 2 состоит из линейки светоизлучающих диодов, которые оптически соединены через носитель с линейкой фотоприемников и усилителей, а если носитель — магнитная лента, то блок 2 состоит из считывающих магнитных головок и усилителей. При этом информация с выхода блока 2 счи тывания поступает на информационные входы дешифратора 4 адреса и регист5 ра 5. Если поступающая информация дешифратором 4 опознана как адрес (выдан соответствующий сигнал в блок

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

l0 Если поиск осуществляется в сторону увеличения адресов, то по сиг21! налу из блока 8 управления на входы сумматора 10 подключаются инверсные выходы регистра 5 и прямые выходы регистра 6. Если поиск осуществляется в сторону уменьшения адресов, то по сигналу из блока 8 управления на входы сумматора 10 подключаются прямые выходы регистра 5 и инверсные выходы регистра 6. Таким образом, на выходе сумматора 10 формируется

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

40 где N< — код заданного адреса, N< — код текущего адреса; и — константа, учитывающая инерционность механизма (при

45 совмещенных режимах перемотки и считывания Ь =О).

К вЂ” коэффициент связи кода разности адресов с интервалом времени

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

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

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

20

S 2085 очередного адреса, блок 8 управления анализирует сигналы с выхода схемы 7 сравнения и по результатам анализа либо продолжается поиск заданного адреса в том же направлении, либо происходит изме— нение напряжения поиска, что возможно в результате искажения анализируемых адресов. При изменении направления поиска по сигналу из бло- 10 ка 8 управления происходит перекоммутация сигналов с выходов регистров 5 и 6, после чего в счетчик !2 записывается значение нокоторого подключен к входу синхронизации блока управления и к счетному входу вычитающего счетчика, выход признака равенства нулю которого подключен к входу одноименного признака блока управления, выходы дешифратора адреса подключены к входам признака адреса блока управления, прямой и инверсный выходы регистров текущего и заданного адресов подключены к информационным входам с первого по четвертый, коммутатора соответственно, первый и второй выходы которого подключены к входам первого и второго операндов сумматора соответственно, выход которого через шифратор подключен к информационному входу вычитающего счетчика, выходы реверса, запуска и останова блока управления подключены к одноименным входам блока привода лентопротяжного механизма, первый и второй выходы стробирования, выход выФ о р м у л а и з о б р е т е н и я 5 бора и выход записи блока управления подключены к входам синхронизации регистров текущего и заданного адресов, к входу управления коммутатора и к входу записи вычита30 ющего счетчика.

2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок управления содержит мультиплексор, узел постоянной памяти и выходной регистр, выходы разрядов выходных сигналов управления которого образуют первый и второй выходы стро35 бирования и выходы реверса, запуска, останова, выбора записи, блока, вы4Q ходы разрядов адреса следующей микрокоманды и адреса входного сигнала выходного регистра подключены к адресным входам первой группы узла постоянной памяти и к адресным регистра текущего адреса и регистра заданного адреса подключены к первому и второму входам схемы срав- 45 нения соответственно, выходы "Больше, "Равно" и "Меньше" которой подключены к входам одноименных признаков блока управления, о т л ич а ю щ е е с я тем, что, с целью повышения производительности устройства за счет использования режима ускоренной перемотки при поиске адреса, в устройство введены коммутатор, сумматор шифратор, вычи55 тающий счетчик и генератор, выход входам мультиплексора соответственно., информационные входы мультиплек1. Устройство для поиска информации на ленточном носителе,, содержащее лентопротяжный механизм„ блок считывания адреса, блок привода лентопротяжного механизма,, дешифратор адреса, регистр текущего адреса, регистр заданного адреса, схему сравнения и блок управления, вход пуска которого является входом пуска устройства, информационный вход регистра заданного адреса является входом заданного адреса устройства, выход блока считывания адреса подключен к информационным входам регистра текущего адреса и дешифратора адреса, прямые выходы сора образуют входы признаков "Больше", "Равно", "Меньше", равенства нулю, адреса и пуска блока, вход синхронизации выходного регистра является одноименным входом блока, выходы мультиплексора подключены к адресным входам второй группы узла постоянной памяти, выход которого подключен к информационным входам выходного регистра.

O &ока

/Ь &ока

1 ооо&юющи ,тоФ успуюб

ter 1J.

49Aaer 1J

1208564

Фиг. 1

déâþÕ

d&erd бйвг J б&вгУ б Ююл 1F

12085б4 Ц НДЛ gg- 30П1гСб ЮА7 0НТЩpgpgpggg 5аЛП Рот иГ

РЛУ(У(У 5ЛОКО 11 35ПОЮ2 ФпаСоставитель А. У|наков

Редактор А.Ревин Техред З.Палий

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

Заказ 289/58

Тираж 673 Подписное

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

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

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

3олнгг Сигнплголурщ пулггп лги лпллолгял- и гой ггяонг нпгонггоног- и гоп ,чп пплонп и гу я

H4I73

Л 7 а ФФ.Р

4и7/лР"

eg аинтерЯ(Ыг

ЛЖД