Устройство для решения задач планирования

 

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

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

»»

РЕСПУБЛИК

2 А1

„SU„„ (51)5 G 06 G 7/1.22 с

« »" И

@Я ДдЙМ

1 @ к Р ЯЩ

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4643927/24 (22) 20.12.88 (46) 07, 10.91. Бюл. Р 37 (72) О, Г.Алексеев, В.В. Барабанов, В.M,Êðèêóí, А.Н.Иардас и В.А.Шалимов (53) 681.325(088.8) (56) Авторское свидетельство СССР

3Ф 1263094, кл. G 06 G 7/122, 1985, Авторское свидетельство СССР

Ф 1594568, кл, G 06 G 7/122, 1988.

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

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

Устройство, схема которого пред ставлена на чертеже, содержит первую

1 и вторую 2 группы элементов И, генератор 3 импульсов, ключ 4, вычитающий счетчик 5, шину 6, опорного напряжения, элемент ИЛИ-HE 7, ячейки

8 ц -8 я задания затрат, каждая из которых содержит триггер 9, разделительный диод 10, элемент ИЛИ-НЕ 11, первый 12 и второй 13 элементы И, вычитающий счетчик 14 и светодиод 15 индикации, формирователь 16 импульсов, элемент ИЛИ 17, группу элементов ИЛИ 18 °

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

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

2 (54) УСТРОЙСТВО ДЛЯ РЕП1ЕНИЯ ЗАДАЧ

ПЛАНИРОВАНИЯ (57) Изобретение относится к вычислительной технике. Цель изобретения— упрощение — достигается за счет опре-. деления плана возможных назначений по минимальным элементам матрицы затрат. Минимальные коэффициенты затрат определяются при обнулении вычитающего счетчика ссответствующей ячейки матрицы. 1 ил.

К . коэффициентов затрат при назнаIJ чении i-ro исполнителя на j-ю работу, триггеры 9 устанавливаются в нулевое состояние, вычитающий счетчик 5 в состояние и, соответствующее количеству назначений в плане решения.

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

Импульсы с выхода элементов И 12 поступают на счетный вход вычитающих счетчиков 14 ячеек 8 . При поступлении R импульсов (R=min(li ) на выходе обнуления счетчика 14 сбответст 1683042

50 вуюштих ячеек появляется единичный сигнал. С выхода элемента И 13 сигнал поступает на вход элемента ИЛИ-HE 7, прекращая подачу импульсов от генера5 тора 3 на объединенные входы ячеек 8, При равенстве значений К коэффиЦ циентов затрат. сигнал логической "1 одновременно может поступать с выхо. дов нескольких ячеек. Пусть, на10 пример, К=ш1п К1 j =Кд -K« =K ð, т. е. после поступления К импульсов сигналы уровня логической "1 " появляются на, выходе ячеек .8д, 81 <, 8рй. При этом выделяется один сигнал среди альтернативных. В нашем примере сигнал поступает на инверсный вход элемента И

1 и через соответствующие элементы

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

17 через формирователь 16 поступает на счетный вход вычитающего счетчика

5 и на объединенные входы элементов 25

И 2 1 группы. Сигнал с выхода элемента И 2. 1 поступает íà S-вход триггера

9 ячейки 8ц, С выхода триггера 9 сигнал логической "i" через разделительный диод 10 поступает на входы элементов ИЛИ-НЕ 11 ячеек 81.3 р j=1Ónó нулевой сигнал с выхода которых обеспечивает исключение из дальнейшего рассмотрения элементы первои строки матрицы ячеек. Одновременно с выхода триггера 9 через светодиод 15 сигнал логической "1" поступает на объединенные вторые входы элементов ИЛИ-НЕ

11 ячеек 8i>, i=1,п, исключая из дальнейшего рассмотрения элементы первого 40 столбца. При этом в рассматриваемом примере снимаются сигналы единичного уровня с выходов ячеек 8 и 8п< и тогда единичный сигнал с выхода ячейки 8 поступает через элемент И 1q< 45 на соответствующий вход элемента И:П1

17 и на второй вход элемента И 2р,1 группы. Аналогично определяется назначение в (n,n)-ю ячейку матрицы затрат. После снятия логических "1" со всех входов элемента ИЛИ-НЕ 7 импульсы с выхода ключа 4 вновь начинают поступать на объединенные входы ячеек 81 . Дальнейшая работа устройJ ства аналогична вышерассмотренной.

Решение задачи завершается при по

55 явлении сигнала уровня логической

"1" на выходе вычитающего счетчика 5, свидетельствуя о том, что все и назначений сделаны. При этом светодиоды

15 ячеек 8 сигнализируют о сделанных назначениях.

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

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

1683042

Составитель Г.Осипов

Техред Л.Олийнык Корректор Н.Ревская

Редактор Т.Ррчикова

Заказ 3988 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r.Ужгород, ул. Гагарина, 101 входом ключа, выходы элементов И первой группы соединены с единичными входами триггеров соответствующих ячеек, .единичный выход триггера в каждой

5 ячейке задания затрат через раздели тельный диод соединен с первым входом элемента ИЛИ-НЕ ячейки задания затрат и с первыми входами элементов

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

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