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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН в 608 С 19(1 ОСУДАРСТВЕННЫЙ КОМИТ О ДЕЛАМ ИЗОБРЕТЕНИЙ И ССРЫТИЙ ОПИСАНИЕ ИЗОБРЕТ ЕТЕЛЬСТВУ ВТОРС КОМ добрянский бьев ескии инститство СССР е дисилас, М.,9(54) (57) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ, содержащее генератор импульсов, выход которого соединен с входом первого счетчика, выходы первой группы которого соединены с входами первой группы блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика, выходы первой группы которого соединены с входами вторых групп блока памяти и блока регистрации, отличающееся тем, что, с, ЯО 116615 целью повышения информативности, в устройство введены третий счетчик, элемент сравнения, регистр, первый и второй триггеры, второй и третий элементы И, выход блока памяти соединен с первым входом третьего счетчика, выходы которого соединены с входами первых групп элемента сравнения .и регистра, выходы которого соединены с входами второй группы элемента сравнения, выходы которого соединены с вторым входом регистра и первым входом второго элемента И, второй выход которого через первый триггер соединен с вторым входом второго элемента И, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом третьего элемента И и вторым входом первого элемента И, выход блока памяти соединен с вторым входом третьего элемента И, выход которого соединен с вторым входом второго триггера, с первым входом третьего счетчика, третьим входом регистра, третьим входом блока памяти и третьим входом блока регистрации, выход первого счетчика соединен с третьим входом элемента сравнения.Недостатком известного устройства является низкая информативность, обусловленная невозможностью реализации алгоритма квазиоптимального комплектования.Цель изобретения - повышение информативности устройства,Поставленная цель достигается тем, что в устройство содержащее генератор импульсов, выход которого соединен со входом первого счетчика, выходы первой группы которого соединены с входами первых групп блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен со входом второго счетчика, выходы первой группы которого соединен с входами вторых групп блока памяти и блока регистрации, введены третий счетчик, элемент сравнения, регистр, первый и второй триггеры, второй и третий элементы И, выход блока памяти соединен с первым входом третьего счетчика, выходы которого соединены с первыми группами входов элемента сравнения и регистра, выходы которого соединены с входами второй группы элемента сравнения, выход которого соединен с вторым входомрегистра и первым входом второго элемента И, второй выход второго счетчика через первый триггер соединен с вторым входом второго элемента И, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом 1Изобретение относится к вычислительной технике и может быть использовано для обработки информации при реализации технологического процесса многопараметрического селективного комплектования деталей.Известно устройство для обработки информации о комплектовании партии деталей, содержащее элементы И и ИЛИ, счетчик, регистры, преобразователь числа оборотов в импульсы и щаговый электропривод 1.Недостатками устройства являются низкая информативность, а также невысокая надежность.Наиболее близким по технической сущности к предлагаемому является устройство для обработки информации, содержащее генератор импульсов, выход которого соеаинен со входом первого счетчика, выходы первой группы котороГо соединены с входом первых групп блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика, выходы первой группы которого соединены со входами вторых групп блока памяти и блока регистрации, а также содержащее управляющую ЭВМ 2. 5 10 15 20 25 30 35 40 45 50 55 2третьего элемента И и вторым входом первого элемента И, выход блока памяти соединен с вторым входом третьего элемента И, выход которого соединен с вторымвходом третьего триггера, вторым входомтретьего счетчика, третьим входом регистра, третьим входом блока памяти и третьимвходом блока регистрации, выход первогосчетчика соединен с третьим входом элемента сравнения.На фиг. 1 изображена структурнаясхема устройства; на фиг. 2 - 5 - диаграммы, поясняющие его работу,Устройство содержит блок 1 памяти,блок 2 определения минимального числа.блок 3 управления, первый и второй счетчик 4 и 5, генератор 6 импульсов, элемент 7задержки, первый элемент И 8, блок 9регистрации, третий счетчик 10, элемент 11сравнения, регистр 12, первый и второй триггеры 13 и 14, второй и третий элементы И 15и 16; блок 3 состоит из триггеров 13и 14 и элементов И 15 и 16, блок 2 состоит из счетчика 10, элемента 11 сравненияи регистра 12.Работа устройства для обработки информации рассматривается на примерекомплектования партий деталей и основанана реализации алгоритма квазиоптимального комплектования.Детали располагаются в порядке возрастания значения параметров, затем определяют деталь с наименьшим числом допустимых возможных соединений и комплектуют ее с любой из возможных контрдеталей другого вида; далее эту пару исключаютиз дальнейшего рассмотрения, а указаннуюпроцедуру повторяют над оставшимися.На фиг. 2 - 5 представлены графические иллюстрации распределения информации в запоминающем устройстве и ееизменение в процессе комплектования партии деталей Х и У (Х, - Х - деталивида Х, а (У, - у ) - детали вида , расположенные в порядке возрастания величины параметров, Число параметров можетбыть любым, с ростом числа параметровувеличивается размерность запоминающегоустройства. Клетки, обознвченные 1,соответствуют области допустимых соединений, таким образом, например, деталь У,может иметь возможные соединения с деталями Хс Х, ХДеталью вида Х, имеющей минимальноечисло возможных соединений, являетсядеталь Х так как она может быть соединена только один раз, образуя пару Х, - У,что отмечено кружком на фиг. 2, Исключение пары Х, - У, из дальнейшей процедуры комплектования приводит к новомупредставлению информации фиг. 3. Здесьобразуется пара Х, - У . Подобно выявляются пары Х - , и Х, - У, .Устройство работает следующим образом.Приводится предварительная установка устройства в исходное состояние. В блок 1 памяти в порядке возрастания величины параметров заносится информация о возможных допустимых соединениях. Производится обнуление счетчиков 4, 5 и 10, триггеров 13, и 14, и установка регистра 12 в единичное состояние. Цепи предварительной установки устройства в исходное состояние на фиг. 1 для упрощения структуры не показаны.После установки устройства в исходное состояние производится пуск генератора 6 импульсов. Счетчик 4, увеличивая свое состояние, последовательно опрашивает все разряды ) запоминающего устройства, при Х =ОХ а счетчик 10 суммирует число единиц, определяя число возможных соединений детали Х,. Сигнал переполнения счетчика 4 дает разрешение на элемент 11 сравнейия, который в случае равенства или превышения содержимого регистра 12 над содержащим счетчика 10, разрешает перезапись содержимого последнего в регистр 12. Кроме того сигная перезаписи, пройдя через элемент 7 задержки и элемент И 8, переводит счетчик 5 в состояние Х,. Такой процесс будет продолжаться до полного просмотра всех разрядов Х запоминающего устройства, в результате чего в регистре 12 будет найдено минимальное число возможных соединений детали Х. После этого сигнал переполнения счетчика 5 опрокидывает триггер 13, который открывает элемент 15. 4Описанная процедура опроса разрядов У и Х запоминающего устройства повторяется до значения Х, которому соответствует минимальное число возможных соединений выполняется элементом 11 сравнения по равенству содержимого счетчика 10 и регистра 12. Сигнал с элемента 11 сравнения проходит через элемент И 15 и опрокидывает триггер 14, который открывает элемент И 16 и закрывает елемент И 8, фиксируя 10 на счетчике 5 значение Х, которому соответствует минимальное число возможных соединений. Продолжающийся опрос разрядов У приводит к выявлению возможного соединения, что приводит к появлению сигнала на выходе блока 1 памяти, кото рый пройдя через элемент И 16, сбрасываеттриггер 14 в исходное состояние, устанавливает регистр 12 в единичное, а счетчик 10 в нулевое состояние и разрешает регистрацию значений Х и У (скомплектованная пац ра) на блоке 9 регистрации. Кроме этого,сигнал с выхода запоминающего устройства производит обнуление разряда У по всем Х, т.е. происходит исключение найденной пары из дальнейшей процедуры комплектования. Цикл работы устройства заканчивается переполнением счетчика 5, сигнал переполнения которого опрокидывает триггер 13, чем завершается подготовка устройства к новому циклу комплектования пары деталей.Технико-экономическая эффективностьиспользования предлагаемого устройства может быть определена из повышения надежности и ускорения процесса коплектования по сравнению с известным 3,5 - 5 раз.11 б 6157 хс х х 1 хг кг х Фиг, г Фиг Уз Уг г хз хц иг,5 Составитель Техред И. Ве Тираж 611И Государственногпо делам изобретени 113036, Москва, Ж - 35, Ра илиал ППП Патент, г. Уж Максимишинец дактор Е, Лушниковаказ 4313/46ВНИИП А. Копыловрес КорректорПодписноео комитета СССРи и открытийушская наб., д. 4/5ород, ул. Проектная я хц х