Устройство для сортировки информации

Союз Советскик Социалистически вРеспублик ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 14.09.76 (2) 2407764/18-24с присоединением заявки Ио -(51)М ( з Я 06 Г 7/10 ГосударствениыЯ комитет СССР яо делам изобретениЯ и открытиЯ(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ Изобретение относится к контрольно-измерительной технике, в частности к устройствам для автоматической регистрации механических деформаций или напряжений, возникающих в ответственных элементах конструкции в процессе эксплуатации при воздействии случайных нагрузок.Известно устройство для определения величины усталостных повреждений, содержащее датчик нагрузки, блок выделения промежуточных циклов, вычитатель, умножитель, блок извлечения квадратного корня, блок преобразования пульсирующего цикла в число эквивалентных циклов, накопительный счетчик 1Наиболее близким к изобретению является устройство, производящее исключение требуемого члена временной последовательности величин без нарушения временного порядка оставшихся членов и без оставления пробелов 21 . Оно содержит первый блок переключения, первый блок памяти, второй блок переключения, второй блок памяти, блок управления, соединенный первым и втором выходами с первыми управляющими входами первоГо и второго блоков переключения, управляющий вход - первого блока памяти соединен с управляющим входом второго блока памяти и с третьим выходом блока управления, первый выход второго блока памяти соединен с первыми входами первого блока переключения, второго блока переключения и блока управления, выход первого блока переключения соединен с входом первого блока памяти, выход второго блока переключения соединен с входом второго блока памяти, первый выход первого блока памяти соединен с вторым входом второго блока управления. Вторые выходы первого и второго блоков памяти соединены соответственно с третьим и четвертым входами блока управления. Однако известное устройство не позволяет осуществить автоматическую обработку записанной информации, так как производит операцию исключения по сигналу от внешнего устройства.Целью изобретения является повышение быстродействия.Достигается это тем, что в устройство дополнительно введены блок коррекции, три блока сравнения и дешифратор, выход которого соединен с пятым входом блока управления и с пер 802959вым выходом устройства, а входы - ссоответствующими выходами блоков сравнения, первые входы первого и второгоблоков сравнения соединены с третьимвыходом первого блока памяти и с вторым выходом устройства, первый входтретьего блока сравнения соединен спервым выходом второго блока памяти,второй вход первого блока сравнениясоединен с третьим выходом второгоблока памяти, вторые входы второго итретьего блоков сравнения соединеныс первым выходом первого блока памяти и с третьим выходом устройства,вход блока коррекции соединен с входом устройства, а выход - с входомпервого блока переключения. 15На чертеже изображена блок-схеглапредлагаемого устройства.Устройство содержит блок 1 автоматической коррекции, выход которогосоединен с вторым входом первого переключателя 2, Выход переключателя 2соединен с входом первого блока 3 памяти квазистатического тица на двеячейки. Выход блока памяти 3 соединенс вторым вхсдогл второго переключателя.54, Выход переключателя 4 соединен сСвходом второго блока 5 памяти квазистатического типа на п-ячеек. Выходвторого блока памяти 5 соединен с первыми входаж переключателей 2 и 4,Выходы всех ячеек первого блока памяти 3 и первой и последней ячеек второго блока памяти 5 соединены с входами блока управления б. С блокамиуправления б соединены управляющиевходы переключателей 2 и 4,Кроме того, выход первой ячейкипервого блока памяти 3 соединен спервыми входами блоков сравнения 7и 8, выход второй ячейки первого блока памяти 3 соединен с вторыми входами блоков сравнения 8 и 9, выход ячей, ки второго блока памяти 5 соединен свторым входом блока сравнения 7, выход последней ячейки блока памяти 5соединен с первым входом блока сравнения 9.Выходы блоков сравнения 7, 8 и 9соединены с входами блока Формирования команды исключения 10, выход которого соединен с блоком управления б.оУстройство работает следующим образом. В самом начале работы во всеячейки блоков 3 и 5 памяти кваэистатического типа по сигналу блока управления 6 записываются "О" во всеразряды. После этого блок управлениявыдает сигнал на запись слова-метки,служащего в дальнейшем для обнаружения начала обрабатываемого массиваинформации, В предлагаемом устройствеслово-метка, имеет "1" во всех раэря- бОдах,далее осуществляется запись величин локальных экстремумов, вводимыхчерез блок 1 автоматической коррекциии переключатель 2 на вход первой ячей-Я ки блока памяти 3. Блок автоматической коррекции увеличивает содержайиеслова на единицу младшего разряда,если слово равно "0", и уменьшаетсодержание слова на единицу младшегоразряда, если слово имеет "1" во всехразрядах. Благодаря этому, записываемая информация будет всегда отличаться от слова-метки и от "0", который в данном устройстве индицируетсвободную ячейку блоков памяти. Этимдостигается повышение надежности автоматической работы устройства, Дляобеспечения циркуляции записывемойинформации в блоке управления имеется генератор тактовых импульсов.Блок управления контролирует содержание последней ячейки блока памяти5 и содержание первой ячейки блокапамяти 3. Разрешение на запись величины очередного экстремума будет выработано только в том случае, когдасодержание первой ячейки блока памяти3 отличается от "0" а содержание последней ячейки блока памяти 5 равно"ОфЭтим достигается образованиевременной последовательности без пропусков и замены одного слова другим.Сигналы с выходов ячеек блока памяти 3 и с первой и последней ячеекблока памяти 5 поступают на входыблоков сравнения 7, 8 и 9. Каждыйблок сравнения имеет три выхода;"меньше", "равно" и "больше". Сигналрезультата сравнения появляется наодном из них.Сигналы с выходов блоков сравнения поступают на входы блока 10 формирования команды исключения. Этотблок является по сути дела дешифратором и выдает сигнал на исключение втом случае, когда на его входах будет дозволенная комбинация сигналов,т.е. когда 4 анализируемых слова будут удовлетворять заданным условиям.Сигнал исключения, выработанныйблоком 10, поступает в блок управления. По этому сигналу блок управления изменяет цепь циркуляции инФормации путем исключения блока памяти 3. Информация в этом случае свыхода блока памяти подается непосредственно на его вход через переключатель 4.Слова, записанные в блоке памяти3 переписываются на входные регистры следующего устройства (на схемене показан) и затем стираются.В указанном режиме устройствонаходится до тех пор, пока словометка не окажется в последней ячейке блока памяти 5. В этот моментблок управления вырабатывает команду на включение блока памяти 3 вцепь циркуляции информации.В блоке управления предусмотренысхемы, блокирующие исключение .блокапамяти 3, если в анализируемых словах есть слово-метка или "О",802959 Формула изобретения НИИПИ Заказ 10620/61 Т 756 ,Подписное илиал ППП "Патент", г Ужгород, ул. Проектная, 4 В блоке управления также предусмотрена схема, запрешающая запись новой информации, когда блок памяти 3 исключен из цепи циркуляции информации.В приведенном примере устройство выполнено с применением элементов цифровой вычислительной техники.Однако принцип работы устройства не исключает возможность применения элементов аналоговой вычислительной техники.Работа всех основных блоков и входящих в их состав схем описывается известными уравнениями алгебры логики. Принципиальные схемы блоков и узлов будут зависеть от типа выбран ной элементной базы.Как видно из описания работы предлагаемого устройства, сушественным является автоматизация процесса обработки информации, позволяющая пери одически исключать обработанные пары слов, сокрашать длину последовательности и в свободные ячейки записывать новые слова. Это позволяет уменьшить число ячеек блока памяти, т,е. умень-шить габариты и вес устройства, В свою очередь оба фактора-автоматизация и уменьшение габаритов дают возможность применить данное устройство в составе устройства,цля определения величины усталостных повреждений, предназначенного для установки на борту летательных аппаратов. Устройство для сортировки информации, содержащее первый блок переключения, первый блок памяти, второй блок переключения второй блок памяти, блок 40 управления, соединенный первым и вторым выходами с первыми управляющими входами первого и второго блоков переключения, управляющий вход первого блока памяти соединен с управляющимвходом второго блока памяти и с тре.тьим выходом блока управления, первый выход второго блока памяти соединен с первыми входами первого блокапереключения, второго блока переключения и блока управлс;ия, выход первого блока переключения соединен свходом первого блока памяти, выходвторого блока переключения соединенс входом второго блока памяти, первый выход первого блока памяти соединен с вторым входом второго блока переключения и с вторьж входом блокауправления, вторые выходы первого ивторого блоков памяти соединены соответственно, с третьим и четвертымвходами блока управления, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия в него дополнительно введены блок коррекции,три блока сравнения и дешифратор,выход которого соединен с пятымвходом блока управления и с первымвыходом устройства, а входы - с соответствующими выходами блоков сравнения, первые входы первого и второго блоков сравнения соединены с третьим выходом первого блока памяти и свторым выходом устройства, первь 1 йвход третьего блока сравнения соединен с первым выходом второго блокапамяти, второй вход первого блокасравнения соединен с третьим выходомвторого блока памяти, вторые входывторого и третьего блоков сравнениясоединены с первым выходом первогоблока памяти и с третьим выходом устройства, вход блокак. ррекпии соединен с входом устройства а выход - свходом первого блока переключения.Источники информации,принятые во внимание при экспертизе/1, Авторское свидетельство СССРР 504939, кл. 6 01 Н 1/00, 1973,2. Патент США Р 3675216,кл. 340-172,5. 1972 (прототип) .