Устройство для поиска информации на ленточном носителе Советский патент 1984 года по МПК G06F17/30 

вертого элементов ЗЙ и с вторым входом первого элемента 2И, выход первого RS -триггера соединен с Р-входом J) -триггера, выход I которого соединен с вторыми входами пятого, шестого, седьмого и восьмого элементов ЗИ и с вторым входом второго элемента 2И, выход второго элемента ЗИЛИ-НЕ соединен с входом четвертого элемента задержки, выход которого соединен с fi -входом первого 3 -триггера и-R -входом J)-тригера, входы первого, второго и третего элементов задержки соединены с второй группой информационных вхо дов блока соответственно, первый вход третьего элемента 2И, третий вход первого элемента ЗИЛИ-НЕ и первый вход четвертого элемента 2И соединены с первой группой информационных входов блока соответственно, третьи входы первого, третьего/ пятого и седьмого элементов,ЗИ и второй вход третьего элемента 2И соединены с первым управляющим входом блока, третьи входы второго. Четвертого, шестого и восьмого элементов ЗИ и второй вход четвертого элемента 2И соединены с вторьм управляющим входом блока, С -вход D-триггера соединен с четвертым управляющим входомблока, выходы первого, четвертого, пятого и восьмого элементов ЗИ соединены с входами первого элемента 4ИЛИ-НЕ, выхо которого соединен с входом Si второго RS -триггера, с входом %2 четвертого RS -триггера и с первым входом второго элемента ЗИЛИ-НЕ, выходы первого и второго элементов 2и и -выходы шестого и седьмого элементов ЗИ соединены с входами второго элемента 4ИЛИ-НЕ, выход которого соединен с 5 -входом треть.его RS -триггера, выходы второго, третьего, шестого и седьмого эле ментов ЗИ соединены с входами треть

его элемента 4ИЛИ-НЕ, выход которого соединен с входом R второго RS-триггера, со входом 5 четвертого -триггера и с вторым входом второго элемента ЗИЛИ-НЕ, вход 52 второго,вход R третьего, вход R1 четвертого R5 -триггеров и третий вход второго элемента 3 ИЛИ-НЕ соединены с третьим управляющим входом блока, выходы Ч второго, третьего и четвертого RS -триггеров соединены с выходами блока.

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

выход

которого соединен

с первыми входами первого и второго элементов И, выходы которых соединены с первым и вторым выходами блока соответственно, второй выход дешифратора, выход элемента эадержки и выход счетчика импульсов соединены с входами первого элемента ИЛИ, выход которого соединен с I -входом RS -триггера, третий выход Дешифратора соединен со счетным входом счетчика импульсов и с первым входом второго элемента ИЛИ, выход которого соединен с входом счетного триггера, выход О и выход ,Ч, которого соединены с вторыми входами первого и второго элементов И соответственно, четвертый выход дешифратора соединен с входом элемента эадержки, с вторым входом второго элемента ИЛИ и с четвертым выходом блока, выход счетчика импульсов соединен с третьим выходом блока, входы дешифратора соединены с входами блока.

