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
Application number
SU1383106A
Other languages
English (en)
Inventor
Алексей Александрович Меркурьев
Александр Игнатьевич Кричевский
Алексей Николаевич Руденко
Original Assignee
Новосибирский электротехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Новосибирский электротехнический институт filed Critical Новосибирский электротехнический институт
Priority to SU1383106A priority Critical patent/SU518785A1/ru
Application granted granted Critical
Publication of SU518785A1 publication Critical patent/SU518785A1/ru

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)

  1. Формула изобретени 
    «
    Устройство дл  сортировки перфокарт п совокупности многоразр дных признаков, содержащее читающий блок, один из вь;хо-. ДОН которого соединен с блоком управлени ; схемы сравнений, первые входы которых соединены с выходами соответствующих задани  признаков поисковых образов запроса; триггеры, единичный вход каждого из которых соединен выходом соответствующей схемы сравнени , а нулевые входы всех триггеров соединены с выходной шиной сброс блока управлени ; схему свертки параллельного кода в параллельно-последовательньтй, информационные входы которой соединены с вь;хо- дами читающего блока, а управл ющие входы - с вьходами блока управлени ; двухпозиционные переключатели и усилители кюшности, отличающеес  тем, что, с пелью повыигени  скорости поиска информации в больших массивах и повышени  надежности, устройство содержит блок задани  стратегии поиска, каждый вход которого через двухпозиционньй переключатель соединен с выходами соответствующего триггера, и схему управлени  сортировкой, выполненную на двух
    кипп-реле, запоминающем триггере и элементах И и НЕ, вход первого кипп-реле соединен с выходом блока задани  стратегии поиска, выходы обоих кипп-ре- ле соединены с соответствующими входа-
    МИ запоминающего триггера и через двух- позиционный переключатель и усилитель мощности - с управл ющим входом читающего блока; выход запоминающего блока соединен с первым входом элемента И, выход которого соединен со входом второго кипп-реле, а в.торой вход элемента И через элемент НЕ соединен с выходной шиной опрос блока управлени , соединенной также с управл ющим входом блока задани  стратегии поиска; каждый из выходов схемы свертки параллельного кода в параллельно-последовательный соединен через усилитель мошности с ссответствующ .им входом каждой из схем сравнени .
    i
    i
    16
    Т
SU1383106A 1969-12-01 1969-12-01 Устройство дл сортировки перфокарт по совокупности многоразр дных признаков SU518785A1 (ru)

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)

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) Ассоциативное запоминающее устройство