Устройство для решения задач планирования Советский патент 1991 года по МПК G06G7/122 

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

Цель изобретения - упрощение.

Устройство, схема которого ставлена на чертеже, содержит первую 1 и вторую 2 группы элементов И, генератор 3 импульсов, ключ 4, вычитающий счетчик 5, шину 6 опорного напряжения, элемент ИЛИ-НЕ 7, ячейки 8|4-8Пп задания затрат, каждая из которых содержит триггер 9, разделительный диод 10, элемент ИЛИ-НЕ 11, первый 12 и второй 13 элементы И, вычитающий счетчик 14 и светодиод 15 индикации, формирователь 16 импульсов, элемент ИЛИ 17, группу элементов ИЛИ 18.

Принцип работы устройств основан на определении плана возможных назначений по минимальным элементам матри-- цы затрат.

Предварительно в вычитающие счетчики 14 ячеек 8 заносятся значения

Кj: коэффициентов затрат при назначении 1-го исполнителя на j-ю работу, триггеры 9 устанавливаются в нулевое состояние, вычитающий счетчик 5 - в состояние п, соответствующее количеству назначений в плане решения. I Решение начинается подачей напряжения на шину 6 опорного напряжения. При этом генератор 3 начинает вырабатывать импульсы, которые поступают на информационный вход ключа 4, на управляющем входе которого присутствует сигнал логической Г1 с выхода элемента ИЛИ-НЕ 7. С выхода ключа 4 импульсы поступают на объединенные входы ячеек 8;; . С объединенных входов ячеек импульсы поступают на второй вход первых элементов И 12, на первом входе которых присутствует сигнал уровня логической 1 с выхода элемента ИЛИ-НЕ 11.

Импульсы с выхода элементов И 12 поступают на счетный вход вычитающих счетчиков 14 ячеек 8ij. При поступлении R импульсов (R min Kt-;1 ) на выходе обнуления счетчккя 14 соответст(Л

вующих ячеек появляется единичный сигнал. С выхода элемента И 13 сигнал поступает на вход элемелта ИЛИ-НЕ 7, прекращая подачу импульсов от генератора 3 на объединенные входы ячеек 8, При равенстве значений К (; коэффициентов затрат.сигнал логической 1 Одновременно может поступать с выходов нескольких ячеек. Пусть, на- пример, К, , т.е. после поступления ,R импульсов сигналы уровня логической 1 появляются на, выходе ячеек 8 /ц ; 8И, 8 . При этом выделяется один сигнал среди альтер- нативных. В нашем примере сигнал поступает на инверсный вход элемента И

Iи через соответствующие элементы ИЛИ 18 Ц на инвертирующие входы остальных элементов И 1, блокируя про- хождение остальных сигналов. Сигнал логической 1 с входа элемента ИЛИ

17 через формирователь 16 поступает на счетный вход вычитающего счетчика 5 и на объединенные входы элементов И 2 ij группы. Сигнал с выхода элемента И 2« поступает на S-вхрд триггера 9 ячейки 8 . С выхода триггера 9 сигнал логической 1 через разделительный диод 10 поступает на входы элементов ИЛИ-НЕ 11 ячеек 8,-.-, ,n, нулевой сигнал с выхода которых обеспечивает исключение из дальнейшего рассмотрения элементы первой строки матрицы ячеек. Одновременно с выхода триггера 9 через светодиод 15 сигнал логической 1 поступает на объединенные вторые входы элементов ИЛИ-НЕ

IIячеек 8jj , ,п, исключая из дальнейшего рассмотрения элементы первого столбца. При этом в рассматриваемом примере снимаются сигналы единичного уровня с выходов ячеек 8 w и &щ , и тогда единичный сигнал с выхода ячейки 8пи поступает через элемент И 1rt(f на соответствующий вход элемента ИЛИ

17 и на второй вход элемента И 20 группы. Аналогично определяется назначение в (п,п)-ю ячейку матрицы

затрат. После снятия логических 1 со всех входов элемента ИЛИ-НЕ 7 импульсы с выхода ключа 4 вновь начинают поступать на объединенные входы ячеек 8 j.- . Дальнейшая работа устройства аналогична вышерассмотренной.

Решение задачи завершается при явлении сигнала уровня логической 1 на выходе вычитающего счетчика 5, свидетельствуя о том, что все п наQ5

0

до45

5

0

35

50

значений сделаны. При этом светодиоды 15 ячеек 8 ± сигнализируют о сделанных назначениях.

Формула изобретения Устройство для решения задач планирования, содержащее генератор импульсов, управляющий вход которого соединен с шиной опорного напряжения, ключ, элемент ИЛИ-НЕ, элемент ИЛИ, формирователь импульсов, группу из п2-2 элементов ИЛИ, первую группу из п2-1 элементов И вторую группу из п2 элементов И и матрицу пхп ячеек задания затрат, причем каждая ячейка содержит первый элемент И, первый вход которого является первым входом ячейки, а выход соединен со счетным входом вычитающего счетчика ячейки, выход обнуления которого соединен с первым входом второго элемента И, выход которого является выходом ячейки, выход первой ячейки соединен с первым входом первого элемента И первой группы и с инверсным входом первого элемента И второй группы, выход каждой ячейки, , п2, соединен с прямым входом (.1-1)-го элемента И второй группы, прямой и инверсный входы каждого i-ro элемента И второй группы, , nz-2, соединены соответственно с первым и вторым входами соответствующего элемента ИЛИ группы, выход которого соединен с инверсным входом (1+1)-го элемента И второй группы, выход которого соединен с первым входом (1+2)-го элемента И первой группы, выходы всех ячее$ соединены с соответствующими входами элемента ИЛИ-НЕ, отличающее- с я тем, что, с целью упрощения, в него введены вычитающий счетчик, а в каждую ячейку задания затрат триггер, элемент ИЛИ-НЕ, разделительный диод и светодиод индикации, при этом выход генератора импульсов через ключ соединен с первыми входами всех ячеек задания затрат, выходы элементов И второй группы и выход первой ячейки задания затрат соединены с соответст - вующими входами элемента ИЛИ, выход которого черех формирователь импульсов соединен с вторыми входами элементов И первой группы и со счетным входом вычитающего счетчика, выход обнуления которого соединен с дополнительным входом элемента ИЛИ-НЕ, выход которого соединен с управляющим

516830

входом ключа, выходы элементов И первой группы соединены с единичными входами триггеров соответствующих ячеек единичный выход триггера в каждой ячейке задания затрат через разделительный диод соединен с первым входом элемента ИЛИ-НЕ ячейки задания затрат и с первыми входами элементов ИЛИ-НЕ всех остальных ячеек той же д

26

строки матрицы, а также через спото- диод индикации с вторым входом элемеП- та ИЛИ-НЕ ячейки задания затрат и с вторыми входами элементов ШВ1-НК всех остальных ячеек задания затрат того же столбца матрицы, выход элемента ИЛИ-НЕ каждой ячейки задания затрат соединен с вторыми входами первого и второго элементов И ячейки.

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