1. УСТРОЙСТВО ДЛЯ ПОИСКА ИНФОРМАЦИИ НА ЛЕНТОЧНОМ НОСИТЕЛЕ, содержащее первый и второй регистры адреса, первый блок сравнения, блок привода, лентопротяжный механизм, блок ввода и регистрации и блок считывания, причем информационные выходы первого и второго регистров адреса соединены соответственно с входами первого блока сравнения, выходы блока привода соединены с лентопротяжным механизмом, адресный выход блока ввода и регистрации и выход блока считывания соединены с информационными входами первого и второго регистров адреса соответственно, отличающееся тем, что, с целью повышения достоверности поиска информации, в него введены второй блок сравнения, блок анализа, регистр и блок, формирования режимов, причем выходы второго блока сравнения соединены с первой группой информационных входов блока анализа, вторая группа информационных входов которого соединена с выходами первого блока сравнения, первый и второй входы второго блока сравнения соединены с информационным выходом второго регистра адреса и выходом регистра, вход которого соединен с информационным выходом второго регистра , выходы блока анализа соединены с входс1ми блока формирования режимов, первый и второй выходы которого соединены с первым и вторым входами блока привода и с первым и вторым управляк«дими входами блока анализа соответственно, третий и четвертый выходы блока формирования режимов соединены с первым и вторым входами признака регистрации блока ввода и регистрации, выход пуска которого соединен с третьим управляющим входом блока анализа, четвертый упi равляющий вход которого соединен с выходом синхронизации второго регист(Л ра адреса, информационные выходы первого и второго регистров адреса соединены с первым и вторым входами индикации блока ввода и индикации. 2. Устройство по п. 1, о т л ичающееся тем, что блок анализа содержит четыре элемента задержки, восемь элементов ЗИ, четыре элемента 2И, два элемента ЗИЛИ-НЕ три элемента 4ИЛИ-НЕ, четыре R i-тригда гера и один D -триггер, причем выход первого элемента задержки соеди нен с первыми входами первого, втЪ01 рого, пятого и шестого элементов ЗИ, выход второго элемента задержки .соединен с первыми входами первого и второго элементов 2И, выход третьего элемента задержки соединен с первыми входами третьего, четвертого, седьмого и восьмого элементов ЗИ, выходы третьего и четвертого элементов 2И соединены с первым и вторым входами соответственно первого элемента ЗИЛИ-НЕ, выход которого соединен с S -входом первого RS -триггера, выход .О которого соединен с вторьми входами первого, второго, третьего и чет

I1 .

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

Известно устройство для адресного поиска информации на ленточном носителе, в котором поиск информации прекращается при совпадении адреса , на носителе с адресом, которьай надо найти llj .

Однако работа этого устройства возможна только в случае безошибочного считывания с носителя каждого адреса. Любой дефект носителя, воспринимаемый устройством как разряд кода адреса, приводит к появлению

Сбоев в работе.в результате быстродействие устройства резко падает.

Наиболее близким к предлагаемому по технической сущности является у стройство для поиска информации

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

Недостатком этого устройства является то, что при считывании искаженного адреса может произойти зацикливание устройства, при котором поиск нужного адреса не осуществляется. - Пусть, для определенности, перфолента движется в сторону увеличения адресов и все считываемые адреса меньше искомого адреса. Поиск осуществляется до тех пор, пока очередной считанный адрес окажется равным искомому. Если при этих условиях очередной считанный адрес оказывается искаженным и таким, что он больше искомого, происходит смена направления поиска (реверс механизма). Таким образом, создается ситуация, когда из двух считанных подряд адресов один меньше искомого, а другой больше и ни один из них не равен искомому. Как следствие происходит периодический реверс механизма (зацикливание) .

Цель изобретения - повышение достоверности поиска информации на ленточном носителе.

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

адреса, информационные выходы первого и второго регистров адреса соединены с первым и вторым входами индикации блока ввода и индикации .

Блок анализа содержит четыре элемента задержки, восемь элементов ЗИ, четыре элемента 2И, два элемента ЗИЛИ-НЕ, три элемента 4ИЛИ-НЕ,,четыре RS -триггера и

один D -триггер, причем выход первого элемента задержки соединен с первыми .входами первого, второго, пятого и шестого элементов ЗИ, выход второго элемента задержки соединен с первыми входами первого и

второго элементов 2И, выход третьего элемента задержки соединен с первыми входами третьего, четвертого, седьмого и восьмого элементов ЗИ, выходы третьего и четвертого элементов 2И соединены с первым и вторым входами соответственно первого элемента ЗИЛИ-НЕ, выход которого соединен с 5 -входом первого f S-триггера, вьлход О которого соединен с вторыми входами

первого, второго, третьего и четвертого элементов ЗИ и с вторым входом первого элемента 2И, выход Ч первого RS -триггера соединен с

D-гвходом D-триггера, выход Ч

которого соединен с вторыми входами пятого, шестого, седьмого и восьмого элементов ЗИ и с вторым входом второго элемента 2И, выход второго элемента ЗИЛИ-НЕ соединены с входом четвертого элемента задержки, выход которого соединен с R -входом первого RS-триггера и R -входом Г)-триггера, входы первого, второго

и третьего элементов задержки соединены с второй группой информационных входов блока соответстве- н6, первый вход третьего элемента 2И, третий вход первого элемента ЗИЛИ-НЕ и первый вход четвертого

элемента 2И соединены с первой

