SU518785A1 - Устройство дл сортировки перфокарт по совокупности многоразр дных признаков - Google Patents
Устройство дл сортировки перфокарт по совокупности многоразр дных признаковInfo
- Publication number
- SU518785A1 SU518785A1 SU1383106A SU1383106A SU518785A1 SU 518785 A1 SU518785 A1 SU 518785A1 SU 1383106 A SU1383106 A SU 1383106A SU 1383106 A SU1383106 A SU 1383106A SU 518785 A1 SU518785 A1 SU 518785A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- output
- unit
- outputs
- Prior art date
Links
Landscapes
- Sorting Of Articles (AREA)
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)
- Формула изобретени«Устройство дл сортировки перфокарт п совокупности многоразр дных признаков, содержащее читающий блок, один из вь;хо-. ДОН которого соединен с блоком управлени ; схемы сравнений, первые входы которых соединены с выходами соответствующих задани признаков поисковых образов запроса; триггеры, единичный вход каждого из которых соединен выходом соответствующей схемы сравнени , а нулевые входы всех триггеров соединены с выходной шиной сброс блока управлени ; схему свертки параллельного кода в параллельно-последовательньтй, информационные входы которой соединены с вь;хо- дами читающего блока, а управл ющие входы - с вьходами блока управлени ; двухпозиционные переключатели и усилители кюшности, отличающеес тем, что, с пелью повыигени скорости поиска информации в больших массивах и повышени надежности, устройство содержит блок задани стратегии поиска, каждый вход которого через двухпозиционньй переключатель соединен с выходами соответствующего триггера, и схему управлени сортировкой, выполненную на двухкипп-реле, запоминающем триггере и элементах И и НЕ, вход первого кипп-реле соединен с выходом блока задани стратегии поиска, выходы обоих кипп-ре- ле соединены с соответствующими входа-МИ запоминающего триггера и через двух- позиционный переключатель и усилитель мощности - с управл ющим входом читающего блока; выход запоминающего блока соединен с первым входом элемента И, выход которого соединен со входом второго кипп-реле, а в.торой вход элемента И через элемент НЕ соединен с выходной шиной опрос блока управлени , соединенной также с управл ющим входом блока задани стратегии поиска; каждый из выходов схемы свертки параллельного кода в параллельно-последовательный соединен через усилитель мошности с ссответствующ .им входом каждой из схем сравнени ./гii16Т
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1383106A SU518785A1 (ru) | 1969-12-01 | 1969-12-01 | Устройство дл сортировки перфокарт по совокупности многоразр дных признаков |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1383106A SU518785A1 (ru) | 1969-12-01 | 1969-12-01 | Устройство дл сортировки перфокарт по совокупности многоразр дных признаков |
Publications (1)
Publication Number | Publication Date |
---|---|
SU518785A1 true SU518785A1 (ru) | 1976-06-25 |
Family
ID=20448549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1383106A SU518785A1 (ru) | 1969-12-01 | 1969-12-01 | Устройство дл сортировки перфокарт по совокупности многоразр дных признаков |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU518785A1 (ru) |
-
1969
- 1969-12-01 SU SU1383106A patent/SU518785A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3581281A (en) | Pattern recognition computer | |
US2774429A (en) | Magnetic core converter and storage unit | |
GB797736A (en) | Electrical switching circuits | |
US3733589A (en) | Data locating device | |
SU518785A1 (ru) | Устройство дл сортировки перфокарт по совокупности многоразр дных признаков | |
US3548386A (en) | Associative memory | |
US3548385A (en) | Adaptive information retrieval system | |
US2991460A (en) | Data handling and conversion | |
US3058097A (en) | Information handling system | |
US3443068A (en) | Optical reading system | |
US3177471A (en) | File interrogator | |
US3024980A (en) | Alpha-numeric hole checking system | |
SU424233A1 (ru) | Ассоциативное запоминающее устройство | |
SU903983A1 (ru) | Ассоциативна запоминающа матрица | |
SU651416A1 (ru) | Ассоциативное запоминающее устройство | |
SU978197A1 (ru) | Ассоциативное оперативное запоминающее устройство | |
US3500340A (en) | Sequential content addressable memory | |
SU696443A1 (ru) | Устройство дл поиска перфокарт | |
RU2102788C1 (ru) | Устройство для ситуационного управления | |
SU605222A1 (ru) | Устройство дл распознавани знаков | |
US3165720A (en) | Data input device with formal control | |
SU1654810A1 (ru) | Устройство отождествлени наборов данных | |
SU1105891A1 (ru) | Генератор случайных процессов | |
SU1073770A1 (ru) | Устройство дл сортировки информации | |
SU576609A1 (ru) | Ассоциативное запоминающее устройство |