Устройство для поиска информации на перфокартах Советский патент 1977 года по МПК G06F7/08 

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

Одно из известных устройств для поиска информации на перфокартах содержит блок счнтьшания, блок коммутации и блок подачи перфокарт, вход которого через блок управления связан с выходом блока выборки перфокарт, блок выбора позиции, вход которого соединен с выходом блока считывания, первый выход - со входом блока выборки перфокарт, а второй - со входом блока коммутации, и блок сравнения, выход которого соединен со входом блока выборки перфокарт, первый вход - с выходом блока считывания, второй - с выхоцом блока коммутации, а третий с третьим выходом блока выбора позиции 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ент.ов самим потребителем, причем значения их могут быть выбраны произволышми. Это позволяет повысить точность поиска информации по каждому конкретному запросу.

Формула изобретения

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

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

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

Источники информации, принятые во внимание нри экспертизе:

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