группой информационных входов блока соответственно, третьи входы первого, третьего, пятого и седьмого элементов ЗИ и второй вход

третьего элемента 2И соединены с первым управляющим входом блока, третьи, входы второго, четвертого шестого и восьмого элементов ЗИ и второй вход четвертого элемента

2И соединены с вторым управляющим

входом блока, С -вход Р -триггера соединен с четвертыл управляющим входом блока, выходы первого, четвертого, пятого и восьмого элементов ЗИ соединены с входами первого элетмента 4ИЛИ-НБ, вврсод которого соединен с входом S1 второго RS-триггера, с входом ft2 четвертого RS-триггера и с первьм входом второго элемента ЗИЛИ-НЕ, выходы первого и второго элементов 2И и выходы шестого и седьмого элементов ЗИ соединены с входами второго элемента 4ИЛИ-НЕ, выход которого соединен с S -входом треть его RS-триггера, выходы второго, третьего, шестого и седьмого элементов ЗИ соединены с входами третьего элемента 4ИЛИ-НЕ, выход которого соединен с входом Я второго R5-триггера, с входом S четвертого RS-триггера и с вторым входом второго элемента ЗИЛИ-НЕ, вход S2 второго, вход R третьего, вход ul четвертого К8--триггеров и третий вход второго элемента ЗИЛИ-НЕ соединены с третьим управляющим входом блока, выходы Ч второго, третьего и четвертого RS-триггеров соединены с выходами блока.

Блок формирования : ежимов содержит дешифратор, RS -триггер, счетный триггер, счетчик импульсов/ элементзадержки два элемента ИЛИ и два элемента И, причем первый выход дешифратора соединен сS-входом RSтриггера, выход которого соеднен с первыми входами первого и второго элементов И, выходы которых соединены с первым и вторым выходамблока соответственно, второй выход дешифратора, выход элемента задерж.ки и выход счетчика импульсов соедй нены с входами первого элемента ИЛИ выход которого соединен с R -входом RS-триггера, третий выход дешифратора соединен со счетным входом счетчика импульсов и с первым входом второго элемента ИЛИ, выход которого соединен с входом счетного триггера, выход О и выход 1 которого соединены с вторыми входами первого и второго элементов И соответственно, четвертый выход дешифратора соединен с входом элемента эадержки, с вторым входом второго, элемента ИЛИ и с четвертым выходом блока, выход счетчика импулсов соединен с третьим выходом блока, входы дешифратора соединены с входами блока..

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

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

содержит регистры 1 и 2 адреса, под; ключенные к первому блоку 3 сравнения, блок 4 привода, выходы которого соединены с лентопротяжным механизмом 5, блок б ввода и регист5 рации и блок 7 считывания, второй блок 8 сравнения, блок 9 анализа, регистр 10 и блок 11 формирования режимов.

Блок 9 анализа {фиг. 2) содержит

0 элементы 12-15 задержки,элементы ЗИ 16-23, элементы 2И 24-27, элементы ЗИЛИ-НЕ 28 и 29, элементы 4ИЛИ-НЕ 30-32, RS-триггеры 33-36 и Р-триггер 37, вторую группу информацион5 ных входов 38-40, первую группу информационных входов 41-43, первый и второй управляющие входы 44 и 45, Четвертый управляющий вход 46, выходы 47-49 блока и третий управляющий

0 вход 50.

Блок 11 формирования режимов (фиг. 3) содержит дешифратор 51, й5-триггер 52, счетный триггер 53, счетчик 54 импульсов, элемент 55 за5 держки, первый 56 и второй 57 элементы ИЛИ, первый 58 и второй 59 элементы И, входы 60-62 блока, первый выход 63 блока, третий выход 64 блока, второй выход 65 блока и четвертый выход 66 блока.

Устройство работает следующим образом.

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

0 На блоке 6 набирается код искомого адреса и заносится в регистр 1 адреса. После нажатия кнопки Пуск расположенной в блоке 6, вырабатывается сигнал запуска устройства, пос5 тупакиций в блок 9 анализа (третий управляккций вход 50 блока) . Этим сигналом триггер 34 устанавливается в единичное состояние, у триггеров 33,- 35-37 подтверждается нулевое

