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

 

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

СО103 СОВЕТСКИХ

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

РЕСПУБЛИК (su 4 С 06 Р 15/40

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4307670/24-24 (22) 06.07.87 (46) 23.04.89. Бюл. ¹ )5 (71) Московский институт радиотехники, электроники и автоматики (72) Г.О.Крылов, А.H.Ðîìàíîâ, И.Г.Ахрамович и О.А,Славин (53) 681.3.017(088,8) (56) Заявка ЕПВ ¹ 0204147, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР № 1300540, кл. G 09 G I/00, 1985. (54) УСТРОЙСТВО ДЛЯ ПОИСКА И .РЕДАКТИРОВАНИЯ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при разработИзобретение относится к вычислительной технике и может быть использовано при разработке взаимодействия операторов с информационно-справочными системами.

Целью изобретения является повышение быстродействия.

На фиг.l представлена схема устройства; на фиг.2 - конструктивное выполнение клавишных формирователей одиночных импульсов; на фиг.3 — временная диаграмма работы устройства для следующей последовательности нажатия клавиш соответствующих клавишных формирователей: начало, вызов документа — представителя предметной области I, вызов следующего документа предметной области I, вызов документа — представителя предмет;„,Я0„„1474680 А1 ке устройств взаимодействия операторов с информационно-справочными системами. Целью изобретения является повьппение быстродействия. Устройство содержит блоки памяти, регистры первой группы, регистры второй группы,. регистры, триггеры, одновибратор, блоки элементов И, блок элементов ИЛИ, элементы И, группы элементов И, группы элементов ИЛИ, элементы ИЛИ, элементы задержки,формирователи импульсов вызова документов, формирователь импульса начала работы, формирователь импульса окончания работы, формирователь импульса вызова следующего документа, формирователь импульса вызова предыдущего документа. 6 ил. ной области II вызов предыдущего «(( документа предметной области II, ко- «ф«« нец; на фиг.4 — структура хранящихся е,) в памяти устройства документов; на фиг.5 — структура картотеки докумен- в» тов; на фиг.6 — пример разложения документа на составные части.

Устройство содержит блоки l и 2 памяти, регистры 3 и 4 первой группы, регистры 5 и 6 второй группы, регистры 7-10, триггеры 11 — l 4,,одновибратор 15, блоки 16 — 19 элементов И, блоки 20 и 21 элементов KIN, элементы И 22 — 25, группы 26 и 27 элеЪ. ментов И, группа 28 элементов ИЛИ, элементы ИЛИ 29-32, группа 33 элементов ИЛИ, элементы И 34 и 35, элементы ИЛИ 36 и 37, элементы 38-46 задержки, формирователи 47 и 48 нм1474680 пульсов вызова документов, формирователь 49 импульса начала работы, формирователь 50 импульса окончания работы, формирователь 51 импульса вызова следующего документа,формирователь 52 импульса вызова предыдущего документа,информационные входы 53 и 54 устройства, синхронизирующий вход 55 устройства, информационные входы 56 и

57 устройства, синхронизирующий выход

58 устройства, клавишу 59, пружину 60, упор 61, замыкающий контакт 62, блокинг-генератор 63, выход 64 формирователя, клавиатуру 65.

Пользователь информационно-справочной системы вызывает на устройство отображения документы из картотеки, пользуясь функциональными клавишами на пульте упраВления. Редактирование документов ведется пользователями, предъявившими достаточные полномочия при входе в систему, с помощью стандартной клавиатуры 65 (фиг;2) .

Для большинства информационносправочных систем количество хранящихся в них документов намного больше числа их форм. Поэтому для экономии числа занятых для хранения документов ячеек блоков памяти устройства документы, хранящиеся в блоках памяти, имеют структуру (фиг.4), где первые К„ разрядов представляют собой содержимое документа, вторые К разрядов — адрес шаблона (под шаблоном понимают Heизменяемую часть документа, шапки таблиц, заголовки, разделительные линии, вспомогательную информацию и пр., фиг.б), третьи

К разрядов содержат адрес предыдущего документа, четвертые К разрядов — адрес следующего документа.

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

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

2 памяти (фиг.1, цепи записи в блоки памяти не показаны), Адреса шабло- . нов, предыдущего и следующего документов при этом фиксируются в соответствующих полях документов (фиг.4), адреса представителей каждой предметной области (представителем может быть любой из документов коль5

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

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

При необходимости работы с информационно-справочной системой пользователь нажимает на пульте управления клавишу формирователя 49. При этом упор 61 замыкает цепь протекания тока блокинг-генератора 63 и на выходе

64 формирователя появляется импульс (фиг.3а).

Импульс U „„,„ поступает на входы элементов И блоков 16 и 17 пропуская тем самым через эти элементы и элементы ИЛИ блоков 20 и 21 значения, хранящиеся в регистрах 3 и 4 (т.е адреса документов — представителей каждой из предметных областей). Эти значения записываются в регистры 5 и

6 с помощью импульса U „„,, „,,прошедшего через элементы ИЛИ 29 и 30 на синхронизирующие входы регистров 5 и

6. Обозначают через t,р время загрузки адресов документов — представителей из регистров 3 и 4 в регистры 5 и 6, а через t — время срабатывания каждого из триггеров 11

14.

Импульс U „ «, задерживаясь на. элементе 45 задержки на время попадает на единичный вход триггера 13, находившегося до этого в нулевом состоянии, и выставляет на

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

22 и 23.

Для определенности полагают, что сработает формирователь 47.

Импульс U, с выхода формирователя

47 (фиг.3г) проходит через элемент

И 22, на других входах которого выставлены высокие значения потенциала с выхода триггера 13 и с инверсного выхода одновибратора 15, и через элемент ИЛИ 31 на входы элементов И блока 18, в результате чего адрес документа представителя первой предметной области с выхода регистра 5 l 0 и блока 2 памяти, записывает в регистр 9 адрес следующего документа, в регистр 10 - адрес предыдущего документа и считывает из блока 2 памяти информационное слово, представляющее собой шаблон считанного из блока 1 памяти документа.

Импульс U,-;-„,, задержанный на элементе 43 задержки на время t z,ðÿâное времени считывания шаблона из блока 2 памяти, записывает информационное слово с выхода второго блока памяти, представляющее собой шаблон считанного из блока 1 памяти документа, в регистр 8, поступая на синхронизирующий вход этого регистра. Задерживаясь на элементах 43 и

44 задержки на времЯ з з зз+с з.4 где t,, — время задержки на элементе 44, равное времени записи в регистр 8, импульс П» формирует на выходе элемента 44 задержки импульc U » (фиг ° 3M) °

Таким образом, в результате приема импульса U -,, поступившего с выхо-. да формирователя 47, на информационном выходе 56 устройства выставлено информационное слово, представляющее собой содержимое документа, на информационном выходе 57 устройства — информационное слово, представляющее собой шаблон документа, а на синхронизирующем выходе 58 устройства сформирован импульс U >„» который используется в качестве сигнала прерывания вычислительного комплекса,.по которому последний инициирует процессы считывания информации с выходов 57 и 58 устройства, объединения шаблона и содержимого документа в единый документ и отображения документа на экране дисплея.

Время t ц,выбрано так, что вы45 полняется следующее соотношение: з.»+ з.». + з.з» поэтому блокировка приема новых управляющих импульсов снимается после

50 фоРмиРования импульса U s». После этого момента возможен прием новых импульсов с выходов формирователей

47, 48, 51 и 52.

Прием импульсов с выходов формирователей 51 и 52, которым соответствуют клавиши вызова следующего и предыдущего документов, стал возможен лишь после появления высокого значения потенциала на выходе триг5 1474680 6 проходит через элементы И 18 и элементы ИЛИ 28 на адресный вход блока

1 памяти. Пройдя через элемент ИЛИ

36 импульс .11„ сбрасывает в нулевое состояние триггеры 11 и 12, попадая 5 на их обнуляющие входы. Импульс U„, задерживаясь на элементе 38 задержки на время t и поступая на единичный вход триггера 11, выставляет на вы10 ходе триггера 11 высокое значение потенциала (фиг.Зд). После прохождения элемента ИЛИ 36 импульс U„ попадает на вход одновибратора 15, формируя тем самым на его инверсном вы15 ходе низкое значение потенциала на время „,р, (фиг.Зв). В течение времени t невозможен прием новых з« р» управляющих импульсов с выходов формирователей 47, 48, 51 и 52.

После прохождения элементов И 22 и ИЛИ 36 импульс Б„задерживается на элементе 40 задержки на время (равное времени срабатывания элементов, работа которых инициирована импульсом U, и описана) и формирует на выходе элемента 40 задержки импульс U » < (фиг.Зк ), попадающий на синхрониэирующий вход блока 1 памяти, на адресном входе которого выставлен адрес документа — представителя первой предметной области, в.результате чего спустя время равное времени считывания документа из блока 1 памяти, информационное

35 слово, представляющее собой документ— представитель первой предметной области, записывается в регистр ? с помощью импульса, задержанного на элементе 41 задержки.

Первые К„ разрядов с выхода регистра 7 поступают на информационный выход 56 устройства, вторые К разрядов с выхода регистра 7 — на адресный вход блока 2 памяти, третьи

К з разрядов с выхода регистра 7— на информационный вход регистра 10, четвертые К 1 разрядов с выхода регистра 7 — на информационный вход регистра 9.

Импульc U », 3é e HÂé На элементах 41 и 42 на время

= t, + tz где t q.q- время задержки на элементе 42, равное времени записи в регистр 7, формирует на выходе элемента 42 задержки импульс U sn,z(фиг.Зл), Импульс U, > поступая на синхронизирующие входы регистров Д и

1474680

40 гера 14, что вызвано приходом на единичный вход триггера 14 с выхода элемента KIH 36 первого из импульсов, образованных на выходах формирова5 телей 47 и 48 (фиг.3o).

Считают, что сработал формирователь 51. Образованный на его выходе импульс U c n ед (фиг. Зз ), пройдя через элементы И 34, ИЛИ 37 и 36 на вход одновибратора 15, выставляет на его инверсном выходе низкое значение потенциала, т.е. блокирует прием новых управляющих импульсов на время „„ ., (фиг. Зв), Импульс Бслс попа- 15 дая на входы элементов И группы 26, разрешает прохождение через них через элементы ИЛИ группы 33 и элементы ИЛИ групп 20 и 21 адреса следующего документа первой предметной об- 20 ласти на информационные входы регистров 5 и 6. Этот адрес записывается в регистр 5 из-за того, что только триггер 11 находится в единичном состоянии, что разрешает прохождение на синхронизирующий вход регистра 5 через элементы И 24 и ИЛИ 29 импульса, являющегося результатом прохождения импульса U „,„ через элементы

И 34 и ИЛИ 37. В регистр 5 записывается адрес следующего документа первой предметной области. Дальнейшие процессы, приводящие к выдаче содержимого нового документа и его шаблона на информационные выходы 56 и 57 35 устройства и формирования сигнала прерывания вычислительного комплекса на синхронизирующем выходе 58 устройства, происходят аналогично.

В случае прихбда управляющего импульса U (фиг.Зв) с выхода формирователя 48 происходит сброс в нулевое состояние всех триггеров 11 и

12 импульсом U z, прошедшим через элементы И 23 и ИЛИ 36 на нулевые входы триггеров ll и 12. Импульс U, задерживаясь на элементе 39 задержки на время t устанавливают триггер 12 в единичное состояние (фиг.Зж}, что соответствует выбору новой предметной области.

Прием импульса U q приводит к появлению на информационном выходе 56 устройства содержимого документа представителя новой предметной области, на информационном выходе 57 устройства — шаблона этого документа, а на синхронизирующем выходе 58 устройства — импульса U аналогично описанному.

Вызов. других документов новой предметной области осуществляется также с помощью клавиш формирователей 51 и 52.

Например, если сработал формирователь 52, чему соответствует нажатие клавиши вызова предыдущего документа, импульс U „ „, с выхода формирователя 52 (фиг.Зи), пройдя через элементы И 35, ИЛИ 37 и 36 на вход одновибратора 15, выставляет на его инверсном выходе низкое значение потенциала, т.е. блокирует прием новых импульсов на время,,(фиг.Зв).

Импульс U „,„, попадая на входы элементов И группы 26, разрешает прохождение через эти элементы И, элементы ИЛИ группы 33, элементы ИЛИ групп 20 и 21 адреса предыдущего документа первой предметной области на информационные входы регистров 5 и

6. Этот адрес записывается в регистр 6 из-за того, что только триггер 12 находится в единичном состоянии, что разрешает прохождение на синхронизирутощий вход регистра 6 через элементы И 25 и ИЛИ 30 импульса, являющегося результатом прохождения импульса U „, через элементы И 35 и ИЛИ 37. В регистр 6 записывается адрес предыдущего документа первой предметной области.

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

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

Б,»,„ поступает на.нулевые входы триггеров 13 и 14, что приводит к появлению низких значений потенциала на выходах триггеров 13 и 14 (фиг.Зб и.о1.

В результате становится невозможным прием импульсов с выходов формирователей 47, 48, 51 и 52.

Формула изобретения устройстВо для поиска и редактирования информации, содержащее пер1О

74680

20

50 о !4 вую Группу регистров, информационные входы которых являются информационными входами устройства, а синхронизирующие входы соединены с синхронизирующим входом устройства,первую группу элементов И, первые входы которых подключены к выходам соответствующих формирователей одиночных импульсов вызова документов, первый элемент ИЛИ, входы которого соединены с выходами соответствующих элементов И первой группы, второй элемент ИЛИ, выход которого под- ключен к одному из входов первого элемента ИЛИ, первый элемент зацержки, вход которого соединен с выходом первого элемента ИЛИ, первый блок памяти, синхронизирующий вход которого подключен к выходу первого элемента задержки, первую группу элементов ИЛИ, выходы которых соединены с адресными входами первого блока памяти, второй элемент задержки, вход которого подключен к выходу первого элемента задержки, первый регистр, информационный oð которого соединен с выходом первого блока памяти, а синхронизирующий вход подключен к выходу второго элемента задержки, первый информационный выход первого регистра является первым информационным выходом устройства, третий элемент задержки, вход которого соединен с выходом второго элемента задержки, второй блок памяти, адресный вход которого подключен к второму информационному выходу первого регистра, а синхронизирующий вход соединен с выходом третьего элемента задержки, четвертый элемент задержки, вход которого"подключен к выходу третьего элемента задержки,второй регистр, информационный вход которого соединен с выходом второго блока памяти, а синхронизирующий вход подключен к выходу четвертого элемента задержки, выход второго регистра является вторым информационным выходом устройства, пятый элемент задержки, вход котороro соединен с выходом четвертого элемента задержки, а выход является синхронизирующим выходом устройства, шестой элемент задержки, вход которого подключен к выходу формирователя импульсов начала работы, первый триггер, единичный вход которого соединен с выходом шестого элемента задержки, нулевой вход подключен к выходу формирователя импульсов окончания работы, а выход соединен с вторыми входами элементов И первой группы, второй триггер, ециничный вход которого подключен к выходу первого элемента ИЛИ, а нулевой вход соединен с выходом формирователя импульсов окончания работы, о т л н ч а ю щ ее с я тем, что, с целью повьш .ения быстродействия, в него введены группы элементов задержки, входы которых соединены с выходами соответствующих элементов И первой группы, группа триггеров, нулевые входы K0TopbIx подключены к выходу первого элемента

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

14)4680

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

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

15 ИЛИ, а синхронизирующие входы подключены к выходам соответствующих элементов ИЛИ второй группы, второй блок элементов И; первые входы которых соединены с выходами соответствующих регистров второй группы, вто. рые входы подключены к выходам соответствующих элементов ИЛИ третьей группы, а выходы соединены с входами соответствующих элементов ИЛИ первой

25 группы.

1474б80

Рь

1474680

Афес мавалана адержир1ае 6акумеигпа

Ny1

Д04 . 1

Документы 1-ои предметной области (n) Яок. 1 (а) ЯОК. М -) (n

Док. (гг) Дж. 2

Документы п-ои npe0xemeou odvacmu

448. 5

Та&ыца ).) gem 175

Узел. Z 11

СХорка. 5 5

Содержимое документа

o y eem падлою дакуканп а

Составитель A.Æåðåíoâ

Техред Л. Сердюкова Корректор М. Самборская

Редактор Н.Бобкова

Заказ 1896/48 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 (1) Д / /11-7

4 рю nge

1б/ фщееа

Фж prew (1) АОК 1 прес сдеа юыега ак мента