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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„SU„„1166157

4-(Я) G 08 С 19/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

1 ;й

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

)В»

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3529473/24-24 (22) 23.12.82 (46) 07.07.85. Бюл. № 25 (72) В. В. Сумин, А. В. Подобрянский, А. Б. Кислицын, В. И. Воробьев и А. И. Воробьев (71) Кировский политехнический институт (53) 621.398 (088.8) (56) 1. Авторское свидетельство СССР № 648975, кл. G 06 F 7/00.

2. Шерр С. Электронные дисилас, М., «Мир», 1982, с. 330, рис. 4.9. (54) (57) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ

ИНФОРМАЦИИ, содержащее генератор импульсов, выход которого соединен с входом первого счетчика, выходы первой группы которого соединены с входами первой группы блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика, выходы первой группы которого соединены с входами вторых групп блока памяти и блока регистрации, отличающееся тем, что, с целью повышения информативности, в устройство введены третий счетчик, элемент сравнения, регистр, первый и второй триггеры, второй и третий элементы И, выход блока памяти соединен с первым входом третьего счетчика, выходы которого соединены с входами первых групп элемента сравнения .и регистра, выходы которого соединены с входами второй группы элемента сравнения, выходы которого соединены с вторым входом регистра и первым входом второго элемента И, второй выход которого через первый триггер соединен с вторым входом второго элемента И, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом третьего элемента И и вторым входом первого элемента И, выход блока памяти соединен с вторым входом третьего элемента И, выход которого соединен с вторым входом второго триггера, с первым входом третьего счетчика, третьим входом регистра, третьим входом блока памяти и третьим входом блока регистрации, выход первого счетчика соединен с третьим входом элемента сравнения.

1166157

Изобретение относится к вычислительной технике и может быть использовано для обработки информации при реализации технологического процесса многопараметрического селективного комплектования деталей.

Известно устройство для обработки информации о комплектовании партии деталей, содержащее элементы И и ИЛИ, счетчик, регистры, преобразователь числа оборотов в импульсы и шаговый электропривод (1) .

Недостатками устройства являются низкая информативность, а также невысокая надежность.

Наиболее близким по технической сущности к предлагаемому является устройство для обработки информации, содержащее генератор импульсов, выход которого соединен со входом первого счетчика, выходы первой группы которого соединены с входом первых групп блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен с входом второго счетчика, выходы первой группы которого соединены со входами вторых групп блока памяти и блока регистрации, а также содержащее управляющую ЭВМ (2).

Недостатком известного устройства является низкая информативность, обусловленная невозможностью реализации алгоритма квазиоптимального комплектования.

Цель изобретения — повышение информативности устройства.

Поставленная цель достигается тем, что в устройство содержащее генератор импульсов, выход которого соединен со входом первого счетчика, выходы первой группы которого соединены с входами первых групп блока памяти и блока регистрации, второй выход первого счетчика через элемент задержки соединен с первым входом первого элемента И, выход которого соединен со входом второго счетчика, выходы первой группы которого соединен с входами вторых групп блока памяти и блока регистрации, введены третий счетчик, элемент сравнения, регистр, первый и второй триггеры, второй и третий элементы И, выход блока памяти соединен с первым входом третьего счетчика, выходы которого соединены с первыми группами входов элемента сравнения и регистра, выходы которого соединены с входами второй группы элемента сравнения, выход которого соединен с вторым входом регистра и первым входом второго элемента И, второй выход второго счетчика через первый триггер соединен с вторым входом второго элемента И, выход которого соединен с первым входом второго триггера, выход которого соединен с первым входом

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 представлены графические иллюстрации распределения информации в запоминающем устройстве и ее изменение в процессе комплектования партии деталей Х и У (Х,— Х вЂ” детали вида Х, а (У, — y ) — детали вида f, расположенные в порядке возрастания величины параметров. Число параметров может быть любым, с ростом числа параметров увеличивается размерность запоминающего устройства. Клетки, обознвченные <с1», соответствуют области допустимых соединений, таким образом, например, деталь У, может иметь возможные соединения с деталями Х, Х, Х, .

Деталью вида Х, имеющей минимальное число возможных соединений, является деталь Х,, так как она может быть соединена только один раз, образуя пару Х, — Yi, что отмечено кружком на фиг. 2. Исключение пары Х, — $ из дальнейшей процедуры комплектования приводит к новому представлению информации фиг. 3. Здесь образуется пара Х, — У . Подобно выявляются пары Х вЂ” g и Х,— У .

1166157

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

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

После установки устройства в исходное состояние производится пуск генератора 6 импульсов. Счетчик 4, увеличивая свое состояние, последовательно опрашивает все разряды ) запоминающего устройства, при

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

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

И 16 и закрывает елемент И 8, фиксируя

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

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

3,5 — 5 раз.

11б6157

У2

У1

Х Х2 Х Х Х

Фиг. 3

Х Х2 Ху Х Я

Фиг, 2

У2

У/ х/ хг Х5 Хц Х

Фиг. 5

Х Х2 Х Х Х

4 иг. Ф

Составитель А. Копылов

Редактор Е. Лушникова Техред И. Верес Корректор М. Максимишинец

Заказ 4313 46 Тираж 611 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113036, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

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