л состояние, на выходах 47-49 блока 9 анализа устанавливается код„10о, который поступает в блок 11 на вход дешифратора 51. Сигнал с первого выхода дешифратора 51 устанавливает триггер 52 в единичное состояние.

- Сигнал с выхода J триггера 52 через элемент И58 поступает на блок 9 анализа и на блок 4 привода, приводя в движение лентопротяжный механизм 5, который перемещает но0 ситель информации перед блоком 7 считывания кодов адреса. В зависимости от природы носителя информации конструкция блока 7 считывания может быть различной. Например, если

5 носитель - перфолента или микрофильм. блок 7 считывания состоит из линейки светоизлучающих диодов, кото рые оптически соединены через носитель с линейкой фотоприемников и усилителей, а если носитель - магни ная лента, блок 7 считывания состои из считывающих магнитных головок и усилителей. При этом коды считанных адресов поступают на регистр 2 адре са, который передает адрес на блоки 3 и 8 сравнения и на регистр 10. В блоке 3 сравнения происходит сравнение искомого (заданного) адреса со считаннЕДМ адресом, и результат сравнения передается на блок 9 ана лиза. Одновременно в блоке 8 сравнения происходит сравнение последо вательно считанных адресов с содер жимым регистра 10, на котором запо минается предшествующий адрес, т.е сравниваются адреса первый со вторы второй с третьим и т.д. Результат сравнения, позволяющий судить об упорядоченности расположения кодов адресов на ленточном носителе, передается в-блок 9 анализа. Блок 9 анализа работает следующим образом. По сигналу запуска устройства, поступающему от пульта управления, триггеры 33, 35, 36, 37 устанавливаются в нулевое состояние, а триг гер 34 в единичное. При этом в бло 11 поступает код 100, который соответствует команде Продолжить поиск начинается поиск искомого адреса. Пусть поиск осуществляется в сторону увеличения адресов /(сиг нал Увелич. на входе 44 присут ствует) и отсутствуют нарушения упорядоченности расположения адресов, т.е. триггеры 33, 35, 36, 37 находятся в нулевом, а триггер 34 в единичном состоянии. В этом случае с блока 8 сравнения поступает сигнал Больше (вход 43) распространение которого блокируется на входе элемента 2И 27 сигналом с входа -45 (сигнал Умёньш. отсутствует), а сигналы Меньше (вход 41) и Равно (вход 42) отсутствуют. Появление сигнала Разр. на входе 46 подтверждает нулевое состояние триггера 37 (сигнал Разр - синхросигнал, сигнализирующий о том, что текущий адрес с носителя считан и можно про извести сравнение и анализ). При этом сигнал, поступающий с блока 3 Равно сравнения, например. (Меньше, Больше), проходя через элемент 13 (12, 14) задержки, элемент 2И. 24(ЗИ 16 или 18) и элемент 4ИЛИ-НЕ 31 (30 или 32) устанавливает триггер 35 (34 или 36 в единичное состояние и на выходах 47-49 блока 9 анализа устанавливается код 440 (100 или 001), который соответствует команде Прекратить поиск (Продолжить поиск или Переменить направление поиска). В зависимости от кодов, поступающих на блок 1.1, в устройстве происходит следующее. При поступлении кода 100 подтверждается состояние триггера 52 и продолжается поиск в выбранном направлении, т.е. в сторону увеличения адресов. При поступлении кода 110 на блок 11 на втором выходе дешифратора 51.появляется сигнал, который, проходя через элемент ИЛИ 56, уст танавливает триггер 52 в нулевое состояние, т.е. исчезает сигнал с выхода элемента И 58 или 59 (в зависимости от состояния счетного триггера). Снятие сигнала с выхода элемента И 58 или 59 приводит к останову лентопротяжного механизма. Появление сигнала на втором выходе дешифратора 51, независимо от направления поиска, соответствует тому, что искомый адрес(Найден и находится на регистре 2 адреса. При поступлении кода 001 на блок 11 на третьем выходе дешифратора 51 появляется сигнал, который поступает на вход счетчика 54 и через элемент ИЛИ 57 устанавливает счетный триггер 53 в другое устойчивое состояние (т.е. если триггер 53 был в единичном состоянии, то устанавливается в нулевое состояние, и наоборот) и поиск продолжается в другом направлении. При этом, в зависимости от состояНИН триггера 53, поиск производится либо с увеличением, либо с уменьшением адресов. При трехкратном повторении ситуации (появление кода 001) на Быходе счетчика 54 появляется сигнал, который через элемент ИЛИ 56 устанавливает триггер 52 в нулевое состояние, что приводит к прекращению поиска, Сигнал с выхода счетчика 54 также поступает в блок 6, сигнализируя о том, что произошел трехкратный реверс при поиске искомого адреса на носителе и требуется вмаг шательство оператора, так как либо искомый адрес неверно набран, либо имеется сбой в устройстве. Пусть очередной считанный адрес искажен и меньше истинного. При этом с блока 8 сравнения поступает сигнал Меньше (или Равно) который, проходя через элемент 2И 26 и элемент ЗИЛИ-НЕ 28, устанавливает триггер 33 в единичное состояние, и, благодаря элементам 12-14 задержки блокируется распространение сигналов от блока 3 сравнения через элементы 16-19, 24.

Несмотря на одновременный приход

Меньше

сигналов Разр;

(или Равно), триггер 37 в единичное состояние не устанавливается, так как на его -I -входе единичный сигнал появляется позже, чем наС-входе. Для установки триггера 37 в единичное состояние необходимо соблюдение условий появления сигнала на D -входе раньше/ чем появление сигнала на С-входе.

После считывания адреса, следующего за искаженным, происходит установка триггера 37 в единичное состояние и разрешается прохождение результата сравнения адресов от блока 3 сравнения через соответствующие элементы 12-14 задержки и элементы 20-23, 25 к элементам 4ИЛИ-НЕ 30-32. При этом, если адрес, следующий за искажением, меньше искомого, то сигнал Меньше -- (вход 38 через элемент 12 задержки, элемент ЗИ 20 и элемент 4ИЛИ-НЕ 30 подтвер дает состояние выходов 47-49 блока анализа (код 100), т.е. поиск продолжается. Если следуквдий адрес равен искомому, то сигнал Равно (вход 39) через элемент 13 задержки, элемент 2И 25 и элемент 4ИЛИ-НЕ 31 устанавливает триггер 35 в единячное состояние и на выходах 47-49 устанавливается код 110, соответствующий команде Прекратить поиск , т.е. поиск прекращается. Если след5ющий адрес больше искомого, то сигнал Больше (вход 40) через элемент 14 задержки i , -элемент ЗИ 22 и элементы 4ИЛИ-НЕ 31 и 32 устанавливает триггеры 35 и 36 в единичное состояние, а триггер 34 в нулевое, и на выходах 47-49 устанавливается код 011, соответствующий команде Возврат на предыдущий адрес.

При поступлении кода 011 на блок 11 на четвертом выходе дешиф.ратора 51 появляется сигнал, который черезэлемент ИЛИ 57 устанавливает трипер 53 в другое состоя5 ние и тем самым изменяет направление поиска. Этот же сигнал через элемент 55 задержки и элемент ИЛИ 56 устанавливает триггер 52 в нулевое состояние, и поиск прекращается.

0 Величина задержки зависит от времени, требуемого для возврата носителя на один адрес назад. Сигнал с четвертого выхода дешифратора 51 поступает также в блок 6, сигнали5 зируя о том, что искомый адрес на носителе искажен, и в данный момент времени-на регистре 2 адре. са находится искомый адрес, пораженный дефектом носителя. Этот ад Рес в блоке б индицируется для срав нения его визуально с искомым адресом с целью определения степени поражения (адреса поступают на входы индикации управления), Если очередной считанный адрес искажен и

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

0 При поиске с уменьшением адресов блок 9 анализа работает аналогично, только в этом случае используются элементы ЗИ 17, 19, 21, 23 вместо элементов ЗИ 16, 18, 20, 22 и сиг5 нал Увеличь на входе 44 отсутствует, а сигнал Уменьш. на входе 45 присутствует.

Предлагаемое устройство позволяет снизить требования к качеству носи0 теля, к его долговечности, увеличить период смены носителя, что приводит к -снижению затрат на эксплуатацию устройства.

ff)fOJ/S Oiff

oyou it/ff ишо1/дшо

s

i v§ fJ//