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

Description

Изобретение относитс  к области автоматики и вычислительной техшке и может быть использовано в качестве технических средств информа ционно-поисковых систем (ИПС).

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

Наиболее близким техническим решением к изобретению  вл етс  устройство дл  поиска информтцт на перфокартах, содержащее блок считьшаки , св занный с датчиком колонок, логические элементы И, входы которых подключены к блоку считывани  и к первому блоку задаш  программы, соедипе пому с датчиком колонок, децшфратор, подключенный к сумматору, соединенному со вторым блоком задани  программы, и блок синхронизации, подключенный к дешифратору , блоку сравнени , cyм aтopy и второму блоку задани  программы 2.

Недостатком известных устройств дл  поиска

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

Целью изобретени   вл етс  расширение области нримене1ш  устройства дл  поиска информации на перфокартах.

Дл  этого предложенное устройство содержит преобразователь кода и третий блок зада1ш  программы , вход которого подключен к блоку синхро

низании, выходы -- к одним из входов блока сравнени , к другим входам которого подключены выходы преобразовател  кода, одни из входов соединены с иыходами логических элементов И, а другие входы преобразовател  кода

подключены к блоку синхронизации.

На фиг. 1 приведена блок-схема усгройсгна дл  поиска информации на перфокартах; на фиг. 2 - функциональна  схема 1реобра: О1)а1ел  ко;ш.

Устройство содержи iiepuijiii Плок за.шни 

программы. ;штчик Ko uiiOK Л П.кж i.iMTi.iHa3

ни  3, логические элементы И 4, преобразователь кода 5, блок синхрокизации 6, блок сравнени , третий блок задани  программы 8, второй блок задани  программы 9, сумматор 10 и дешифратор 11.

Преобразователь кода (см. фиг. 2) содержит

регистр 12, злементы И 13, элементы И 14, элементы ИЛИ:15 и даои1шо-дес тичный счетчик 16.

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

Преобразователь кода 5 осуществл ет преобразование каждого импульса из серии параллельных , поступающих на его вхрд как результат сравнени  на элементах И 4 поискового предписани  с первого блока задани  программы к поискового образца с блока считывани  3 в код признака. В качестве кода признака может быть выбра) любой код (в данном случае дл  признака выбран двоично-дес тичный код).

Разр дность рет стрг 12 равна числу гюзиндй в колонке перфокарты, т. е. каждый разр д поставлен в соотвествие определенной позиции колонки.

Единичный вход каждого триггера регистра 12 соединен с выходом соответствующего элемента И 4. Еданичный выход каждого триггера соединен с одним из входов соответствующего элемента И 14, выход которого подключен к соответствующим входам элементов ИЛИ 15 и к нулевому входу этого же триггера. Выход элемента И 13 предыдущего триггера соединен со вторым входом элемента И 4 и с одт1м из входов элемента И 13 последующего триггера. На вторые входы элементов И 13 подключены нулевые выходы соответстеующих триггеров.

Один блока синхронизации 6 соещ1нен с одним 1(3 входов элементов И 13 и 14 м;гадшего разр да регистра 12. Выход элемента И 13 старшего разр да регистра 12 соединен со счетггы.м входом счетчика 16, к которому подключен также второй выход блока синхронизации 6. Младшие четыре разр да c:iei-;s K:i ( нредиазиачекы дл  ч-чета мла пито раз)1 да noMcjia колонки, а старшие четыре разр да -  т  счета разр /ш .номера ко.ччкки.

Ььо.олы )j;cMoiiroi) ИЛМ 15 и счетчика 16 подключены к- ipy;iiic ()B блока cpaBiicнпн 7, |;|;-.ра;. гглчша );1ои которого coe;uiHLi a с

выходами кодовых элементов третьего блока задани  программы 8. Выходы блока сравнени  7 соединены со входами блока синхронизации 6.

Выходы кодовых элементов второго блока задани  программы 9 подключены ко входам сумматора 10, выходы которого подключены через дешифратор 11 к исполнительным механизмам.

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

Устройство дл  поиска информации на перфокартах работает следующим образом.

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

В третий блок задани  программы 8 ввод т коды признаков в пор дке следовани  признаков по полю перфокарты: в столбце - сверху вниз, от столбца к столбцу - слева направо. Например, если нам необходимо ввести признаки 125, 129, 131 (они соответствуют пробивкам в 12-ой колонке позиций 5 и 9, а в 13-ой колонке позиции 1), то пор док их ввода 125, 129, 131.

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

В исходном состо нии сумматор 10 и регистр 12 наход тс  в нулевом состо нии. В счетчик 16 записана едини ил.

Перфокарта считываетс  в блоке считывани  3 поколонно. При на;шчии пробивок в колонке сигналы по в тс  на одном из входов элементов И 4. Одновременно сигнал от датчика колонок 2, пройд  шины и закоммугированные гнезда первого блока 1 задани  программы, по витс  на вторых входах Jлeмeнтoв И 4. Результат сравнени  с выходов элементов И 4 поступит в регистр 12.

Триггеры регистра 12, на единичные входы которых поступ т сигналы от э;гементон И 4, переброс тс  в единичное состо ние. Сигнал с блока синхронизации 6, пройд  через элементы И 13, на вторых входах которых действуют сигналы от нулевого выхода триггеров, поступит на иход элемента И 14 триггера, 11аход п1егос  в единичном состо нии. С выхода элемента И 14 сигнал поступает )ia входы элементов ИЛИ 15, на выходах которых по витс  соответствующий код. Одновременно импульс с С1 1хола элемента И 14 постусшт на Hyjienoii вход эго1( же тристера и Hciicfipocni его в нулевое состо ние.

Сигналь с ш.гчол.ои скмчика 6 и элем1.м(гов

ИЛИ 5, со/кшл клпле код .кишой rKi::-:iuin, uocrvп т одну Ipyirny ихо.юг, блока cp;H io;in r 7, Ho

сигналу с блока синхронизации 6 с выходов третьего блока задани  программы 8 на вторую группу входов блока сравнени  7 иостугшх код признака.

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

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

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

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

Техмико-экономический эффект изобретени  заключаетс  Б возможности использовани  весовых коэффид 4ент.ов самим потребителем, причем значени  их могут быть выбраны произволышми. Это позвол ет повысить точность поиска информации по каждому конкретному запросу.

Claims (2)

1.Авторское свидетельство СССР № 413478, М.кл. G 06 F 7/08 от 08.12.71.

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

М.кл. G 06 К 7/06 от 22.6.72 (прототип).

k i

l I и

j-pry