SU518785A1 - Устройство дл сортировки перфокарт по совокупности многоразр дных признаков - Google Patents

Description

1

Изобретение относитс  к вычислительно технике и предназначено дл  соргировки данных при поиске информации в больших массивах.

Известно устройство дл  сортировки перфо карт по многоразр дному признаку, позвол ющее за один прогон перфокарт отобрать все карты, содержащие требуемый признак; дл  вы влени  информапии по совокупности многоразр дных признаков необходимо сортировать массив несколько раз (количество прогонов равно числу тногоразр дных признаков); устройство содержит читающий блок, один из выходов которого соединен с блоком управлени ; схемы сравнени , пер вые входы которых соединены с выходами соответствующих схем задани  признаков поисковых образов запроса; триггеры, единичпый вход каждого из которых соединен с выходом соответствующ,енсхр;.-лысравнени , а Щлевые входы всех триггеров соединены с выходной шиной сброс блока управлени ; схему свертки параллельного кода в параллельно-последовательный, информационнь1е входы которой соединены с

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

Однако известное устройство имеет недостаточное быстродействие.

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

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

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

Устройство содержит (см. фиг. 1) читающий блок 1 (например, стандартное читающее устройство ВУ-7ОО-2), блок управлени  2, схему 3 свертки параллельного кода в параллельно-последовательный, блок 4 задани  стратегии поиска с выходом 5, схему 6 управлени  сортировкой с выходом 7, схемы 8 сравнени , схемы 9 задани  поисковых образов запроса, триггеры 10с двухпозиционными переключател ми их выходов 11, усилители мощности 12 с выходами 13, выходные шины опрос 14 и сброс 15 блока управлени .

Схема управлени  сортировкой содержит (см. фиг. 2) кипп-реле 16 и 17, запоминающий триггер 18, элеме,нт И 19, элемент НЕ 20, двухпо иционный переключатель 21, усилитель мощности 22.

Принцип действи  устройства основан на том, что по мере считывани  многоразр дных признаков с перфокарты происходит поочередное сравнение каждого считываемого признака независимо от его расположеии  иа перфокарте одновременно со всеми признаками требуемой информации . Факт совпадени  фиксируетс  в запоминаюшем элементе (триггере), соответ ствующем признаку, набранному на наборном поле. Коды признаков информации располагаютс  на перфокарте построчно и записываютс  в виде пробивок двоичным кодом . Количество признаков в строке определ етс  разр дностью кода признаков. Очередность сравнени  кодов в строке определ етс  схемой свертки. Сравнение кодов строк происходит по мере считывани  информации с перфокарты. После прохождени  одной перфокарты через читающий блок 1 проводитс  проверка запоминающего триггера, фиксирующего совпадение поискового документа (ПОД) с поисковым образом запроса (ПОЗ) по за данной стратегии . Стратеги  поиска задаетс  логическими отношени ми типа конъюнкции, дизьюнкции , инверсии между признаками ПОЗ на набранном поле. При совпадении ПОД с ПОЗ по заданной стратегии происходит выбор и отсортировка перфокарты. Так как сравнение признаков идет в произвольном пор дке, то возможен прогон перфокарты

через считывающее устройство дев тью или двенадцатью позици ми вперед, что значительно повышает ее износоустойчивость .

Надежность поиска повышаетс  благодар  дублированию всех или основных

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

п Ф

ТгГ

где ф - емкость информационного пол 

перфокарты в битах (дл  лонной перфокарты ф 960бит); m - количество двоичных разр дов признака .

В устройстве предусмотрена возможност увеличени  числа признаков ПОД и ПОЗ. Увеличение числа признаков ПОД св зано с изменением схемы свертки информации. Как правило, носитель информации - перфокарта разбиваетс  на р д полей по m колонок в каждой (т - разр дность признаков). Признак ПОД может быть записан на любой строке любого пол . Количество входов схемы свертки определ етс  количеством полей информации.

Увеличение числа признаков ПОЗ св зано с введением дополнительных схем набора признаков, схем сравнени , запоминани  и выбора стратегии поиска. При этом структурна  схема всего устройства не измен етс . Дл  проведени  поиска по иерархической классификации типа УДК с использованием неполных индексов классификации и поиска в пределах одного классификационного уровн  может быть применена схема набора, позвол юща  устанавливать один или несколько разр дов кода признака ПОЗ в виде интервалов О-7, 0-3, 4-7. Так как в устройстве применена восьмерочна  система с числени , то интервал О-7 соответствует исключению классификационного разр да признака, т. е. имеет неполный индекс.

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

