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

 

ОП ИКАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (») 518785 (61) Дополнительное к авт. свид-ву (22) ЗаЯвлено 01. 12.69 (21) 1383106/18-24 (51) М. Кл.е

С- 06 К 19/06 с присоединением заявки № (23) Приоритет

Тосударственный комитет

Совета Министров СССР по делая изобретений и открытий (53) УДК 681 3о-; 11 (088.8) (43) Опубликовано2д.06 76 Бюллетень л 23 (45) Дата опубликования описания 1 .0,,76 (72) Авторы изобретения

А. A. Меркурьев, А. И. Кричевский «А. Н. Руденко (71) Заявитель

Новосибирский электротехнический институт (54) УСТРОЙСТВО ПЛЯ СОРТИРОВКИ ПЕРФОКАРТ

ПО СОВОКУГ!!(ОСТИ М!!ОГОРАЗРЯ,"НИХ ПРИЗНАКОВ! !зобретение относится к вычислительной технике и предназначено для сортировки данных при поиске информации в больших массивах.

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

Однако известное устройство имеет недостаточное быстродействие, Цель изобретения — повышение скорости поиска информации в больших массивах и !IîâûLUåíèå надежности. Для этого устрой-!

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

15 двух кипп-реле, запоминаюшем триггере и элементах "И" и "1-!Е", вход первого киппреле соединен с выходом блока задания стратегии поиска, выходы обоих кипп-реле соединены с соответствуюшими входами

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

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

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

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

14 и "сброс" 15 блока управления.

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

Принцип действия устройства оснсваьна том, что I10 мере считываниямногоразрядных признаков с перфокарты происходит поочередное сравнение каждого считываелюго признака независимо от его расположения ва перфокарте одновременно сс все люи признаками требуемой информации. Факт совпадения фиксируется в запоминающем элементе (триггере), соответствующем признаку, набранному на наборном поле. Коды признаков информации располагаются на перфокарте построчно и записываются в виде пробивок двоичным кодом. Количество признаков в строке определяется разрядностью кода признаков.

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

ПОЗ по заданной стратегии происходит выбор и отсортировка перфокарты. Так как сравнение признаков идет в произвольном порядке, то возможен прогон перфокарты

18785 б

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

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

Il =—

Ф уп где ф — емкость информационного поля перфокарты в битах (для 80-колонной перфокарты ф =960 бит); тп — количество двоичных разрядов признака.

В устройстве предусмотрена возможность увеличения числа признаков HOLI и ПОЗ.

Увеличение числа признаков HOLI связано с изменением схемы свертки информации. Как правило, носитель информации — перфокарта разбивается на ряд полей по tel колонок в каждой (m — разрядность признаков).

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

Так как в устройстве применена восьмерочная система счисления,то интервал "0-7" соответствует исключению классификационного разряда признака, т. е. имеет неполный индекс.

Устройство работает следующим образом, Коды ПОД передаются из читающего блока 1 по 80 каналам связи параллельным кодол., составляя И признаков по m =ф

80 разрядов каждый, на схему свертки 3, llaраллельны i код преобразуется в параллельно-последовательный, при этом коды приз= каков следуют один за другим (в соответствии

518785 с управляюшими сигналами блока управления 2) через усилители мошности 12, число которых равно m, по ижнам 13 одновременно на входы всех схем сравнения 8, число которых равно К, где К - количество информационных признаков запроса. На другие входы схем сравнения 8 подаются коды признаков ПОЗ со схем задания ПОЗ

9. B случае совпадения признаков ПОД и

ПОЗ схемы сравнения 8 вырабатывают сигнал, устанавливаюший соответствующий триггер 10 в единичное состояние. Цикл чтения, свергывания кода, сравнения и запоминачия информации повторяется двенадцать раз, что соответсгвует двенадцати позициям перфокарты В конце двенадцатого такта блок управления 2 вырабатывает сигнал на шине 14, опрашиваюший блок задания стратегии поиска 4, входными сигналами для которого служат выходные сигналы триггеров 10 (с прямой и инвер сной, . Если совпавшие признаки образуют межд-. собой требуемую комбинацию, набранную- на наборном поле, то по переднему фронту сигнала " опрос" на выходе 5 блоха 4 вырабатывается сигнал V запуска схемы управления сортировкой 6. Стратегия поиска огределяется логическими отношениями между признаками требуемой информации и записывается в вице логического выражения:

C-- ЕП0 + ЕО, (g) где С - функция стратегии поиска;

Π— факт совпадения признаков ПОД и ПОЗ, которому соответствует сигнал на прямом выходе триггера 10;

Š— логическая сумма признаков;

П вЂ” логическое произведение признаков;

К вЂ” порядковый номер признака запроса, Задание 0 соответствует требованию обязательного отсутствия данного признака в ПОД. По сигналу F вырабатывается импульс 2 на выходе 7 (длительностью

20 м/сек aIra устройства ВУ-700-2), включаюший электромагнит сортировки читаюшего блока 1, гри этом перфокарта изменяет траекгорию своего движения и попадает в задний приемный карман. 1!о заднему фронту сигнала "опрос" вырабатывается импульс "сброс" на шине 15 и триггеры 10 устанавливаются в нулевое состояние. Urban сортировки повторяется с приходом следуюшей перфокарты.

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

t = OI O .O ...() до дизъюнкции типа:

"" =(4+ ля+()з "-,.+0„

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

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

Що нижний и верхний щеточный блоки считывакл перфокарты, следующие одна за другой, то при чтении верхним шеточныл. блоком требуется задержка подачи команды "сортировка" на время считывания одной перфокарты. р Скорость счигывания перфокарт — 700 карт в минуту (в устройстве ВУ-700-2), но при отклонениях напряжения питания двигателя она может изменяться, Следовательно, задержка подачи команды "сортировка"

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

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

ld закрыт для сигнала "опрос", поступак шего по шине 14 (триггер 18 — в нулевом состоянии), и сигнал Г2 на выходе 7 отсутствует. Одновременно с импульсом "оп// рос может появиться сигнал V на выходе 5, тогда через 20 м/ccK кипи-реле 16 установит триггер 18 в единичное состояние, запоминая команду "сортировка". При у считывании с/чедук>шей карты по сигналу

// // опрос с шиHrr 14 элемент "И" 19 и киппреле 17 формируют сигнал F2, а триггер

8 установится в сосгояник "0" передним фронтом импульса с KHIII1- реле 1 7. Если

55 присутствует сигнал FI, то триггер 1 8 снова установится r состояние "1", и появится сигнал Р при считывании следуюшеи карты. Таким образом, ьроисходиг задержка команды "сортировка" на один

60 цикл.

518785

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

Устройство для сортировки перфокарт по совокупности многоразрядных признаков, содержащее читающий блок, один из вь;хо дов которого соединен с блоком управления; схемы сравнения, первые входы которь|х соединень1 с выходами соответствук щих схем: задания признаков поисковых образов запроса; триггеры, единичный вход каждого из которь х соединен ". выходом соответствующей схемы сравнения, а нулевые входы всех триггеров соединены с выходной шиной "сброс" блока управления схему свертки параллельного кода в параллельно-последовательнь.й, информаLIHoHHb å входы которой соединены с выходами читающего блока, а управляющие входы — с выходами блока управления; двухпозиционные переключатели и усилители мощности, о т л и ч а ю щ е е с я тем, что, с иелью повьш,ения скорости поиска инфор ации в больших массивах и повышения надежности, устройство содержит блок задания стратегии поиска, каждый вход которого через двухпозиционнь и переключатель соединен с EblxogBIviH соответствукицего триггера, и схему управления сортировкой, вь полненную на двух кипп-реле, запоминающем триггере и элементах "И" и "HE", вход первого кипп-реле соединен с выходом блока задания стратегии поиска, выходы обоих кипп-реле соединены с соответствующими входа© ми запоминающего триггера и через двухпозиционный переключатель и усилитель мощности — с управлякшим входом читак щего блока; выход запоминающего блока соединен с первым входом элемента

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

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

Составитель З. Сечина

Редактор И. Острова Техред М. Ликович корректор Л. Гриценко

Заказ 2700/293 Тираж 495 Подписное

ЦЕИИПИ Государственного комитета Совета Министров СССР

IIo делам изобретений и открь тий

113035, Москва, Ж-35, Рауц окая наб., д.4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4