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

ОП ИКАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскииСоциалистическимиРеспублик(11) 5 8T85 Ъ 1) Дополнительно свид-в 1) 1 3 83 10 б /1 8-2 Заявлено О 1. 12,6 9 (2рисоединением заявки М. Кл.С- Об К 19/Об Тосударственный номит Совета Министров ССС по делаи изобретенийи открытий 23) Приоритет43) Оцубликовано 2 Об 7 б у(088.8) етень Хе 45) Дата опубликования описания 1 = 72) Авторы изобретени А. Меркурьев, А. И. Кричевский и А, Н. Руденк Заявите овосибирскии электротехническии институт 4) УСТРОЙСТВО ПЛЯ СОРТИРОВКИ ПО СОВОКУПНОСТИ МНОГОРАЗРЯт.; РФОКАРТХ ПРИЗНАКОВ Изобретение относится к вычислительной технике и предназначено для сортировки данных при поиске информации в больших массивах,Известнэ устройствэ для сэргирэвки перфэкарт пэ многоразрядному признаку, пэзвэляющееза один прогэн перфэкарт отобрать все карты, содержащие требуемый признак; для выявления информации по совокупности многоразрядных признаков необходимо сортировать массив несколько раз (количество прогонов равно числу тногоразрядных гтвизнстков т; устройство содержит читающий блок, один из выходов которого соединен с блоком управления; схемы сравнения, первые вхэды которых соединены с выходами олока, а управляющие блока управления;еключатели и усилител итаюшегвыходамите пе ы ходами ходы - с двухпозиционнь лошности. О нако изв соответствующих схем задания признаковпоисковых образов запооса; триггеры, единичный вход каждого из которых соединен е. зы сравне тггерсв сорос блока ллельнэго ода в параллельно-последовательный, ин н оединены с с выходом соэтв етствутош еи сх ция, а нулевые входы всех гр единепы с выходной цзиной "сб уттпав тения; схему свертки пар формационные входы кото д естное устройство имеет недостаточное быстродействие,Цель изобретения - повышение скорости поиска информации в больших массивах и повышение надежности. Для этого устройство содеожит блок задания стратегии поиска, каждый вход которого через двухпозиционный переключатель соединен с вьтхсдами соответст.,уюсцего триггера, и схему управления соргировкой, выполненную на двух кипп-реле, запоминающем триггере и элементах "И" и "НЕ", вход первого киппреле соединен с выходом блока задания стратегии поиска, выходы обоих кипп-реле соединены с соответствующими входами запоминающего триггера и через двухпозиционньтй переключатель тл усилитель мощности - с управляющим входом читающего блока; выход запоминающего блока соедиен с первым входом элемента "И", выход которого соединен со входом второгоЭкипп-реле, а второй вход элемента "И" через элемент "НЕ" соединен с выходной шиной "опрос" блока управления, соединенной также с управляюшим входом блока задания стратегии поиска; каждый из выходов схемы свертки параллельного кода в параллельно-последовательный соединен через усилитель мощности с соответствуюшим входом каждой из схем сравнения.На фиг, 1 изображена схема устройства; на фиг, 2 - схема управления сортировкой.Устройство содержит (см, фиг, 1) читающий блок 1 (например, стандартное читающее устройство ВУ-2), блок управления 2, схему 3 свертки параллельного кода в параллельно-последовательный, блок 4 задания стратегии поиска с выходом 5, схему 6 управления сортировкой с выходом 7, схемы 8 сравнения, схемы 9 задания поисковых образов запроса, триггеры 10 с двухпозиционными переключателями их выходов 11, усилители мощности 12 с выходами 13, выходные шины "опрос" 14 и "сброс" 15 блока управления.Схема управления сортировкой содержит (см. фиг. 2) кипп-реле 16 и 17, запоминающий триггер 18 элемент "И" 19, элемент "НЕф 20, двухкозиционный переключатель 21, усилитель мошности 22.Принцип действия устройства оснсваь. на том, что по мере считываниямногоразрядных признаков с перфокарты происходит поочередное сравнение каждого считываемого признака независил 1 о от его расположения ва перфокарте одновременно сс все л;и признаками требуемой информации. факт совпадения фиксируется ь запоминающем эдементе ( триггере), соответствующем признаку, набранному на наборном поле, Коды поизнаков инфоомации располагаются на перфокарте построчно и записываются в виде пробивок двоичным кодом, Количество признаков в строке определяется разрядностью кода признаков. Очередность сравнения кодов в строке определяется схемой свертки. Сравнение кодов строк происходит по мере считывания информации с перфокарты. После прохождения одной перфокарты через читающий блок 1 проводится проверка запоминающего триггера, фиксирующего совпадение поискового документа ( ПОД) с поисковым образом запроса (ПОЗ) по заданнойстратегии. Стратегия поиска задается логическими отношениями типа конъюнкции, дизьюнкции, инверсии между признаками ПОЗ на набранном поле. При совпадении ПОД с ПОЗ по заданной стратегии происходит выбор и отсортировка перфокарты. Так как сравнение признаков идет в произвольном порядке, то возможен прогон перфокарты1878511 через считывающее устройство девятью иди двенадцатью позициями вперед, что значительно повышает ее износоустойчивость.Надежность поиска повышается благодаря дублированию всех или основных признаков ПОД на перфокарте или ПОЗ на наборном поле. В случае одновременного дублирования признаков и на перфокарте и на наборном поле исключается возможность аппаратного сбоя, и надежность поиска будет наиболее высокой. Точность и многсаспекткость поиска обеспечиваются за счет введения в ПОД большого количества многоразрядных ключевых слов, число которыхзависит от емкости информационного поляперфокарты и определяется выражениемП = -Фпгде ф - емкость информационного поляперфокарты в битах (для 80-колонной перфокарты ф =960 бит); п - коли чество двои чных разрядов признака.В устройстве предусмотрена возможностьувеличения числа признаков ПОД и ПОЗ.Увеличение числа признаков ПОД связано сизменением схемы свертки информации. Какправило, носитель информации - перфокарта разбивается на ряд полей по т колонокв каждой (п - разрядность признаков).Признак ПОД может быть записан на любойстроке любого поля. Количество входов схемы свертки определяется количеством полей информации,Увеличение числа признаков ПОЗ связано с введением дополнительных схем набора признаков, схем сравнения, запоминания и выбора стратегии поиска. При этомструктурная схема всего устройства не и;:ьменяется, Для проведения поиска по иерархической классификации типа УДК с использованиел неполных индексов классификациии поиска в пределах одного классификационного уровня может быть применена схеманабора, позволяюшая устанавливать одинили нескодько разрядов кода признака ПОЗв виде интервалов "0-7", "0-3", "4-7".Так как в устройстве применена восьмерочная система счисления,то интервал "0-7"соответствует исключению классификационного разряда признака, т. е. имеет неполный индекс.Устройство работает следующим образом,Коды ПОД передаются из читающегоблока 1 по 80 каналам связи параллельнымкодом, составляя И признаков по т: ф80разрядов каждый, на схему свертки 3, Параллельный код преобразуется в параллельно-последовательный, при этом коды признаков следуют один за другил ( в соответствиис управляющими сигналами блока управления 2) через усилители мощности 12, число которых равно т, по цинам 13 одновременно на входы всех схем сравнения 8, число которых равно К, где К - количество информационных признаков запроса. На другие входы схем сравнения 8 подаются коды признаков ПОЗ со схем задания ПОЗ 9, В случае совпадения признаков ПОД и ПОЗ схемы сравнения 8 вь/рабатывают сигнал, устанавливающий соответствующий триггер 10 в единичное состояние. Цикл чтения, свергывания кода, сравнения и зь. поминачия информации повторяется двенадцать раз, что соответсгвует двенадцати позициям перфокарты В конце двенадцатого такта блок управления 2 вырабатывает сигнал на шине 14, опрашиваюший блок задания стратегии поиска 4, входными сигналами для которого служат выходные сигналы триггеров 10 (с прямой и инвест сной Если совпавшие признаки образуют межд. собой требуемую комбинацию, набранную на наборном поле, то по переднему фронту сигнала "опрос" на выходе 5 блоха 4 вырабатывается сигнал Р запуска схемы управления сортировкой 6. Стратегия поиска определяется логическими отношениями между признаками требуемой информации и записывается в вице логического выражения:С= ЕПО + ЕО,где С - функция стратегии поиска;- факт совпадения признаков ПОДи ПОЗ, которому соответствует сигнал на прямом выходе триггера 10;Е - логическая сумма признаков;П - логическое произведение признаков;К - порядковый номер признака запроса,Задание 0 соответствует требованию обязательного отсутствия данного признака в ПОД. По сигналу Г вырабатывается импульс 12 на выходе 7 (длительностью 20 м/сек ддя устройства ВУ-2), включающий электромагнит сортировки читающего блока 1, гри этом перфокарта изменяет траекгорию своего движения и попадает в задний приемный карман. 1 о заднему фронту сигнала фопрос" вырабатывается импульс "сброс" на шине 15 и триггеры 1 О устанавливаются в нулевое состояние, Цикл сортировки повторяется с приходом следующей перфокарты.В блоке задания стратегии поиска 4 с помошью ключевых элементов (тумблеров, двухпозиционных переключателей) задаются логические соотношения междупризнаками - от их конъюнкции типа:1,:-0 0,0 0 до дизъюнкции типа: ":0+0 я+Оз "+ОК омбинируя положения ключевых эдементов, можно задавать любую стратегию, описываемую выражением (1),Особенностью схемы управления сортировкой 6 является возможность создания динамической задержки сортировки при чтении информации верхним шеточным блоком. ц Обычный режим соргировки предполагаетчтение информации нижним шеточным блоком и выдачу импульса /сортировка" не позднее, чем через 100 м/сек после чтения двенадцатой позиции перфокарты. Так как 20 нижний и верхний щеточный блоки считываютперфокарты, следующие одна за другой, то при чтении верхним шеточным блоком требуется задержка подачи команды "сортировка" на время считывания одной перфокарты. р Скорость считывания перфокарт - 700 картв минуту (в устройстве ВУ-2), но при отклонениях напряжения питания двигателя она может изменяться, Следовательно, задержка подачи команды "сортировка" З 0 также должна изменяться, Если включеннижний шеточный блок (нижнее положение переключателя 21 на фиг, 2), то сигналР (признак совпадении кодов ПОЗ и ПОДпо заданной стратегии) поступает на киппрепе 16, и усилитель 22 выдает сигнал длительностью 20 м/сек, поступвюший через выход 7 на электромагнит сортировки читающего блока 1 (см,фиг. 1), Еспивкпючен верхний шеточный блок (верхнее голощ жение перекдючатедя 21 на фиг. 2)/ топри считывании первой карты элемент "И" 1 д закрыт ддя сигнада "опрос", поступак щего по шине 14 (триггер 18 - в нулевом состоянии), и сигнал Г 2 на выходе 7 отсутствует, Одновременно с импульсом "оп//рос может появиться сигнал Г на выходе 5, тогда через 20 м/сек кипп-реле 16 установит триггер 18 в единичное состояние, запоминая команду "сортировка", При р считывании спедукшей карты по сигналу// //опрос с шины 14 элемент "И" 19 и киппреде 17 формируют сигнал Р 2, а триггер8 установится в сосгояннк "0" переднимфронтом импульса с кипп-репе 17. Если55 присутствует сигнал Г 1, то триггер 18снова установится в состояние "1",и появится сигнал Г при считывании следуюшеи карты. Такик образом, ) роисходиг задержка команды "сортировка" на один 60 цикл.формула изобретения Устройство для сортировки перфокарт по совокупности многоразрядных признаков, содержащее читающий блок, один из вь;хо дов которого соединен с блоком управления; схемы сравнения, первые входы которьх соединень 1 с вьходами соответствук щих схем задания признаков поисковых образов запроса; триггеры, единичный вход каждого из которьх соединен ". выходом соответствующей схемы сравнения, а нулевые входы всех триггеров соединены с выходной шиной "сброс" блока управления; схему свертки параллельного кода в параллельно-посдедовательнь.й, информационнье входы которой соединены с выходами читающего блока, а управляющие входы - с вь 1 ходами блока управления;двухпозиционные переключатели и усилители мощности, о т л и ч а ю щ е е с я тем, что, с целью повьш,ения скорости поиска инфор ации в больших массивах и повышения надежности, устройство содержит блок задания стратегии поиска, каждый вход которого через двухпозиционный переключатель соединен с выходами соответствукнцего триггера, и схему управления сортировкой, вь полненную на двухкипп-реле, запоминающем триггере и элементах "Иф и "НЕ", вход первого кипп-реле соединен с выходом блока задания стратегии поиска, выходы обоих кипп-реле соединены с соответствующими входа ми запоминающего триггера и через двухпозиционный переключатель и усилитель мощности - с управлякшим входом читакщего блока; выход запоминающего блока соединен с первым входом элементафИ", выход которого соединен со входомвторого кипп-реле, а второй вход элемента "И" через элемент "НЕф соединен свыходной шиной "опрос" блока управления,соединенной также с управляющим входомблока задания стратегии поиска; каждыйМиз выходов схемь 1 свертки параллельногокода в параллельно-последовательный соединен через усилитель мощности с ссответствующим входом каждой из схем сравнения,Составитель 3. СечинаРедактор И. Острова Техред М. Ликэвич корректор Л, ГриценкоЗаказ 2700/293 Тираж 495 ПодписноеЦЕИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открьтий113035, Москва, Ж, Рауьская наб., д.4/5Филиал ППП "Патентф, г. Ужгород, ул, Проектная, 4