Коды ПОД передаютс  из читающего блока 1 по 80 каналам св зи параллельным кодом, составл   П признаков по m -|S разр дов каждый, на схему свертки 3. Параллельный код преобразуетс  в параллельно-последовательнь1й , при этом коды признаков следуют один за другим (в соответствии

с упр авл юшик-ги сигналами блока управлени  2) через усилкте|1и мощности 12, число которых равно m , по ишнам 13 одновременно на входы всех схем сравнени  8, число которых равно К, где К - количество информационных признаков запроса. На другие входы схем сравнени  8 подаютс  коды признаков ПОЗ со схем задани  ПОЗ 9. В случае совпадени  признаков ПОД и ПОЗ схемы сравнени  8 вырабатывают сигнал, устанавливающий соответствующий триггер 10 в единичное состо ние. Цикл чтени , свертывани  кода, сравнени  и запоминани  информации повтор етс  двенадцать раз, что соответствует двенадцати позици м перфокарты В конце Двенадцатого такта блок управлени  2 вырабатывает сигнал на шине 14, опрашивающий блок задани  стратегии поиска 4, входными сигналами дл  которого слухшт выходные сигналы триггеров Ю (с пр мой и инверсной ), Если совпавшие признаки образуют межд;- собой требуек{ую комбинацию, набранную на наборном поле, то по переднему фронту сигнала опрос на выходе 5 блока 4 вырабатываетс  сигнал запуска схемы управлени  сортировкой 6. Стратеги  поиска определ етс  логическими отношени ми между признаками требуемой информации и записываетс  в виде логического выражени :

., (1)

где С - функци  стратегии поиска;

- факт совпадени  признаков ПОД и ПОЗ, KOTopoNiy соответствует сигнал на пр мом выходе триггера 10; Г - логическа  сумма признаков; П - логическое произведение признаков j

К - пор дковый номер признака зап роса.

Задание 0( соответствует требованию об зательного отсутстви  данного признака в ПОД. По сигналу Г вырабатываетс  импульс 2 на выходе 7 (длительностью 20 м/сек дл  устройства ВУ-700-2), включающий электромагнит сортировки читающего блока 1, при этом перфокарта измен ет траекторию своего движени  и попадает в задний приемный карман. По заднему фронту сигнала опрос вырабатываетс  импульс сброс на шине 15 и триггеры 10 устанавливаютс  в }гулевое состо ние. Цикл сортировки повтор етс  с приходом следующей перфокарты.

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

F --0 -020.,..-О (С ДО дизъюнкции типа: + ...

Комбиниру  положени  ключевых элементов , можно задавать любую стратегию, описываемую выражением (1).

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

Обычный режим сортировки предполагает чтение информации нижним щеточным блоком и выдачу импульса сортировка не позднее , чем через 100 м/сек после чтени  двенадцатой позиции перфокарты. Так как

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

Скорость считывани  перфокарт - 70О карт в минуту (в устройстве ВУ-70О-2), но при отклонени х напр жени  питани  двигател  она может измен тьс . Следовательно , задержка подачи команды сортировка

также должна измен тьс . Если включен нижний щеточный блок (нижнее положение переключател  21 на фиг. 2), то сигнал

F (признак совпадени  кодов ПОЗ и ПОД по заданной стратегии) поступает на киппреле 16, и усилитель 22 выдает сигнал длительностью 20 м/сек, поступающий через выход 7 на элекгромагниг сортировки читающего блока 1 (см.фиг. 1). Если включен верхний щеточный блок (верхнее положение переключател  21 на фиг. 2), то при считывании первой карты элемент И 19 зшсрьтт дл  сигнала опрос, поступаю, шего по шине 14 (триггер 18 - в нулевом состо нии), и сигнал 2 на выходе 7 от-

сутствует. Одновременно с импульсом опрос может по витьс  сигнал F на выходе 5, тогда через 20 м/сек кипп-реле16 установит триггер 18 в единичное состо ние , запомина  команду сортировка. При

считывании следующей карты по сигнал

опрос с шины 14 элемент И 19 и киппреле 17 формируют сигнал 2 . а триггер 18 установитс  в сосго ник О передним фронтом импульса с кипп-реле 17. Если

присутствует сигнал F , то триггер 18 снова установитс  в состо ние 1, и по витс  сигнал

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

Claims (1)

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

   «

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

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

   МИ запоминающего триггера и через двух- позиционный переключатель и усилитель мощности - с управл ющим входом читающего блока; выход запоминающего блока соединен с первым входом элемента И, выход которого соединен со входом второго кипп-реле, а в.торой вход элемента И через элемент НЕ соединен с выходной шиной опрос блока управлени , соединенной также с управл ющим входом блока задани  стратегии поиска; каждый из выходов схемы свертки параллельного кода в параллельно-последовательный соединен через усилитель мошности с ссответствующ .им входом каждой из схем сравнени .

   /г

   i

   i

   16

   Т