Устройство для обработки информации Советский патент 1985 года по МПК G08C19/16 

Изобретение относится к вычислительной технике и может быть использовано для обработки информации при реализации технологического процесса многопараметрического селективного комплектования деталей.; Известно устройство для обработки информации о комплектовании партии деталей, содержащее элементы И и ИЛИ, счетчик, регистры, преобразователь числа оборотов в импульсы и шаговый электропривод 11. Недостатками устройства являются низкая информативность, а также невысокая надежность. Наиболее близким по технической суш,ности к предлагаемому является устройство для обработки информации, содержащее генератор импульсов, выход которого соединен со входом первого счетчика, выходы первой группы которого соединены с входом первых групп блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика. выходы первой группы которого соединены со входами вторых групп блока памяти и блока регистрации, а также содержащее управляюо ую ЭВМ 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. Работа устройства для обработки информации рассматривается на примере комплектования партий деталей и основана на реализации алгоритма квазиоптимального комплектования. Детали располагаются в порядке воз растания значения параметров, затем определяют деталь с наименьщим числом допустимых возможных соединени,й и комплектуют ее с любой из возможных контрдеталей другого вида; далее эту пару исключают из дальнейщего рассмотрения, а указанную процедуру повторяют над оставщ 1мися. На фиг. 2-5 представлены графические иллюстрации распределения информации в запоминающем устройстве и ее изменение в процессе комплектования партии деталей X и У (Xj-Х - детали вида X, а (У - )- детали вида У, расположенные в порядке возрастания величины параметров. Число параметров может быть любым, с ростом числа параметров увеличивается размерность запоминающего устройства. Клетки, обознвченные «1, соответствуют области допустимых соединений, таким образом, например, деталь У, может иметь возможные соединения с деталями Xj. Xj , Xj . Деталью вида X, имеющей минимальное число возможных соединений, является деталь Xj , так как она может быть соединена только один раз, образуя пару Xj -У , что отмечено кружком на фиг. 2. Исключение пары Хд -У из дальнейщей процедуры комплектования приводит к новому представлению информации фиг. 3. Здесь образуется пара Х,-У - Подобно выявляются пары и Ха-У .

Устройство работает следующим образом.

Приводится предварительная установка устройства в исходное состояние. В блок 1 памяти в порядке возрастания величины параметров заносится информация о возможных допустимых соединениях. Производится обнуление счетчиков 4, 5 и 10, триггеров 13, и 14, и установка регистра 12 в единичное состояние. Цепи предварительной установки устройства в исходное состояние на фиг. 1 для упрощения структуры не показаны.

После установки устройства в исходное состояние производится пуск генератора 6 импульсов. Счетчик 4, увеличивая свое состояние, последовательно опращивает все разряды у запоминающего устройства, при Х ОХ4, а счетчик 10 суммирует число единиц, определяя число возможных соединений детали X,. Сигнал переполнения счетчика 4 дает разрешение на элемент 11 сравнейи, который в случае равенства или превышения содержимого регистра 12 над содержащим счетчика 10, разрешает перезапись содержимого последнего в регистр 12. Кроме того сигнал перезаписи, пройдя через элемент 7 задержки и элемент И 8, переводит счетчик 5 в состояние Х,. Такой процесс будет продолжаться до полного просмотра всех разрядов X запоминающего устройства, в результате чего в регистре 12 будет найдено минимальное число возможных соединений детали X. После этого сигнал- переполнения счетчика 5 опрокидывает триггер 13, который открывает элемент 15.

Описанная процедура опроса разрядов У и X запоминающего устройства повторяется до значения X, которому соответствует минимальное число возможных соединений выполняется элементом 11 сравнения по равенству содержимого счетчика 10 и регистра 12. Сигнал с элемента 11 сравнения проходит через элемент И 15 и опрокидывает триггер 14, который открывает элемент И 16 и закрывает елемент И 8, фиксируя

0 на счетчике 5 значение X, которому соответствует минимальное число возможных соединений. Продолжающийся опрос разрядов У приводит к выявлению возможного соединения, что приводит к появлению сигнала на выходе блока 1 памяти, кото5рый пройдя через элемент И 16, сбрасывает триггер 14 в исходное состояние, устанавливает регистр 12 в единичное, а счетчик 10 в нулевое состояние и разрешает регистрацию значений X и У (скомплектованная пара) на блоке 9 регистрации. Кроме этого, сигнал с выхода запоминающего устройства производит обнуление разряда У по всем X, т.е. происходит исключение найденной пары из дальнейшей процедуры комплектования. Цикл работы устройства заканчивается переполнением счетчика 5, сигнал переполнения которого опрокидывает триггер 13, чем завершается подготовка устройства к новому циклу комплектования пары деталей.

Технико-экономическая эффективность использования предлагаемого устройства может быть определена из повыщения надежности и ускорения процесса коплектования по сравнению с известным 3,5-5 раз.

УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИНФОРМАЦИИ, содержащее генератор импульсов, выход которого соединен с входом первого счетчика, выходы первой группы которого соединены с входами первой группы блока памяти и блока регистрации, - второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика, выходы первой группы которого соединены с входами вторых групп блока памяти и блока регистрации, отличающееся тем, что, с целью повышения информативности, в устройство введены третий счетчик, элемент сравнения, регистр, первый и второй триггеры, второй и третий элементы И, выход блока памяти соединен с первым входом третьего счетчика, выходы которого соединены с входами первых групп элемента сравнения и регистра, выходы которого соединены с входами второй группы элемента сравнения, выходы которого соединены с вторым входом регистра и первым входом второго элемента И, второй выход которого через первый триггер соединен с вторым входом второго элемента И, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом третьего элемента И и вторым входом первого элемента И, выход блока & памяти соединен с вторым входом третьего (Л элемента И, выход которого соединен с вторым входом второго триггера, с первым входом третьего счетчика, третьим входом регистра, третьим входом блока памяти и третьим входом блока регистрации, выход первого счетчика соединен с третьим входом элемента сравнения. 05 о «ш сд

Xj X2 Лг Л

Фиг. 2

Xi 2 3 t

Фиг Л

1 2 3

Фиг.З

X, Х2 AJ ХЧ

Фиг. 5